Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 77 vistas

    Sem - 3 - Ejercicios para Practicar PDF

    Cargado por

    Lucia Alejandra Rodriguez Alayza
    El documento presenta los resultados de dos modelos de programación lineal resueltos con LINDO. El primer modelo maximiza las utilidades de una mueblería sujeto a restricciones de recursos. El segundo modelo maximiza las utilidades de una empresa que produce cinco productos sujeto también a restricciones. Se formulan preguntas sobre cómo afectarían cambios en los parámetros de los modelos a sus valores óptimos.

    Copyright:

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

    Sem - 3 - Ejercicios para Practicar PDF

    Cargado por

    Lucia Alejandra Rodriguez Alayza
    77 vistas4 páginas
    El documento presenta los resultados de dos modelos de programación lineal resueltos con LINDO. El primer modelo maximiza las utilidades de una mueblería sujeto a restricciones de recursos. El segundo modelo maximiza las utilidades de una empresa que produce cinco productos sujeto también a restricciones. Se formulan preguntas sobre cómo afectarían cambios en los parámetros de los modelos a sus valores óptimos.

    Título original

    Sem_3_Ejercicios para practicar.pdf

    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?

    El documento presenta los resultados de dos modelos de programación lineal resueltos con LINDO. El primer modelo maximiza las utilidades de una mueblería sujeto a restricciones de recursos. El segundo modelo maximiza las utilidades de una empresa que produce cinco productos sujeto también a restricciones. Se formulan preguntas sobre cómo afectarían cambios en los parámetros de los modelos a sus valores óptimos.

    Copyright:

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

    Sem - 3 - Ejercicios para Practicar PDF

    Cargado por

    Lucia Alejandra Rodriguez Alayza
    El documento presenta los resultados de dos modelos de programación lineal resueltos con LINDO. El primer modelo maximiza las utilidades de una mueblería sujeto a restricciones de recursos. El segundo modelo maximiza las utilidades de una empresa que produce cinco productos sujeto también a restricciones. Se formulan preguntas sobre cómo afectarían cambios en los parámetros de los modelos a sus valores óptimos.

    Copyright:

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

    Problemas LINDO

    1.- La siguiente información es el resultado de una corrida del LINDO hecha sobre un modelo de producción
    de la mueblería EL ROBLE. El modelo usa tres variables: cantidad de escritorios a producir (X), cantidad de
    mesas a producir (Y) y cantidad de sillas a producir (Z). El modelo maximiza las utilidades de la compañía y
    está sujeto a cuatro restricciones.

    Max 60X + 30Y+ 20Z


    st
    8X+6Y+Z< 48 (restricción de horas hombre disponibles)
    4X+ 2Y+ 1.5Z< 20 (restricción de cantidad materia prima)
    2X+1.5Y+ 0.5Z<8 (restricción de horas máquina)
    Y<5 (restricción de demanda)
    end
    LP OPTIMUM FOUND AT STEP 2

    OBJECTIVE FUNCTION VALUE

    1) 280.0000

    VARIABLE VALUE REDUCED COST


    X 2.000000 0.000000
    Y 0.000000 5.000000
    Z 8.000000 0.000000

    ROW SLACK OR SURPLUS DUAL PRICES


    2) 24.000000 0.000000
    3) 0.000000 10.000000
    4) 0.000000 10.000000
    5) 5.000000 0.000000

    RANGES IN WHICH THE BASIS IS UNCHANGED:

    OBJ COEFFICIENT RANGES


    VARIABLE CURRENT ALLOWABLE ALLOWABLE
    COEF INCREASE DECREASE
    X 60.000000 20.000000 4.000000
    Y 30.000000 5.000000 INFINITY
    Z 20.000000 2.500000 5.000000

    RIGHTHAND SIDE RANGES


    ROW CURRENT ALLOWABLE ALLOWABLE
    RHS INCREASE DECREASE
    2 48.000000 INFINITY 24.000000
    3 20.000000 4.000000 4.000000
    4 8.000000 2.000000 1.333333
    5 5.000000 INFINITY 5.000000

    Considerando cada una en forma independiente, responda a las siguientes preguntas:

    a.- Después de obtener los resultados anteriores, el gerente de comercialización se acercó al área de
    producción y les informó que ya se había comprometido a vender 10 mesas a un cliente muy especial. ¿Cuál
    es el nuevo valor óptimo para la mueblería?
    b.- El presupuesto asignado a producción ha sido ampliado. Con esta ampliación, el gerente de producción
    ha decidido adquirir 18 unidades adicionales de materia prima.
    ¿Cuál es el nuevo valor de la ganancia máxima de la empresa?

    c.- La gerencia de producción ha sido informado que una de las máquinas que se utiliza en el proceso
    productivo se ha malogrado y esto representa que la disponibilidad de horas máquina se reduce en 35%.
    ¿Cómo afecta esto al valor óptimo de la empresa?

    d.- Por motivos del mercado la ganancia unitaria de los escritorios aumentó en 18 dólares. ¿Cuál es el nuevo
    valor óptimo?

    e.- El mercado de las sillas que manufactura la empresa en muy competitivo lo que ha dado como resultado
    una disminución del 20% de la ganancia por unidad de producto de éste artículo. ¿Cuál sería el nuevo valor
    óptimo de la empresa tomando en cuenta la reducción planteada?

    2.- El siguiente modelo representa el caso de una empresa que produce cinco tipos de productos para el
    mercado nacional. El gerente de producción solucionó el modelo utilizando el LINDO y obtuvo los
    siguientes resultados:

    Max 120P1+ 150P2+ 135P3+ 125P4+ 123P5 (maximización de utilidades)

    st

    12P1+ 10P2+ 10P3+ 12P4+ 10P5<15000 (restricción de materia prima)


    1.5P1+2.8P2+ 2P3+1.5P4+1.3P5<1200 (restricción de horas hombre)
    3P1+3.2P2+ 3P3+2.9P4+ 3P5<1400 (restricción de horas máquina)
    3P1+ 2P2+ 4P4+ P5>100 (restricción de mercado)
    End

    OBJECTIVE FUNCTION VALUE

    1) 65400.00

    VARIABLE VALUE REDUCED COST


    P1 0.000000 10.500000
    P2 400.000000 0.000000
    P3 40.000000 0.000000
    P4 0.000000 1.600004
    P5 0.000000 5.700000

    ROW SLACK OR SURPLUS DUAL PRICES


    2) 10600.000000 0.000000
    3) 0.000000 9.000000
    4) 0.000000 39.000000
    5) 700.000000 0.000000

    RANGES IN WHICH THE BASIS IS UNCHANGED:

    OBJ COEFFICIENT RANGES


    VARIABLE CURRENT ALLOWABLE ALLOWABLE
    COEF INCREASE DECREASE
    P1 120.000000 10.500000 INFINITY
    P2 150.000000 2.461544 6.000000
    P3 135.000000 5.625000 0.963858
    P4 125.000000 1.600004 INFINITY
    P5 123.000000 5.700000 INFINITY

    RIGHTHAND SIDE RANGES


    ROW CURRENT ALLOWABLE ALLOWABLE
    RHS INCREASE DECREASE
    2 15000.00 INFINITY 10600.000000
    3 1200.00 25.000000 233.333328
    4 1400.00 350.000000 28.571428
    5 100.00 700.000000 INFINITY

    Responda las siguientes preguntas:

    a. La empresa acaba de recibir un pedido especial el cual incluye 20 unidades del producto 1 y 20
    unidades del producto 4, si el gerente decide abastecer el pedido ¿Cuánto será el nuevo valor
    óptimo?
    b. El gerente de mantenimiento nos da la noticia que hay 3 máquinas que deben ir al mantenimiento
    correspondiente. Suponiendo que cada máquina aporta a la producción 140 horas ¿Cuántas de las
    tres máquinas pueden ir sin afectar la utilidad de la empresa?
    c. El proveedor de materia prima nos piensa entregar 100 unidades más de materia prima para elevar
    nuestras utilidades. ¿Cuál es efecto real de esto?
    d. La utilidad unitaria del producto 1 se ha incrementado en 10% por razones de un proceso de mejora
    continua seguido en la producción de la empresa. ¿Cómo afecta esto al modelo?
    e. Se quiere incrementar la utilidad de la empresa en 25% ¿Cómo recomendaría que se logre este
    objetivo?

    3.- Una empresa manufacturera tiene el siguiente modelo de programación lineal para optimizar su
    producción. Esta empresa produce cuatro tipos de productos diferentes. El modelo de programación lineal
    maximiza las utilidades semanales.

    Max 16x1+ 18x2+ 12x3+ 16x4


    st
    3x1+ 2x2+ 5x3+1.5x4<1400 (restricción de mano de obra)
    1.5x1+1.8x2+2.2x3+1.6x4<1000 (restricción de materia prima)
    x4>120 (restricción de mercado)
    x3>100 (restricción de mercado)
    x1<200 (restricción de mercado)
    x2<120 (restricción de mercado)
    end

    OBJECTIVE FUNCTION VALUE

    1) 9105.883

    VARIABLE VALUE REDUCED COST


    X1 105.882355 0.000000
    X2 0.000000 0.196078
    X3 100.000000 0.000000
    X4 388.235291 0.000000

    ROW SLACK OR SURPLUS DUAL PRICES


    2) 0.000000 0.627451
    3) 0.000000 9.411765
    4) 268.235291 0.000000
    5) 0.000000 -11.843137
    6) 94.117645 0.000000
    7) 120.000000 0.000000

    NO. ITERATIONS= 6

    RANGES IN WHICH THE BASIS IS UNCHANGED:

    OBJ COEFFICIENT RANGES


    VARIABLE CURRENT ALLOWABLE ALLOWABLE
    COEF INCREASE DECREASE
    X1 16.000000 16.000000 1.000000
    X2 18.000000 0.196079 INFINITY
    X3 12.000000 11.843137 INFINITY
    X4 16.000000 1.066667 0.208334

    RIGHTHAND SIDE RANGES


    ROW CURRENT ALLOWABLE ALLOWABLE
    RHS INCREASE DECREASE
    2 1400.000000 149.999985 168.750000
    3 1000.000000 180.000000 159.999985
    4 120.000000 268.235291 INFINITY
    5 100.000000 57.446808 51.063828
    6 200.000000 INFINITY 94.117645
    7 120.000000 INFINITY 120.000000

    Tomando en cuenta los resultados obtenidos al correr el modelo de programación lineal de la empresa en el
    LINDO responder las siguientes preguntas:

    a. Después de obtener los resultados del LINDO, el gerente de producción se le acerca y le dice que por
    contrato con uno de los clientes más importantes de la empresa debemos entregar a fin de esta
    semana 200 unidades del producto 2. ¿ Qué sucede con la utilidad de la empresa?

    b. Nuestro proveedor de materia prima ha bajado su precio y la empresa ha adquirido 200 unidades más
    de materia prima de lo previsto por el modelo. Con los resultados que tiene Ud. en la mano,¿ Cuánto
    incrementarán las utilidades de la empresa esta semana?
    c. Por las actuales condiciones del mercado, la demanda del producto 3 ha aumentado en 25%. ¿ Cuál es
    el efecto de este aumento en las utilidades de la compañía?
    d. El gerente de producción de la empresa quiere aumentar la utilidad, le ha encargado a Ud. determine
    las formas de poder hacerlo y cuanto es lo máximo que podría elevarla.

    e. Por razones de escasez de materia prima el precio del producto 3 se ha incrementado en 18%. ¿
    Cómo afecta esto a las utilidades de la empresa?

    También podría gustarte