Metodo Simple

* Método 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.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. La búsqueda se hace siempre a través de los lados delpolígono (o de las 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 se basaen la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
Deberá tenerse en cuenta queeste método sólo trabaja para restricciones que tengan un tipo de desigualdad "≤" y coeficientes independientes mayores o iguales a 0, y habrá que estandarizar las mismas para el algoritmo. En caso deque después de éste proceso, aparezcan (o no varíen) restricciones del tipo "≥" o "=" habrá que emplear otros métodos, siendo el más común el método de las Dos Fases.
* Introducción al método simpleEl método del simplex desarrollado por G. B. Dantzig es un procedimiento iterativo que, partiendo de una solución básica, permite ir mejorando sucesivamente esa solución hasta encontrar el programaóptimo. Las soluciones factibles se irán sucediendo una a otra en la medida que supongan una mejora en el rendimiento del programa (aumento del resultado en el caso de maximización o disminución delresultado en el caso de minimización).
Para la solución del problema por el método del simplex es necesario que las inecuaciones correspondientes a las distintas restricciones se conviertan enecuaciones. Esta conversión facilita notablemente las operaciones matemáticas de cálculo. Esta conversión se realiza a través de las denominadas variables de holgura, que se introducen en cada una de las...