1.
Una compañía tiene 4 enlatadoras que abastecen 4 almacenes y la gerencia quiere
determinar la programación de envío de costo mínimo para su producción mensual de
latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los costos
de envío por caja de latas de tomate se muestran en la siguiente tabla:
ALMACÉN
1 2 3 4 Oferta
1 25 35 36 60 15
ENLATADORA
2 55 30 45 38 6
3 40 50 26 65 14
4 60 40 66 27 11
Demanda 10 12 15 9
Determine cuál es la mejor asignación de envío y formule el modelo de programación
lineal.
2. Una empresa energética colombiana dispone de 4 plantas de generación para satisfacer la
demanda diaria eléctrica en 4 ciudades: Cali, Bogotá, Medellín y Barranquilla.
Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades son 70, 40, 70 y 35 KW al día
respectivamente. Los costos asociados al envío de suministro energético por cada KW
entregado a planta y a cada ciudad son los registrados en la siguiente tabla.
CUIDADES
1 2 3 4
1 5 2 7 3
PLANTAS
2 3 6 6 1
3 6 1 2 4
4 4 3 6 6
Determine cuál es la mejor asignación de envío y formule el modelo de programación
lineal.
3. Una compañía surte sus 4 tiendas desde sus 4 plantas. El costo de cada planta para enviar
a cada tienda se presenta en la siguiente tabla:
TIENDAS
1 2 3 4
1 500 600 400 200
PLANTAS
2 200 900 100 300
3 300 400 200 100
4 200 100 300 200
Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20 y 10 envíos al mes. Las tiendas 1, 2, 3
y 4 deben recibir 20, 10, 10 y 20 envíos respectivos por mes.
Determine cuál es la mejor asignación de envío y formule el modelo de programación
lineal.