TALLER DE PROGRAMACIÓN DE LINEAL
2. La compañía Epsilon produce baldosas y tabletas, las cuales generan una
contribución a las utilidades de $5000 y $4000 por metro cuadrado
respectivamente. Para la producción de dichos artículos se cuenta con una
disponibilidad de 200 metros cuadrados de arena y 240 metros cuadrados de
cemento por semana. ¿Qué cantidad de cada uno de los artículos se debe fabricar,
si se sabe que para producir un metro cuadrado de baldosas se requieren 4 metros
cuadrados de arena y 3 metros cuadrados de cemento; mientras que para producir
un metro cuadrado de tableta se requieren 5 metros cuadrados de arena y 8
metros cuadrados de cemento?. Suponga además, que el cliente garantiza
comprar como mínimo 50 metros cuadrados de tableta.
Datos:
Baldosas: Tabletas:
Utilidad: $5.000 𝑚2 Utilidad: $4.000 𝑚2
Se necesita: Se necesita:
4 𝑚2 de arena 5 𝑚2 de arena
3 𝑚2 de cemento 8 𝑚2 de cemento
Disponibilidad por semana:
200 𝑚2 de arena
240 𝑚2 de cemento
Solución:
𝑋𝟏 = Cantidad de baldosas a fabricar
𝑋𝟐 = Cantidad de tabletas a fabricar
Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 → 𝑍 = 5.000 𝑋1 + 4.000 𝑋2
Restricciones:
1) 4𝑋1 + 5𝑋2 ≤ 200 → 𝐴𝑟𝑒𝑛𝑎
2) 3𝑋1 + 8𝑋2 ≤ 240 → 𝐶𝑒𝑚𝑒𝑛𝑡𝑜
3) 𝑋2 ≥ 50
Restricción de signo:
𝑋1 ≥ 0 𝑋2 ≥ 0
Baldosas Tabletas
5.000 4.000
X1 X2
0 30
FUNCIÓN
120.000,00 TIPO: MAXIMIZAR
OBJETIVO
RESTRICCIONES
1 150 <= 200 ARENA
2 240 <= 240 CEMENTO
3 30 >= 50
Según los datos dados para resolver este ejercicio, no hay una posible solución.
8.6. La empresa Oruga manufactura su producto en 3 plantas ubicadas en Bogotá,
Tunja y Cúcuta, en las cuales hay una capacidad de producción semanal de 150,
60 y 180 unidades respectivamente. El producto es distribuido a través de 3
distribuidores ubicados en Chía, Cali y Pasto para los cuales se ha establecido
una demanda semanal de 150, 120 y 90 unidades respectivamente.
Si se sabe que el costo de transportar una unidad de la planta de Bogotá a Chía
es $15, a Cali es $12 y a Pasto es $9; de la planta ubicada en Tunja a Chía es $9,
a Cali es $12 y a Pasto es $6; mientras que el mismo costo calculados para la
planta ubicada en Cúcuta son $12, $18 y $15 respectivamente par los
distribuidores de Chía, Cali y Pasto; ¿Qué cantidad se debe enviar de cada planta
a cada distribuidor para generar un costo total de transporte mínimo?
Datos:
3 plantas (origen): Distribuidores (destino):
1) Bogotá (150) 1) Chía (150)
2) Tunja (60) 2) Cali (120)
3) Cúcuta (180) 3) Pasto (90)
Total: 390 4) Villavicencio (30) Ficticio.
Capacidad de Total:390
producción semanal. Capacidad de distribución
semanal.
Solución:
𝑋𝒊𝒋 = Cantidad del producto enviado de la planta 𝑖 al distribuidor 𝑗.
COSTOS
ORIGEN / DESTINO 1 2 3 4
1 15 12 9 0
2 9 12 6 0
3 12 18 15 0
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 → 𝑍 = 15 𝑋11 + 12 𝑋12 + 9 𝑋13 + 9 𝑋21 + 12 𝑋22 + 6 𝑋23 +
12 𝑋31 + 18 𝑋32 + 15 𝑋33
Restricciones de origen:
1) 𝑋11 + 𝑋12 + 𝑋13 = 150
2) 𝑋21 + 𝑋22 + 𝑋23 = 60
3) 𝑋31 + 𝑋32 + 𝑋33 = 180
Restricciones de destino:
1) 𝑋11 + 𝑋21 + 𝑋31 = 150
2) 𝑋12 + 𝑋22 + 𝑋32 = 120
3) 𝑋13 + 𝑋23 + 𝑋33 = 90
4) 𝑋14 + 𝑋24 + 𝑋34 = 30
Restricción de signo:
𝑋𝑖𝑗 ≥ 0
COSTOS
ORIGEN / DESTINO 1 2 3 4
1 15 12 9 0
2 9 12 6 0
3 12 18 15 0
FUNCIÓN OBJETIVO 3.870,00 TIPO: MINIMIZAR
COSTOS
ORIGEN / DESTINO 1 2 3 4
1 0 120 30 0
2 0 0 60 0
3 150 0 0 30
RESTRICCIONES
RESTRICCIONES DE ORIGEN
1 150 IGUAL 150
2 60 IGUAL 60
3 180 IGUAL 180
RESTRICCIONES DE DESTINO
1 150 IGUAL 150
2 120 IGUAL 120
3 90 IGUAL 90
4 30 IGUAL 30
Según los datos dados para resolver este ejercicio, la solución es:
Desde la planta de Bogotá se enviaran 120 productos a la distribuidora de Cali y 30
productos a la distribuidora de Pasto, desde la planta de Tunja se enviaran 60 productos
a la distribuidora de Pasto, desde la planta de Cúcuta se enviaran 150 productos a Chía
y quedaran 30 productos en esta planta. El precio total del transporte genera un costo de
$3870 semanal.
