ACTIVIDAD 5

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

Una empresa energtica colombiana dispone de cuatro plantas de generacin para

satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla
son de 70, 40, 70 y 35 millones de Kw al da respectivamente.

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:

Cali Bogota Medellin Barranquilla

Planta 1 35 40 x 5 80
Planta 2 x x x 30 30
Planta 3 x x 60 x 60
Planta 4 35 x 10 x 45
70 40 70 35

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

10 135 200 345

120 120
80 80
25 270 295
$ 840