Scribd
Cargar
2 vistas2 páginas

Metodo Simplex

El método simplex es una técnica analítica para resolver modelos de programación lineal con dos o más variables, que implica varios pasos desde la obtención de la forma estándar hasta la identificación de la solución óptima. Se requiere construir una tabla simplex, verificar la factibilidad y optimalidad de las soluciones, y aplicar criterios específicos para determinar las variables de entrada y salida. El proceso se repite hasta alcanzar una solución óptima, garantizando que todas las restricciones y condiciones se cumplan.

Cargado por

Tania Martinez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
2 vistas2 páginas

Metodo Simplex

El método simplex es una técnica analítica para resolver modelos de programación lineal con dos o más variables, que implica varios pasos desde la obtención de la forma estándar hasta la identificación de la solución óptima. Se requiere construir una tabla simplex, verificar la factibilidad y optimalidad de las soluciones, y aplicar criterios específicos para determinar las variables de entrada y salida. El proceso se repite hasta alcanzar una solución óptima, garantizando que todas las restricciones y condiciones se cumplan.

Cargado por

Tania Martinez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

MÉTODO SIMPLEX

jueves, 15 de diciembre de 2022 04:53 p. m.

Método analítico para la solución de los modelos de programación lineal de 2 o más


variables.
Paso 1: Obtener la forma estándar del modelo e igualar a cero la función objetivo.
Forma estándar. Un modelo de programación lineal ésta en la forma estándar si cumple
las siguientes condiciones:
1. Función objetivo de maximizar o minimizar.
2. Lado derecho de las restricciones positivo (vector “b” positivo)
3. Todas las restricciones son ecuaciones, es decir, del tipo (=)
4. Condiciones de no negatividad ≥ 0 (Xi ≥ 0)
Paso 2: Construir la tabla simplex o el tableau inicial
Paso 3: Comprobar que se tiene una primera solución
1. Básica. Si se identifica la matriz identidad o unitaria, se tiene la solución básica.
2. Factible. Si el lado derecho de la ecuación es positivo; (el vector b es positivo) se
tiene la solución factible.
3. No óptima. Si ésta maximizando se tiene la solución no optima, si se identifica al
menos un elemento negativo en el renglón Z (renglón de la función objetivo)
Paso 4: Generar una mejor solución aplicando los criterios de optimalidad y
factibilidad.
Criterio de Optimalidad: Se tiene la solución óptima, si se está maximizando, cuando
todos los coeficientes de las variables en el renglón Z (renglón de la función objetivo)
sean ceros y/o positivos, en caso contrario entra a la base la variable que tenga el
coeficiente más negativo en el renglón Z (renglón de la función objetivo). Para el caso
de minimizar se tiene la solución óptima, cuando todos coeficientes de las variables en
el renglón Z (renglón de la función objetivo) sean ceros y/o negativos, en caso contrario
entra a la base la variable que tenga el coeficiente más positivo en el renglón Z
(renglón de la función objetivo)
Criterio de Factibilidad es el mismo para maximizar y minimizar:
Define la variable saliente aplicando los siguientes pasos.
a. Marcar todos los elementos positivos (ni ceros, ni negativos) asociados, con la
columna de la variable de entrada definida con el criterio de optimalidad.
b. Dividir cada elemento del vector b entre su correspondiente elemento marcado en
el inciso a.
c. Definir como variable de salida al menor cociente (resultado).
Paso 5: Identificar al elemento pivote y será aquel que quede en la intersección de la
columna y fila asociadas, con la variable de entrada y variable de salida
(respectivamente).
Generar el renglón pivote, dividiendo todo el renglón entre el elemento pivote.
Hacer ceros los demás elementos de la columna asociada con la variable de entrada.
Paso 6:
Comprobar que la solución es óptima, en caso contrario repetir el paso 4.

Método simplex - Variables no restringidas


Método simplex - Variables no re…
re…

También podría gustarte