SERIE DE PROBLEMAS 5.1 1. ¿Cierto o falso? (a) Para balancear un modelo de transporte, puede ser necesario agregar tanto un origen como un destino ficticios. FALSO (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. FALSO 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; Demanda: b1 = 10, b2 = 5, b3 = 7, b4 = 9; (b) Oferta: a1 = 30, a2 = 44; Demanda: b1 = 25, b2 = 30, b3 = 10; 25, PLANTA FICTICIA: 6, 31 31, 31 74, 65, PLANTA FICTICIA: 9, 74 74 3. En la tabla 5.4 del ejemplo 5.1-2, donde 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? 4. En la tabla 5.5 del ejemplo 5.1-2, 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? Según el libro que asigne un costo muy alto a M, a la ruta de Detroit al destino ficticio. 5. En el ejemplo 5.1-2, suponga que en el caso en que la demanda excede la oferta (tabla 5.4), 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 50 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. Los costos de la energía para las tres ciudades son: Ciudad 1: 1600 + 2500 = 14100 Ciudad 2: 10500 Ciudad 3:10000 Costo Total : 34600 Ahora con incremento del 20 % de la demanda (a) Formule el problema como un modelo de transporte. (b) Determine un plan de distribución óptimo para la compañía eléctrica. Los costos de la energía para las tres ciudades son: Ciudad 1: 18000 Ciudad 2: 12000 Ciudad 3:5760 Costo Total: 35760 7. Resuelva el problema 6, suponiendo que se pierde 10% de la energía que se transmite a través de la red. 8. El servicio de Parques Nacionales está recibiendo cuatro licitaciones para talar tres bosques de pinos en Arkansas. Las tres ubicaciones incluyen 10000, 20000 y 30000 acres. Un solo licitador puede licitar cuando mucho por 50% del total de acres disponible. En la tabla 5.7 se proporcionan las licitaciones por acre en las tres ubicaciones. a) En la situación actual, necesitamos maximizar el ingreso total de las licitaciones para el Servicio de Parques. Muestre como formular el problema como un modelo de transporte. (b) Utilice TORA para determinar la superficie en acres que debe asignarse a cada uno delos cuatro licitadores asi creo quedaría mal ---- y me habla de una oferta no utilizada esos 60000. Si lo tomo asi demanda sin cubrir 9. 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. 11. En el problema 9, suponga que la demanda diaria en el área 3 desciende a 4 millones de galones. La producción excedente en las refinerías 1 y 2 se envía a otras áreas de distribución por medio de camiones cisterna. El costo de transporte por 100 galones es de $1.50 desde la refinería 1 y de $2.30 desde la refinería 2. La refinería 3 puede enviar su producción excedente a otros procesos químicos dentro de la planta. (a) Formule el problema como un modelo de transporte. (b) Determine el programa de envíos óptimo. 12. Tres huertos de naranjos suministran cajas de naranjas a cuatro detallistas. 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.9. (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? 13 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.10 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. 14. MG Auto, del ejemplo 5.1-1, produce cuatro modelos de automóviles:M1,M2,M3 y M4. La planta de Detroit produce los modelos M1,M2 y M4. Los modelos M1 y M2 también se producen en Nueva Orleans. La planta de Los Ángeles fabrica los modelos M3 y M4. Las capacidades de las plantas y las demandas en los centros de distribución aparecen en la tabla 5.11. La distancia en millas es la misma que la de la gráfica del ejemplo 5.1-1, y la tarifa de transporte se mantiene en 8 centavos por milla de camión para todos los modelos. Además, es posible satisfacer un porcentaje de la demanda de algunos modelos con la oferta de otros de acuerdo con las especificaciones de la tabla 5.12. (a) Formule el modelo de transporte correspondiente. (b) Determine el programa de envíos óptimo. (Sugerencia: Agregue cuatro nuevos destinos correspondientes a las nuevas combinaciones [M1,M2], [M3,M4], [M1,M2] y [M2,M4]. Las demandas en los destinos nuevos se determinan a partir de los porcentajes dados).