Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 39 vistas

    Segundo Parcial de Optimización I 2020-b

    Cargado por

    Sebastian Penagos
    Este documento presenta un problema de optimización lineal con restricciones de recursos. El objetivo es maximizar las ganancias de la producción de marcadores borrables y permanentes, sujeto a restricciones en horas de mano de obra, unidades de materia prima y horas extras disponibles. Se pide resolver el problema primal y dual, e interpretar los resultados para tomar decisiones sobre la adquisición de recursos adicionales que maximicen las ganancias.

    Copyright:

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

    Segundo Parcial de Optimización I 2020-b

    Cargado por

    Sebastian Penagos
    39 vistas2 páginas
    Este documento presenta un problema de optimización lineal con restricciones de recursos. El objetivo es maximizar las ganancias de la producción de marcadores borrables y permanentes, sujeto a restricciones en horas de mano de obra, unidades de materia prima y horas extras disponibles. Se pide resolver el problema primal y dual, e interpretar los resultados para tomar decisiones sobre la adquisición de recursos adicionales que maximicen las ganancias.

    Título original

    Segundo Parcial de Optimización i 2020-b

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un problema de optimización lineal con restricciones de recursos. El objetivo es maximizar las ganancias de la producción de marcadores borrables y permanentes, sujeto a restricciones en horas de mano de obra, unidades de materia prima y horas extras disponibles. Se pide resolver el problema primal y dual, e interpretar los resultados para tomar decisiones sobre la adquisición de recursos adicionales que maximicen las ganancias.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    39 vistas2 páginas

    Segundo Parcial de Optimización I 2020-b

    Cargado por

    Sebastian Penagos
    Este documento presenta un problema de optimización lineal con restricciones de recursos. El objetivo es maximizar las ganancias de la producción de marcadores borrables y permanentes, sujeto a restricciones en horas de mano de obra, unidades de materia prima y horas extras disponibles. Se pide resolver el problema primal y dual, e interpretar los resultados para tomar decisiones sobre la adquisición de recursos adicionales que maximicen las ganancias.

    Copyright:

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

    FACULTAD DE INGENIERÍA INDUSTRIAL

    Segundo Parcial de Optimización I


    Prudencia Medina Monterrosa
    Octubre de 2020

    1. Se tiene el siguiente modelo de programación lineal


    X1= Marcadores Borrables a producir por día
    X2 = Marcadores Permanentes a producir por fE día
    X 3= Horas Extras a contratar por día
    Zmax = 1200X1 + 1400X2 -500X3
    s. a:
    1X1 + 2X2 - X3 < 350horas de Mano de obra disponible por día
    3X1 + 1X2 < 320 Unidades de materia prima disponible por día
    X3 < 10 Horas extras disponible por día
    X1, X2 X3 > 0

    Nota: Resuelva el problema en el php simplex


    a. (0.625) Realice el planteamiento del problema dual, realice el ultimo tablero del
    método simplex e interprete el problema primo y el problema dual, tenga en cuenta la
    definición de las variables.

    b. (0.625) Se requieren 6 horas extras a un costo adicional de 780 pesos, sería


    conveniente adquirir estas horas extras que beneficios se obtendrían. Hallar el
    intervalo de variación y del recurso horas extras

    c. (0.625) Establezca el intervalo de utilidad para los marcadores permanentes. Es


    conveniente producirlos cual sería la ganancia y cuantos se realizan o la pérdida en
    caso de que no sea rentable producirlos.

    d. (0.625) Sería conveniente adquirir las unidades de materia prima a un costo adicional
    de 320 pesos, justifique su respuesta.

    e. (0.625) Teniendo en cuenta el precio sombra del dual, realice un análisis para decidir
    qué recurso se debe adquirir para aumentar la utilidad.

    f. (0.625) Establezca el intervalo dentro del cual puede fluctuar el recurso unidades de
    materia prima sin que la solución actual cambie. Que pasa si este recurso se aumenta
    en 70 unidades, cual es la nueva solución

    2. Se tiene el siguiente modelo matemático dual:

    max 𝑧 = 300𝑦1 + 200𝑦2 + 400𝑦3 − 400𝑦4 − 500𝑦5


    s.a. 𝑦1 − 𝑦4 ≤ 600
    𝑦2 − 𝑦4 ≤ 800
    𝑦3 − 𝑦4 ≤ 700
    𝑦1 − 𝑦5 ≤ 400
    𝑦2 − 𝑦5 ≤ 900
    𝑦3 − 𝑦5 ≤ 600

    Se ha calculado el valor óptimo de las variables duales y el precio sombra de las restricciones
    obteniendo los siguientes resultados:

    𝑦1 = 500 𝑃. 𝑆.𝑅1 = 0
    𝑦2 = 800 𝑃. 𝑆.𝑅2 = 200
    𝑦3 = 700 𝑃. 𝑆.𝑅3 = 200
    𝑦4 = 0 𝑃. 𝑆.𝑅4 = 300
    𝑦5 = 100 𝑃. 𝑆.𝑅5 = 0
    𝑃. 𝑆.𝑅6 = 200
    FACULTAD DE INGENIERÍA INDUSTRIAL
    Segundo Parcial de Optimización I
    Prudencia Medina Monterrosa
    Octubre de 2020

    A partir de la información suministrada:


    a) (0.625) Halle el modelo primo.
    fE
    b) (0.625) Encuentre la solución del problema primal. (php simplex)

    También podría gustarte