Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Metodo de Lasd Grandes M

    Cargado por

    Fernanda Borjón
    7 vistas4 páginas
    Este documento describe los pasos para convertir un problema de programación lineal de maximización con restricciones de desigualdad en uno equivalente de minimización. Explica que se agregan variables artificiales para convertir las desigualdades en igualdades, se suman los coeficientes de cada variable y se multiplican por M, y luego se reemplaza M por un número grande para obtener la nueva función objetivo y restricciones equivalentes.

    Descripción original:

    Título original

    Metodo de Lasd Grandes m

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento describe los pasos para convertir un problema de programación lineal de maximización con restricciones de desigualdad en uno equivalente de minimización. Explica que se agregan variables artificiales para convertir las desigualdades en igualdades, se suman los coeficientes de cada variable y se multiplican por M, y luego se reemplaza M por un número grande para obtener la nueva función objetivo y restricciones equivalentes.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    7 vistas4 páginas

    Metodo de Lasd Grandes M

    Cargado por

    Fernanda Borjón
    Este documento describe los pasos para convertir un problema de programación lineal de maximización con restricciones de desigualdad en uno equivalente de minimización. Explica que se agregan variables artificiales para convertir las desigualdades en igualdades, se suman los coeficientes de cada variable y se multiplican por M, y luego se reemplaza M por un número grande para obtener la nueva función objetivo y restricciones equivalentes.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 4

    MAXIMIZAR Z = 10X1 + 20X2 + 30X3

    40X1 + 50X2 60X3 <=1000 NOTA CUANDO ES >= SE LE RESTA LA VARIABLE ARTIFIC
    70X1 + 80X2 + 90X3 =750
    100X1 + 110X2 + 120X3 >= 500
    Xj >=0

    PARA CONVERTIR DE MAXIMIZAR CON <= >= SE SIGUEN LOS SIGUENTES PASOS:

    PASO 1: LAS INECUACIONES SE CONVIERTEN A ECUACIONES AGREGANDOLES UNA VARIABLE ARTIFICIAL

    40X1 + 50X2 60X3 + X4=1000


    70X1 + 80X2 + 90X3 =750
    100X1 + 110X2 + 120X3 - X5 = 500

    PASO 2: SE SUMAN LOS COEFICIENTES DE CADA VARIABLE, SE MULTIPLICA POR M Y SE SUMA EL


    COEFICIENTE QUE TIENE LA VARIABLE EN LA FUNCION OBJETIVO Y SE MULTIPLICA POR A
    MISMA VARIABLE.
    (210 M + 10)X1 + (240M + 20)X2 + (270M + 30)X3 + MX4 - MX5=2250M

    PASO 3: SE SUSTITUYE LA "M" POR UNA CANTIDAD MUCHO MAYOR , COMPARADA CON LOS COEFICIENTES DE LAS RE

    PASO 4: SE SUSTITUYE LA "M" POR 1000

    MAX Z=0 210010X1 + 240020X2 + 270030X3 + 1000X4 - 1000X5 - 2250000 ESTA ES LA NUEVA FUNCION OBJETIVO, A
    SUJETA A: 40X1 + 50X2 60X3 <=1000 A TRABAJAR
    70X1 + 80X2 + 90X3 <=750
    100X1 + 110X2 + 120X3 <= 500
    Xj>=0

    PARA CONVERTIR DE MINIMIZAR CON <= >= SE SIGUEN LOS SIGUENTES PASOS:
    MINIMIZAR Z = 40X1 + 50X2 60X3 + X4=1000
    70X1 + 80X2 + 90X3 =750
    100X1 + 110X2 + 120X3 - X5 = 500
    PASO 1: LAS INECUACIONES SE CONVIERTEN A ECUACIONES AGREGANDOLES UNA VARIABLE ARTIFICIAL

    40X1 + 50X2 60X3 + X4=1000


    70X1 + 80X2 + 90X3 =750
    100X1 + 110X2 + 120X3 - X5 = 500

    PASO 2: SE SUMAN LOS COEFICIENTES DE CADA VARIABLE, SE MULTIPLICA POR M Y SE RESTA EL


    COEFICIENTE QUE TIENE LA VARIABLE EN LA FUNCION OBJETIVO Y SE MULTIPLICA POR A
    MISMA VARIABLE.
    (210 M - 10)X1 + (240M - 20)X2 + (270M - 30)X3 + MX4 - MX5=2250M

    PASO 3: SE SUSTITUYE LA "M" POR UNA CANTIDAD MUCHO MAYOR , COMPARADA CON LOS COEFICIENTES DE LAS RE
    PASO 4: SE SUSTITUYE LA "M" POR 1000

    MAX Z= 209990X1 + 239980X2 + 269970X3 + 1000X4 - 1000X5 - 2250000 ESTA ES LA NUEVA FUNCION OBJETIVO, A
    SUJETA A: 40X1 + 50X2 60X3 <=1000 A TRABAJAR
    70X1 + 80X2 + 90X3 <=750
    100X1 + 110X2 + 120X3 <= 500
    Xj>=0

    PASO 5: AL RESULTADO SE LE CAMBIA EL SIGNO


    RESTA LA VARIABLE ARTIFICIAL, Y SI ES <= SE LE SUMA LA VARIABLE ARTIFICIAL

    BLE ARTIFICIAL

    LOS COEFICIENTES DE LAS RESTRICCIONES

    UEVA FUNCION OBJETIVO, AHORA SI


    A TRABAJAR

    BLE ARTIFICIAL

    LOS COEFICIENTES DE LAS RESTRICCIONES


    UEVA FUNCION OBJETIVO, AHORA SI
    A TRABAJAR

    También podría gustarte