Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 739 vistas

    Examen Parcial INVOP2 MARISOL

    Cargado por

    JorgePedrozoCalderon
    Este resumen describe un examen parcial de Investigación de Operaciones II que contiene 4 preguntas. La Pregunta 1 involucra encontrar la producción óptima de dos modelos de lentes usando ramificación y acotamiento. La Pregunta 2 usa programación dinámica para encontrar la ruta óptima en una red. Las Preguntas 3 y 4 involucran formulaciones de programación lineal para problemas de maximización y minimización de costos respectivamente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Examen Parcial INVOP2 MARISOL

    Cargado por

    JorgePedrozoCalderon
    739 vistas13 páginas
    Este resumen describe un examen parcial de Investigación de Operaciones II que contiene 4 preguntas. La Pregunta 1 involucra encontrar la producción óptima de dos modelos de lentes usando ramificación y acotamiento. La Pregunta 2 usa programación dinámica para encontrar la ruta óptima en una red. Las Preguntas 3 y 4 involucran formulaciones de programación lineal para problemas de maximización y minimización de costos respectivamente.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este resumen describe un examen parcial de Investigación de Operaciones II que contiene 4 preguntas. La Pregunta 1 involucra encontrar la producción óptima de dos modelos de lentes usando ramificación y acotamiento. La Pregunta 2 usa programación dinámica para encontrar la ruta óptima en una red. Las Preguntas 3 y 4 involucran formulaciones de programación lineal para problemas de maximización y minimización de costos respectivamente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    739 vistas13 páginas

    Examen Parcial INVOP2 MARISOL

    Cargado por

    JorgePedrozoCalderon
    Este resumen describe un examen parcial de Investigación de Operaciones II que contiene 4 preguntas. La Pregunta 1 involucra encontrar la producción óptima de dos modelos de lentes usando ramificación y acotamiento. La Pregunta 2 usa programación dinámica para encontrar la ruta óptima en una red. Las Preguntas 3 y 4 involucran formulaciones de programación lineal para problemas de maximización y minimización de costos respectivamente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 13

    CURSO INVESTIGACION DE OPERACIONES II

    – EXAMEN PARCIAL
    120 mins

    Facultad: Ingeniería Industrial

    Docente: Martin Baras Arroyo Fecha: 11ABR2022

    Nombre y Apellidos: Marisol

    Pregunta 4 (5pts)
    Formulación 3 pts y LINGO 2pts

    El plato de carne con papas es el plato favorito de Roberto Arana. Por eso decidió hacer una dieta continua de solo estos dos alimentos
    (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Roberto sabe que no es la dieta más sana y quiere asegurarse de
    que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la siguiente
    información nutricional y de costo:

    pá g. 1
    Roberto quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que cumplirían con estos
    requerimientos a un costo mínimo.

    Desarrollo:

    Formulación

    1. Minimizar
    2. Variables
    Nº porciones de res = X1
    Nº porciones de papa = X2

    3. Función Objetivo
    Min 4X1 + 2X2

    4. Restricciones
    5X1+15X2>=50
    20X1+5X2>=40
    15X1+2X2>=60

    5. Condición de No negatividad:
    X1, X2 >=0

    pá g. 2
    Desarrollo en Lingo

    pá g. 3
    Respuesta:

     Se puede apreciar en el desarrollo con el software Lingo la solución óptima que cumplen estos requerimientos pedidos son: 3.72 gramos
    de porción de res y 2.09 gramos de porción de papas dándonos como resultado un costo mínimo en su preparación de $19.06.

    Pregunta 3 (5pts)
    Formulación 3 pts y LINGO 2pts

    La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la producción de aderezos. INDIAN usa los
    dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentón. El departamento de mercadotecnia informa que, aunque la empresa
    puede vender todo el pimentón que pueda producir, sólo puede vender hasta un máximo de 1500 botellas de curry. Las hierbas no
    utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Determine él consumo de especias que maximice el ingreso de
    la Empresa. Señale las holguras. Datos en el cuadro 1

    Cuadro 1

    INGREDIENTES (Onzas/Bot) Demanda Precio de Venta


    ADEREZO
    HB1 HB2 (Botellas) por botella ($)
    Curry 5 3 1500 2750
    Pimentón 2 3 Ilimitada 1300
    Disponibilidad
    10000 8500
    (onzas)

    pá g. 4
    Formulación

    1. Maximizar
    2. Variables:
    X1 = Cantidad de botellas de curry a producir.
    X2 = Cantidad de botellas de pimentón a producir.
    X3 = Onzas de HB1 no utilizadas a vender.
    X4 = Onzas de HB2 no utilizadas a vender.

    3. Función objetivo:
    Max Z = 2750X1 + 1300X2 + 375X3 + 167X4

    4. Restricciones:
    5X1+2X2≤10000
    3X1+3X2≤8500
    X1≤1500
    5X1+2X2+X3=10000
    3X1+3X2+X4=8500

    5. Condición de No negatividad:
    X1, X2, X3, X4 >= 0

    pá g. 5
    Desarrollo con Lingo

    pá g. 6
    Respuesta:

     Se puede apreciar en el desarrollo con el software Lingo que deben producir 1500 botellas de curry y 1250 botellas de pimentón. Así
    también, se venderán 250 onzas de “HB2” que no se utilizaron. Al final se generará un ingreso máximo de $ 5791750.

    Pregunta 1 (*) 5 pts.

    (2pts formulación y 3 resolución ramificación y acotamiento)

    La Empresa OPTICOM es una fabricante de lentes especiales. Tiene dos modelos: SENSODYNE: Precio es $/ 1000 y COMIBEX: Precio es S/ 1200
    Para la producción se requiere como recursos críticos: Manos de obra: SENSODYNE: 1 hora x unidad y COMIBEX: 5 horas x unidad. En vidrio se
    requiere: SENSODYNE: 9 gramos de vidrio y COMIBEX: 6 gramos de vidrio por unidad.
    Se dispone de 25 horas de mano de obra y de 49.5 gramos de vidrio, ambas disposiciones semanales. ¿Cuántas unidades de SENSODYNE y
    COMIBEX debería producir semanalmente “OPTICOM”, para lograr la mayor ganancia?

    Nota: Desarrolle el ejercicio mediante el método de Ramificación y Acotamiento (Branch and Bound). No se considerar el uso de otro
    método.
    ¿Cuáles son las holguras?

    Formulación

    6. Maximizar
    7. Variables
    Nº de modelos SENSODYNE = X1
    Nº de modelos COMIBEX = X2
    8. Max 1000X1 + 1200X2
    pá g. 7
    9. Restricciones
    1X1+5X2<=25
    9X1+6X2<=49.5
    10. Condición de No negatividad
    X1, X2 >=0
    11. X1, X2 enteros positivos

    pá g. 8
    pá g. 9
    Respuesta:

     Se puede apreciar en desarrollo que si seguimos ramificando los resultandos son menores al resultado de la primera ramificación. Por lo
    tanto, la solución óptima es producir semanalmente 6 modelos de Sensodyne y 4 modelos de Combibex obteniendo así una ganancia
    máxima de S/ 6800.

    ¿Cuáles son las holguras?

     Se puede apreciar en el Lingo que posee 3 horas disponible de mano de obra a la semana y 7.5 gramos de vidrio disponible en la
    empresa.

    pá g. 10
    Pregunta 2 (5 pts.)
    Encuentra la ruta entre A y J usando programación dinámica teniendo la siguiente red (método de la Diligencia).

    pá g. 11
    pá g. 12
    Descripción de Ruta

    Respuesta:

     Tomando el método de la diligencia nos tomara el valor de 25 para realizar el viaje óptimo.

    pá g. 13

    También podría gustarte