UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS

PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

PROGRAMACIÓN LINEAL

UNIDAD UNO – FASE DOS

Elaborado por:
MONICA PAOLA MONTENEGRO GOMEZ
Cód. 1072644683

Tutor:
GERNARO PENAGOS

GRUPO: 100404_23

PROCESOS LOGISTICOS DE DISTRIBUCIÓN

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
29 DE NOVIEMBRE DE 2016
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

EJEMPLOS DE NARRACION DE PROBLEMAS

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.

Solución.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

3
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

4
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

5
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

6
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?

Solución.
Si consideramos las variables

X1 = cantidad de desayunos tipo 1

X2 = cantidad de desayunos tipo 2, entonces

La función objetivo será:

Z = 5000X1 + 6000x2 (máx)

Y las restricciones serán:

2X1 + 3X2 <= 1500 (huevos)

2X1 + 3X2 <= 1200 (panes)

X1 + X2 <= 1800 (bebidas)

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

7
Método Simplex

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales

según corresponda (mostrar/ocultar detalles)
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

Pasamos a construir la primera tabla del método Simplex.

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

La variable que sale de la base es P4 y la que entra es P2.

Operaciones intermedias 
Fila pivote (Fila 2):
1200 / 3 = 400
2 / 3 = 0.66666666666667
3 / 3 = 1
0 / 3 = 0
1 / 3 = 0.33333333333333
0 / 3 = 0

Fila 1:
1500 - (3 * 400) = 300
2 - (3 * 0.66666666666667) = 0
3 - (3 * 1) = 0
1 - (3 * 0) = 1
0 - (3 * 0.33333333333333) = -1
0 - (3 * 0) = 0

Fila 3:
1800 - (0 * 400) = 1800
0 - (0 * 0.66666666666667) = 0
0 - (0 * 1) = 0
0 - (0 * 0) = 0
0 - (0 * 0.33333333333333) = 0
1 - (0 * 0) = 1
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

Fila Z:
0 - (-6000 * 400) = 2400000
-5000 - (-6000 * 0.66666666666667) = -1000
-6000 - (-6000 * 1) = 0
0 - (-6000 * 0) = 0
0 - (-6000 * 0.33333333333333) = 2000
0 - (-6000 * 0) = 0

La variable que sale de la base es P2 y la que entra es P1.

Fila pivote (Fila 2):
400 / 0.66666666666667 = 600
0.66666666666667 / 0.66666666666667 = 1
1 / 0.66666666666667 = 1.5
0 / 0.66666666666667 = 0
0.33333333333333 / 0.66666666666667 = 0.5
0 / 0.66666666666667 = 0

Fila 1:
300 - (0 * 600) = 300
0 - (0 * 1) = 0
0 - (0 * 1.5) = 0
1 - (0 * 0) = 1
-1 - (0 * 0.5) = -1
0 - (0 * 0) = 0

Fila 3:
1800 - (0 * 600) = 1800
0 - (0 * 1) = 0
0 - (0 * 1.5) = 0
0 - (0 * 0) = 0
0 - (0 * 0.5) = 0
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

10
1 - (0 * 0) = 1

Fila Z:
2400000 - (-1000 * 600) = 3000000
-1000 - (-1000 * 1) = 0
0 - (-1000 * 1.5) = 1500
0 - (-1000 * 0) = 0
2000 - (-1000 * 0.5) = 2500
0 - (-1000 * 0) = 0

La solución óptima es Z = 3000000

X1 = 600
X2 = 0
METODO GRAFICO
MAXIMIZAR: 5000 X1 + 6000 X2
2 X1 + 3 X2 ≤ 1500
2 X1 + 3 X2 ≤ 1200
0 X1 + 0 X2 ≤ 1800
X1, X2 ≥ 0
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

11

NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

12

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?

Solución.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

13
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

14
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

15

Según el ejercicio realizado y observando los resultados, el producto que genera más ganancia es
el de las empanadas con un valor de $500 c/u, ya que se optimiza el tiempo y es más rentable, el
resultado corresponde a X 1=10 empanadas obteniendo una ganancia de $10 000.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

16
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.

Solución.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

17
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

18

De acuerdo al ejercicio planteado la máxima ganancia reflejada que se tiene es de

($34426229.5),Este resultado se da si y solo si la empresa dedica sus 90 horas a trabajar el maíz
blanco pelado, con la máquina de cuchillas, la cual se demora 11 minutos aproximadamente por
cada bulto de 50kg.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

19
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.

Solución.
Proceso Pantaló Short Bata Horas
n
Diseño 2 2 1 160
Corte 2 2,5 1 192
Costura / 3,5 3 1,5 208
Acabado
Utilidad $12.000 $15.000 $13.00
0
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

20

Mediante el método simplex la solución óptima para una utilidad de $1.802.666,67 es:
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

21
0 Pantalones
0 Shorts
138,67 Batas

El método gráfico solamente permite compara dos variables, por lo tanto vamos a comparar de a
parejas para determinar la solución óptima:
 Short vs Bata:
 Pantalón vs Bata:
 Pantalón vs Short:

Short vs Bata
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

22

Pantalón vs Bata
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

23

Pantalón vs Short
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

24

Se puede observar que la producción de batas es la mejor opción para obtener utilidad, el
segundo producto que produce mayor utilidad son los shorts.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
PROGRAMACIÓN LINEAL – UNIDAD UNO – FASE DOS

25

Mediante el método gráfico la solución óptima es producir 138,67 batas para obtener una
utilidad de $1.802.666,67. Esta cantidad no puede redondearse hacia arriba porque las horas
disponibles para la costura/ acabado serían superadas.

Por lo tanto, trabajando con números enteros, se deben producir 138 batas para lograr una
utilidad de $1.794.000. Esta sería la solución óptima. No se recomienda producir más elementos,
pues con estas 138 batas se tienen 207 horas para la costura / acabado, quedando únicamente 1
hora disponible para este proceso y la producción de pantalones y shorts demandan 3,5 y 3 horas
respectivamente.