FECHA DE ENTREGA: SABADO 23/11/2019

PRACTICA 7
INVESTIGACION OPERATIVA I

1. 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. Los
costos de transporte por caja de las huertas a los detallistas se dan en
siguiente tabla:

Resuelva el problema de transporte utilizando la esquina noroeste

2. 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 siguiente tabla 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 modelo de transporte asociado.

 (b) Determine el programa de envíos óptimo.

3. En el problema de transporte que se muestra en la tabla siguiente, la

demanda total excede la oferta total. Suponga que los costos de penalización
por unidad de la demanda no satisfecha son $5, $3 y $2 para los destinos 1,
2 y 3, respectivamente. Aplique la solución inicial de costo mínimo, y calcule
las iteraciones que conducen a la solución óptima.

4. En el problema de transporte desbalanceado de la tabla 5.28, si no se

transporta una unidad de un origen (a cualquiera de los destinos) se incurre
en un costo de almacenamiento a razón de $5, $4 y $3 por unidad para los
orígenes 1, 2 y 3, respectivamente. Además, toda la oferta del origen 2 se
debe transportar en su totalidad para que haya espacio para un nuevo
producto. Aplique la solución inicial de Vogel, y determine todas las
iteraciones que conducen al programa de transporte óptimo.

5. Resuelva los modelos de asignación siguiente por el método del Hungaro:

6. Un ejecutivo de negocios debe hacer los cuatro viajes redondos que se

muestran en la tabla 5.40 entre la oficina principal en Dallas y una sucursal
en Atlanta. El precio del boleto de viaje redondo saliendo de Dallas es de
$400. Se ofrece un descuento de 25% si las fechas de llegada y partida de
un boleto cubren una semana (sábado y domingo). Si la estancia en Atlanta
dura más de 21 días, el descuento se incrementa a 30%. Un boleto de viaje
sencillo entre Dallas y Atlanta (en cualquier dirección) cuesta $250. ¿Cómo
debe comprar los boletos el ejecutivo?