PROGRAMACION LINEAL

FASE 3

DAR SOLUCION A PROBLEMAS PLANTEADOS

PRESENTADO POR:

Mary Luz Garzón Riveros código: 20.740.195

Darleny Smith Pérez código: 52481908
Leidy Johana Quiroga código: 35354324
Haminton Irobo código: 11812452
Elizabeth Torres código: 51947033

DIRECTOR DE CURSO:
José Daniel Gómez

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

FACATATIVA, MAYO 2018

 INTRODUCCIÓN

La programación lineal nos permite superar la incertidumbre cuando varias actividades

o productos que consumen o compiten por recursos limitados deben priorizarse, de tal
forma que se obtenga el máximo de rendimiento posible. Este rendimiento se entiende
como la optimización del sistema. Este además puede ser en forma de maximización
de las utilidades o ingresos, como la minimización de los costos o los egresos.

La programación lineal se presenta como una de las técnicas más útiles en la

investigación de una amplia variedad de operaciones y problemas empresariales en
los aspectos económicos, industriales, financieros, productivos, etc. Así, la
programación lineal en el ámbito laboral, nos puede ayudar a darle solución a muchos
planteamientos que pueden surgir en el día laboral.

El presente trabajo colaborativo Momento 4 “implementación y acreditación de los

problemas P.L. Se realiza con la finalidad de resolver por medio del método simplex los
problemas de programación lineal identificados en el momento 2, que se presentan en
empresas de nuestro entorno.
 OBJETIVO GENERAL

Dar solución a los problemas de programación lineal planteados, mediante la aplicación del
método simplex.

OBJETIVOS ESPECÍFICOS

 Estudiar la unidad 2.
 Utilizar las herramientas suministradas para el desarrollo de los ejercicios.
 Utilizar software para la solución de los ejercicios por el método simplex.
 DESARROLLO DE LA ACTIVIDAD

Basados en los planteamientos de los problemas presentados en el trabajo

colaborativo del Fase 2, cada estudiante debe desarrollar o dar solución a su
propio problema, así:
• Manualmente (esfero y papel).
• Por el método simplex.

APORTE No. 1
Haminton Irobo Rojas
1. Nombre de la empresa dirección y teléfono

AGR/EXPO
Cra 65 No. 100 - 102; Avenida Guayabal, Medellín
Telefono (4) 285 48 15.
2. Nombres y apellidos del gerente o representante Legal de la
empresa visitada

Gerente: Ing. químico ALEJANDRO COLMENARES

3. Actividad económica de la empresa

AGR/EXPO es una empresa dedicada a la comercialización y exportación de

aguacate ¨hass´´ la cual centra sus actividades comerciales especialmente
a la exportación.
4. Nombre y descripción del proceso en donde han identificado el
problema de programación Lineal.
El proceso donde se ha identificado el problema es en la dase de
exportación donde se debe cumplir con las condiciones arancelarias y de
exportación a los países de la Unión Europea.
5. Narración del problema

Para el mes de abril el gerente desea conocer que rentabilidad que

obtendrán con la en las exportaciones, donde se pretende combinar la
disponibilidad de productos existentes tipo A y B con el propósito de
impulsar ambos productos con la mayor rentabilidad.

 Se comercializan dos tipos de aguacates según su calidad, (Premium

A y Estándar B).

 Mensualmente se exportan un máximo de 10 toneladas de aguacate.

 Del Premium A se produce un mínimo de 2 toneladas y un máximo de

5.

 Del tipo estándar B se produce un mínimo de 3 toneladas y un

máximo de 7.

 Las ganancias por tonelada es de 1 millón si es del tipo Premium A y

0,7 millones correspondientes al tipo estándar B.

¿Cuantas toneladas combinadas se deben exportar para obtener un

máximo de rentabilidad?
Desarrollo
APORTE No. 2
Leidy Johana Quiroga Fetecua.

6. Nombre de la empresa.

Productos Alimenticios San Isidro S.A

