Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1 vistas

    Resolucion 2do Parcial 2

    Cargado por

    volpak1997

    Copyright:

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

    Resolucion 2do Parcial 2

    Cargado por

    volpak1997
    1 vistas7 páginas

    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?

    Copyright:

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

    Resolucion 2do Parcial 2

    Cargado por

    volpak1997

    Copyright:

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

    RESOLUCION – 2DO PARCIAL 1/2024

    1. Dado el siguiente problema de PL:


    𝑀𝑀𝑀𝑀𝑀𝑀 𝑍𝑍 = 2𝑥𝑥1 + 3𝑥𝑥2 − 4𝑥𝑥3
    c.a.
    2𝑥𝑥1 + 5𝑥𝑥2 − 6𝑥𝑥3 ≤ 30
    𝑥𝑥1 − 6𝑥𝑥2 + 2𝑥𝑥3 ≤ 16
    𝑥𝑥1 , 𝑥𝑥2 ≥ 0
    a. Obtenga el dual
    b. Resuelva por el método Dual Simplex
    c. ¿Cuál es la solución del modelo primal? Sin resolver el PL

    Sol. a)
    𝑀𝑀𝑀𝑀𝑀𝑀 𝑊𝑊 = 30𝑦𝑦1 + 16𝑦𝑦2
    c.a.
    2𝑦𝑦1 + 𝑦𝑦3 ≥ 2
    5𝑦𝑦1 − 6𝑦𝑦2 ≥ 3
    −6𝑦𝑦1 + 2𝑦𝑦2 ≥ −4
    𝑦𝑦1 , 𝑦𝑦2 ≥ 0

    Sol. b)

    Método Dual Simplex

    Paso 1. Igualar a 0 (cero) la Función Objetivo

    𝑀𝑀𝑀𝑀𝑥𝑥 𝑊𝑊 = −30𝑦𝑦1 − 16𝑦𝑦2

    𝑊𝑊 + 30𝑦𝑦1 + 16𝑦𝑦2 = 0
    Paso 2. Las restricciones deben ser ≤
    Multiplicando por (−1) ambos lado de la desigualdad
    Si la restricción incluye (=), se reemplaza por dos desigualdades
    −2𝑦𝑦1 − 𝑦𝑦3 ≤ −2
    −5𝑦𝑦1 + 6𝑦𝑦2 ≤ −3
    6𝑦𝑦1 − 2𝑦𝑦2 ≤ 4

    Paso 3. Agregar Variables de Holgura


    Según el número de Restricciones (𝑦𝑦𝑚𝑚 )
    −2𝑦𝑦1 − 𝑦𝑦2 + 𝑦𝑦3 ≤ −2
    −5𝑦𝑦1 + 6𝑦𝑦2 + 𝑦𝑦4 ≤ −3
    6𝑦𝑦1 − 2𝑦𝑦2 + 𝑦𝑦5 ≤ 4

    VB y1 y2 y3 y4 y5 LD
    Z' 30 16 0 0 0 0
    y3 -2 -1 1 0 0 -2
    y4 -5 6 0 1 0 -3
    y5 6 -2 0 0 1 4
    Z' 0 52 0 6 0 -18
    y3 0 -3,4 1 -0,4 0 -0,8
    y1 1 -1,2 0 -0,2 0 0,6
    y5 0 5,2 0 1,2 1 0,4
    Z' 0 0 15,294 -0,118 0 -30,24
    y2 0 1 -0,294 0,118 0 0,235
    y1 1 0 -0,353 -0,059 0 0,882
    y5 0 0 1,5294 0,588 1 -0,824

    𝑍𝑍′ = 30.24
    𝑦𝑦1 = 0.882
    𝑦𝑦2 = 0.235

    c) Solucion del modelo Primal


    Z' 0 0 15,294 -0,118 0 -30,24
    y2 0 1 -0,294 0,118 0 0,235
    y1 1 0 -0,353 -0,059 0 0,882
    y5 0 0 1,5294 0,588 1 -0,824

    𝑍𝑍 = 30.24
    𝑥𝑥1 = 15.294
    𝑥𝑥2 = 0.118
    𝑥𝑥3 = 0

    2. La empresa PlasBol se dedica a fabricar tubos de PVC para su uso en fontaneria. En la


    actualidad, su gama de productos de tubería de agua potable ofrece tres tipos de cañerías con
    características diferentes y que se venden a precios distintos. La fabricación consiste en dos
    etapas muy sencillas en las que se ha de someter a cada tipo de tubo a un proceso de
    inyección del plástico y luego un proceso de pulido. Las unidades de fabricación se miden por
    hectómetros. Cada hm de tubo tipo 1 genera unos beneficios de 1000 Bs., el de tipo 2 implica
    utilidades de 1200 Bs., mientras que los del tipo 3 producen unos beneficios de 700 Bs. La
    tabla muestra las horas que necesita cada Hm producido en cada uno de los dos procesos a
    los que se somete al PVC para producir los tubos, también ofrece las disponibilidades
    máximas de funcionamiento mensual de cada uno de los trenes de maquinaria
    Proceso de Horas necesarias para fabricar 1 hm de cada tipo de tubo Disponibilidad máxima
    Produccion Tubo Tipo 1 Tubo Tipo 2 Tubo Tipo 3 de horas por mes
    Pulido 14 8 5 110
    Inyeccion 22 17 1 250

    a. Los hectómetros a fabricar mensualmente de cada uno de los tipos de tubo con objeto de
    maximizar los beneficios
    b. La gerencia ha decidido invertir capital en la ampliación de uno de los procesos de
    producción. ¿en cuál de ellos es más conveniente la inversión?
    c. Debido a la elevación del precio del dólar y los insumos que se requieren para la logistica de
    producción, el precio del producto que menos beneficios trae a la empresa se eleva y el
    beneficio actualizado es 100 Bs. más alto. ¿Qué cambios provoca esto en el beneficio de la
    empresa?
    d. A raíz de procesos de mantenimiento de maquinaria previamente programados, durante un
    mes, la capacidad de la planta de inyección tendrá que disminuir. Determine los márgenes en
    los que estos cambios no afectarán a la función objetivo

    Sol. a)
    𝑀𝑀𝑀𝑀𝑀𝑀 𝑍𝑍 = 1000𝑥𝑥1 + 1200𝑥𝑥2 + 700𝑥𝑥3
    c.a.
    14𝑥𝑥1 + 8𝑥𝑥2 + 5𝑥𝑥3 ≤ 110
    22𝑥𝑥1 + 17𝑥𝑥2 + 𝑥𝑥3 ≤ 250

    VB x1 x2 x3 x4 x5 LD
    Z -1000 -1200 -700 0 0 0
    x4 14 8 5 1 0 110
    x5 22 17 1 0 1 250
    Z 1100 0 50 150 0 16500
    x2 1,75 1 0,625 0,125 0 13,75
    x5 -7,75 0 -9,625 -2,125 1 16,25

    𝑍𝑍 = 16500
    𝑥𝑥1 = 0
    𝑥𝑥2 = 13.75
    𝑥𝑥3 = 0

    Sol. b) Precios sombras

    Z 1100 0 50 150 0 16500


    x2 1,75 1 0,625 0,125 0 13,75
    x5 -7,75 0 -9,625 -2,125 1 16,25

    𝑆𝑆𝑆𝑆 𝑥𝑥1 𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑚𝑚𝑚𝑚𝑚𝑚 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 → 𝑍𝑍 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑠𝑠𝑠𝑠 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑒𝑒𝑒𝑒 150
    𝑆𝑆𝑆𝑆 𝑥𝑥2 𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 → 𝑍𝑍 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑠𝑠𝑠𝑠 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑒𝑒𝑒𝑒 0
    Si se incrementa la cantidad de recursos en la proceso de pulido entonces Z incrementa su
    valor en 150 unidades

    Sol. c) Cambio en los precios unitarios


    De la Tabla Óptima: 𝑀𝑀𝑀𝑀𝑀𝑀: 𝐿𝐿. 𝐷𝐷. ≥ 0 ; 𝑀𝑀𝑀𝑀𝑀𝑀: 𝐿𝐿. 𝐷𝐷. ≤ 0

    𝑉𝑉. 𝐵𝐵. 𝑍𝑍 𝑥𝑥1 𝑥𝑥𝑛𝑛 𝑥𝑥1 𝑥𝑥𝑛𝑛 𝐿𝐿. 𝐷𝐷.


    𝑍𝑍 𝑍𝑍 − 𝑐𝑐̅ 𝑦𝑦 ∗

    𝑍𝑍 − 𝑐𝑐̅ = 𝑦𝑦 ∗ 𝑎𝑎𝑖𝑖 − (𝑐𝑐𝑖𝑖 + ∆𝑐𝑐𝑖𝑖 )

    Donde :
    ∆𝑐𝑐: 𝐸𝐸𝐸𝐸 𝑒𝑒𝑒𝑒 𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑑𝑑𝑑𝑑 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈𝑈
    𝑎𝑎𝑖𝑖 : 𝐸𝐸𝐸𝐸 𝑒𝑒𝑒𝑒 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉 𝑑𝑑𝑑𝑑 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇ó𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙𝑙𝑙 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟

    𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨 𝒆𝒆𝒆𝒆 𝑴𝑴𝑴𝑴𝑴𝑴𝑴𝑴𝑴𝑴𝑴𝑴 𝑺𝑺𝑺𝑺𝑺𝑺𝑺𝑺𝑺𝑺𝑺𝑺𝑺𝑺, 𝒔𝒔𝒔𝒔 𝒆𝒆𝒆𝒆 𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏𝒏

    𝑐𝑐̅ → 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷


    ∆𝑐𝑐 → 𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼𝐼
    ∆𝑐𝑐 = [100 0 0]

    Z 1100 0 50 150 0 16500


    x2 1,75 1 0,625 0,125 0 13,75
    x5 -7,75 0 -9,625 -2,125 1 16,25
    𝑍𝑍 − 𝑐𝑐̅ = 𝑦𝑦 ∗ 𝑎𝑎𝑖𝑖 − (𝑐𝑐𝑖𝑖 + ∆𝑐𝑐𝑖𝑖 )

    14
    𝑍𝑍 − 𝑐𝑐̅ = [150 0] � � − (1000 + 100)
    22
    𝑍𝑍 − 𝑐𝑐̅ = 2100 − 1100

    𝑍𝑍 − 𝑐𝑐̅ = 1000

    Z 1000 0 50 150 0 16500


    x2 1,75 1 0,625 0,125 0 13,75
    x5 -7,75 0 -9,625 -2,125 1 16,25

    Para x3
    ∆𝑐𝑐 = [0 0 100]

    Z 1100 0 50 150 0 16500


    x2 1,75 1 0,625 0,125 0 13,75
    x5 -7,75 0 -9,625 -2,125 1 16,25
    𝑍𝑍 − 𝑐𝑐̅ = 𝑦𝑦 ∗ 𝑎𝑎𝑖𝑖 − (𝑐𝑐𝑖𝑖 + ∆𝑐𝑐𝑖𝑖 )

    5
    𝑍𝑍 − 𝑐𝑐̅ = [150 0] � � − (700 + 100)
    1

    𝑍𝑍 − 𝑐𝑐̅ = 750 − 800

    𝑍𝑍 − 𝑐𝑐̅ = −50

    Z 1100 0 -50 150 0 16500


    x3 1,75 1 0,625 0,125 0 13,75
    x5 -7,75 0 -9,625 -2,125 1 16,25
    La nueva solución es
    𝑍𝑍 = ?
    𝑥𝑥1 = 0
    𝑥𝑥2 = 0
    𝑥𝑥3 =?

    Sol. d) Cambio en la disponibilidad de recursos


    De la Tabla Óptima: 𝑥𝑥𝑏𝑏 ≥ 0
    𝑉𝑉. 𝐵𝐵. 𝑍𝑍 𝑥𝑥1 𝑥𝑥𝑛𝑛 𝑆𝑆1 𝑆𝑆𝑛𝑛 𝐿𝐿. 𝐷𝐷.
    𝑍𝑍 𝑦𝑦 ∗ 𝑍𝑍
    𝑆𝑆 ∗ 𝑏𝑏 ∗

    0
    ∆𝑏𝑏 = � �
    𝛼𝛼

    𝑆𝑆 ∗ ∗ ∆𝑏𝑏
    0.125 0 0 0
    � �∗� �=� �
    −2.125 1 𝛼𝛼 𝛼𝛼
    0
    𝑏𝑏∗ = � �
    250
    0 0 0
    � �+� �=� �
    13.75 𝛼𝛼 13.75 + 𝛼𝛼

    250 + 𝛼𝛼 ≥ 0
    𝛼𝛼 ≥ −13.75
    ∆𝑏𝑏 = 250 − 13.75 = 235.25

    El proceso de inyección puede disminuir hasta 235 horas, siendo así que la función objetivo no
    va a cambiar.

    También podría gustarte