1) pregunta

planta consumo 1 consumo 2 consumo 3 oferta

5 7 5
1
900
8 8 7
2 500

6 5 2
3 600

demanda 1200 700 100 2000/2000

2) pregunta
Una empresa energética colombiana dispone de cuatro plantas de generación
para satisfacer la demanda diaria eléctrica en cuatro 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 de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

CALI BOGOTÁ MEDILLIN BARRANQUILLA

PLANTA 1 5 2 7 3
PLANTA 2 3 6 6 1
PLANTA 3 6 1 2 4
PLANTA 4 4 3 6 6

Formule un modelo de programación lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos asociados
al transporte.

Solución CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 3 80 1
PLANTA 2 3 6 6 1 30 2
PLANTA 3 6 1 2 4 60 1
PLANTA 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalización 1 1 4 2

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 3 80 1
PLANTA 2 3 6 6 1 30 2
 PLANTA 3 6 1 2 4 60 1
PLANTA 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalización 1 1 4 2

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 80 1
PLANTA 2 30 2
PLANTA 3 60 60 1
PLANTA 4 45 1
Demanda 70 40 70 35
Penalización 1 1 4 2

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 3 80 1
PLANTA 2 3 6 6 1 30 2
PLANTA 3 60 60 1
PLANTA 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalización 1 1 0 2

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 3 80 1
PLANTA 2 3 6 6 1 30 2
PLANTA 3 60 4 60 1
PLANTA 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalización 1 1 0 2

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 3 80 1
PLANTA 2 30 30 2
PLANTA 3 60 60 1
PLANTA 4 4 3 6 6 45 1
Demanda 70 40 10 5
Penalización 1 1 0 3

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 5 75 3
PLANTA 2 30 30 2
PLANTA 3 60 60 1
PLANTA 4 4 3 6 45 1
Demanda 70 40 10 5
Penalización 1 1 1 3
 CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion
PLANTA 1 5 75 3
PLANTA 2 30 30 2
PLANTA 3 60 60 1
PLANTA 4 45 1
Demanda 70 40 10 5
Penalización 1 1 0 3

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 40 5 75 3
PLANTA 2 30 30 2
PLANTA 3 60 60 1
PLANTA 4 45 1
Demanda 70 40 10 5
Penalización 1 1 0 3

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 5 35 2
PLANTA 2 30 30 2
PLANTA 3 60 60 1
PLANTA 4 4 3 6 45 2
Demanda 70 40 10 5
Penalización 1 1 1 3

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 40 5 35 3
PLANTA 2 30 30 2
PLANTA 3 60 60 1
PLANTA 4 45 3 6 45 2
Demanda 70 40 10 5
Penalización 1 1 1 3

CALI BOGOTÁ MEDILLIN BARRANQUOferta Penalizacion

PLANTA 1 5 2 7 5 35 2
PLANTA 2 30 30 2
PLANTA 3 60 60 1
PLANTA 4 45 3 6 45 2
Demanda 25 40 10 5
Penalización 1 1 1 3

CALI BOGOTÁ MEDILLIN BARRANQUOferta

PLANTA 1 25 40 10 5 80
PLANTA 2 30 30
PLANTA 3 60 60
PLANTA 4 45 45
Demanda 70 40 70 35
3) pregunta

planta consumo 1 consumo 2 oferta

5 7
1
900
8 8
2 500

6 5
3 600

demanda 1200 700 1900/2000

Solución:

planta consumo 1 consumo 2 consumo 3 oferta

5 7 0
1
900
8 8 0
2 500

6 5 0
3 600

demanda 1200 700 100 2000/2000

4) PREGUNTA

planta D E F G oferta
17 20 13 12
1 70

15 21 26 25
2 90

15 14 15 17
3 110

demanda 50 60 70 95
 http://operativauk.blogspot.com/p/metodo-del-cruce-del-arroyo-el-metodo.html
1) Una empresa tiene los siguientes datos:
A B C Oferta
X 2 4 5 40
Y 3 3 2 20
Z 5 3 4 40
Demanda 30 30 40

2)
Almacen 1 Almacen 2 Almacen 3 Almacen 4 Oferta
8 11 10 13
A

2 4 1 12
B

7 5 11 3
C

Demanda

3)
planta consumo 1 consumo 2 oferta
5 7
1
900
8 5
2 500

6 6
3 600

demanda 1200 700

Solución
Resolvemos 1° por Costos mínimos o Noroeste
planta consumo 1 consumo 2 consumo 3 oferta
5 7 0 Por metodo NOROESTE
1
900 900 Cto min= 10900
8 5 0
2 500
300 200
6 6 0
3 600
500 100
demanda 1200 700 100 2000/2000

Cij Cij Cij

planta consumo 1 consumo 2 consumo 3 oferta
Fij 5 7 0
1 900
900
 Fij 2 8 5 0 500
300 200
Fij 3 6 6 0 600
500 100
demanda 1200 700 100 2000/2000

Cij 8 Cij 5 Cij -1

planta consumo 1 consumo 2 consumo 3 oferta
-3=Fij 1 5 7 0 900 Ct-(Fij+Cij)
900 5 4 7-(-3+5)=5
0=Fij 2 8 5 0 500 0-(-3+(-1))=4
300 200 1 0-(0+(-1))=1
1=Fij 3 6 6 0 600 6-(1+8)=-3
-3 500 100
demanda 1200 700 100 2000/2000

Cij 8 Cij 5 Cij -1

planta consumo 1 consumo 2 consumo 3 oferta
-3=Fij 1 5 7 0 900 Ct-(Fij+Cij)
900 5 4 7-(-3+5)=5
0=Fij 2 -
8
+5 0 500 0-(-3+(-1))=4
300 200 1 0-(0+(-1))=1
1=Fij 3
-3
+6
500
-6
100
0 600 6-(1+8)=-3

demanda 1200 700 100 2000/2000

Cij 8 Cij 5 Cij -1

planta consumo 1 consumo 2 consumo 3 oferta
-3=Fij 1 5 7 0 900 Ct-(Fij+Cij)
900 5 4 7-(-3+5)=5
0=Fij 2
300
-
8
200
+5
1
0 500 0-(-3+(-1))=4
0-(0+(-1))=1
1=Fij 3
-3
+6
500
-6
100
0 600 6-(1+8)=-3

demanda 1200 700 100 2000/2000

Cij 6 Cij 6 Cij 0

planta consumo 1 consumo 2 consumo 3 oferta
-1=Fij 1 5 7 0 900 Ct-(Fij+Cij)
900 7-(-1+6)=2
-1=Fij 2 8- 500
+5 0 500 0-(-1+0)=1
8-(-1+6)=3
0=Fij 3
300
+6 200
-6 100
0 600 0-(-1+0)=1 Ya no hay Negativos, por tanto

demanda 1200 700 100 2000/2000 Cto min= 10000

3) Destino 1 Destino 2 Destino 3 Destino 4 Oferta
13 12 11 10
Fuente 1 250

10 11 13 14
Fuente 2 150

9 10 12 13
Fuente 3 200

Demandan 150 130 130 250

Solución
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
13 12 11 10
Fuente 1 250

10 11 13 14
Fuente 2 150 600

9 10 12 13
Fuente 3 200

0 0 0 0
Fuente fictici 60

Demandan 150 130 130 250

660
 +
+
+
--

a no hay Negativos, por tanto de dá por concluido