7. Nombres y apellidos del gerente o representante Legal de la

empresa visitada
Gerente: Heberto Muñoz Porras
8. Actividad económica de la empresa

Empresa dedicada a la producción de productos de panadería (panes, galletas, tortas,

hojaldres) especialmente enfocada a la línea institucional, con una producción diaria de
cuarenta mil unidades entres los productos ya nombrados.

4. Problemática Detectada
Los productos principales de la empresa productos alimenticios san isidro (pan y galletas), en la
tabla aparece el tiempo estimado para la elaboración y cocción de estos dos productos y la
disponibilidad máxima en tiempo para dichos procesos así como la utilidad de cada producto.

La idea es calcular la cantidad de unidades vendidas por cada producto semanalmente para
obtener el máximo beneficio

Desarrollo

APORTE No. 3
 Darleny Smith Pérez

DESARROLLO DEL TRABAJO

Nombre de la empresa: Dilacol B.S.

Nombres y apellidos del Gerente o Representante Legal de la empresa visitada:

Mabel Johanna Fajardo Duarte

Actividad económica de la empresa: Fabricación, distribución, almacenamiento y

venta de accesorios para artículos de cocina y hogar.

Nombre y descripción del proceso en donde han identificado el problema de

Programación Lineal: El proceso en donde se ha identificado el problema de
programación lineal es en la “Elaboración de bisagras, tornillos y dilatadores”.

Narración del problema de Programación Lineal

En la empresa Dilacol B.S, se fabrican accesorios para artículos de oficina y hogar

(bisagras, tornillos, dilatadores), para lo cual se tienen tres procesos dedicados a
cada operación, corte de materia prima, desbaste de la pieza y empacado (A, B y C)
respectivamente. En las bisagras (X1) se requiere 3,2 horas de corte de materia
prima, 3,7 horas de desbaste de la pieza, 3,3 horas de empacado. Los tornillos (X2)
requieren 2,7 horas de corte de materia prima, 4,4 horas de desbaste de la pieza, 5,8
horas de empacado. Los dilatadores (X3) requieren 3,6 horas de corte de la materia
prima, 3,9 horas de desbaste de la pieza, 6,6 horas de empacado. La disponibilidad
de horas para trabajar en el proceso A es 410 horas, en el proceso B es 520 horas y
en el proceso C es 560 horas. La utilidad de los accesorios vendidos es $56.000 para
las bisagras, $62.000 para los tornillos y $ 69.000 para las tuercas.

 Análisis del problema

X= corte Y= Z= Precio
de desbaste empacad de
 materia de la oC venta
prima A pieza B
X1 bisagras 3,2 horas 3,7 horas 3,3 horas $
56.000
X2 Tornillos 2,7 horas 4,4 horas 5,8 horas $
62.000
X3 3,6 horas 3,9 horas 6,6 horas $
Dilatadores 69.000
Disponibilida 410 horas 520 horas 560 horas
d de horas

Definición de variables

La empresa Dilacol B.S. debe establecer que cantidad de bisagras, tornillos y

dilatadores se deben fabricar para maximizar los beneficios, por lo tanto las variables
de decisión se definen de la siguiente manera.

X 1 =cantidad de bisagras a fabricar

X = cantidad de tornillos a fabricar

X = cantidad de dilatadores a fabricar

Función objeto

Se busca que el precio de cada producto fabricado sea lo más alto posible y genere
más ingresos a la empresa, la función objetivo se establece de la siguiente manera.

Max . Z=56.000 X +62.000 X +69.000 X

Restricciones del modelo

3,2 X +2,7 X +3,6 X ≤410

3,7 X + 4,4 X +3,9 X ≤520

3,3 X +5,8 X +6,6 X ≤560

 X , X , X≥0

Modelo matemático completo forma canónica

Max . Z=56.000 X +62.000 X +69.000 X

3,2 X +2,7 X +3,6 X ≤410 horas disponibles en corte de materia prima

