PROGRAMACION LINEAL

PRESENTADO POR:
HENRY DAVID AGREDA MOLINA
COD. 6108924

TUTOR:
HERMAN BELALCAZAR ORDOÑEZ

UNIVERSIDAD ABIERTA Y A DISTANCIA

UNAD
INGENIERIA DE SISTEMAS
NOVIEMBRE DE 2016
1
EJEMPLOS DE NARRACION DE PROBLEMAS
Autor: Edgar Mauricio Alba Valcarcel
Estos problemas son reales, tomados de empresas reales, para notar que se puede emplear la P.L.
en las pequeñas empresas ypoder tomar decisiones.
1. El taller de latonería y pintura “CarDrum” tiene como actividad económica restaurar la pintura de
los vehículos de forma general. En esta empresa se llevan a cabo 4 procesos Desarme, Pintura,
Secado y ensamble, se tienen disponibles 24, 32, 40, 56 horas respectivamente. Realizar el trabajo
durante todo el proceso a los vehículos X se requiere 4 horas de desarme, 8 horas de pintura, 6
horas de secado, 8 horas de ensamble; los vehículos Y, se requiere 5 horas de desarme, 6 horas de
pintura, 8 horas de secado, 10 horas de ensamble.
Se calcula que las utilidades por cada vehículo domestico reparado es de $500.000 y por cada
vehículo de carga, es de $ 800.000
Calcular las ganancias máximas que pueden obtener el taller, y número de vehículos de cada tipo
que se deben reparar; si tenemos clientes permanentemente.

DESARME PINTURA SECADO ENSAMBLE UTILIDAD

VEHICULO X 4 8 6 8 500000
VEHICULO Y 5 6 8 10 800000
TIEMPO Hr 24 32 40 56 (X1+X2)

FORMA CANONICA

VARIABLES DE DECISION
X1 = Vehiculo X
X2 = Vehiculo Y

FUNCION OBJETIVO
ZMAX = 500000X1 + 800000X2
RESTRICCIONES
Desarme = 4X1 + 5X2 ≤ 24
Pintura = 8x1 + 6X2 ≤ 32
Secado = 6X1 + 8X2 ≤ 40
Ensamble = 8X1 + 10X2 ≤ 56

2
3
Analisis

Teniendo en cuenta el análisis realizado podemos decir que el taller teniendo clientes permanentes
debe atender 5 vehiculos de carga para obtener una ganancia de 3´840.000

2. En esta panadería, aparte de vender pan, también se preparan menús especiales para el
desayuno, aunque se pueden pedir a cualquier hora del día. El primero es de $5.000, el cual
consiste en 2 huevos (preparados de la forma que se prefiera), 2 panes y una bebida. El segundo
es a $6.000 con 3 huevos, 3 panes y una bebida. Al día se tiene un límite de 1.500 huevos, 1.200
panes y 1.800 bebidas para preparar. ¿Cuántos menús del primer y segundo tipo deben vender
para obtener el máximo ganancias?

HUEVOS PANES BEBIDAS UTILIDAD

DESAYUNO 1 2 2 1 5000
DESAYUNO 2 3 3 1 6000
CANTIDAD 1500 1200 1800

VARIABLES DE DECISION
X1= Desayuno 1
X2= Desayuno 2
FUNCION OBJETIVO
FMAX = 5000X1 + 6000X2
RESTRICCIONES
Huevos = 2X1 + 3X2 ≤ 1500

4
Panes = 2X1 + 3X2 ≤ 1200
Bebidas = X1 + X2 ≤ 1800

5
Analisis

Según el análisis del problema de la panadería nos indica que se debe vender del desayuno 1
600 unidades para obtener una ganancia de 3,000.000
Con la cual se obtendría el máximo beneficio.

6
3. La fábrica de empanadas y buñuelos de doña Sofía en su producción se desarrollan 3 procesos:
Amasado, Dar forma y Freír, cada proceso requiere 40, 30 y 50 minutos respectivamente.
Para realizar una empanada se requiere 4 minutos de amasado, 3 minutos de darle forma y 5
minutos en la freidora, para la realización del buñuelo se requiere 5 minutos de amasado, 2
minutos de darle forma y 4 minutos de freír. La utilidad en la producción de empanadas es de 500
pesos y en el buñuelo de 600 pesos.
Se quiere saber es ¿Qué cantidad de empañadas y buñuelos se requieren para llegar al máximo de
las ganancias?

AMASADO DAR FORMA FREIR UTILIDAD

EMPANADA 4 3 5 500
BUÑUELO 5 2 4 600
TIEMPO 40 30 50

VARIABLES DE DECISION
X1 =EMPANADA
X2= BUÑUELOS
FUNCION OBJETIVO
FMAX = 500X1+600X2
RESTRICCIONES
4X1 + 5X2 ≤ 40
3X1 +2X2 ≤ 30
5X1 + 4X2 ≤ 50

7
8
Analisis:
Según el análisis realizado en el ejercicio el resultado nos indica que se debe vender 10 empanadas
para obtener un beneficio de 5000 pesos que es donde se tiene un mayor beneficio.

9
4. La empresa procesa dos clases de productos uno maíz partido amarillo y el otro maíz blanco
pelado, cada producto se empaca en bolsas de 50Kg, para sacar un bulto de maíz partido amarillo
se emplea una maquina partidora de martillos que demora por bulto 15 min, para procesar y sacar
un bulto de 50Kg de maíz blanco pelado se emplea una máquina de cuchillas cuyo proceso dura
11min, el trabajo es de lunes a viernes con una duración de 8 horas diarias, al mes son 160 horas,
estas horas se reparten manual 70 y maquina 90 según lo estipula el contrato laboral, el bulto de
50Kg de maíz partido amarillo es de 50.000 mil pesos y el de maíz blanco pelado es de 70.000 mil
pesos, en esta empresa se debe planificar la producción para obtener el máximo beneficio.

5. La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantalón, Short y bata. La
utilidad de cada pijama son: Pantalón: $12000; Short: $15000; Bata: $13000.
La fábrica cuenta con 3 personas encargadas del diseño, el corte y costura/acabado, la persona
encargada del diseño trabaja 160 horas al mes, la de corte 192 horas y la de costura 208; en
promedio los tiempos que se demora el diseño de una pijama pantalón es de 2 horas, el de una
pijama de short 2 horas y una pijama de bata 1 hora; en los tiempos de corte una pijama pantalón
demora 2 horas, una de short demora 2.5 horas y una de bata demora 1 hora; para la
costura/acabado una pijama tipo pantalón demora 3.5 horas, una de short 3 horas y una de bata
1.5.
Se desea saber qué tipo de pijama se debe elaborar en mayor cantidad; para aumentar las
ganancias del negocio, teniendo en cuenta la disponibilidad horaria existente.

DISEÑO CORTE COSTURA/ACABADOS UTILIDAD

PANTALON 2 2 3.5 12000
SHORT 2 2.5 3 15000
BATA 1 1 1.5 13000
HORAS MES 160 192 208

VARIABLES DE DECISION
X1= PANTALON
X2= SHORT
X3 = BATA

FUNCION OBJETIVO
FMAX= 12000X1 + 15000X2 + 13000X3

RESTRICCIONES
PANTALON = 2X1 +2X2 + X3 ≤ 160
SHORT = 2X1 +2.5X2 + X3 ≤ 192
BATA = 3.5X1 + 3X2 + 1.5X3 ≤ 208

10
11
ANALISIS
Según el resultado dado por el programa se debe fabricar 139 pijamas tipo Bata y obtener máximo
beneficio de 1.802.667 en la fabricación de las prendas.

12