1.

Indique si es Verdadero / Falso

a. Para balancear un modelo de transporte, puede ser necesario agregar tanto
un origen como un destino ficticios. VERDADERO
b. Las cantidades enviadas a un destino ficticio representan un excedente en
el origen que hace el envío. VERDADERO
c. Las cantidades enviadas por un origen ficticio representan faltantes en los
destinos
que reciben el envío. VERDADERO

2. En cada uno de los siguientes casos, determine si debe agregarse un origen

ficticio o un destino ficticio para balancear el modelo
a.
Oferta: a1=10, a2=5, a3=4, a4=6 25
Demanda: b1=10, b2=5, b3=7, b4=9 31
ORIGEN FICTICIO –Ya que la demanda es mayor
b.
Oferta: a1=30, a2=44 74
Demanda: b1=25, b2=30, b3=10 65
DESTINO FICTICIO-Ya que la oferta es mayor
3. En el ejemplo de MG auto, cuando se agrega una planta ficticia, ¿qué significa
la solución cuando la planta ficticia “envía” 150 automóviles a Denver y 50 a
Miami?

DENVER DEJA DE RECIBIR 150 Y MIAMI 50

4. En el ejemplo de MG auto, cuando se agrega un destino ficticio, suponga que la
planta de Detroit debe enviar toda su producción. ¿Cómo se puede implementar
esta restricción en el modelo?

SE AGREGA UN VALOR MUY GRANDE EN LA TABLA DE COSTOS EN LA

CELDA DETROIT/FICTICIO PARA QUE SOLVER EN LA RESPUESTA LO
DEJE COMO 0

5. En el ejemplo de MG auto, suponga que en el caso en que la demanda excede

la oferta, se aplica una penalización a razón de $200 y $300 por cada automóvil no
entregado en Denver y Miami, respectivamente. Además, no se hacen envíos de
Los Ángeles al centro de distribución de Miami. Elabore el modelo, y determine el
programa de envíos óptimo para el problema.
6. Tres plantas de energía eléctrica de 25, 40 y 30 millones de kWh abastecen
electricidad a tres ciudades. Las demandas máximas en las tres ciudades se
estiman en 30, 35 y 25 millones de kWh. El precio por millón de kWh en las tres
ciudades se da en la tabla 5.6. Durante el mes de agosto la demanda se
incrementa 20% en cada una de las tres ciudades, la cual puede satisfacerse
adquiriendo electricidad de otra red a un precio más elevado de $1000 por millón
de kWh. La red no está enlazada a la ciudad 3. La compañía eléctrica desea
determinar el plan más económico para la distribución y compra de energía
adicional.

(a) Formule el problema como un modelo de transporte.

(b) Determine un plan de distribución óptimo para la compañía eléctrica.
(c) Determine el costo de la energía adicional adquirida por cada una de las tres
ciudades.

Ciudad 1 Ciudad 2 Ciudad 3

Planta 1 600 700 400
Planta 2 320 300 350
Planta 3 500 480 450

a)
En base a esto se realizo la red de transporte en la segunda imagen.

Planteamos el modelo matemático:

Precio por millón de kw/hr desde la Planta 1:

600x₁₁ + 700x₁₂ + 400x₁₃

Precio por millón de kw/hr desde la Planta 2:

320x₂₁ + 300x₂₂ + 350x₂₃

Precio por millón de kw/hr desde la Planta 3:

500x₃₁ + 480x₃₂ + 450x₃₃

Restricción de suministro:

x₁₁ + x₁₂ + x₁₃  25 sumistro de ciudad 1

x₂₁ + x₂₂ + x₂₃ 40 sumistro de ciudad 2
x₃₁ + x₃₂ + x₃₃ 30 sumistro de ciudad 3

Restricción de demanda:

x₁₁ + x₂₁ + x₃₁  30 demanda de ciudad 1

x₁₂ + x₂₂ + x₃₂  35 demanda de ciudad 2
x₁₃ + x₂₃ + x₃₃  30 demanda de ciudad 3
Función objetivo:

MIN: 600x₁₁ +700x₁₂ + 400x₁₃ + 320x₂₁ + 300x₂₂ + 320x₂₃ + 500x₃₁ + 480x₃₂ + 450
x₃₃

S.A.:

x₁₁ + x₁₂ + x₁₃                                                      ≤ 25

                      x₂₁ + x₂₂ + x₂₃                                ≤ 40
                                                   x₃₁ + x₃₂ + x₃₃   ≤ 30

x₁₁                  + x₂₁                   + x₃₁                   ≤ 30

         x₁₂               + x₂₂                      + x₃₂          ≤ 35
                 x₁₃              + x₂₃                       + x₃₃  ≤25

xij ≥ para i = 1,2,3 y j = 1,2,3

b)
Para el problema se determinara el valor factible con el método rincón noreste

Como podemos ver la demanda y la oferta no tienen el mismo costo por lo tanto la
modelo no está esta balanceada.

c)
Planta 1: deberá abastecer 25 millones kw/h a la ciudad 1 con un costo de
600.
Planta 2: deberá abastecer 5 millones kw/h a la ciudad 1 con un costo de 320.
Planta 2: deberá abastecer 35 millones kw/h a la ciudad 2 con un costo de
300.
Planta 3: deberá abastecer 25 millones kw/h a la ciudad 3 con un costo de
450.
Planta 3: deberá abastecer 5 millones kw/h a la ciudad 4 con un costo de 0.