Investigación de Operaciones Ejercicio Programación Lineal

Presentación del tema: "Investigación de Operaciones Ejercicio Programación Lineal"— Transcripción de la presentación:

1 Investigación de Operaciones Ejercicio Programación Lineal
1

2 Problema Photo Chemical produce dos tipos de fluido para revelado fotográfico. Ambos productos le cuestan a esta empresa un dólar por galón producidos. Con base en un análisis de los niveles actuales de inventario y en las órdenes en mano para el mes siguiente, la administración de Photo Chemical ha decidido que durante las siguientes dos semanas se produzcan por lo menos 30 galones del producto 1 y por lo menos 20 galones del producto 2. También ha dicho la administración que en el transcurso de las siguientes dos semanas debe utilizarse el inventario existente de una materia prima muy perecedera necesaria en la producción de ambos fluidos. El inventario actual de esta materia prima perecedera es de 80 libras. Aunque de ser necesario se puede ordenar más de esta materia prima; cualquier parte del inventario actual no utilizada se echara a perder dentro de las siguientes dos semanas, de ahí el requerimiento de la administración de que por lo menos se utilicen las 80 libras en las siguientes dos semanas. Además, el producto 1 requiere de una libra de esta materia prima perecedera por galón, y el producto 2 requiere de dos libras de la materia prima por galón. Dado que el objetivo de la administración es mantener los costos de producción al mínimo nivel posible, están buscando un plan de producción de costo mínimo que utilice la totalidad de las 80 libras de la materia prima perecedera y que obtenga por lo menos 30 galones del producto 1 y por lo menos 20 galones del producto 2. ¿Cuál es la solución de costo mínimo?

3 Procedimiento x2 Paso 1 Definir Variables de decisión. x1= Fluido 1
Ver si es un problema de Maximización o Minimización. Min Z = 1x1 + 1x2 Paso 3 Planteamiento de restricciones. x1 >= 30 x2 20 x 2x2 80 x ,

4 x1 >= 30 x2 >= 20 x1 + 2x2 >= 80 x1,x2 >= 0
Paso 4 Integrar el modelo y escribir la forma canónica. Min Z = 1x1 + 1x2 s.a x >= x >= x1 + 2x >= x1,x >= 0

5 Solución con Sftw Solver

6 Análisis/Sensibilidad

7 Intervalo de Optimalidad
0.5>=c1<=∞ 0>=c2<=2 Intervalo de factibilidad 60>=L.D1<=∞ 40>=L.D2<=∞ 40>=L.D3<=∞

8 Usando el programa Win QSB 2.0

9 Método Gráfico

10 Gracias Coyopol Romero, Miriam Francisco Sánchez, Dulce María