Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 96 vistas

    Metodo Simplex Minimizacion

    Cargado por

    Efrain Barrios Nuñez
    Este documento presenta un ejemplo resuelto de programación lineal utilizando el método simplex para la minimización. El problema consiste en minimizar una función objetivo sujeto a dos restricciones. El método simplex se aplica llevando el problema a su forma estándar y realizando iteraciones para encontrar la solución óptima. En cada iteración se identifica el elemento pivote para actualizar la tabla simplex y avanzar hacia la solución.

    Copyright:

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

    Metodo Simplex Minimizacion

    Cargado por

    Efrain Barrios Nuñez
    96 vistas2 páginas
    Este documento presenta un ejemplo resuelto de programación lineal utilizando el método simplex para la minimización. El problema consiste en minimizar una función objetivo sujeto a dos restricciones. El método simplex se aplica llevando el problema a su forma estándar y realizando iteraciones para encontrar la solución óptima. En cada iteración se identifica el elemento pivote para actualizar la tabla simplex y avanzar hacia la solución.

    Descripción original:

    ejercicios resueltos de programacion lineal

    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 ejemplo resuelto de programación lineal utilizando el método simplex para la minimización. El problema consiste en minimizar una función objetivo sujeto a dos restricciones. El método simplex se aplica llevando el problema a su forma estándar y realizando iteraciones para encontrar la solución óptima. En cada iteración se identifica el elemento pivote para actualizar la tabla simplex y avanzar hacia la solución.

    Copyright:

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

    Metodo Simplex Minimizacion

    Cargado por

    Efrain Barrios Nuñez
    Este documento presenta un ejemplo resuelto de programación lineal utilizando el método simplex para la minimización. El problema consiste en minimizar una función objetivo sujeto a dos restricciones. El método simplex se aplica llevando el problema a su forma estándar y realizando iteraciones para encontrar la solución óptima. En cada iteración se identifica el elemento pivote para actualizar la tabla simplex y avanzar hacia la solución.

    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 2

    EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL

    METODO SIMPLEX CASO MINIMIZACION

    1. Ejercicio
    𝑀𝑖𝑛 𝑧 = 4.5𝑥1 + 3.2𝑥2
    s.a.:
    2𝑥1 + 3𝑥2 ≥ 6
    5𝑥1 + 𝑥2 ≥ 10
    𝑥1 ; 𝑥2 ≥ 0

    Llevando a su forma estándar:


    𝑀𝑖𝑛 𝑧 = 4.5𝑥1 + 3.2𝑥2
    s.a.:
    2𝑥1 + 3𝑥2 − 1𝑠1 − 0𝑠2 + 1𝑎1 = 6
    5𝑥1 + 𝑥2 − 0𝑠1 − 1𝑠2 + 1𝑎2 = 10
    𝑥1 ; 𝑥2 ≥ 0

    𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
    cj 𝑏𝑖 𝜃𝑖
    4.5 3.2 0 0 M M
    𝑎1 M 2 3 -1 0 1 0 6 6/2 = 3
    𝑎2 M 5 1 0 -1 0 1 10 10/5 = 2
    z_j 7M 4M -M -M M M 16M
    𝑐𝑗 − 𝑧𝑗 4.5-7M 3.2-4M M M 0 0

    En la columna de 𝑐𝑗 − 𝑧𝑗 tenemos que buscar un valor mayor negativo, para ello


    considermos un valor muy grande para 𝑀, para nuestro caso daremos 𝑀 = 1000, asi
    4.5 − 7 × 1000 es mucho mas negativo que el resto.
    El siguiente paso es obtener el valor de 𝜃𝑖 , resaltando la fila que corresponde al menor
    valor del resultado.
    Elemento pivote = 5

    Reemplazamos 𝑎2 por 𝑥1 :

    𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
    cj 𝑏𝑖 𝜃𝑖
    4.5 3.2 0 0 M M
    𝑎1 M
    𝑥1 4.5 1 1/5 0 -1/5 0 1/5 2
    z_j
    𝑐𝑗 − 𝑧𝑗

    1 1 1 1
    La fila pivote es: 𝐹. 𝑃 = 5 ∗ (5 , 1, 0, −1,0,1 10) = (1, 5 , 0, − 5 , 0 , 5 , 2)
    Determinando la fila de 𝑎1 :
    Fila 𝑎1 = Fila antigua – Elemento semipivote(FP)

    −
    2 3 -1 0 1 0 6

    2 2/5 0 -2/5 0 2/5 4

    0 13/5 -1 2/5 1 -2/5 2

    𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
    cj 𝑏𝑖 𝜃𝑖
    4.5 3.2 0 0 M M
    𝑎1 M 0 13/5 -1 2/5 1 -2/5 2
    𝑥1 4.5 1 1/5 0 -1/5 0 1/5 2
    2M/5- -
    z_j 4.5 13M/5+0.9 -M M
    0.9 2M/5+0.9
    2M+9
    0.9- 3𝑀
    𝑐𝑗 − 𝑧𝑗 0 2.3-13M/5 M 2M/5 0 − 0.9
    5

    2.

    También podría gustarte