Investigacion

METODO SIMPLEX
El metodo Simplex es un algoritmo
iterativo que permite mejorar la solucion
con cada paso sucesivo. El algoritmo
termina cuando no se puede seguir
mejorando mas la solucion.
Separte de una solucion basica inicial
para la funcion objetivo en un vertice
cualquiera, el metodo consiste en buscar
sucesivamente otro vertice que mejore la
anterior solucion. La busqueda se hacesiempre a traves de los lados del poligono
de soluciones factibles o de las aristas de
la region solucion, si el numero de
variables es mayor. Como el numero de
vertices y de lados o aristas esfinito,
siempre se podra encontrar la solucion.
El metodo Simplex se basa en la siguiente
propiedad: si la funcion objetivo Z, no
toma su valor maximo en el vertice A,
entonces hay una arista olado que parte
de A, a lo largo de la cual Z





































MÉTODO DUAL SIMPLE


Como sabemos, el método simplex es un algoritmoiterativo que iniciando en una solución básica factible pero no óptima, genera soluciones básicas factibles cada vez mejores hasta encontrar la solución óptima (sí esta existe). Nótese que la base de sulógica es mantener la factibilidad, mientras busca la optimalidad. Pero surge la posibilidad de usar otro esquema igualmente iterativo, que como contraparte del simplex, comienza en una solución básicaóptima, pero no factible y mantiene la inmejorabilidad mientras busca la factibilidad. Con este procedimiento se llega igualmente a la solución óptima.
El nuevo algoritmo fue desarrollo en 1954 por C. E.Lemke y se conoce con el nombre de Método Dual-Simplex. A continuación se presenta su estructura y un ejemplo para ilustrar su aplicación.
Como en el método simplex (primal), la base el método duales que cada iteración siempre este asociada a una solución básica. Las condiciones de optimalidad y factibilidad se establecen para preservar la optimalidad de las soluciones básicas y al mismo...