Please enable JavaScript.
Coggle requires JavaScript to display documents.
Metodo Simplex, image, image, image, image, image, image - Coggle Diagram
Metodo Simplex
Soluciones básicas factibles
División de variables en básicas y no básicas
Propiedad de soluciones complementarias
Vértices del polígono de soluciones factibles
Descripción general
Permite resolver modelos de Programación Lineal (P.L.) de dos o más variables
Ventajas del método Símplex
Programable en computadoras
Desarrollado por Jorge Dantzig en 1947
Proceso iterativo
Generación de tablas de solución
Indicadores de finalización del proceso
Método Símplex-dual
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
Teoría relacionada
Relación con el método Símplex
Álgebra lineal y método de Gauss-Jordan
Método Símplex primal-dual
Relación entre problema primal y dual
Tabla primal-dual y solución del problema primal
Maximización y Minimización
Cambios en la función objetivo
Transformación de maximización a minimización y viceversa
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
