INVESTIGACIÓN DE OPERACIONES

ACA 1
MODELO DE TRANSPORTE Y MODELO DE ASIGNACIÓN
DOCENTE: JENNY MONROY
Instrucciones de entrega:

• Entregar archivo PDF por grupo

• Portada
• Las ecuaciones deben estar editadas empleando “editor de ecuaciones”.
• Tablas editadas en Word
• La estructura del archivo debe tener el enunciado y luego la solución junto con la sustentación del mismo.

EJERCICIOS DE APLICACIÓN
1. ¿Cierto o falso? Justifique su respuesta
a. Para balancear un modelo de transporte, puede ser necesario agregar tanto un origen como un destino
ficticio.
b. Las cantidades enviadas a un destino ficticio representan un excedente en el origen que hace el envío.
c. Las cantidades enviadas por un origen ficticio representan faltantes en los destinos que reciben el
envío.

2. En cada uno de los siguientes casos, determine si debe agregarse un origen o un destino ficticios para balancear
el modelo.
a. Oferta: 𝑎1 = 10, 𝑎2 = 5, 𝑎3 = 4, 𝑎4 = 6. Demanda 𝑏1 = 10, 𝑏2 = 5, 𝑏3 = 7, 𝑏4 = 9
b. Oferta: 𝑎1 = 30, 𝑎2 = 44, 𝑎3 = 4. Demanda 𝑏1 = 25, 𝑏2 = 30, 𝑏3 = 10

3. En la siguiente tabla donde 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?

4. 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.

5. Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones,

respectivamente, abastecen a su vez a tres áreas de distribución con
demandas diarias de 4, 8 y 7 millones de galones, respectivamente. La
gasolina se transporta a las tres áreas de distribución a través de una red
de oleoductos. El costo de transporte es de 10 centavos por 1000 galones
por milla de oleoducto. La tabla 5.7 presenta la distancia en millas entre
las refinerías y las áreas de distribución. La refinería 1 no está conectada
al área de distribución 3.
a. Construya el modelo de transporte asociado.
b. Determine el programa de envíos óptimo en la red.
 INVESTIGACIÓN DE OPERACIONES
ACA 1
MODELO DE TRANSPORTE Y MODELO DE ASIGNACIÓN
DOCENTE: JENNY MONROY
6. En el problema 5, suponga que la capacidad de la refinería 3 es de sólo 6 millones de galones y que el área de
distribución debe recibir toda su demanda. Adicionalmente, las cantidades faltantes en las áreas 2 y 3 incurrirán
en una penalización de 5 centavos por galón.
a. Formule el problema como un modelo de transporte.
b. Determine el programa de envíos óptimo.
7. Tres huertas abastecen a cuatro detallistas con cajas de naranjas.
La demanda diaria de los cuatro detallistas es de 150, 150, 400
y 100 cajas, respectivamente. Las ofertas en las tres huertas
dependen de la mano de obra regular disponible y se estiman en
150, 200 y 250 cajas diarias. Sin embargo, las huertas 1 y 2
indicaron que podrían abastecer más cajas, si es necesario,
recurriendo a mano de obra extra. La huerta 3 no ofrece esta
opción. Los costos de transporte por caja de las huertas a los
detallistas se dan en la tabla 5.8.
a. Formule el problema como un modelo de transporte.
b. Resuelva el problema.
c. ¿Cuántas cajas deben abastecer las huertas 1 y 2 si utilizan tiempo extra?
8. Tres centros de distribución envían automóviles a cinco
concesionarios. El costo de envío depende de la distancia en millas
entre los orígenes y los destinos, y es independiente de si el camión
hace el viaje con cargas parciales o completas. La tabla 5.9 resume
la distancia en millas entre los centros de distribución y los
concesionarios junto con las cifras de oferta y demanda mensuales
dadas en número de automóviles. Una carga completa comprende
18 automóviles. El costo de transporte por milla de camión es de
$25.
a. Formule el problema como un modelo de transporte.
b. Resuelva el problema.
9. Considere los modelos de transporte que aparecen en la tabla 5.26.
a. Siga el método de la esquina noroeste para determinar la solución inicial.
b. Desarrolle las iteraciones que conducen a la solución óptima.
c. Experimento con TORA. Utilice el módulo de iteraciones de TORA para comparar el efecto de utilizar
la regla de la esquina noroeste, el método del costo mínimo y el método de Vogel en la cantidad de
iteraciones que conducen a la solución óptima.

10. Resuelva los modelos de asignación de la tabla 5.38.

a. Resuélvalos por el método húngaro.

b. Experimento con TORA. Exprese el problema como una PL y resuélvalo con TORA.
c. Experimento con TORA. Utilice TORA para resolver el problema como un modelo de transporte.