Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Operaciones Semana 8

    Cargado por

    Miguel Angel
    Este documento presenta un ejercicio de programación lineal para maximizar la utilidad de una función objetivo sujeto a tres restricciones. Se utiliza el método simplex para resolver el problema, llegando a una solución óptima de Z = 2960000 con X1 = 16000, X2 = 0, X3 = 0. También incluye un análisis de sensibilidad de los coeficientes óptimos.

    Copyright:

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

    Operaciones Semana 8

    Cargado por

    Miguel Angel
    1K vistas4 páginas
    Este documento presenta un ejercicio de programación lineal para maximizar la utilidad de una función objetivo sujeto a tres restricciones. Se utiliza el método simplex para resolver el problema, llegando a una solución óptima de Z = 2960000 con X1 = 16000, X2 = 0, X3 = 0. También incluye un análisis de sensibilidad de los coeficientes óptimos.

    Descripción original:

    INVESTIGACION DE OP SEM 8

    Título original

    OPERACIONES SEMANA 8

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un ejercicio de programación lineal para maximizar la utilidad de una función objetivo sujeto a tres restricciones. Se utiliza el método simplex para resolver el problema, llegando a una solución óptima de Z = 2960000 con X1 = 16000, X2 = 0, X3 = 0. También incluye un análisis de sensibilidad de los coeficientes óptimos.

    Copyright:

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

    Operaciones Semana 8

    Cargado por

    Miguel Angel
    Este documento presenta un ejercicio de programación lineal para maximizar la utilidad de una función objetivo sujeto a tres restricciones. Se utiliza el método simplex para resolver el problema, llegando a una solución óptima de Z = 2960000 con X1 = 16000, X2 = 0, X3 = 0. También incluye un análisis de sensibilidad de los coeficientes óptimos.

    Copyright:

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

    PROGRAMACIÓN LINEAL UTILIZANDO MÉTODO SIMPLEX

    MIGUEL ANGEL IBACACHE NÚÑEZ

    INVESTIGACIÓN DE OPERACIONES

    Instituto IACC

    OCTUBRE 27 DE 2019
    Desarrollo

    Ejercicio 1.

    Maximizar la utilidad de la siguiente función objetivo:

    Máx. Z = 185x1 + 200x2 +145x3

    Sujeto a 0,05 x1 + 0,05x2 + 0,05x3 ≤ 1100

    0,05 x1 + 0,10x2 + 0,05x3 ≤ 800

    0,10 x1 + 0,05x2 + 0,05x3 ≤ 2000

    x1, x2, x3 ≥ 0

    Z = 185 X1 + 200 X2 + 145 X3


    0,05 X1 + 0,05 X2 + 0,05 X3 ≤ 1100
    0,05 X1 + 0,10 X2 + 0,05 X3 ≤ 800
    0,10 X1 + 0,05 X2 + 0,05 X3 ≤ 2000
    X1, X2, X3 ≥ 0

    sujeto a

    0.05 X1 + 0.05 X2 + 0.05 X3 + 1 X4 = 1100


    0.05 X1 + 0.1 X2 + 0.05 X3 + 1 X5 = 800
    0.1 X1 + 0.05 X2 + 0.05 X3 + 1 X6 = 2000
    X1, X2, X3, X4, X5, X6 ≥ 0

    Tabla1 185 200 145 0 0 0


    Base Cb P0 P1 P2 P3 P4 P5 P6
    P4 0 1100 0,05 0,05 0,05 1 0 0
    P5 0 800 0,05 0,1 0,05 0 1 0
    P6 0 2000 0,1 0,05 0,05 0 0 1
    Z 0 -185 -200 -145 0 0 0

    La variable que sale de la base es P5 y la que entra es P2

    Tabla2 185 200 145 0 0 0


    Base Cb P0 P1 P2 P3 P4 P5 P6
    P4 0 700 0,025 0 0,025 1 -0,5 0
    P2 200 8000 0,5 1 0,5 0 10 0
    P6 0 1600 0,075 0 0,025 0 -0,5 1
    Z 1600000 -85 0 -45 0 2000 0
    La variable que sale de la base es P2 y la que entra es P1.

    Tabla3 185 200 145 0 0 0


    Base Cb P0 P1 P2 P3 P4 P5 P6
    P4 0 300 0 -0,05 0 1 -1 0
    P1 185 16000 1 2 1 0 20 0
    P6 0 400 0 -0,15 -0,05 0 -2 1
    Z 2960000 0 170 40 0 3700 0

    La solución óptima es Z = 2960000


    X1 = 16000
    X2 = 0
    X3 = 0

    Análisis de sensibilidad de coeficiente optimo en función Max. Z = 185 x1 + 200 x2 + 145

    x3

    Restricciones

    0,05 x1 + 0,05 x2 + 0,05 x3 ≤ 1100


    0,05 x1 + 0,10 x2 + 0,05 x3 ≤ 800
    0,10 x1 + 0,05 x2 + 0,05 x3 ≤ 2000

    Variable Cells
    Final Reduced Objective Allowable Allowable
    Cell Name Value Cost Coefficient Increase Decrease
    $E$5 resultados x1 16000 0 185 1E+30 40
    $F$5 resultados x2 0 -170 200 170 1E+30
    $G$5 resultados x3 0 -40 145 40 1E+30

    Restricciones
    Final Shadow Constraint Allowable Allowable
    Cell Name Value Price R.H. Side Increase Decrease
    $I$7 restricciones 800 0 1100 1E+30 300
    $I$8 restricciones 800 3700 800 200 800
    $I$9 restricciones 1600 0 2000 1E+30 400
    Microsoft
    Excel 16.0
    Sensitivity
    Report
    Bibliografía

    IACC. (2018). Programación lineal utilizando método simplex. Investigación de Operaciones.

    Recuperado de:

    http://online.iacc.cl/pluginfile.php/5308151/mod_resource/content/3/PI_IO_S8_Contenid

    o.pdfSemana 8.

    También podría gustarte