Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 38 vistas

    Actividad 4 Investigacion de Operaciones 2 Actul 2022

    Cargado por

    infraestructura vial
    Este documento presenta dos problemas de programación lineal resueltos utilizando el método simplex. El primer problema involucra maximizar una función objetivo sujeta a tres restricciones, dando como solución óptima Z=430, X2=2.5 y X1=1.5. El segundo problema busca maximizar otra función objetivo sujeta a cuatro restricciones, encontrando una solución óptima de Z=11, X1=1, X2=0.33333 y X3=0. No existe una solución óptima para el tercer problema present

    Copyright:

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

    Actividad 4 Investigacion de Operaciones 2 Actul 2022

    Cargado por

    infraestructura vial
    38 vistas4 páginas
    Este documento presenta dos problemas de programación lineal resueltos utilizando el método simplex. El primer problema involucra maximizar una función objetivo sujeta a tres restricciones, dando como solución óptima Z=430, X2=2.5 y X1=1.5. El segundo problema busca maximizar otra función objetivo sujeta a cuatro restricciones, encontrando una solución óptima de Z=11, X1=1, X2=0.33333 y X3=0. No existe una solución óptima para el tercer problema present

    Descripción original:

    sgghh

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos problemas de programación lineal resueltos utilizando el método simplex. El primer problema involucra maximizar una función objetivo sujeta a tres restricciones, dando como solución óptima Z=430, X2=2.5 y X1=1.5. El segundo problema busca maximizar otra función objetivo sujeta a cuatro restricciones, encontrando una solución óptima de Z=11, X1=1, X2=0.33333 y X3=0. No existe una solución óptima para el tercer problema present

    Copyright:

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

    Actividad 4 Investigacion de Operaciones 2 Actul 2022

    Cargado por

    infraestructura vial
    Este documento presenta dos problemas de programación lineal resueltos utilizando el método simplex. El primer problema involucra maximizar una función objetivo sujeta a tres restricciones, dando como solución óptima Z=430, X2=2.5 y X1=1.5. El segundo problema busca maximizar otra función objetivo sujeta a cuatro restricciones, encontrando una solución óptima de Z=11, X1=1, X2=0.33333 y X3=0. No existe una solución óptima para el tercer problema present

    Copyright:

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

    CORPORACIÓN UNIVERSITARIA IBEROAMERICANA

    FACULTAD DE INGENIERÍA INDUSTRIAL

    INVESTIGACION DE OPERACIONES

    PROFESOR; ANDRES SAMUDIO

    UNIDAD 2

    ACTIVIDAD 4

    MÉTODO SIMPLEX

    FECHA: 13 NOVIEMBRE 2022

    1. Resuelva el siguiente problema de programación lineal utilizando el método simplex


    Pasade modelo canónico a estándar
    Pasar Z-120X1-100X=0
    ZX1+2X2+=S
    5X1+3X2+1=15

    TABLA ORIGINAL
    Z X1 X2 S1 S2 TOTAL
    R 1 -120 -100 0 0 0
    R 0 2 2 1 0 8
    R 0 5 3 0 1 15

    TABLA INTERMEDIA
    Z X1 X2 S1 S2 TOTAL
    R 1 0 -28 0 24 360
    R 0 0 0.8 1 -04 2
    R 0 1 0.6 0 0.2 3

    TABLA FINAL
    Z X1 X2 S1 S2 TOTAL
    Z 1 0 0 35 10 430
    X2 0 0 1 1.25 -05 2.5
    X1 0 1 0 -0.75 0.5 1.5

    Z=430; solución optima


    X2=2,5
    X1=1,5
    Max Z-SX1+9X2+5X2 z.s.x1-sx15x2=0
    x2+xz+2xz+x1≤2
    2xz+3xz+4x2+xz≤3
    6x1+6xz+2x2+x2≤8
    Sujeto a:
    X1+xz+2+≤2 Pasar de modelo canónico a estándar
    2x1+3xz+4≤3
    6x1+6x2+2≤8
    x≥0,j=1,2

    TABLA ORIGINAL
    Z X1 X2 X3 S1 S2 S3 TOTAL
    R 1 -S -9 -5 0 0 0 O
    R 0 1 1 2 1 1 0 2
    R 0 2 3 4 0 0 0 3
    R 0 6 6 2 0 0 1 8

    TABLA INTERMEDIA
    Z X1 X2 X3 S1 S2 S3 TOTAL
    R 1 -2 0 7 0 3 0 9
    R 0 0.333333 0 0.666667 1 -0.33333 0 1
    R 0 0.666667 1 1.3333333 0 0.333333 0 1
    R 0 2 0 -6 0 -2 1 2

    TABLA ORIGINAL
    Z X1 X2 X3 S1 S2 S3 TOTAL
    Z 1 0 0 1 0 1 1 11
    X1 0 0 0 0.666667 1 0 -0.16667 1
    X2 0 0 1 3.333333 0 1 -0.33333 0.33333
    X3 0 1 0 -3 0 -1 0.5 0

    Z=11; solución optima


    X1=1
    X2=0.33333
    X3=0
    2. Resuelva el siguiente problema de programación lineal utilizando el modo simplex:
    Max Z-2x1+3x1+x1+x1

    Sujeto a:
    X1-x1-x2 ≤2
    -2x1+5x2-3x2-3x1≤ 10
    2x1-5x2 + 3x≤8
    x≥0,j=1,2,3,4

    X1 X2 X3 X4 S1 Resultados
    Función objetivo 2 3 1 1 >-=
    Restricción 1 1 -1 -1 0 2
    Restricción 2 -2 5 -3 -3 <= 10
    Restricción 3 2 -5 0 3 <= 5

    X1 6.66666667
    X2 4.66666667
    X3 0
    X4 0
    x 273333333

    Formula
    27.3333333
    2
    10
    -10

    Este problema no cuenta con ninguna solución óptima. puesto que dicha solución no está
    acostada

    Referencia bibliográfica

    https://pdfcoffee.com/actividad-4-metodo-simplex-actual-pdf-free.html

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy