jueves, 28 de febrero de 2008

METODO SIMPLEX

METODO SIMPLEX
El método Simplex 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.
El método simplex empieza con una solución factible y prueba si es o no optima. Si no lo es, por este método se procede a obtener una solución mejor. Decimos “mejor” en el que la nueva solución este más cerca de la optimización de la función objetivo.
El método simplex tiene otras ventajas. Es completamente mecánico (usamos matrices, operaciones elementales sobre renglón y aritmética básica).
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior.

No hay comentarios: