Investigacion de operaciones 1

- Notas del Método Simplex

Investigación de Operaciones I

METODO SIMPLEX

M.C. Héctor Martínez Rubin Celis

1

Notas del Método Simplex

Investigación de Operaciones I

Contenido
EL MÉTODO SIMPLEX ................................................................................................... 3 Procedimiento del Método Simplex para la FormaMatricial......................................... 3 Ejemplo: .......................................................................................................................... 5 Formato general de la tabla para el Método Simplex ..................................................... 9 Ejemplo: ...................................................................................................................... 9 Formatabular del libro de Mokthar Bazara .................................................................. 11 Identificar B inversa en la tabla optima. ..................................................................... 11 MÉTODO DE LA “M”..................................................................................................... 13 Ejemplo:........................................................................................................................ 14 MÉTODO DE LAS DOS FASES .................................................................................... 16 Ejemplo: ........................................................................................................................ 17 DEGENERACIÓN........................................................................................................... 20 Ejemplo: ........................................................................................................................ 20 CICLAJE .......................................................................................................................... 21 Ejemplo:........................................................................................................................ 22 METODO LEXICOGRAFICO ........................................................................................ 24 Ejemplo: ........................................................................................................................ 24 SOLUCIÓN ILIMITADA ................................................................................................26 Ejemplo: ........................................................................................................................ 26 SOLUCIÓN MÚLTIPLE ................................................................................................. 26 Ejemplo: ........................................................................................................................ 26 CONVERSIÓNDE UN PROBLEMA DE MINIMIZACIÓN A UN PROBLEMA DE MAXIMIZACIÓN ............................................................................................................ 28 PROCEDIMIENTO SIMPLEX REVISADO .................................................................. 29 Ejemplo 1:..................................................................................................................... 30 Ejemplo 2: ..................................................................................................................... 32 Ejemplo 3: ..................................................................................................................... 34

M.C. Héctor Martínez Rubin Celis

2

Notas del Método Simplex

Investigación de Operaciones I

TEORÍA DEL MÉTODOSIMPLEX EL MÉTODO SIMPLEX
Es un procedimiento general para encontrar la solución óptima a problemas de Programación Lineal. Este método logra la solución óptima en un número finito de pasos, la demostración de esto es lo que se pretende realizar. Para el desarrollo de éste método son necesarias algunas definiciones: Solución: Cualquier conjunto de variables x j que satisfacen las restricciones del...