Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividad 5 Investigacion Ana Cecilia
Actividad 5 Investigacion Ana Cecilia
Para los siguientes problemas debers utilizar tanto el mtodo de esquina noreste como el
de costo mnimo indicando cul de los 2 modelos contiene la solucin ptima.
PROBLEMA 1
Los costos asociados al envo de suministro energtico por cada milln de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla:
Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas
las ciudades al tiempo que minimice costos de transporte.
Esquina Noreste:
Cali Bogot Medelln Barranquilla
Planta 1 70 10 x x 80
Planta 2 x 30 x x 30
Planta 3 x x 60 x 60
Planta 4 x x 10 35 45
70 40 70 35
350 20 0 0 370
0 180 0 0 180
0 0 120 0 120
0 0 60 210 270
$940
Costo mnimo:
175 80 0 15 270
0 0 0 30 30
0 0 120 0 120
140 0 60 0 200
$620
PROBLEMA 2
La empresa qumicos del caribe S.A posee 4 depsitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), adems por cada litro que se haga
de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de
cada depsito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de
125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia D.
Los costos que reaccionan la produccin de cada qumico con cada depsito se presenta a
continuacin:
A B C D
deposito1 2 3 4 6
deposito2 1 5 8 3
deposito3 8 5 1 4
deposito4 4 5 6 3
Esquina Noreste:
A B C D
deposito1 100 x x x 100
deposito2 25 50 45 x 120
deposito3 x x 80 x 80
deposito4 x x 5 90 95
125 50 130 90
200 200
25 250 360 635
80 80
30 270 300
$ 1,215
Costo Mnimo:
A B C D
deposito1 5 45 50 x 100
deposito2 120 x x x 120
deposito3 x x 80 x 80
deposito4 x 5 x 90 95
125 50 130 90