Metodos Investigacion De Operaciones

EL MÉTODO SIMPLEX:
Es un método secuencial de optimización, es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorandomá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 através de los lados del polí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 basa en 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 que este 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 parael algoritmo. En caso de que 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.Los problemas de programación lineal se caracterizan por una serie de elementos:
1. En la solución óptima: el número de procesos será igual al número de factores limitados; aunque en ciertas ocasiones, dicho númerode procesos puede ser menor que el número de factores limitados. En tal caso, la solución es degenerada.
2. Los niveles de utilización Xj de los procesos serán no negativos.
3. Estos niveles serántales, que todas las restricciones cumplan como igualdad, siempre y cuando estemos hablando de procesos que pertenezcan al óptimo.
4. El programa (plan de producción), que cumpliendo las condicionesanteriores, optimice el valor de la función objetivo, será el programa óptimo

EL MÉTODO DUAL SIMPLEX
el método simplex es un algoritmo iterativo que iniciando en una solución básica factible...