Problemas para recuperar Nota IO

1. Morgan Trucking Company opera un servicio especial de recolección y entrega entre Chicago
y otras seis ciudades localizadas en un área de cuatro estados. Cuando Morgan recibe una
solicitud de servicio, despacha un camión desde Chicago a la ciudad que solicita el servicio lo
más pronto posible. Siendo los objetivos el servicio rápido y los costos de viaje mínimos de
Morgan, es importante que el camión despachado tome la ruta más corta desde Chicago a la
ciudad especificada. Suponga que la red siguiente (no trazada a escala) con las distancias
dadas en millas representa la red de carreteras para este problema. Encuentre la distancia
de la ruta más corta desde Chicago al nodo 6.

2. Klein Chemicals, Inc. produce un material especial con una base de petróleo que
actualmente está escaso. Cuatro de los clientes de Klein ya han colocado pedidos que en
conjunto exceden la capacidad combinada de las dos plantas de Klein. La gerencia de la
empresa enfrenta el problema de decidir cuántas unidades debe proveer a cada cliente.
Debido a que los cuatro clientes pertenecen a diferentes sectores de la industria y existen
varias estructuras de fijación de precios según la industria, se pueden fijar distintos precios.
Sin embargo, los costos de producción ligeramente son diferentes en las dos plantas y los
costos de transporte entre las plantas y los clientes varían, por lo que una estrategia de
“vender al mejor postor” es inaceptable. Después de considerar el precio, los costos de
producción, y de transporte, se establecieron las siguientes utilidades por unidad para cada
alternativa de planta-cliente:

a. ¿Cuántas unidades deben producir cada planta para cada cliente con el fin de
maximizar las utilidades?
b. ¿Cuáles demandas de los clientes no se cumplirán?