Clase # 5
El método simplex.
Es un método genérico de solución de problemas lineales, desarrollado por George Dantzig en 1947
SOLUCIÓN DE PROBLEMAS DE P.L. EL MÉTODO SIMPLEX
5-1
Como tal, el método simplex es un procedimiento algebraico, pero puede entenderse más fácilmente como un método geométrico.
5-2
(0,9)
(0,6)
Para ilustrar esto, veamos nuevamente el ejemplo de la Wyndor Glass co.
0 5-3
X1=4 Planta 1
x2
10 9 8 7 6 5 4 3 2 1
(2,6) (4,6) X2=6 Planta 2
(4,3)
(6,0)
3X1+2X2 =18 Planta 3
1 2 3
4 5
6 7 8
(0,0)
x 9 10 1 (4,0)
Definición
Definición
Restricción frontera:
Soluciones en el vértice :
Es una recta que marca el límite de lo que permite la restricción correspondiente.
Todos los puntos donde se interceptan las restricciones frontera.
5-4
Se clasifican en dos tipos 5-5
5-6
1