domingo, 20 de abril de 2008

Metodo de la M

1. Pasar a la forma standar el modelo matemático
2. Agregas variable artificial donde no hay variable de holgura
3. Penelizar variables artificiales en F.O. asignando coeficiente positivo muy grande "M"
4. Quitar las "M" de la columna artificial ya teniendo solucion inicial
5. Se aplica simplex

Tenemos 3 tipos de restricciones

a) < o =" Se añade variable auxiliar
b) = Se añade variable artificial
c) > o = Se resta una vaeiable excedente y se agrega una artificial