MTODOS CUANTITATIVOS PARA LA ADMINISTRACIN

UNIDAD II
2.4 Mtodo simplex
El mtodo Simplex es un procedimiento iterativo que permite ir mejorando la solucin a
cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha
solucin.
El mtodo grfico muestra que la solucin ptima de Programacin Lineal siempre
est asociada con un punto de esquina (tambin conocido matemticamente como
punto extremo) del espacio de la solucin. Este resultado es la idea clave para el
desarrollo del mtodo simplex algebraico general para resolver cualquier modelo de
Programacin Lineal.
La transicin del punto extremo geomtrico (o esquina) de la solucin al mtodo
simplex radica en identificar algebraicamente los puntos extremos. Para lograr esta
meta, primero convertimos el modelo a la forma estndar de PL, utilizando variables
de holgura o de supervit, para convertir las restricciones de desigualdad en
ecuaciones.
El inters en la forma estndar de PL, se basa en las soluciones bsicas de las
ecuaciones lineales simultneas. Esta solucin bsica (algebraica) define
completamente todos los puntos extremos (geomtricos) del espacio de la solucin. El
algoritmo simplex est diseado para localizar de manera eficiente la ptima entre
estas soluciones bsicas.
Es la tcnica para solucionar problemas de programacin lineal.
Se fundamenta en 2 criterios:
a) Criterio de optimalidad: Este principio garantiza que nunca encontraremos
soluciones inferiores a la del punto ya considerado.
b) Criterio de factibilidad: Este criterio nos asegura que si comenzamos con una
solucin bsica factible inicial, siempre encontraremos soluciones bsicas factibles.