EJERCICIOS DE APLICACIN DE INVESTIGACIN DE OPERACIONES II

PROGRAMACIN LINEAL (MTODO SIMPLEX)

PROGRAMACIN ENTERA (METODO DE RAMIFICACIN Y ACOTAMIENTO)1. ENUNCIADO DEL PROBLEMAUna empresa que se dedica a la produccin de productos para la limpieza de computadoras.Est en el dilema de cuanto producir de cada uno de sus productos con la intencin de maximizar sus ganancias.Esta empresa desea contratarlo para que le indique cuantos productos debe producir con la siguiente informacin: La empresa solo hace dos productos (P1 y P2) y de cada uno recibe una utilidad de 8 soles por el P1 y 10 soles por el P2. A la vez la empresa cuanta con algunas restricciones sobre los principales materiales usados para elaborar dichos productos: Tanto para el material A y B cuenta con un mximo de 24 litros de lquido. Para producir el P1 se usan 4 lt de A y 6 lt de B. Para producir el P2 se usan 8 lt de A y 3 lt de B.La empresa desea encontrar el ptimo de productos pero de manera entera.2. PANTEAMIENTO DEL PROBLEMA

3. APLICACIN DEL MTODO SIMPLEX PARA HALLAR EL PROBLEMA RELAJADO

4. SOLUCION DEL PROBLEMA RELAJADOX1 = 2X2 = 2.66667Z = 42.66667

5. SOLUCION RELAJADA CON LINDO

6. SOLUCION RELAJADA CON EL PROGRAMA EN JAVA

7. APLICACIN DEL METODO BRANCH AND BOUND PARA ENCONTRAR LA SOLUCION ENTERA

8. APLICACIN DEL PROGRAMA EN JAVA PARA HALLAR LA SOLUCION ENTERA

PROGRAMACIN DINMICA (MTODO SIMPLEX)