Está en la página 1de 7

Taller 5

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

El objetivo es minimizar el costo total de cumplir Calefac - Aire
con las necesidades de energía. Ilumi-
tores Acondi Oferta
nación
agua -cionado

• Formule este problema como un problema de
Electricidad 50 90 80 ∝
transporte construyendo la tabla de costos y
requerimientos apropiada.
Gas natural ? 60 50 ∝
• Utilice el método de aproximación de Vogel
para obtener una solución BF inicial para este
problema. Celdas solares ? 30 40 30
• A partir de la solución inicial BF, aplique en
forma interactiva el método simplex de Demanda 20 10 30
transporte para obtener una solución óptima.

5 6

1

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. (60+40+30) .Calefac . Aire apropiada.F inicial mediante el Gas natural M 60 50 0 40 50 método de Vogel Celdas solares M 30 40 0 30 30 Demanda 20 10 30 70 Seleccionar X11=20 Diferencia Eliminar M .Calefac .Acondi 4(F) tores Oferta por nación agua -cionado renglón Debemos obtener una Electricidad 50 20 90 80 0 60 40 50 S. y celdas solares.Aire 4(F) Oferta Ilumi.50 por columna M-50 30 10 0 columna 1 11 12 2 . 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.(20+30+10) = 70 El no asignar unidades no debe costar nada.Calefac . por lo que este costo debe ser M. 9 10 Aire Diferencia Ilumi.Para construir la tabla de costos y requerimientos Ilumi.B.

F inicial.F Inicial Calefac .B. Aire Diferencia Calefac . 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. tores Acondi 4(F) Recur. Demanda 20 10 30 70 Z= 2600 Vj 17 18 3 .B. 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 Calefac . Aire Ilumi. Ui nación agua -cionado sos Electricidad 50 90 80 0 60 Después de obtener una 20 40 S. Aire Diferencia Aire Diferencia tores Acondi Oferta por Acondi Oferta por agua -cionado renglón -cionado renglón Gas natural 60 50 10 10 Gas natural 10 50 10 Celdas solares 10 30 40 20 30 10 Celdas solares 40 20 20 Demanda 10 30 Seleccionar X32=10 Demanda 20 30 Seleccionar X23=10 Diferencia Eliminar Diferencia Seleccionar X33=20 30 30 10 Columna 2 10 por columna por columna 15 16 Veamos como quedó la S.

Ui . 1 St. que pueda usarse 2 para encontrar la ruta de Nueva York a Los Angeles que utiliza el mínimo costo.j tal que Xij es V.B en la iteración 50 90 80 0 actual. Ui y Vj satisfacen el conjunto de ecuaciones 10 30 Cij = Ui + Vj para cada (i. y la mejor manera de asignar las fuentes Calefac .Ui .B. Miremos los Ui y Vj Calefac . 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 Gas natural M 60 50 0 40 0 10 unidades Aire acondiconado M-50 20 10 30 Gas Natural 30 unidades sin asignar Celdas solares M 30 40 0 30 -10 M-40 10 20 10 Demanda 20 10 30 70 10 unidades Calefactores agua Z= 2600 Celdas solares Vj 50 40 50 0 20 unidades Aire acondiconado 21 22 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.Ui . Aire Ilumi- tores Acondi 4(F) Recur.Vj ≥ 0 Cómo todos los Cij .F es óptima si y sólo si Cij .Ui . Electricidad 20 40 60 0 •Como el valor de Cij .N. Celdas solares M 30 10 40 20 0 30 -10 Demanda 20 10 30 70 Z= 2600 Vj 50 40 50 0 19 20 Una S. Se debe formular un problema de 1 Nueva York 1 transporte balanceado.PRUEBA DE OPTIMALIDAD.j tal que Xij es V. Aire •Una S.Vj debe ser cero si Xij es M 60 50 0 Gas natural 40 0 V.j) tal que Xij es básica. Louis Veamos 23 24 4 .B. Ui agua -cionado sos para toda i.B en la iteración actual.Vj ≥ 0 esta es la solución para toda i.B.F es óptima si y sólo si Cij .Vj ≥ 0 Ilumi- nación tores Acondi 4(F) Recur.N. óptima.

