Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 198 vistas

    Practica Dualidad y Análisis de Sensibilidad-Grupo 4

    Cargado por

    EDILSON CASABONA CEBALLOS
    Este documento presenta dos problemas de programación lineal. El primer problema involucra maximizar las ganancias de una producción con recursos limitados en cuatro departamentos. El segundo problema involucra minimizar los costos de operación de vuelos comprando diferentes tipos de aeronaves sujeto a restricciones presupuestarias y de recursos humanos.

    Copyright:

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

    Practica Dualidad y Análisis de Sensibilidad-Grupo 4

    Cargado por

    EDILSON CASABONA CEBALLOS
    198 vistas5 páginas
    Este documento presenta dos problemas de programación lineal. El primer problema involucra maximizar las ganancias de una producción con recursos limitados en cuatro departamentos. El segundo problema involucra minimizar los costos de operación de vuelos comprando diferentes tipos de aeronaves sujeto a restricciones presupuestarias y de recursos humanos.

    Descripción original:

    Duabilidad

    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 documento presenta dos problemas de programación lineal. El primer problema involucra maximizar las ganancias de una producción con recursos limitados en cuatro departamentos. El segundo problema involucra minimizar los costos de operación de vuelos comprando diferentes tipos de aeronaves sujeto a restricciones presupuestarias y de recursos humanos.

    Copyright:

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

    Practica Dualidad y Análisis de Sensibilidad-Grupo 4

    Cargado por

    EDILSON CASABONA CEBALLOS
    Este documento presenta dos problemas de programación lineal. El primer problema involucra maximizar las ganancias de una producción con recursos limitados en cuatro departamentos. El segundo problema involucra minimizar los costos de operación de vuelos comprando diferentes tipos de aeronaves sujeto a restricciones presupuestarias y de recursos humanos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    Material de trabajo (Investigación de

    Operaciones)

    Guía de Práctica N° 3:
    (Dualidad y análisis de Sensibilidad)

    Apellidos : ………………………..……………….
    NRC : 12497 Nombres : ……………………………………….
    Docente : Ing. Celso Espejo Medina Fecha : 04/05/21Duración: 60 min
    Tipo de práctica: Individual ( ) Equipo ( X )

    Instrucciones: Identificar los elementos del modelo de Programación Lineal y estructurar el mismo.

    1. Propósito: Usar herramientas como Solver o POM para analizar el problema dual y efectuar
    análisis de sensibilidad.

    2. Indicaciones/instrucciones:

    2.1 Analizar el problema, plantear el modelo de programación lineal, encontrar la solución inicial,
    formular el problema dual y analizar los resultados respondiendo las preguntas planteadas,
    sustentadas adecuadamente.
    2.2Adjunte lo desarrollado en la tarea del aula virtual, escaneado en formato pdf.

    Problema 01:
    Un taller está programado para tres productos principales 1, 2 y 3. Estos requieren tiempo en
    cuatro departamentos A, B, C y D en la tabla siguiente se presentan los requerimientos de
    tiempo y las horas disponibles

    Produc Tiempo en cada Dpto. C Hrs. D Contribución/Unid


    to A B ad
    1 0.5 0.8 3 1 2.5
    2 2.5 2.5 1.5 0 3.25
    3 1 3 2 3.5 4.5
    H 200 240 280 200
    dispon
    Material de trabajo (Investigación de
    Operaciones)
    Material de trabajo (Investigación de
    Operaciones)

    a) Si las ventas exceden la producción ¿Qué cantidad deben fabricarse de cada


    producto? Suponer que las unidades fraccionales pueden completarse en el siguiente
    periodo de tiempo y por lo tanto constituyen una respuesta valida.
    PRODUCTO 1: 50.58
    PRODUCTO 2: 28.58
    PRODUCTO 3: 42.69

    b) En cual departamento hay tiempo ocioso.

    En el departamento A

    c) Si se quisiera aumentar la capacidad de un departamento en una cantidad muy


    pequeña ¿Cuál podría ocasionar el mayor aumento de ganancia por unidad
    Material de trabajo (Investigación de
    Operaciones)

    incrementada (suponiendo costos iguales en todos los departamentos)?


    En el departamento B
    d) ¿Cuánto se podría aumentar la capacidad del departamento C antes que se convierta
    en no limitante?
    Se podría aumentar en 368
    Problema 02:
    Se ha concedido permiso a un nuevo tour operador para realizar vuelos entre Madrid y
    las islas Baleares e interinsulares. Para ello, debe comprar turborreactores con los que cubrir
    los vuelos entre Madrid y las islas, así como aviones de hélice y/o helicópteros con los que
    servir los vuelos interinsulares. Las características de los aparatos que puede comprar el
    operador se resumen en la siguiente tabla:
    Tipo Costo Matenimien Capacida
    Pilotos Coplilot Azafata
    de (millones de to diario d
    os s
    apara €) (€) mensua
    to l
    Turborreacto 6 1200 2 0 2 4000
    r
    Avión de 2 600 1 1 1 300
    helice
    Helicoptero 1 300 1 0 0 100

    Además, se dispone de la siguiente información:


    • La compañía desea operar con coste de mantenimiento mínimo.
    • El presupuesto de compra es de 35 millones de euros.
    • El permiso concedido requiere que el número mínimo de aparatos sea 15.
    • Se pueden contratar hasta 20 pilotos y 16 azafatas, y se desea emplear al menos a 3
    copilotos.
    • El tráfico entre Baleares y Madrid se estima en a menos 8000 pasajeros al mes y
    el interinsular en 500 pasajeros al mes.

    En estas condiciones, se pide:


    a) Formular un modelo de programación lineal que proporcione el plan óptimo
    de compra.
    b) Resolverlo e interpretar la solución.
    c) Un cambio en el contrato reduce el número mínimo de aparatos a 14. Analizar el
    efecto económico de esta modificación resolviendo nuevamente el problema
    Primal e interpretando la solución del Dual.
    d) ¿Qué otros parámetros del problema producen una modificación en la función
    de coste?, y ¿en qué cantidad?
    e) Suponiendo que el contrato no impone ninguna restricción sobre el mínimo número
    de aparatos, ¿cuál es dicho número?

    También podría gustarte