Tres plantas de energa elctica con capacidades de 25, 40 y 30 millones de

kw/hora, proporciona electricidad a tres ciudades. La demanda mxima en

las tres ciudades se calcula en 30, 35 y 25 millones de kw/hora. En la
tabla siguiente se proporciona el precio por milln de kw/hora en las tres
ciudades:

Ciudad 1 Ciudad
2
Planta 1
600
700
Planta 2
320
300
Planta 3
500
480

Ciudad
3
400
350
450

a. Elabore la red de transporte para este problema

b. Formule el modelo matemtico para el problema
c. Determine la solucin factible inicial para el problema
d. Determine qu plantas debe abastecer de energa a qu ciudades
y el costo del suministro

a. Elabore la red de transporte para este problema

600

25

PLANTA
1

700

CUIDAD
1

30

CUIDAD
2

35

400

40

PLANTA
2

320
300
350

500

30

PLANTA
3

480
450

CUIDAD
3

25

b. Formule el modelo matemtico para el

problema
EL PRECIO POR MILLN DE KW/HORA DESDE LA PLANTA 1
600x11 +700 x12 + 400 x13
EL PRECIO POR MILLN DE KW/HORA DESDE LA PLANTA 2
320x21 +300 x22 + 350 x23
EL PRECIO POR MILLN DE KW/HORA DESDE LA PLAMTA 3
500x31 +480 x32 + 450x33

RESTRICCIONES SUMINISTRO
x11 + x12 + x13 25 suministro de ciudad 1

x21 + x22 + x23 40 suministro de ciudad 2

x31 + x32 + x33 30 suministro de ciudad 3
RESTRICCIONES DEMANDA
x11 + x21 + x31 30 demanda de ciudad 1
x12 + x22 + x32 35 demanda de ciudad 2
x13 + x23 + x33 25 demanda de ciudad 3

FUNCIN OBJETIVO
Min 600x11 +700 x12 + 400 x13 + 320x21 +300 x22 + 350 x23 + 500x31 +480 x32 + 450x33
S.a

x11 + x12 +

x13
x21 +

x11

x22 +

x23
x31 + x32 +
+ x31
+ x32

+ x21

x12

+ x22
x13

xji para i = 1,2,3 y j = 1,2,3

+ x23

x33
+ x33

25
40
30
30
35
25

c. Determine la solucin factible inicial

Para el problema se determinara el valor factible con el
mtodo rincn noreste
Planta 1
Planta 2
Planta 3

DEMANDA

Ciudad 1
600

Ciudad 2
700

Ciudad 3
400

320

300

350

500

480

450

30

35

OFERTA
25
40

30
25

90

95

Como podemos ver la demanda y la oferta no tienen

el mismo costo por lo tanto la modelo no est esta
balanceada.

VARIACIONES DEL PROBLEMA

Vemos que faltan 5 en la demanda para equilibrar el modelo
entonces para esto debemos aumentar una columna
ficticia.

Planta 1
Planta 2
Planta 3

DEMANDA

Ciudad 1
600

Ciudad 2
700

Ciudad 3
400

320

300

350

500

480

450

30

35

25

OFERTA
25
40
30
5

95

95

Se procede a ingresar los valores de acuerdo con el

mtodo noreste

Planta 1
Planta 2

Planta 3

DEMANDA

Ciudad 1
600
25
320
5
500
30

Ciudad 2
700

Ciudad 3
400

OFERTA
0

300

350

450

25

40

35
480
35

25
25

5
5

30
95

95

NOTA: Para recordar como se realiza el mtodo noreste mirar el video

DEMOSTRACIN DEL MTODO NORESTE PARA UN MODELO NO
EQUILIBRADO de esta misma pagina
Si estas mirando esto por slideshare ingresar a la siguiente direccin
http://sites.google.com/site/sofilutm/informatica/investigacion-de-operaciones

d. Determine qu plantas debe abastecer de energa

a qu ciudades y el costo del suministro.
La panta 1 deber abastecer 25 millones de kw/hora a la
ciudad 1 con un costo de 600
La panta 2 deber abastecer 5 millones de kw/hora a la
ciudad 1 con un costo 320
La panta 2 deber abastecer 35 millones de kw/hora a la
ciudad 2 con un costo de 300

La panta 3 deber abastecer 25 millones de kw/hora a la

ciudad 3 con un costo de 450
La panta 3 deber abastecer 5 millones de kw/hora a la
ciudad 4 con un costo de 0

Determinar si esta solucin es degenerada o no

1. Contamos el nmero de asignaciones

Son 5 asignaciones

2. Comprobar el nmero mximo posible

m+n-1= 3+4-1= 6

En conclusin esta solucin es degenerada