METODOLOGIA

El método simplex de programación lineal nos permite encontrar un solución optima ante algún problema de maximización o minimización, el método simplex nos seria de gran ayuda, ya que este método esutilizable cuando el problema es de un tamaño grande, este método gracias a todas sus variantes nos permite dar un resolución de problemas de programación línea. El método simplex es una herramientaalgebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación lineal.

Mientras que el método de dos fases consiste en queprimero tienes que resolver el método simplex que trata de minimizar la suma de las variables artificiales, una vez que se resuelve este problema pasamos a la segunda fase que consiste en resolverel método simplex normal.











METODOLOGIA DEL METODO SIMPLEX.


Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no esposible 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. Labúsqueda se hace siempre a travé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 del 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 largode la cual f aumenta.
Con miras a conocer la metodología que se aplica en el Método SIMPLEX, vamos a resolver el siguiente problema:
Maximizar Z= f(x,y)= 3x + 2y
sujeto a: 2x + y 18
2x + 3y42
3x + y 24
x 0 , y 0


Se consideran las siguientes fases:
1. Convertir las desigualdades en igualdades
Se introduce una variable de holgura por cada una de las restricciones, para...