Ejercicios Primer Parcial IDO

Set de ejercicios página 170. (5.1 A)

1. Compare las soluciones de inicio, obtenidas con los métodos de esquina noroeste,
consto mínimo y de Voguel, en cada uno de los modelos siguientes.

2. ¿Cierto o falso?
a) Para balancear un modelo de transporte se puede necesitar agregar tanto una fuente
ficticia como un destino ficticio. FALSO
b) Las cantidades transportadas hasta un destino ficticio representan sobrantes en la
fuente de transporte. VERDADERO
c) Las cantidades transportadas desde una fuente ficticia representan carencias en los
destinos receptores. FALSO

3. En cada uno de los casos siguientes determine si debe agregarse una fuente o un estino
ficticio, para balancear el modelo:

a) Oferta: a 1=10 , a2=5 , a3 =4 ,a 4=6

Demanda: b 1=10 , b2=5 , b3=7 , b4 =9

O=a1+a2+a3+a4=10+5+4+6=25 Ficticio: 6, 31
D=b1+b2+b3+b4=10+5+7+9=31 31

b) Oferta: a 1=30 , a2=44

Demanda: b 1=25 , b2=30 , b3 =10

 4. Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades
de 25, 40 y 30 megawatts (MW). Las demandas máximas en las tres ciudades se
estiman en 30, 35 y 25 MW. El precio por MW en las tres ciudades se muestra en la
tabla 5.6.

Durante el mes de agosto hay un aumento de 20% en la demanda de cada ciudad, que se
puede satisfacer comprando electricidad a otra red, a una tasa elevada de $1000 por
MW. Sin embargo, la red no está conectada con la ciudad 3. La empresa eléctrica desea
determinar el plan más económico para distribuir y comprar la energía adicional.

a) Formule el problema como un modelo de transporte.

De/A Destino 1 Destino 2 Destino 3 Ofertado Penalizado

Origen 1 600 700 400 25 200
Origen 2 320 300 350 40 20
Origen 3 500 480 450 30 30
Demanda 30 35 25
Penalizado 180 180 50

b) Resuelva el problema y determine un plan óptimo de distribución para la empresa

eléctrica.
 c) Determine el costo de la electricidad adicional comprada por cada una de las tres
ciudades.

DE A Envio Costo Unitario Costo Total

Origen 1 Destino 3 25 400 10,000

Origen 2 Destino 2 5 300 10,500
Origen 2 Destino 1 5 320 1600
Origen 3 Destino 1 30 500 0
TOTAL 34,600
Los costos de la energía para cada una de las tres ciudades son:
Z= (25x400) +(35x300) +(5x320) +(30x500) = 37,100
5. Hay tres refinerías, con capacidades diarias de 6, 5 y 8 millones de galones,
respectivamente, que abastecen a tres áreas de distribución cuyas demandas diarias son
4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta por una red de
oleoductos a las tres áreas de distribución. El costo de transporte es 10 centavos por
1000 galones por milla de oleoducto. En la tabla 5.7 se ven las distancias entre las
refinerías y las áreas de distribución. La refinería 1 no está conectada con el área de
distribución 3.

a. Formule el modelo de transporte asociado.

 b. Determinar el programa óptimo de transporte en la red.

nos da la solución óptima que se muestra en la tabla. Siendo que La refinería 1 enviará 4
millones de galones al área 1 y enviará 2 millones de galones al área 2. La refinería 2 enviará 5
millones de galones al área 2. La refinería 3 enviará 1 millón de galones al área 2 y a la refinería
3 enviará 7 millones de galones al área 3.

Dando el valor de Z= 243 millones de centavos

 6. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de
los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta de las tres huertas
está determinada por la mano de obra regular disponible, que se estima en 150, 200 y
250 cajas diarias. Sin embargo, las huertas 1 y 2 han indicado que pueden abastecer más
cajas, si es necesario, recurriendo a tiempo extra de la mano de obra. La huerta 3 no
ofrece esta opción. Los costos de transporte por caja, desde las huertas hasta los
detallistas, se ven en la tabla 5.8.

a. Formule el problema como modelo de transporte.

Detallista Penalizaciones

1 2 3 4 Oferta 1 2 3 4 5 6

Huerta 1 1 2 (150)3 2 150 1 1 1 1 2 3

Huerta 2 2 4 (200)1 2 200 1 1 1 - - -

Huerta 3 (150)1 3 (50)3 (50)3 250 2 2 2 2 4 5

Ficticio 4 0 (50)0 0 (50)0 200 0 0 - - - -

Demanda 150 150 400 100

1 1 2 1 2

2 1 - 1 2
Penalizaciones

3 0 - 2 0

4 0 - 2 1

5 0 - 2 -
 b. Resuelva el problema con dos métodos de transporte

c. ¿Cuántas cajas deben suministrar las huertas 1 y 2, con tiempo extra de la mano
de obra?

b) SOLUCIÓN

Z min=1100
De oferta 1 se envían 150 cajas a demanda 2
De oferta 2 se envían 200 cajas a demanda 3
De oferta 3 se envían 50 cajas a demanda 4
De oferta 4 se envÍan 150 cajas a demanda 1 y 50 a demanda 4
De oferta 5 se envían 200 cajas a demanda 3
De esta manera se podrán satisfacen todas la demandas con el menor costo posible.

7. En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de

transporte se basa en la distancia entre las fuentes y los destinos, y es independiente de
si los camiones van con carga parcial o total. En la tabla 5.9 se ven las distancias entre
los centros de distribución y las agencias, junto con las ofertas y demandas, expresadas
en número de autos. Un camión puede transportar 18 autos. El costo de transporte por
milla de camión es $25.
 a. Formule el modelo de transporte correspondiente.
b. Determine el programa óptimo de transporte, usando TORA.

Fecha de entrega 18 de Octubre de 2023.

LCC. Jesús Bote May, MTI.