Docente: M.Sc. Noé Panozo Jiménez Practica Transporte 10 4. Una compania envia camiones cargados de grano desde tres silos a cuatro molinos. La informacién concemiente a la oferta en los silos, la demanda en los molinos y los costos, asociados se indica en la tabla siguiente. Si Molinos ties i 2 3 4 | Ofertas 1 $1000 $200 $2000 | $1100 15 2 $1200 $700 3900 $2000 25 3 $400 si4o0__|_st600 | $1800 10 Demandas 5 15 15 15 a) Formule un modelo de programacién lineal que permita minimizar los costos de satisfaccién de la demanda maxima. b) Utiizar el método de Vogel para obtener la solucién basica inicial y luego optimizer. ©) Utilizar el método de Costo minimo para obtener la solucién basica inicial y luego optimizar. 2.- Considere el problema de asignar cuatro categorias diferentes de maquinas y cuatro tipos de tareas. El nimero de maquinas disponibles en las cuatro categorias son de 25, 30, 20 y 30. El numero de trabajos en las cuatro tareas son 20, 20, 30 y 25 Tareai_|Tarea2 [Tarea3 | Tarea4 Categoria 7 10 2 3 3 Categoria 2 5 10 15 4 Categoria 3 15 5 14 15 Categoria 4 20 15 3 8 a) Formule un modelo de programacién lineal que permita minimizar los costos de satisfaccion de la demanda maxima, b) Utiizar el método de Esquina Nor Oeste para obtener la solucién basica inicial y Iuego optimizar. ©) Utiizar el método de Costo minimo para obtener la solucién basica inicial y luego optimiza. 3.- Una compatia tiene tres plantas, las cuales fabrican vasos plasticos que deben mandarse ‘a cuatro centros de distribucién. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales, respectivamente. Cada centro de distribucién necesita recibir 10 cargas al mes. El costo del fiete por embarque es de $100 més $0,60 por milla. Las distancias desde cada planta a los respectivos centros de distribucién vienen dadas en la tabla siguiente, ,Cuantas cargas deben mandarse desde cada planta hasta cada centro de distribuci6n para minimizer el costo total de transporte? Distancia(millas) Centro de distribucion Pianta 7 2 3 4 7 ‘800 7.300 400 700 2 7.100 7.400 600 7,000 3 600 7.200 800 ‘300 4.- Tres plantas de energia eléctrica, con capacidades de 25, 40 y 50 millones de Kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda maxima en las tres ciudades se calcula en 30, 35 y 25 millones de kilovatios/hora. Los costos por millon de Kilovatiosihora vienen dados en la tabla siguiente: MSc. NPJCiudad Planta 7 2 3 1 $600 $700 $400 2 $320 $300 $350 3 $500 $480 $450 ‘Se desea saber cual es el plan de envio de energia eléctrica mas barato 5.- Una empresa que fabrica un solo producto tiene tres plantas de produccién y cuatro clientes, Las plantas pueden producir 60, 80 y 40 unidades respectivamente. La empresa se ha comprometido en vender 40 unidades al cliente 1, 60 unidades al cliente 2, 20 al cliente 3 y 60 al 4. La utilidad neta asociada con el envio de una unidad desde la planta i hasta el cliente j viene dada en la tabla siguiente: Cliente Planta 7 2 3 a 1 5800 $700 $500 $200 2 ‘$500 $200 $100 $300 3 ‘$600 3400 $300 ‘$500 El gerente desea saber cémo fraccionar los envios a los clientes tomando en cuenta el aporte de las diferentes plantas, a fin de maximizar sus utlidades. 2Se podra desarrollar este modelo ‘como un modelo de transporte? Si su respuesta es positiva hagalo, 6.- Suponga que toda la produccién nacional de trigo, cebada y avena se lleva a cabo en tres, ciudades del interior del pais. La demanda nacional de trigo requiere que se dediquen 125.000 Has a la produccién de este cereal. De igual manera, se requieren 60.000 Has para la cebada y 75.000 para la avena. La cantidad disponible de Has para el cultivo en las tres ciudades es de 70.000, 110.000 y 80.000 Has respectivamente. El nimero de horas de mano de obra para producir un Ha. de trigo en las respectivas ciudades es de 18, 13 y 16 horas. La produccién de Un Ha. de cebada requiere de 15, 12 y 12 horas de mano de obra de acuerdo a en cual ciudad se produzca. El Ha. de avena invierte 12, 10 y 16 horas segin la ciudad. El costo de la mano de obra por hora en cada ciudad es de Bs. 9.000, 7.200 y 9.900 para la produccién de trigo, Bs, 8.100, 9.000 y 8.400 para la cebada y Bs. 6.900, 7.500 y 6.300 para la avena. Formule y resuelva este problema como un problema de transporte, que busque determinar qué cantidad de tierra debe utiizarse en cada ciudad de manera de minimizar el costo total de mano de ‘obra, mientras se satisfacen los requerimientos de alimentacién nacionales. (Ha hectarea, Has. Hectareas) 7. suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribucion con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en S/unidad) son: CDist.1 | C.Dist2 | C.Dist3 Planta 1 21 25 15 Planta 2 28 13, 19 Se requiere formular un modelo de Programacion Lineal que permita satisfacer los requerimientos de demanda al minimo costo, 8.- Un fabricante de refrescos tiene tres plantas de produccién que funcionan en diferentes lugares geogréficos. Suministran productos por cajas a 3 ciudades, la siguiente tabla muestra los costos de transporte desde cada centro de produccién por cada caja de refrescos en Bs., asi como también la oferta y demanda estimadas en miles de cajas por dia. Determinar las, cantidades éptimas que deben transponerse desde cada centro de produccién a cada ciudad (lugar de consumo) de tal forma de minimizar los costos de transporte (método de esquina noreste) MSc. NPJCiudad 7 Ciudad 2 Ciudad3 Oferta PLANTA 7 12 16 14 160 PLANTA 2 10 15 18 299 PLANTA 3 4 13, 17 240 Demanda 250 260 180 9.- Considere el problema de asignar cuatro categorias diferentes de maquinas y cuatro tipos de tareas. El nimero de maquinas disponibles en las cuatro categorias son de 25, 30, 20 y 30. EI nimero de trabajos en las cuatro tareas son 20, 20, 30 y 25. Para los costos unitarios dados formule un modelo matematico para determinar la asignacion optima de maquinas a tareas. Tareat | Tarea2 | Tarea3 | Taread Categoriat| 10 2 3 9 Categoria 2 5 10 15 4 Categoria3| 15 5 14 15 Categoria 4| 20 15 13 8 a) Determine una politica de asignacion que cubra los requerimientos de trabajo en cada maquina, a un costo minimo. b) Cual es el costo de esa politica de asignacién. 10. Una empresa energética dispone de tres plantas de generacién para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 36, 50 y 40 millones de [kWh] respectivamente. El valor maximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energia, La siguiente tabla muestra los costos de envio unitario desde cada planta a cada ciudad Desde Ciudad 1 | Ciudad 2 | Ciudad 3 | Ciudad 4 | Oferta (millones kWh) Planta 7 8 6 10 9 35. Planta 2 9 12 13 7 Ey Planta 3 14 9 16 5 40. Demanda 45. 20 30. 30, a) Formule un modelo de programacién lineal que permita minimizar los costos de satistaccién de la demanda maxima en todas las ciudades. b) Utlizar el método de Vogel para obtener la solucion basica inicial y luego optimizar. ) Utiizar el método de Costo minimo para obtener la solucién basica inicial y luego optimizar. MSc. NPJ