Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Método Simplex

    Cargado por

    alejosanch
    7 vistas9 páginas
    El método Simplex es un procedimiento iterativo para encontrar la solución óptima de una función objetivo sujeta a restricciones. Comienza con un punto cualquiera y busca otros puntos que mejoren progresivamente el valor de la función, concluyendo cuando no es posible mejorar más el valor. Las restricciones deben estar en forma canónica "menor o igual" y con coeficientes independientes no negativos antes de aplicar el método.

    Descripción original:

    Título original

    Método 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?

    Denunciar este documento
    El método Simplex es un procedimiento iterativo para encontrar la solución óptima de una función objetivo sujeta a restricciones. Comienza con un punto cualquiera y busca otros puntos que mejoren progresivamente el valor de la función, concluyendo cuando no es posible mejorar más el valor. Las restricciones deben estar en forma canónica "menor o igual" y con coeficientes independientes no negativos antes de aplicar el método.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    7 vistas9 páginas

    Método Simplex

    Cargado por

    alejosanch
    El método Simplex es un procedimiento iterativo para encontrar la solución óptima de una función objetivo sujeta a restricciones. Comienza con un punto cualquiera y busca otros puntos que mejoren progresivamente el valor de la función, concluyendo cuando no es posible mejorar más el valor. Las restricciones deben estar en forma canónica "menor o igual" y con coeficientes independientes no negativos antes de aplicar el método.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 9

    MÉTODO SIMPLEX

    ¿Qué es?
    Es un procedimiento iterativo que permite
    mejorar la solución de la función objetivo
    en cada paso.
    El proceso concluye cuando no es posible
    continuar mejorando dicho valor, es decir,
    se ha alcanzado la solución óptima.
    Continuación
    ◦ Partiendo del valor de la función objetivo en un punto cualquiera, el procedimiento consiste en
    buscar otro punto que mejore el valor anterior (puntos del polígono de zona factible)
    ◦ El método Simplex únicamente trabaja con restricciones del problema cuyas inecuaciones sean
    del tipo "≤" (menor o igual) y sus coeficientes independientes sean mayores o iguales a 0.
    ◦ Se necesita estandarizar las restricciones para que cumplan estos requisitos antes de iniciar el
    algoritmo del Simplex.
    Estandarizar las restricciones
    Tipo de optimizaciones
    Observaciones
    Cambio de signo términos independientes
    ¡GRACIAS!

    También podría gustarte