Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
METODO SIMPLEX
El Metodo Simplex es un metodo anal-tico de solucion de problemas de
programacion lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables.
La matriz idéntica o identidad es una matriz cuadrada (que posee el mismo número
tanto de columnas como de filas) de orden n que tiene todos los elementos
diagonales iguales a uno (1) y todos los demás componentes iguales a cero (0), se
denomina matriz idéntica o identidad de orden n, y se denota por:
METODO DUAL-PRIMAL
Aprovechando las propiedades de los problemas asociados primal y dual, se
desarrolló el método dual-simplex que se aplica: en algunos casos de análisis de
sensibilidad, como ocurre en cambios de los recursos del problema; también para
resolver problemas de objetivo mínimo y al menos una restricción de tipo >=, o
para ahorro en cálculos evitando los métodos simplex penal y dos fases. Se
aplica cuando el problema cambia a no factible, pero el renglón Z se presenta
óptimo. Ahora observe y compare la aplicación () de criterios del simplex en
coeficientes del modelo de PL resumido, a los problemas primal y dual.
Figura 3-1. Criterios del simplex en coeficientes del modelo de PL resumido, a los
problemas primal y dual.
Enseguida se presenta una comparación funcional del simplex y el dual simplex.
3. Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación
de una línea recta.
Cada punto situado en la frontera del espacio del área factible, es decir que
satisfacen todas las restricciones, representa un punto factible.