Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMA 8.2-10
Es necesario planear el sistema de energa
de un nuevo edificio. Las tres fuentes
posibles de energa son electricidad, gas
natural, y una unidad de celdas solares.
Problemas del
transporte
Electricidad
20 unidades
Calefactores de agua
10 unidades
Calefactores de ambiente 30 unidades
Calefactores
de agua
$ 90
$ 60
$ 30
Calefactores
$ 80
$ 50
$ 90
de ambiente
Iluminacin
Calefac tores
agua
Aire
Acondi
-cionado
Oferta
Electricidad
50
90
80
Gas natural
60
50
Celdas solares
30
40
30
Demanda
20
10
30
6
Iluminacin
Electricidad
Gas Natural
Calefac tores
agua
Aire
Acondi
-cionado
Oferta
Electricidad
50
90
80
60
Gas natural
60
50
40
Celdas solares
30
40
30
Demanda
20
10
30
4(F)
Oferta
4(F)
Oferta
Electricidad
50
90
80
60
Electricidad
50
90
80
60
Gas natural
60
50
40
Gas natural
60
50
40
Celdas solares
30
40
30
Celdas solares
30
40
30
Demanda
20
10
30
70
Demanda
20
10
30
70
(60+40+30) - (20+30+10) = 70
9
10
Aire
Ilumi- Calefac - Acondi 4(F)
tores
nacin agua -cionado
Diferencia
por
rengln
Electricidad
50
20
90
80
60
40
50
Gas natural
60
50
40
50
Celdas solares
30
40
30
30
Demanda
20
10
30
70 Seleccionar X11=20
30
10
Diferencia
M - 50
por columna M-50
11
Oferta
Eliminar
columna 1
12
Aire
Calefac Acondi
tores
agua
-cionado
4(F)
Oferta
Diferencia
por
rengln
Electricidad
90
80
040
40
80
80
Gas natural
60
50
40
50
Celdas solares
30
40
30
30
Demanda
10
30
70
30
Diferencia
por columna
30
10
Aire
Calefac Acondi
tores
agua
-cionado
Seleccionar X14=40
Eliminar
rengln 1
4(F)
Oferta
Diferencia
por
rengln
Gas natural
60
50
0
30
40
10
50
50
Celdas solares
30
40
30
30
Demanda
10
30
30
30
10
Diferencia
por columna
Seleccionar X24=30
Eliminar
Columna 4
13
Calefac tores
agua
Aire
Acondi
-cionado
Oferta
Diferencia
por
rengln
Gas natural
60
50
10
10
Celdas solares
10
30
40
20
30
10
Demanda
10
30
Diferencia
por columna
30
30
10
Seleccionar X32=10
Eliminar
Columna 2
14
Aire
Acondi
-cionado
Oferta
Gas natural
10
50
10
Celdas solares
40
20
20
Demanda
20
30
Diferencia
por columna
10
Diferencia
por
rengln
Seleccionar X23=10
Seleccionar X33=20
15
16
50
Electricidad
Gas natural
Celdas solares
Demanda
Calefac tores
agua
90
Aire
Acondi
-cionado
80
20
M
40
60
50
0
10
M
20
Recursos
4(F)
30
10
10
40
30
20
30
0
Ui
60
40
30
70
Z= 2600
Vj
17
18
PRUEBA DE OPTIMALIDAD.
Miremos los Ui y Vj
Calefac tores
agua
Iluminacin
50
Electricidad
Gas natural
Aire
Acondi
-cionado
90
80
40
60
50
0
10
Celdas solares
Demanda
Vj
30
40
10
Ui
20
M
Recursos
4(F)
20
30
0
60
40
30 -10
20
10
30
70
50
40
50
Z= 2600
19
50
Electricidad
Gas natural
Calefac tores
agua
90
20
Demanda
Vj
80
50
60
30
M-40
20
50
10
40
Ui
sera:
20
30
50
20 unidades Iluminacin
Electricidad
40
10
40
50
10
Recursos
4(F)
30
20
M-50
Celdas solares
Aire
Acondi
-cionado
20
30
0
10
60
40
Gas Natural
30 -10
70
0
Celdas solares
Z= 2600
EL PROBLEMA DE LA RUTA
MINIMA
22
Dallas
Cleveland
2
2
3
1
Nueva York
Los Angeles
1
1
St. Louis
Veamos
23
24
MATRIZ DE COSTOS
N.Y
N.Y
CL
St. L
L.A
N.Y
1+1
N.Y
CL
CL
Destinos
St. L
L.A
Origen
1+1
1
M
1
0
1
1
L.A Destino
12
-1
St. L
L.A
1
2
1
3
1
0
1
0
Ui
Vj
Iteraciones.
St. L
Origen
25
CL
0
1
1
0
1
12
1
26
Paso 1:
N.Y
N.Y
CL
27
St. L
L.A
Origen
Vj
M-1
M-1
M+1
0
4
M-1
St. L
1
M
CL
M
M
M
1
2
M-3
M-3
M-1
-4
M
M
M-4
M-2
1
3
1
0
M
-1
3
0
1
-1
M+1
1
0
2
2
0
Ui
M-1
-3
L.A Destino
2
1
28
Iteraciones.
Solamente existe una reaccin en cadena que
incluye a la V.B entrante, y algunas V.B
actuales.
Paso 2:
Al incrementar el valor de una variable
(entrarla a la base) , se genera una reaccin en
cadena, de forma tal que se sigan satisfaciendo
las restricciones.
29
Veamos
30
Iteraciones.
N.Y
N.Y
CL
L.A
M-1
M+1
-3
1
0
M
M
M-1
M-4
M-2
0
M
1
3
1
2
-1
M+1
-1
3
1
2
2
0
1
0
Ui
M-1
10
1
1-4
M-3
01
M-3
L.A Destino
M-1
1
0
0
M-1
St. L
3
1
St. L
Vj
2
1
Origen
CL
Paso 3:
2
1
Veamos
31
32
L.A
Vj
M+3
M+5
M+1
1
0
M+1
M+3
1
M
1
1
1
3
1
0
-3
-3
-5
-3
M M+2M M+5 0
1
2
CL
0
0
N.Y
Ui
N.Y
M-5
-3
L.A Destino
0
4
M-1
St. L
1
0
M+3
St. L
Origen
CL
0
M-1
St. L
L.A
M+3
M+3
M+5
M+1
M+3
1
1
M
M
M
M+2
1
3
1
2
M-5
L.A Destino
M+1
0-3
1
0
St. L
3
1
Vj
2
1
Origen
2
5
CL
M+5
-3
Ui
-3
-3
-5
1
0
2
5
33
34
2
0
St. L
L.A
Origen
Vj
M+3
M+3
M
M
M+5
M+1
M+1
M+3
1
2
M
M
-2
M
M+2
1
3
2 0
-3
-3
-5
0
M+2
1
3
0
2
5
N.Y
Ui
M-5
-2
L.A Destino
M+2
St. L
CL
N.Y
CL
0
M+2
L.A
M
1
0
M+3
M+3
1
0
M
M
M+1
M+1
M+3
1
2
M
M
M
M+2
1
3
L.A Destino
1-2
1
10
M+5
St. L
3
01
St. L
Vj
2
1
Origen
35
CL
1
0
M
M-5
Ui
-2
2 0
-3
2 1
-3
-5
0
M+2
1
3
1
2
5
36
Solucin ptima
N.Y
N.Y
CL
St. L
L.A
Vj
1
0
M+3
M+3
M+5
0
0
M
M
M
M+1
M+1
1
1
M M+2M M+4 0
M+3
1
2
1
3
1
1
2
5
La ruta ser :
0
-2
-3
-3
-5
Ui
M-5
L.A Destino
0
4
M+2
St. L
Origen
CL
Nueva York
St. Louis
Los Angeles
Z=3
37
38