Académique Documents
Professionnel Documents
Culture Documents
CONTENIDO
Clase # 5
EL MTODO SIMPLEX
Es un mtodo genrico de solucin de problemas lineales, desarrollado por George Dantzig
en 1947
EL MTODO SIMPLEX
Como tal, el mtodo simplex es un procedimiento algrebraico, pero puede entenderse ms facilmente Como un mtodo geomtrico. Para ilustrar, veamos nuevamente el ejemplo de la Windor Glascco
EL MTODO SIMPLEX
Definicin Restricciones de Frontera: Es una recta que marca el lmite de lo que permite la restriccin correspondiente. Soluciones en el Vrtice Todos los puntos donde restricciones de frontera. Se clasifica en dos tipos
se
interceptan
las
EL MTODO SIMPLEX
Soluciones factibles en el vrtice (FEV): Puntos que se encuentran en los vrtices de la regin factible. En estos casos son: (0,6); (0,0); (4,0); (4,3); (2,6). Soluciones no Factibles en el vrtice: Los otros puntos que se encuentran en los vrtices que no corresponden a la regin factible. Estos son: (0,9);(4,6); (6,0).
EL MTODO SIMPLEX
EL MTODO SIMPLEX
En este problema se tienen dos variables de decisin (X1,X2) , pero en general en un problema con n variables de decisin, se puede decir que: Dos soluciones factibles son adyacentes entre s: Si comparten por lo menos n - 1 restricciones
EL MTODO SIMPLEX
Definicin
EL MTODO SIMPLEX
EL MTODO SIMPLEX
En el ejemplo, por cada solucin FEV, se tienen 2 soluciones adyacentes, correspondientes a 2 aristas.
Solucin FEV
(0,0) (0,6) (2,6) (4,3) (4,0)
EL MTODO SIMPLEX
Si la regin factible es acotada y no vaca existe una solucin ptima. Por lo tanto se puede asegurar que una de las soluciones FEV es la solucin ptima. Para saber cuantas soluciones en el vrtice existen podemos utilizar la frmula
Prueba de optimalidad
Seleccinese un punto de las FEV
de
El ptimo se encuentra cuando ninguna de las soluciones FEV adyacentes produce un mejor valor de la solucin ptima (medida por la funcin objetivo)