UNIDAD 3: MÉTODO SIMPLEX
3.1 SOLUCIÓN GRÁFICA
3.1 SOLUCIÓN GRÁFICA
3.2 SOLUCIÓN
TABULAR
3.3 VARIABLES
DE HOLGURA Y ARTIFICIAL
Una propiedad general del método Simplex es que resuelve la programación
lineal en iteraciones. Cada iteración desplaza la solución a un nuevo
punto esquina, que tiene potencial de mejorar el valor de la función
objetivo. El proceso termina cuando ya no se pueden tener mejoras. El método
simplex implica cálculos voluminosos y tediosos, lo que hace que la computadora
sea una herramienta esencial para resolver los problemas de programación
lineal. Por consiguiente las reglas computacionales del método simplex se
adaptan para facilitar el cálculo.
MÉTODO SIMPLEX
Como ya vimos el método gráfico indica
que la solución óptima, de un programa lineal, siempre está asociada a un punto
esquina del espacio de soluciones factibles. Este resultado es la clave
del Método Simplex algebraico, y en general para resolver
cualquier modelo de programación lineal.
La transición de la solución del punto esquina geométrico, hasta
el método simplex, implica un procedimiento de computo que determina en forma
algebraica los puntos esquinas. Esto se logra convirtiendo primero a todas las
restricciones del modelo, de desigualdades a ecuaciones (el modelo en forma
estándar), para luego manipular esas ecuaciones en forma sistemática.
SOLUCIÓN GRÁFICA
SOLUCIÓN TABULAR
VARIABLES DE HOLGURA Y ARTIFICIAL