3,7 X + 4,4 X +3,9 X ≤520 horas disponibles en desbaste de la pieza

3,3 X +5,8 X +6,6 X ≤560 horas disponibles en empacado.

X , X , X≥0

Forma estándar

Max . Z=56.000 X +62.000 X +69.000 X + 0 S+ 0 S+ 0 S

3,2 X +2,7 X +3,6 X =410

3,7 X + 4,4 X +3,9 X =520

3,3 X +5,8 X +6,6 X =560

X , X , X S , S , S ,≥0

Igualar la función objetivo a 0

Z −56.000 X−62.000 X −69.000 X−0 S−0 S−0 S=0

Al observar los resultados podemos apreciar que la solución más rentable para que no
haya desperdicio de tiempo en la microempresa Dilacol B.S es la elaboración de 86
bisagras, 39 tornillos y 7 dilatadores, de esta forma la microempresa obtendrá una
ganancia de $7.916.889.

APORTE No .4
Mary Luz Garzón
1. CARACTERIZACIÓN DE LA ORGANIZACIÓN:

Nombre de la Empresa: River Romero Estructuras Metálicas.

Nombre del representante legal: River Almeiro Romero Ladino
Actividad: Dedicada al diseño, fabricación y montaje de Estructuras Metálicas.
Código ciiu: 2511.
Número de empleados: 23
Ubicada en: Madrid Cundinamarca, km 2.3 vía Madrid Puente Piedra parque industrial Sta
Cruz Bodega 33.

El proceso que se trabajara de esta empresa será:

ELABORACION DE VIGAS I.P.E de 12 m x 240 Y VIGAS H

Descripción:

Uno de los procesos de la Empresa, River Romero Estructuras Metálicas es la elaboración

de vigas tipo I.P.E las cuales pasan por cinco procesos: corte de la lámina, armado,
soldadura, limpieza y pintura.

Para las vigas de tipo A se dispone de 24 horas para el proceso de corte de la lámina, este se
realiza manual con oxicorte, 8 horas para el proceso de armado , 16 horas para la soldadura,
8 horas para la limpieza , 8 horas para la pintura con unos costos de producción de $
3.000.000.

Para las vigas tipo B se dispone de 20 horas para el proceso de corte de la lámina, este se
realiza manual de oxicorte, 6 horas para el proceso de, 13 horas para la soldadura, 6 horas
para la limpieza , 6 horas para la pintura con unos costos de producción de $2.700.000.

Corte Armado Soldadura limpieza pintura $ Costo de

producción
A=Vigas I:P:E 24 8 horas 16 horas 8 horas 8 horas $ 3.000.000
horas
B= Vigas H 20 6 horas 13 horas 6 horas 6 horas $2.700.000
horas
Disponibilidad 240 180 200 100 100
en horas

Conocer de qué tipo y cantidad de vigas se deben vender para obtener el máximo beneficio.

Maximizar 3.000x1, 2700.000x2

Sujeta a:
Corte: 24 x 1 +20 x 2 ≤ 240

Armado: 8 x 1 +6 x 2 ≤ 180

Soldadura: 16 x 1 +13 x 2 ≤ 200

Limpieza: 8 x 1 + 6 x 2 ≤ 100
Pintado: 8 x 1 + 6 x 2 ≤ 100

x1 , x2 ≥ 0

APORTE No. 5
Elizabeth Torres

1. Nombre de la empresa: Asadero Rico Pollo

2. Nombres y apellidos del gerente o representante Legal de la empresa visitada Mary

Navarro (propietaria).

3. Actividad económica de la empresa: Asadero de pollo y venta de comidas rápidas.

4. Nombre y descripción del proceso en donde han identificado el problema de programación

Lineal.

En el asadero de pollo y comidas rápidas Asadero Rico Pollo, normalmente se venden 5

