Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 69 vistas

    Programación Lineal y Entera

    Cargado por

    Pedro Chirinos Mondragón
    El documento describe un problema de programación lineal para planificar la producción óptima de dos modelos de lámparas (L1 y L2) para maximizar los beneficios. Se dan las variables, restricciones y función objetivo, y se resuelve usando el método simplex. La solución óptima es producir 60 lámparas L1 y 210 lámparas L2, con beneficios máximos de 3750 euros.

    Copyright:

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

    Programación Lineal y Entera

    Cargado por

    Pedro Chirinos Mondragón
    69 vistas9 páginas
    El documento describe un problema de programación lineal para planificar la producción óptima de dos modelos de lámparas (L1 y L2) para maximizar los beneficios. Se dan las variables, restricciones y función objetivo, y se resuelve usando el método simplex. La solución óptima es producir 60 lámparas L1 y 210 lámparas L2, con beneficios máximos de 3750 euros.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe un problema de programación lineal para planificar la producción óptima de dos modelos de lámparas (L1 y L2) para maximizar los beneficios. Se dan las variables, restricciones y función objetivo, y se resuelve usando el método simplex. La solución óptima es producir 60 lámparas L1 y 210 lámparas L2, con beneficios máximos de 3750 euros.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    69 vistas9 páginas

    Programación Lineal y Entera

    Cargado por

    Pedro Chirinos Mondragón
    El documento describe un problema de programación lineal para planificar la producción óptima de dos modelos de lámparas (L1 y L2) para maximizar los beneficios. Se dan las variables, restricciones y función objetivo, y se resuelve usando el método simplex. La solución óptima es producir 60 lámparas L1 y 210 lámparas L2, con beneficios máximos de 3750 euros.

    Copyright:

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

    PROGRAMACIÓN LINEAL Y

    ENTERA
    Programación
    Lineal

    Se dedica a maximizar o
    minimizar un función lineal,
    optimizar la denominada función
    objetivo, sujeta a una serie de
    restricciones expresadas
    mediante un sistema de
    inecuaciones.
    CASO HIPOTÉTICO
    Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un
    trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de
    máquina de 20 minutos para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100
    horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10
    euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio.

    Variables: Restricciones:
    X 1= Cantidad de lámparas L1 1 1
    X 1  X 2  100
    X 2= Cantidad de lámparas L2 3 2
    1 1
    X 1  X 2  80
    Función Objetivo 3 6
    Max Z  15 X 1  10 X 2
    Max Z  15 X 1  10 X 2 Z  15 X 1  10 X 2  0
    s .a : 1 1
    X  X  H  100
    1 1 3 1 2 2
    X 1  X 2  100
    3 2 1 1
    X 1  X 2  S  80
    1 1 3 6
    X 1  X 2  80
    3 6 X1 , X 2  0
    X1 , X 2  0

    Resolución Método Simplex


    Matriz Original
    Variable de Decisión Variable de Holgura
    Valores
    Base
    X1 X2 H S Solución

    300
    H 1/3 ½ 1 0 100
    240
    S 1/3 1/6 0 1 80
    Z -15 -10 0 0 0
    Resolución Método Simplex
    Tabla Iteración 1
    Variable de Decisión Variable de Holgura
    Valores
    Base
    X1 X2 H S Solución

    60
    H 0 1/3 1 -1 20
    480
    X1 1 ½ 0 3 240
    Z 0 -5/2 0 45 3600

    Tabla Iteración 2
    Variable de Decisión Variable de Holgura Finalmente:
    Valores X1 = 60 lámparas L1
    Base
    X1 X2 H S Solución
    X2 = 210 Lámparas L2
    Z = 3750
    X2 0 1/3 3 -3 60
    X1 1 ½ -3/2 9/2 210
    Z 0 0 15/2 75/2 3750
    PROGRAMACIÓN ENTERA

    Pura

    Una o más variables


    de decisión tienes que
    tomar un valor entero
    en la solución final

    Mixta Binaria
    CASO HIPOTÉTICO
    Una marquetería debe enmarcar 175 cuadro de 119x90cm. En el mercado
    puede comprar varilla de la moldura indicada con longitud de 300cm ¿Cómo
    deben cortarse las varillas para obtener los marcos requeridos, obteniendo el
    menor sobrante posible?

    300cm

    119cm 119cm 62cm


    1

    119cm 90cm 90cm 1cm


    2

    90cm 90cm 90cm 30cm


    3
    Variables:
    X1 = Cantidad de varillas cortadas de la modalidad 1
    X2 = Cantidad de varillas cortadas de la modalidad 3
    X3 = Cantidad de varillas cortadas de la modalidad 3
    Z  62 X 1  1 X 2  12 X 2
    F.O: Min

    Restricciones:
    2 X 1  1 X 2  0 X 3  350
    0 X 1  2 X 2  3 X 3  350
    X 1 , X 2 , X 3  0, Z 

    También podría gustarte