F inicial obtenida mediante el método de la esq. Luego para saber en cuanto se puede incrementar la V.N. L L. En este caso entra X33 Paso 1: Ui N.B M-1 M-3 -4 1 Xij . de forma tal que se sigan satisfaciendo Existen celdas donadoras y celdas receptoras. St. 26 Iteraciones.Ui .A 1 L.A Destino N.Vj M+1 M-1 M-2 M+1 1 negativo (se elige el más negativo).Y 0 2 3 1 M 1+1 N. se escoge el La primera V. y algunas V.Y CL D St. 1 1 0 1 M-1 M 0 4 1 3 1 1 CL M-1 -3 1 0 1 Cij .A Destino Se determina Cij .Y variable que entra a la base. es la que sale de la base (en caso de empates se elige arbitrariamente).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. L M M M 0 2 1 1 1 St. MATRIZ DE COSTOS Ui N. L M M M 0 2 1 M M M M 0 1 -1 L.Vj para seleccionar la 0 2 3 1 M 2 0 N. las restricciones.B.Ui . nor. sigue 29 Veamos 30 5 .B que disminuya su valor hasta menor valor entre las celdas donadoras y esta cero será la variable que sale.B Al incrementar el valor de una variable actuales.Y CL D St.Y CL D St.A M M M M 0 1 -1 La que entra debe tener un Cij . (entrarla a la base) .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.A Destinos 0 2 3 1 M 12 0 N. L M M-1 M M-3 M M-4 0 -1 2 1 1 1 L. Origen 1 1 1 1 2 Veamos 27 Vj 0 2 3 0 1 28 Iteraciones. L L.B entrante. se genera una reacción en cadena. L L.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.Ui . Paso 2: Solamente existe una reacción en cadena que incluye a la V.B entrante.

L L.A M+1 M-1 M-2 M+1 1 Se detiene cuando todos los Cij . Ui N.A Destino 0 2 3 1 + M 0 0 2 3 1 M N.Y CL D St.B.Y 1 01 0 1-2 M-5 2 N. 1 St. L L.A M M M M+2M M+5 0 1 -5 M+5 M+3 1 1 1 1 2 Origen 1 Origen 1 1 1 1 2 Vj 0 2 3 0 5 Vj 0 2 3 0 5 33 34 En este caso entra X14 Ui Ui N.Y 2 0 - 1 1 0 -2 M-5 M CL 0 4 1 3 1 -2 M 0 4 1 3 1 -2 M+2 + 10 3 .A Destino Paso 3: 0 2 3 1 M 2 0 N.A Destino Ui N.Y CL D St.Y CL D St.Vj . 1 0 CL M+2 0 3 1 0 D M M 0 1 2 0 1 -3 M M 0 1 2 0 M+3 M+1 1 1 D M+3 M+1 1 1 1 -3 St. Iteraciones.Vj Origen 1 1 1 1 2 para las V.Y 1 1 0 1 M-5 M 0 4 1 3 CL 0-3 1 1 M 0 4 1 3 M-1 + .N.N. L M+3 M+1 M 0 1 1 -3 L.A M+5 M+3 M+2 M+5 1 1 -5 L. L M+3 M+1 M 3 1 1 -3 St.A Destino 0 2 3 + 1 M 0 N. M-1 M-3 + 1-4 .Y 1 1 0 1 M-1 Para determinar si la solución es óptima. 0 1 -3 CL 1 1 M-1 -3 0 1 -3 M M 0 1 2 D M+3 M+1 1 4 0 1 -3 D M M 0 1 2 0 1 -3 M+3 M+1 1 4 M M M 0 2 St.B sean positivos. L M M M 0 2 1 1 M-1 M-3 M-4 -1 1 M M M M 0 1 -1 L. L L. Vj 0 2 3 0 1 31 Veamos 32 En este caso entra X22 Ui N.A M M M M 0 1 -5 M M M M 0 M+5 M+3 M+2 M+2 1 L.Y CL D St.Ui . L M M M 0 2 1 -3 M+3 M+1 M 3 1 M M M M 0 L.A M+5 M+3 M+2 M+2 1 1 -5 Origen 1 1 1 1 2 Origen 1 1 1 1 2 Vj 0 2 3 3 5 Vj 0 2 3 3 5 35 36 6 . M 0 4 1 + 3 CL M-1 -3 01 10 1 1 1 se debe calcular nuevamente Ui y Vj .A Destino N. L L. y - D M M 0 1 2 0 1 1 luego para cada V. L L. L M M M 0 2 1 1 -3 M M M 0 2 M+3 M+1 M 0 St.Y 1 1 0 1 M-5 2 0 2 3 1 M 2 0 - N. Cij .Y CL D St.Ui .

Y CL D St. Solución óptima Ui N. L M M M 0 2 1 -3 M+3 M+1 M 2 1 L.Y 1 0 0 1 M-5 M 0 4 1 3 1 -2 CL M+2 1 3 2 0 Nueva York St.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 7 . L L.A Destino La ruta será : 0 2 3 1 M 2 0 N. Louis Los Angeles D M M 0 1 2 0 1 -3 M+3 M+1 1 3 St.