Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 12 vistas

    Método Simplex 1

    Cargado por

    valery rios insapillo
    El método simplex es un procedimiento sistemático y eficiente para encontrar soluciones óptimas en problemas de programación lineal. Es un método analítico capaz de resolver modelos más complejos que otros métodos y encuentra la solución óptima a través de iteraciones mejorando la solución en cada paso, definido por 1) seleccionar variable de entrada, 2) seleccionar variable de salida, repitiendo hasta optimidad.

    Copyright:

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

    Método Simplex 1

    Cargado por

    valery rios insapillo
    12 vistas7 páginas
    El método simplex es un procedimiento sistemático y eficiente para encontrar soluciones óptimas en problemas de programación lineal. Es un método analítico capaz de resolver modelos más complejos que otros métodos y encuentra la solución óptima a través de iteraciones mejorando la solución en cada paso, definido por 1) seleccionar variable de entrada, 2) seleccionar variable de salida, repitiendo hasta optimidad.

    Descripción original:

    Diapositiva decorativa

    Título original

    MÉTODO SIMPLEX 1

    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?

    El método simplex es un procedimiento sistemático y eficiente para encontrar soluciones óptimas en problemas de programación lineal. Es un método analítico capaz de resolver modelos más complejos que otros métodos y encuentra la solución óptima a través de iteraciones mejorando la solución en cada paso, definido por 1) seleccionar variable de entrada, 2) seleccionar variable de salida, repitiendo hasta optimidad.

    Copyright:

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

    Método Simplex 1

    Cargado por

    valery rios insapillo
    El método simplex es un procedimiento sistemático y eficiente para encontrar soluciones óptimas en problemas de programación lineal. Es un método analítico capaz de resolver modelos más complejos que otros métodos y encuentra la solución óptima a través de iteraciones mejorando la solución en cada paso, definido por 1) seleccionar variable de entrada, 2) seleccionar variable de salida, repitiendo hasta optimidad.

    Copyright:

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

    ¿Qué es el Método Simplex y cómo se aplica?

    El método simplex es un procedimiento


    sistemático y eficiente para encontrar y
    probar soluciones de problemas de
    programación lineal localizadas en los
    vértices de optimidad. El método
    termina una vez que se haya
    encontrado la solución óptima.
    ¿Cuál es la importancia del Método Simplex en la
    solución de problemas de programación de la producción?

    El Método Simplex es un método analítico


    de solución de problemas de programación
    lineal capaz de resolver modelos más
    complejos que los resueltos mediante el
    método gráfico sin restricción en el
    número de variables. El Método Simplex es
    un método iterativo que permite ir
    mejorando la solución en cada paso.
    Pasos del Método Simplex:

    1. Definir el problema en la forma estándar y generar nuestra matriz.


    2. Determinar la solución básica inicial.
    3. Seleccionar la variable de entrada utilizando la condición de
    optimalidad. Si no se puede seleccionar una variable de entrada, quiere
    decir que estamos en la condición óptima y finalizan las iteraciones. De
    otro modo se continúa con el siguiente paso.
    4. Seleccionar la variable de salida utilizando la condición de factibilidad.
    Ejemplos:
    Álgebra del método símplex

    El método símplex puede comenzar en cualquier solución factible en un vértice (solución básica factible), de manera
    que se escoge una que sea conveniente. Antes de tomar en cuenta las variables de holgura, esta elección es el origen
    (con todas las variables originales iguales a cero) o (x1,x2) = (0,0) para el ejemplo. En consecuencia, después de
    introducir las variables de holgura, las variables originales son variables no básicas y las variables de holgura son las
    variables básicas de la solución básica factible inicial. Esta elección se muestra en el siguiente sistema de ecuaciones en
    el que las variables básicas se escribieron en negritas:

    1) x1 + x3 = 4
    2) 2x2 + x4 = 12
    3) 3x1 + 2x2 + x5 =18
    Como las variables no básicas son iguales acero, el resto de la solución se lee como si no existieran: entonces,
    x3 = 4, x4 =12y x5 = 18, de ahí que la solución básica factible inicial resulta igual a (0,0,4,12,18).
    El método símplex en forma tabular

    La forma tabular del método símplex es matemáticamente equivalente a la forma


    algebraica, nada más que en lugar de escribir cada conjunto de ecuaciones con todo
    detalle, se usa una tabla símplex para registrar sólo la información esencial, a saber:

    1. Los coeficientes de las variables


    2. Las constantes del lado derecho de las ecuaciones
    3. Las variables básicas que aparecen en cada ecuación.

    También podría gustarte