Metodo Simplex
Soluciones básicas factibles
Proceso iterativo
Descripción general
Método Símplex-dual
Permite resolver modelos de Programación Lineal (P.L.) de dos o más variables
Ventajas del método Símplex
Desarrollado por Jorge Dantzig en 1947
Programable en computadoras
Teoría relacionada
Relación con el método Símplex
Álgebra lineal y método de Gauss-Jordan
Generación de tablas de solución
Indicadores de finalización del proceso
Algoritmo en modelos de maximización
Forma matricial del modelo P.L.
Pasos del algoritmo Símplex
Verificación de coeficientes de Z
Selección de variable entrante y saliente
Formación de la tabla Símplex
Operaciones en la tabla Símplex
Conversión de desigualdades a igualdades
División de variables en básicas y no básicas
Propiedad de soluciones complementarias
Vértices del polígono de soluciones factibles
Método Símplex primal-dual
Relación entre problema primal y dual
Tabla primal-dual y solución del problema primal
Resolución de modelos con combinación de desigualdades
Pasos del algoritmo Símplex-dual
Formación de la tabla Símplex-dual
Selección de variable entrante y saliente
Adición de variables de holgura y superávit
Operaciones en la tabla Símplex-dual
Maximización y Minimización
Cambios en la función objetivo
Transformación de maximización a minimización y viceversa
