Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Clase 6 Método Simplex

    Cargado por

    Eliana Cabezas
    43 vistas8 páginas
    Este documento compara el método gráfico y el método algebraico para resolver problemas de optimización. El método gráfico involucra graficar todas las restricciones y determinar los puntos de esquina factibles, mientras que el método algebraico representa las restricciones como ecuaciones y usa el método Simplex para identificar las soluciones básicas factibles. Ambos métodos determinan una cantidad finita de soluciones candidatas y usan la función objetivo para seleccionar la solución óptima.

    Descripción original:

    Título original

    Clase 6 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
    Este documento compara el método gráfico y el método algebraico para resolver problemas de optimización. El método gráfico involucra graficar todas las restricciones y determinar los puntos de esquina factibles, mientras que el método algebraico representa las restricciones como ecuaciones y usa el método Simplex para identificar las soluciones básicas factibles. Ambos métodos determinan una cantidad finita de soluciones candidatas y usan la función objetivo para seleccionar la solución óptima.

    Copyright:

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

    Clase 6 Método Simplex

    Cargado por

    Eliana Cabezas
    Este documento compara el método gráfico y el método algebraico para resolver problemas de optimización. El método gráfico involucra graficar todas las restricciones y determinar los puntos de esquina factibles, mientras que el método algebraico representa las restricciones como ecuaciones y usa el método Simplex para identificar las soluciones básicas factibles. Ambos métodos determinan una cantidad finita de soluciones candidatas y usan la función objetivo para seleccionar la solución óptima.

    Copyright:

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

    Transición solución gráfica a algebraica

    MÉTODO GRÁFICO MÉTODO ALGEBRAICO


    Grafica todas las restricciones Restricciones representadas con ecuaciones
    Grafica restricciones de no negatividad y variables
    Espacio de soluciones corresponde a puntos Infinidad de soluciones factibles
    de esquina factibles

    Identifica puntos factibles de esquina del Determina las soluciones básicas factibles
    espacio de soluciones de las ecuaciones
    Los candidatos a la solución óptima Las cantidades a solución óptima
    corresponden a una cantidad finita de corresponden a una cantidad finita de
    puntos de esquina soluciones básicas factibles

    Usa la función objetivo para determinar el Se usa la función objetivo para determinar la
    punto de esquina óptimo entre todos los solución básica factible óptima entre todas
    candidatos las candidatas.
    OPTIMIZACIÓN DE OPERACIONES ING CAROLINA
    1
    ROBALINO MGS.
    Método Simplex
    Ing. Carolina Robalino
    Qué es?
    › El método simplex determina de forma algebraica los
    puntos de esquina que determina el método gráfico.

    OPTIMIZACIÓN DE OPERACIONES
    3
    ING CAROLINA ROBALINO MGS.
    Contiene
    › Función Objetivo
    › Variables de decisión (x1, x2, x3, x4, ….)
    › Restricciones
    › Restricciones de no negatividad (de ser el caso)

    OPTIMIZACIÓN DE OPERACIONES ING CAROLINA


    4
    ROBALINO MGS.
    Condiciones
    › Restricciones (excepto las de no negatividad) tienen lado
    derecho no negativo.
    › Todas la variables son no negativas

    OPTIMIZACIÓN DE OPERACIONES ING CAROLINA


    5
    ROBALINO MGS.
    Convertir las desigualdades en igualdades
    › Solo funciona con igualdades, no con desigualdades.
    – Utilizo variables de holgura para igualar la desigualdad.

    ▪ 6x1+X2 <= 24
    ▪ 11 <= 24
    ▪ 20 <=24
    ▪ Qué hago para igualar esta desigualdad?
    › Sumo una variable S
    ▪ 6x1+x2+S1=24
    › S1>=0

    OPTIMIZACIÓN DE OPERACIONES ING CAROLINA


    6
    ROBALINO MGS.
    › X1+X2 >= 500
    › 900 >= 500
    › 1500 >= 500
    › Cómo convierto en una igualdad?
    – Resto una variable S

    900 – S1 = 500
    1500 – S1= 500

    X1+X2-S1 =500
    S1 >= 0
    OPTIMIZACIÓN DE OPERACIONES ING CAROLINA
    7
    ROBALINO MGS.
    PASOS SIMPLEX STANDARD

    OPTIMIZACIÓN DE OPERACIONES ING CAROLINA


    8
    ROBALINO MGS.

    También podría gustarte