Problema 4 Relación de Ejercicios Obligatorios de Programación
Anuncio
Problema 4 Relación de Ejercicios Obligatorios de Programación Lineal Enunciado Dos fábricas F1 y F2 producen 40 y 50 unidades respectivamente de un determinado producto. Deben abastecer a tres centros C1, C2 y C3, que necesitan 20, 45 y 25 unidades respectivamente. El coste del transporte de cada fábrica a cada centro de consumo, en euros por unidad, viene dado en la siguiente tabla. ¿Cómo han de distribuirse las unidades del producto para que el transporte sea lo más económico posible? Planteamiento 1 x=”Unidades a transportar de la F1 a C1” y=”Unidades a transportar de la F1 a C2” C1 20-x x F1 y C2 45-y 25-(40-x-y) 40-x-y C3 F2 Planteamiento 2 Función de coste: C x , y =5x10y1540− x− y 10 25− x ... ...745− y 14 [25−40− x− y]=... ...=5−15−1014 x10−15−714 y... ...15−14.401014.257.45=... ...=−6x2y955 Restricciones: 1 x0 2 y0 3 x20 4 y45 5 x y40 6 20− x 45− y 45⇒ x y20 Región factible Solución por el método analítico C x , y =−6x2y955 C 0,40=−2.40995=915 C 20,20=−6.202.20995=955 C 20,0=−6.20995=875Solución Óptima C 0,20=−2.20995=955 C1 20 0 F1 20 C2 25 5 20 C3 F2
