Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 498 vistas

    Informatica

    Cargado por

    Ronny Peñafiel
    El documento presenta un problema de programación lineal para maximizar la función objetivo Z= 2x1+ x2 sujeto a cuatro restricciones sobre las variables x1 y x2. Se pide graficar cada restricción por separado y encontrar la solución gráficamente. La solución es Z es máximo a 31 cuando x1=5 y x2=13.

    Copyright:

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

    Informatica

    Cargado por

    Ronny Peñafiel
    498 vistas4 páginas
    El documento presenta un problema de programación lineal para maximizar la función objetivo Z= 2x1+ x2 sujeto a cuatro restricciones sobre las variables x1 y x2. Se pide graficar cada restricción por separado y encontrar la solución gráficamente. La solución es Z es máximo a 31 cuando x1=5 y x2=13.

    Descripción original:

    metodo simplex

    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?

    El documento presenta un problema de programación lineal para maximizar la función objetivo Z= 2x1+ x2 sujeto a cuatro restricciones sobre las variables x1 y x2. Se pide graficar cada restricción por separado y encontrar la solución gráficamente. La solución es Z es máximo a 31 cuando x1=5 y x2=13.

    Copyright:

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

    Informatica

    Cargado por

    Ronny Peñafiel
    El documento presenta un problema de programación lineal para maximizar la función objetivo Z= 2x1+ x2 sujeto a cuatro restricciones sobre las variables x1 y x2. Se pide graficar cada restricción por separado y encontrar la solución gráficamente. La solución es Z es máximo a 31 cuando x1=5 y x2=13.

    Copyright:

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

    3.1-2.

    * Para cada una de las siguientes restricciones, dibuje una Gráfica individual para mostrar las soluciones no n

    Ronny Peñafiel

    3.1-5.* Utilice el método gráfico para resolver el problema:


    Maximizar Z= 2x1+ x2
    sujeta a Z 2x1+x2
    Restricciones
    r1 x2<=10
    r2 2x1+5x2<=60
    r3 x1+x2<=18
    r4 3x1+x2<=44

    Z X1 X2 S1 S2
    Z 1 -2 -1 0 0
    S1 0 0 1 1 0
    S2 0 2 5 0 1
    S3 0 1 1 0 0
    S4 0 3 1 0 0

    Z X1 X2 S1 S2
    Z 1 0 -0.3333333333 0 0
    S1 0 0 1 1 0
    S2 0 0 4.3333333333 0 1
    S3 0 0 0.6666666667 0 0
    X1 0 1 0.3333333333 0 0

    Z X1 X2 S1 S2
    Z 1 0 0 0 0
    S1 0 0 0 1 0
    S2 0 0 0 0 1
    X2 0 0 1 0 0
    X1 0 1 0 0 0

    Respuesta= Es máximo Z=31 cuando el valor es igual a X1=5 y el valor de X2=13.


    para mostrar las soluciones no negativas que las satisfacen.

    Z-2x1-x2= 0

    s1+x2 =10
    2x1+5x2+s2=60
    x1+x2+s3=18
    3x1+x2+s4=44

    S3 S4 SOL. REF
    0 0 0 -2
    0 0 10 0
    0 0 60 30
    1 0 18 18
    0 1 44 14.666666667

    S3 S4 SOL. REF
    0 0.6666666667 29.3333333333 -0.333333333
    0 0 10 10
    0 -0.6666666667 30.6666666667 7.0769230769
    1 -0.3333333333 3.3333333333 5
    0 0.3333333333 14.6666666667 44

    S3 S4 SOL. REF
    0.5 0.5 31
    -1.5 0.5 5
    -6.5 1.5 9
    1.5 -0.5 5
    -0.5 0.5 13

    También podría gustarte