Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller Modelo Transporte
Taller Modelo Transporte
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. Los requerimientos diarios de energa (todos medidos en las mismas unidades) en el edificio en cuanto a luz elctrica, calefactores de agua y calefactores de ambiente son:
1 2
Electricidad 20 unidades Calefactores de agua 10 unidades Calefactores de ambiente 30 unidades El tamao del techo limita la unidad de celdas solares a 30 unidades pero no hay limite en la disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden satisfacer slo comprando la energa elctrica ( a un costo de $50 por unidad). Las otras dos necesidades energticas se pueden cumplir mediante cualquier fuente o combinacin de fuentes.
3
Calefactores de agua
$ 90
$ 60
$ 30
Calefactores de ambiente
$ 80
$ 50
$ 90
El objetivo es minimizar el costo total de cumplir con las necesidades de energa. Formule este problema como un problema de transporte construyendo la tabla de costos y requerimientos apropiada. Utilice el mtodo de aproximacin de Vogel para obtener una solucin BF inicial para este problema. A partir de la solucin inicial BF, aplique en forma interactiva el mtodo simplex de transporte para obtener una solucin ptima.
5
Iluminacin
Oferta
Electricidad
50 ? ? 20
90 60 30 10
80 50 40 30
30
Gas natural
Celdas solares
Demanda
Para construir la tabla de costos y requerimientos apropiada, debemos restringir la oferta de electricidad y gas natural.
Electricidad Gas natural
Iluminacin
Oferta
50 ? ? 20
90 60 30 10
80 50 40 30
60 40 30
Electricidad
Celdas solares
Demanda
Gas Natural
Vemos que la oferta es mayor que la demanda y por ello debemos crear un nodo ficticio de demanda 4(F)
8
Ilumi- Calefac - Aire Acondi nacin tores agua -cionado Electricidad Gas natural Celdas solares
4(F)
Oferta
Ilumi- Calefac - Aire Acondi nacin tores agua -cionado Electricidad Gas natural Celdas solares
4(F)
Oferta
50 ? ? 20
90 60 30 10
80 50 40 30
? ? ? 70
60 40 30
50 M M 20
90 60 30 10
80 50 40 30
0 0 0 70
60 40 30
Demanda
Demanda
El nodo ficticio de demanda debe absorber las unidades que no se asignan. (60+40+30) - (20+30+10) = 70
9
Es imposible obtener iluminacin a partir de gas natural y celdas solares, por lo que este costo debe ser M. El no asignar unidades no debe costar nada.
10
Oferta
50 20 M M 20
90 60 30 10 30
80 50 40 30 10
0 0 0
60 40 40 30
50 50 30
Celdas solares
Demanda
70 Seleccionar X11=20 0
Eliminar columna 1
12
4(F)
Oferta
4(F)
Oferta
90 60 30 10 30
80 50 40 30 10
0 40 0 0 70 30 0
40 40 30
80 80
Gas natural
60 30 10 30
50 40 30 10
30 0 0 30 0
40 10 30
50 50 30
50 30
Celdas solares
Celdas solares
Oferta
Oferta
Gas natural
60 10 30 10
30 30
50 40 30 10
10 20 30
10 10
Gas natural
10 50 40 20 20 30 10
10 20
Seleccionar X23=10 Seleccionar X33=20
Celdas solares
Celdas solares
16
4(F)
Recursos
Ui
50
Electricidad
90 20
80
0 40
60 40 30
Z= 2600
Gas natural
M M 20
60 30 10 10
50 10 40 30 20
0 30 0 70
Celdas solares
Despus de obtener una S.B.F inicial, se verifica si es ptima mediante la prueba de optimalidad.
Demanda
Vj
17 18
PRUEBA DE OPTIMALIDAD. Una S.B.F es ptima si y slo si Cij - Ui - Vj 0 para toda i,j tal que Xij es V.N.B en la iteracin actual. Como el valor de Cij - Ui - Vj debe ser cero si Xij es V.B, Ui y Vj satisfacen el conjunto de ecuaciones Cij = Ui + Vj para cada (i,j) tal que Xij es bsica.
Miremos los Ui y Vj
Iluminacin Calefac tores agua Aire Acondi -cionado
4(F)
Recursos
Ui 0 0
50
Electricidad
90 20
80
0 40 60 40
Gas natural
M M 20 50
60 30 10 10 40
50 10 40 20 30 50
0 30 0 70 0
Celdas solares
30 -10
Z= 2600
20
Demanda
Vj
19
Una S.B.F es ptima si y slo si Cij - Ui - Vj 0 para toda i,j tal que Xij es V.N.B en la iteracin actual.
Iluminacin Calefac tores agua Aire Acondi -cionado
Cmo todos los Cij - Ui - Vj 0 esta es la solucin ptima, y la mejor manera de asignar las fuentes Ui 0 0
Gas Natural
4(F)
Recursos
sera:
Electricidad 20 unidades Iluminacin 40 unidades sin asignar
50
Electricidad
90 20
50
80
30
0 40 0 10 30 0
10
60 40
Gas natural
M
M-50
60
20
50 40
Celdas solares
M
M-40
30 20 50
10 10 40
20 30 50
30 -10
Celdas solares
Demanda
70 0
Z= 2600
21
Vj
Dallas 2
3 1
3 1
Los Angeles 2
1 St. Louis
Veamos
23
24
CL 2 0 M M M 1
D 3 4 0 M M 1
St. L 1 1 1 0 M 1
L.A M 3 2 2 0 1+1
N.Y
Destinos
CL
St. L
L.A Destino
Ui 0 1 1 1 -1
0 M M M M 1
1+1 1 1 1 1
0 1 M M M M 1 0
2 1 0 M M M 1 2
3 4
0 1
1 1 0 1 0 M 1 0 1
M 3 2 2 0 1 2 1 0 1 1
2 1 1 1 1 1
0 M M 1 3
Vj
25
26
Iteraciones. Paso 1:
Ui 0 1 1 1 -1
Se determina Cij - Ui - Vj para seleccionar la variable que entra a la base. Cij - Ui - Vj representa la tasa a la cual cambia la funcin objetivo si se incrementa la V.N.B Xij . La que entra debe tener un Cij - Ui - Vj negativo (se elige el ms negativo).
Veamos
27
0 1 M
M-1
2 1 0
-3
M-1 M-1 M+1
3 0 4 1 0 M M
-4
M-4 M-2 M-3 M-3 M-1
1
1
M
M-1
2 1 1 1 1
1 0 1 0 M 1
-1
M+1
3
1
M M M 1 0
M M M 1 2
2 2 0 2 1
0 1 1
Vj
1 3
1 0
28
Iteraciones. 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. La primera V.B que disminuya su valor hasta cero ser la variable que sale.
sigue
Solamente existe una reaccin en cadena que incluye a la V.B entrante, y algunas V.B actuales. Existen celdas donadoras y celdas receptoras. Luego para saber en cuanto se puede incrementar la V.B entrante, se escoge el menor valor entre las celdas donadoras y esta es la que sale de la base (en caso de empates se elige arbitrariamente).
29
Veamos
30
Iteraciones.
N.Y N.Y CL D St. L L.A Origen CL D St. L L.A Destino
Ui 0 1 1 1 -1
Paso 3:
0 1 M
M-1
2 1 0
-3
M-1 M-1 M+1
3 0 4
-
1
1
M
M-1 +
2 1 1 1 1
1 0 1 1 -4
M-4 M-2
3
1
1 0 1
-
M M M 1 0
M M M 1 2
0
+
1
-1
2 2 0 2 1
0 1 1
Para determinar si la solucin es ptima, se debe calcular nuevamente Ui y Vj , y luego para cada V.N.B, Cij - Ui - Vj . Se detiene cuando todos los Cij - Ui - Vj para las V.N.B sean positivos.
31
M M
0 M
M+1
Vj
1 3
1 0
Veamos
32
Ui
N.Y
N.Y
CL
St. L
+
L.A Destino
Ui 0 1 -3 -3 -5
0 1 M
M-1
2
-
3 1 0 -3
M+1 M+1 M+3
1
1
M
M-5
0 1 M
M-1
2 1 0
-3
M+3 M+3 M+5
3 0 4 0 0 M 1
M M+1 M+1 M+3
1
1
M
M-5
2 1 1 1 1
0
CL
0 4
-
2 1 1 1 1
0
+ M+3 M+3 M+5
1 0 1
M M+2
3 1
-3 4 3
1 1 1 0
4 3
3
-3
1
D
M M M 1 0
M M M
0 M M
1 0 M
2 2 0 2 5
M M M 1 0
M M M
2 2
0 1 1
0 1 1 2 5
-3
St. L
-3
L.A
M M+2M M+5 0 1 3 1 0
-5
Origen
M+5
Vj
1 2
Vj
33
1 2
1 3
1 0
34
Ui 0 -2 -3 -3 -5
N.Y CL D St. L L.A Origen
N.Y
CL
St. L
L.A Destino
Ui 0 -2 -3 -3 -5
0 1 M
M+2
2
-
3 0 1 4 1 0
M+1 M+1 M+3
1 0 1
3 -
M
M-5
0 1 M
M+2
2 1 0 0 M M
M+1 M+1 M+3 M+3 M+3 M+5
3 0 4
3
1
-2
M
M-5
2 1 1 1 1
-2 1
2 1 1 1 1
1 1 1 0 M
1 0
M+2
3
0
0
+ M+3 M+3 M+5
3 1
1 0
M+2
M M M 1 0
0 M M
1
M M+2
2 0 2 0 2 5 1 1
M M M 1 0
M M
0 M M
1
M M+2
1 0 M
2 0 2 1 0 2 5 1
Vj
1 2
1 3
1 3
Vj
35
1 2
1 3
1 3
36
Solucin ptima
N.Y N.Y CL D St. L L.A Origen CL D St. L L.A Destino
Ui
0 1 M
M+2
2 0 0 1 M M M
M+1 M+1 M+3 M+3 M+5
3 0 4
3
1 1 1
2
M
M-5
La ruta ser :
0 -2
Nueva York St. Louis Los Angeles
2 1 1 1 1
3
0 3 2
M M M 1 0
0 M
1
M
1 0
2 2
0 1 1 2 5
-3 -3 -5
Vj
1 2
Z=3
37 38