Calefactores

Iluminación Aire Acondicionado

agua

Electricidad 50 90 80
? 60 50
Gas natural
Celdas solares ? 30 40
Demanda 20 10 30

Calefactores
Iluminación Aire Acondicionado
agua

Electricidad 50 90 80
Gas natural ? 60 50
Celdas solares ? 30 40
Demanda 20 10 30

Calefactores
Iluminación Aire Acondicionado
agua-

Electricidad 50 90 80
Gas natural M 60 50
Celdas solares M 30 40
Demanda 20 10 30

Ilumi- nación Calefactores agua-

Electricidad 5200 90
Gas natural M 60
Celdas solares M 30

Demanda 20 10
 Demanda 20 10
Diferencia
30
por columna MM--5500

Calefactores Aire
4(F)
agua- Acondicionado

Electricidad 90 80 40
Gas natural 60 50 0

Celdas solares 30 40 0
Demanda 10 30
Diferencia por
30 10 0
columna

Calefactores Aire
4(F)
agua- Acondicionado

Gas natural 60 50 300

Celdas solares 30 40 0
Demanda 10 30 30
Diferencia por
30 10 0
columna

Calefactores Aire
Oferta
agua- Acondicionado

Gas natural 60 50 10

Celdas solares 1300 40

Demanda 10 30
Diferencia por
3300 10
columna
 Aire Acondi Oferta Diferencia por renglón

Gas natural 1500 10

Celdas solares 2400 20

Demanda
Diferencia
10
por columna

Iluminación Calefactores agua-

50 90
Electricidad
20
Gas natural M 60
M 30
Celdas solares
Demanda 20 10
Vj

• Una S.B.F es óptima si y sólo si Cij - Ui - VjPrueba

0 paradetoda
Optimalidad
i,j tal que Xij es V.N.

• Como el valor de Cij - Ui - Vj debe ser cero si Xij es V.B, Ui y Vj satisfacen el conjunto de ec
tal que Xij es básica.

Iluminacion Calefactores agua-

50 90
Electricidad 20
M 60
Gas natural

M 30
Celdas solares
10
Demanda 20
Vj 50
 Iluminacion Calefactores agua-

50 90
Electricidad
20 50
M 60
Gas natural
M-50 20
M 30
Celdas solares
M-40 10
Demanda 20
Vj 50
Cómo todos los Cij - Ui - Vj 0 esta es la solución óptima, y la mejor manera de asig
sería:

ELECTRICIDAD 20 unidades Iluminación

40 unidades sin asignar

GAS NATURAL 10 unidades Aire acondicionado

30 unidades sin asignar

CELDAS SOLARES 10 unidades Calefactores de agua

20 unidades Aire acondicionado
 Oferta

60
40

30

4(F) Oferta

? 60
? 40
? 30
70

4(F) Oferta

0 60
0 40
0 30
70

Aire Diferencia por

4(F) Oferta
Acondicionado renglón
80 0 50
50 0 40
40 0 30 30

30 70
 30 70

10 0

Diferencia por
Oferta
renglón

40 8800
40 50

30 30

Diferencia por
Oferta
renglón

5500

30 30

Diferencia por
renglón

10

10
 Recursos
efactores agua- Aire Acondicionado 4(F)
90 80 0
60
40
50 0
60 40
10 30
30 40 0
30
10 30 70
Z= 2600

timalidad
i,j tal que Xij es V.N.B en la iteración actual.

cen el conjunto de ecuaciones Cij = Ui + Vj para cada (i,j)

ca.

efactores agua- Aire Acondicionado 4(F) Recursos

80 0
40 60
50 0
40
10 30
40 0
30
10 20
10 30 70
40 50 0 Z= 2600
efactores agua- Aire Acondicionado 4(F) Recursos

80 0 60

50 30 40 40
50 0
20 10 30 30
40 0
10 20 10
10 30 70
40 50 0 Z= 2600
la mejor manera de asignar las fuentes
 Ui

Z= 2600

Ui

-10

Z= 2600
 Ui

-10

Z= 2600