Scribd
Cargar
36 vistas6 páginas

Metodo Simplex

El método simplex es un procedimiento iterativo para resolver problemas de programación lineal con dos o más variables de decisión. Se utilizan variables de holgura para convertir las restricciones en ecuaciones y construir una tabla simplex. El método concluye cuando no es posible mejorar más la solución al maximizar o minimizar la función objetivo.

Cargado por

JORGE ALBERTO GARCIA FLORES
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 PPTX, PDF, TXT o lee en línea desde Scribd
36 vistas6 páginas

Metodo Simplex

El método simplex es un procedimiento iterativo para resolver problemas de programación lineal con dos o más variables de decisión. Se utilizan variables de holgura para convertir las restricciones en ecuaciones y construir una tabla simplex. El método concluye cuando no es posible mejorar más la solución al maximizar o minimizar la función objetivo.

Cargado por

JORGE ALBERTO GARCIA FLORES
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 PPTX, PDF, TXT o lee en línea desde Scribd

Método Simplex

• El Método Simplex es un procedimiento iterativo el cual permite


mejorar la solución a cada paso. Este proceso concluye cuando no es
posible seguir mejorando la solución.
• Éste método se puede considerar como un método algebraico para
resolver problemas de programación lineal el cual involucra dos o más
variables.
• En este método utilizaremos las desigualdades <, >, ≥ y ≤
Conceptos utilizados en el Método Simplex

1. Variable de decisión. Con estas variables se hace referencia al conjunto de variables


cuya magnitud se desea determinar.
2. Restricciones. Están constituidas por el conjunto de desigualdades que limitan los
valores que puedan tomar las variables de desigualdad.
3. Función objetivo. Es una función matemática que relaciona las variables de decisión.
4. Linealidad. Se refiere a que la relación entre las variables de la función objetiva y
restricciones deben ser lineales.
5. Desigualdades. Las desigualdades utilizadas para representar las restricciones deben
ser cerradas.
6. Condición de no negatividad. En la programación lineal las variables de decisión solo
pueden tomar valores mayores o iguales que cero.
Pasos a seguir en el Método Simplex
1. Cambiar las desigualdades a ecuaciones.
2. Agregar variables de holgura a las restricciones (S1, S2).
3. Agregar variable de holgura faltante.
4. Construir la tabla simplex.
5. Agregar las columnas Cj y Cj-Zj.
6. Analizar el renglón Cj-Zj. Si existen números positivos se realizará otra
tabla simplex.
7. Determinar que variable X1, X2, X3… Xn sale o que entra.
8. Determinar si sale S1 o S2.

9. Determinar Nuevo renglón X1, X2.

10. Determinar valores de nuevo renglón S1, S2.


• Restarle cada uno de los valores del renglón.
• El producto valores de nuevo del nuevo renglón.
• Valor interseccional.

También podría gustarte