Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller Modelo Transporte 1
Taller Modelo Transporte 1
PROBLEMA 8.2-10
Es necesario planear el sistema de energía
de un nuevo edificio. Las tres fuentes
posibles de energía son electricidad, gas
Problemas del natural, y una unidad de celdas solares.
transporte
Los requerimientos diarios de energía
(todos medidos en las mismas unidades) en
el edificio en cuanto a luz eléctrica,
calefactores de agua y calefactores de
ambiente son:
1 2
Electricidad 20 unidades
Calefactores de agua 10 unidades Electricidad Gas natural Celdas solares
Calefactores de ambiente 30 unidades
Calefactores $ 90 $ 60 $ 30
El tamaño del techo limita la unidad de celdas de agua
solares a 30 unidades pero no hay limite en la
disponibilidad de electricidad y gas natural. Las
necesidades de luz se pueden satisfacer sólo Calefactores $ 50 $ 90
$ 80
comprando la energía eléctrica ( a un costo de
$50 por unidad). Las otras dos necesidades de ambiente
energéticas se pueden cumplir mediante
cualquier fuente o combinación de fuentes.
3 4
5 6
1
Para construir la tabla de costos y requerimientos Ilumi- Calefac - Aire
apropiada, debemos restringir la oferta de tores Acondi Oferta
nación
agua -cionado
electricidad y gas natural.
Electricidad 50 90 80 60
Gas natural ? 60 50 40
Lo máximo que estarían
Electricidad
dispuestos a comprar sería 60 Celdas solares ? 30 40 30
Demanda 20 10 30
Lo máximo que estarían
Gas Natural
dispuestos a comprar sería 40
Vemos que la oferta es mayor que la demanda y por
ello debemos crear un nodo ficticio de demanda 4(F)
7 8
Ilumi- Calefac - Aire 4(F) Oferta Ilumi- Calefac - Aire 4(F) Oferta
Acondi Acondi
nación tores nación tores
agua -cionado agua -cionado
Electricidad 50 90 80 ? 60 Electricidad 50 90 80 0 60
Gas natural ? 60 50 ? 40 Gas natural M 60 50 0 40
Celdas solares ? 30 40 ? 30 Celdas solares M 30 40 0 30
Demanda 20 10 30 70 Demanda 20 10 30 70
El nodo ficticio de demanda debe absorber las Es imposible obtener iluminación a partir de gas natural
unidades que no se asignan. y celdas solares, por lo que este costo debe ser M.
Aire Diferencia
Ilumi- Calefac - Acondi 4(F)
tores Oferta por
nación agua -cionado
renglón
11 12
2
Calefac - Aire Diferencia Calefac - Aire Diferencia
tores Acondi 4(F) Oferta por tores Acondi 4(F) Oferta por
agua -cionado renglón agua -cionado renglón
Electricidad 90 80 040 40 80
80
Gas natural 60 50 0
30 40
10 50
50
Gas natural 60 50 0 40 50
Celdas solares 30 40 0 30 30
Celdas solares 30 40 0 30 30
Demanda 10 30 70
30 Seleccionar X14=40 Demanda 10 30 30 Seleccionar X24=30
Diferencia Eliminar Diferencia Eliminar
por columna 30 10 0 renglón 1 por columna 30 10 0 Columna 4
13 14
Celdas solares 10
30 40 20
30 10 Celdas solares 40
20 20
15 16
Calefac - Aire
Ilumi- tores Acondi 4(F) Recur- Ui
nación agua -cionado sos
Electricidad
50 90 80 0
60
Después de obtener una
20 40
S.B.F inicial, se verifica si
M 60 50 0
Gas natural
10 30
40 es óptima mediante la
Celdas solares M 30
10
40
20
0 30 prueba de optimalidad.
Demanda 20 10 30 70
Z= 2600
Vj
17 18
3
PRUEBA DE OPTIMALIDAD. Miremos los Ui y Vj
Calefac - Aire
•Una S.B.F es óptima si y sólo si Cij - Ui - Vj ≥ 0 Ilumi-
nación
tores Acondi 4(F) Recur- Ui
agua -cionado sos
para toda i,j tal que Xij es V.N.B en la iteración
50 90 80 0
actual. Electricidad
20 40 60 0
Demanda 20 10 30 70
Z= 2600
Vj 50 40 50 0
19 20
Una S.B.F es óptima si y sólo si Cij - Ui - Vj ≥ 0 Cómo todos los Cij - Ui - Vj ≥ 0 esta es la solución
para toda i,j tal que Xij es V.N.B en la iteración actual. óptima, y la mejor manera de asignar las fuentes
Calefac - Aire
Ilumi-
tores Acondi 4(F) Recur- Ui sería:
nación sos
agua -cionado
20 unidades Iluminación
50 90 80 0 Electricidad
Electricidad 40 unidades sin asignar
20 50 30 40 60 0
EL PROBLEMA DE LA RUTA
4
MINIMA Cleveland
Dallas
2
2 3
Un camión debe viajar de Nueva York a los 3
Los Angeles
Angeles. Se debe formular un problema de 1
Nueva York 1
transporte balanceado, que pueda usarse 2
para encontrar la ruta de Nueva York a
Los Angeles que utiliza el mínimo costo. 1
St. Louis
Veamos 23 24
4
MATRIZ DE COSTOS
Ui
N.Y CL D St. L L.A Destino
N.Y CL D St. L L.A Destinos
0 2 3 1 M 12 0
N.Y 0 2 3 1 M 1+1 N.Y 1 1 0
M 0 4 1 3 1
CL 1
CL M 0 4 1 3 1 1 0
M M 0 1 2 1 1
1 2 1
D 1 0
D M M 0
St. L M M M 0 2 1 1
1
St. L M M M 0 2 1 M M M M 0 1 -1
L.A 1
L.A M M M M 0 1 1 1 1 12
Origen 1
Origen 1 1 1 1 1+1 Vj 0 2 3 0 1
25 S.B.F inicial obtenida mediante el método de la esq. nor. 26
M 0 4 1 3 1 1
CL M-1 -3 1 0 1
Cij - Ui - Vj representa la tasa a la cual cambia
D M M 0 1 2 0 1 1
la función objetivo si se incrementa la V.N.B M-1 M-3 -4 1
Xij . St. L M
M-1
M
M-3
M
M-4
0
-1
2
1 1 1
L.A M M M M 0 1 -1
La que entra debe tener un Cij - Ui - Vj M+1 M-1 M-2 M+1 1
negativo (se elige el más negativo). Origen 1 1 1 1 2
Veamos 27
Vj 0 2 3 0 1 28
Iteraciones.
Paso 2: Solamente existe una reacción en cadena que
incluye a la V.B entrante, y algunas V.B
Al incrementar el valor de una variable actuales.
(entrarla a la base) , se genera una reacción en
cadena, de forma tal que se sigan satisfaciendo Existen celdas donadoras y celdas receptoras.
las restricciones. Luego para saber en cuanto se puede
incrementar la V.B entrante, se escoge el
La primera V.B que disminuya su valor hasta menor valor entre las celdas donadoras y esta
cero será la variable que sale. es la que sale de la base (en caso de empates se
elige arbitrariamente).
sigue 29 Veamos 30
5
Iteraciones.
Ui
N.Y CL D St. L L.A Destino Paso 3:
0 2 3 1 M 2 0
N.Y
1 1 0 1 M-1
Para determinar si la solución es óptima,
M 0 4 1 + 3
CL M-1 -3 01 10 1
1 1 se debe calcular nuevamente Ui y Vj , y
-
D M M 0 1 2 0 1 1 luego para cada V.N.B, Cij - Ui - Vj .
M-1 M-3
+
1-4 - 1
St. L M M M 0 2 1 1
M-1 M-3 M-4 -1 1
M M M M 0 1 -1
L.A M+1 M-1 M-2 M+1 1 Se detiene cuando todos los Cij - Ui - Vj
Origen 1 1 1 1 2 para las V.N.B sean positivos.
Vj 0 2 3 0 1
31 Veamos 32
6
Solución óptima
Ui
N.Y CL D St. L L.A Destino
La ruta será :
0 2 3 1 M 2 0
N.Y
1 0 0 1 M-5
M 0 4 1 3 1 -2
CL M+2 1 3 2 0
Nueva York St. Louis Los Angeles
D M M 0 1 2 0 1 -3
M+3 M+1 1 3
St. L M M M 0 2 1 -3
M+3 M+1 M 2 1
L.A M M M M+2M M+4 0 1 -5
M+5 M+3 1
Origen 1 1 1 1 2
Vj 0 2 3 1 5 Z=3
37 38