Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 15 vistas

    Ejercicio 2

    Cargado por

    Edgar Bolivar
    Este documento presenta un ejercicio de programación lineal con seis restricciones y dos variables de decisión. Se resuelve el problema llevando la función objetivo y restricciones a forma estándar y luego a una tabla inicial. Finalmente se presenta la solución óptima.

    Copyright:

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

    Ejercicio 2

    Cargado por

    Edgar Bolivar
    15 vistas4 páginas
    Este documento presenta un ejercicio de programación lineal con seis restricciones y dos variables de decisión. Se resuelve el problema llevando la función objetivo y restricciones a forma estándar y luego a una tabla inicial. Finalmente se presenta la solución óptima.

    Descripción original:

    -------

    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 con seis restricciones y dos variables de decisión. Se resuelve el problema llevando la función objetivo y restricciones a forma estándar y luego a una tabla inicial. Finalmente se presenta la solución óptima.

    Copyright:

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

    Ejercicio 2

    Cargado por

    Edgar Bolivar
    Este documento presenta un ejercicio de programación lineal con seis restricciones y dos variables de decisión. Se resuelve el problema llevando la función objetivo y restricciones a forma estándar y luego a una tabla inicial. Finalmente se presenta la solución óptima.

    Copyright:

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

    GUÍA INVESTIGACIÓN OPERATIVA I

    Ejercicios Resueltos 1º Parcial


    NOTA: La coma “,” es de decimal y el punto “.” Es de mil.

    2º EJERCICIO
    F.O. Min Z=200 X 1 +100 X 2

    S.A. 5 X 1 +7 X 2 ≤10000

    2 X 2 ≤8000

    2 X 1 +5 X 2 ≥ 4000

    5 X 1 ≤1000

    2 X 1−3 X 2 ≥ 0

    X 1 , X 2 ≥0

    1º PASO.- Llevar a forma estándar

    F.O. Min Z=200 X 1 +100 X 2 +0 h 1+ 0 h2+ M a3 + 0 h4 +0 S5 + M a5

    S.A. 5 X 1 +7 X 2 +h 1=10000

    2 X 2 +h2=8000

    2 X 1 +5 X 2−S3 + a3=4000

    5 X 1 +h 4=1000

    2 X 1−3 X 2−S 5 +a5 =0

    X 1 , X 2 ≥0

    Auxiliar: Quiroga Rodríguez Alexandra


    GUÍA INVESTIGACIÓN OPERATIVA I

    2º PASO.- Llevar a la tabla inicial

    Z X1 X2 h1 h2 a3 h4 a5 S3 S5 LD ρ
    Z 1 -200 -100 0 0 -M 0 -M 0 0 0 -
    - -M -M
    Z 1 -200+4M
    100+2M
    0 0 0 0 0 4000M -
    h1 0 5 7 1 0 0 0 0 0 0 10000 2000
    h2 0 0 2 0 1 0 0 0 0 0 8000 X
    a3 0 2 5 0 0 1 0 0 -1 0 4000 2000
    h4 0 1 0 0 0 0 1 0 0 0 1000 1000
    a5 0 2 -3 0 0 0 0 1 0 -1 0 0
    - -M -100+M
    Z 1 0
    400+8M
    0 0 0 0 100-2M 4000M -
    h1 0 0 29/2 1 0 0 0 -5/2 0 5/2 10000 90000/29
    h2 0 0 2 0 1 0 0 0 0 0 8000 4000
    a3 0 0 8 0 0 1 0 -1 -1 1 4000 500
    h4 0 0 3/2 0 0 0 1 -1/2 0 ½ 1000 2000/3
    X1 0 1 -3/2 0 0 0 0 1/2 0 -1/2 0 0
    - - -M 100/3-
    Z 1
    800/3+16/3M
    0 0 0 0 0
    100/3+2/3M 5/3M
    4000M --
    h1 0 29/3 0 1 0 0 0 7/3 0 -43/6 10000 1034,48
    h2 0 4/3 0 0 1 0 0 2/3 0 -2/3 8000 6000
    a3 0 16/3 0 0 0 1 1 5/3 -1 -5/3 4000 750
    h4 0 1 0 0 0 0 0 0 0 0 1000 1000
    X2 0 -2/3 1 0 0 0 0 -1/3 0 1/3 0 X
    Z 1 0 0 0 0 50-M 0 50-M -50 -50 200000 -
    - 29/1 -199/48
    h1 0 0 0 1 0 0 -11/16 2750
    29/16 6
    h2 0 0 0 0 1 -1/4 0 ¼ ¼ -1/4 7000
    X1 0 1 0 0 0 3/16 1 5/16 -3/16 -5/16 750
    h4 0 0 0 0 0 -3/16 0 -5/16 3/16 5/16 250
    X2 0 0 1 0 0 1/8 0 -1/8 -1/8 1/8 500

    Z*=200 000

    X1 *= 750

    X2 *= 500

    h1 *= 2750

    h2 *= 7000

    h4 *= 250

    S3= S5 = a3= a5= 0


    Las restricciones activas son: la restricción 3 y 5, por que sus superfluas son cero “0”.

    Auxiliar: Quiroga Rodríguez Alexandra


    GUÍA INVESTIGACIÓN OPERATIVA I

    RESOLUCIÓN EN QM FOR WINDOWS

    Auxiliar: Quiroga Rodríguez Alexandra


    GUÍA INVESTIGACIÓN OPERATIVA I

    La restricción 1 y 2 son redundantes y la restricción 4 es inactiva.

    Auxiliar: Quiroga Rodríguez Alexandra

    También podría gustarte