platos de la carta de mayor apreciación, diariamente en promedio se sirven 85 platos con
los cuales tienen ganancias y tiempo de preparación. Estos platos que se ofrecen son:
pollo asado, pollo a la Broaster, hamburguesa, perro caliente y salchipapa.
 Se estima que en el asadero de pollo RICO POLLO en promedio de los 85 platos que se
venden diariamente, corresponde aproximadamente al 38% en pollo asado por ser el plato
predilecto de los clientes, 35% pollo a la Broaster y un 10% de hamburguesa.

Los tiempos de preparación para cada plato se presentan en la siguiente tabla:

Se cuenta con 18 horas-hombres de cocina al día.

Los precios, costos unitarios y consumo promedio de cada plato se muestran a

continuación:

CONSUMO PROMEDIO
DIARIO
PLATO PRECIO COSTO
VENTA MAYOR IGUAL A MENOR IGUAL
A

Pollo Asado $7500 $4.800 28 36

(1 porción)

Pollo a la $8.000 $5.000 24 32

Broaster (1
porción)

Hamburgues $6.000 $3.000 8 12

a

Perro caliente $5.000 $2.300 10 13

Salchipapa $7.000 $3.800 7 12

PROBLEMA PLANTEADO
En el asadero de pollo RICO POLLO, surge la necesidad de especificar y maximizar las
utilidades de las ventas de los 5 platos que se venden constantemente en el
establecimiento de comidas, ya que las utilidades se denotan al tanteo y no se cuenta con
precisión las ganancias de los platos.

A partir de los datos entregados se identifica el problema en el control financiero de la

empresa, dado que los datos de los costos se determinaron al tanteo y no mediante una
formulación específica, a las ventas se le restan la facturación de los alimentos y gastos
operativos, sin saber con exactitud la utilidad neta devengada.

ESTRUCTURA CANÓNICA

DEFINICION DE VARIABLES

X 1=Num . de platos de Pollo Asado

X 2=Num . de platos de Pollo a la Broaster

X 3=Num . de platos de Hamburguesa

X 4 =Num . de platos de PerroCaliente

X 5=Num . de platos de Salchipapa

FUNCION OBJETIVO

Maximizar las utilidades de los platos ofrecidos:

FO Max : ( 7.500−4.800 ) X 1+ ( 8.000−5.000 ) X 2 + ( 6.000−3.000 ) X 3 + ( 5.000−2.300 ) X 4 + ( 7.000−3.800 ) X 5

FO Max :2.700 X 1+ 3.000 X 2+ 3.000 X 3+ 2.700 X 4 +3.200 X 5

RESTRICCIONES

R 1: X 1+ X 2+ X 3 + X 4 + X 5 ≤ 85 : Restricción de lacantidad de platos servidos diariamente

R 2:0.25 X 1 +0.20 X 2+ 0.15 X 3+ 0.12 X 4 +0.18 X 5 ≤18

R 3: X 1 ≥ 0.38 ( X 1 + X 2+ X 3+ X 4 + X 5 )

R 4 : X 2 ≥ 0.35 ( X 1 + X 2 + X 3+ X 4 + X 5 )

R 5: X 3 ≥ 0.10 ( X 1 + X 2+ X 3+ X 4 + X 5 )

R 6 : X 4 + X 5 ≥ 0.17 ( X 1+ X 2+ X 3 + X 4 + X 5 )

R 7: X 1 ≥ 28

R 8 : X 1 ≤ 36

R 9 : X 2 ≥ 24

R 10: X 2 ≤ 32

R 11: X 3 ≥ 8

R 12: X 3 ≤ 12

R 13: X 4 ≥10

R 14 : X 4 ≤ 13

R 15: X 5 ≥ 7

R 16: X 5 ≤ 12

RESTRICCION DE NO NEGATIVIDAD:
 X1 , X2 , X3 , X 4 , X 5≥ 0

DESARROLLO MANUAL DEL PROBLEMA DE PROGRAMACION LINEAL POR EL

METODO SIMPLEX
BIBLIOGRAFÍA