Metodo Simplex

Cuando se resuelve un problema a mano. Conviene usar la forma tabular del método simplex. En lugar de escribir cada conjunto de ecuaciones con todo detalle, lo anterior comprende el uso de un cuadrosimples para registrar únicamente la información esencial, a saber, 1) los coeficientes de las variables, 2) las constantes del segundo miembro de las ecuaciones y 3) las variables básicas queaparecen en cada ecuación.

Regla de detención La solución básica factible presente es optima si, y solo si, todo coeficiente la ecuación (0) es no negativo (>=0). (La parte 3 del paso iterativo aseguraque las variables básicas tienen coeficiente cero, y el coeficiente para cada variable no básica mide la rapidez a la que disminuiría la función objetivo si se incrementara esta variable desdecero.) si se cumple lo anterior, deténgase; en caso contrario pásese al paso iterativo con el fin de obtener la siguiente solución básica factible – lo que comprende cambiar una de las variables no básicaa básica (parte 1) y viceversa (parte2) y resolver a continuación para la nueva solución (parte 3).





|coeficiente de ||Variable |
|Basica |
|Variable|
|Básica |
|Interacción |Variable|Ec. |Z |X1|X2 |X3 |
| | |No. | | | | |
||Básica | | | | | |
|-(-5) |[0 |1 |0 |1/2 |0,...