Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 30 vistas

    Tarea - Metod Dual Simplex

    Cargado por

    CJ Amao
    Este documento explica el método dual simplex para resolver problemas de programación lineal. Comienza con un ejemplo de modelo de programación lineal y lo lleva a su forma estándar. Luego, iterativamente actualiza la tabla hasta alcanzar una solución básica factible que proporciona la solución óptima. Concluye que el método dual simplex es una estrategia eficiente para encontrar la solución óptima luego de transformar un modelo a su forma estándar.

    Copyright:

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

    Tarea - Metod Dual Simplex

    Cargado por

    CJ Amao
    30 vistas3 páginas
    Este documento explica el método dual simplex para resolver problemas de programación lineal. Comienza con un ejemplo de modelo de programación lineal y lo lleva a su forma estándar. Luego, iterativamente actualiza la tabla hasta alcanzar una solución básica factible que proporciona la solución óptima. Concluye que el método dual simplex es una estrategia eficiente para encontrar la solución óptima luego de transformar un modelo a su forma estándar.

    Título original

    TAREA -METOD DUAL SIMPLEX

    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 explica el método dual simplex para resolver problemas de programación lineal. Comienza con un ejemplo de modelo de programación lineal y lo lleva a su forma estándar. Luego, iterativamente actualiza la tabla hasta alcanzar una solución básica factible que proporciona la solución óptima. Concluye que el método dual simplex es una estrategia eficiente para encontrar la solución óptima luego de transformar un modelo a su forma estándar.

    Copyright:

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

    Tarea - Metod Dual Simplex

    Cargado por

    CJ Amao
    Este documento explica el método dual simplex para resolver problemas de programación lineal. Comienza con un ejemplo de modelo de programación lineal y lo lleva a su forma estándar. Luego, iterativamente actualiza la tabla hasta alcanzar una solución básica factible que proporciona la solución óptima. Concluye que el método dual simplex es una estrategia eficiente para encontrar la solución óptima luego de transformar un modelo a su forma estándar.

    Copyright:

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

    Instituto tecnológico de ensenada.

    Ingeniería industrial.

    investigación de operaciones.

    MÉTODO DUAL SIMPLEX


    COMPETENCIA #6

    4IE.

    Alfredo Ceja Amao.

    10/03/23.
    METODO DUAL SIMPLEX.

    El método simplex es un algoritmo iterativo que iniciando en una solución básica


    factible pero no óptima, genera soluciones básicas factibles cada vez mejores
    hasta encontrar la solución óptima (sí esta existe). Nótese que la base de su lógica
    es mantener la factibilidad, mientras busca la optimalidad. Pero surge la
    posibilidad de usar otro esquema igualmente iterativo, que, como contraparte del
    simplex, comienza en una solución básica óptima, pero no factible y mantiene la
    mejorabilidad mientras busca la factibilidad. Con este procedimiento se llega
    igualmente a la solución óptima.

    Ejemplo de modelo de programación lineal:

    Min 315A + 110B + 50C


    s.a. 15A + 2B + C > 200
    7,5A + 3B + >150
    5A + 2B +>120
    A,B,C >0

    Tabla inicial.
    -Paso 1: SE LLEVA A SU MODELO ESTÁNDAR (S1, S2, S3 ).

    A B C S1 S2 S3

    -15 -2 -1 1 0 0 -200

    -7,5 -3 -1 0 1 0 -150

    -5 -2 -1 0 0 1 -120

    315 110 50 0 0 0 0

    -Paso 2: SE SELECCIONA EL LADO DERECHO “MÁS NEGATIVO”.

    Min ( -315/–15 , -110/-2, -50 /-1)= 21

    -Paso 3 :SE ACTUALIZA LA TABLA ANTERIOR .

    A B C S1 S2 S3

    1 2/15 1/15 -1/15 0 0 40/3

    0 -2 -1/2 -1/2 1 0 -50

    0 -4/3 -2/3 -1/3 0 1 -160/3


    0 68 29 21 0 0 -4.200
    -Paso 4: CONTINUAR LAS ITERACIONES Y SIGUIENDO EL MISMO PROCEDIMIENTO
    HASTA DISPONER DE UNA SOLUCIÓN BÁSICA FACTIBLE.

    A B C S1 S2 S3

    1 0 0 1/10 8

    0 1 0 3/4 10

    0 0 1 -3 60

    0 0 0 4 10 36 -6.620

    Solución óptima:
    A= 8 , B= 10 , C= 60 ( Del número 8 al 60) y valor óptimo V(P)=
    6.620(el último valor de la tabla).

    Conclusión:
    Con la realización de la presente investigación se puede saber u
    observar que el método dual simplex resulta ser una estrategia
    algorítmica eficiente cuando cuando luego de llevar un modelo de
    programación lineal a su forma estándar.

    Bibliografía:

    Callejas ,L.f. (s.f.) Metodo dual simplex


    Gomez A. O. (s.f.). METODO DUAL SIMPLEX
    Investigación de Operaciones (s.f.) problema dual y metodo simplex
    Ledydy Flores Callejas, E.A. (2017). Método Dual Simplex.

    También podría gustarte