Tareas
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valorde la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o delas aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
El método simplex comienza con una soluciónfactible y prueba si es o no óptima. Si no lo es, el método sigue a una mejor solución. Se dice mejor en el sentido de nueva solución no es óptima, entonces se repite el procedimiento. En algún momentoel método simplex conduce a una solución óptima, si es que existe.
Además de ser eficiente, dicho método tiene otras ventajas. Es completamente mecánico (se utilizan matrices, operacioneselementales sobre renglones y aritmética básica). Asimismo, no implica el uso de geometría. Esto permite resolver problemas de programación lineal que tiene cualquier número de restricciones y variables.
Elproblema normal de programación lineal es de la forma.
Maximizar Z = C 1 X 1 + C 2 X 2 +...................+ C n X n
Sujeto a: a 11x 1 + a 12 x 2 +............................ a 1 n x n b 1
a 12x 1 +a 22 x 2 + ............................ a 2 n x n b 2
a m1x 1 + a m2 x 2 + ............................ a m n x n b m
En donde x1, x 2,..........x n y b 1 , b 2 , ................b m son nonegativas.
El método Simplex es un algoritmo iterativo que permite mejorar la solución con cada paso sucesivo. El algoritmo termina cuando no se puede seguir mejorando más la solución.
Se parte de unasolución básica inicial para la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore la anterior solución. La búsqueda se hace siempre a través...
Regístrate para leer el documento completo.