Está en la página 1de 2

1.

Método de las 2 fases para resolver el problema, minimizar la ecuación luego


estandarizamos donde :A es variable artificial, exceso y h de holgura

2. Funcion Z la igualamos a 0, los datos quedarían de la siguiente forma


-Para forma una solución básica factible el coeficiente de a1 y a2 en la fila cero deben ser
0.
3. 2 operaciones La fila 0 más fila 1 y a la misma fila 0 la fila 2
-La solución básica inicial es no factible porque contienen 2 variables artificiales que no
forman parte del problema. Que serían a1 y a2
-para saber cuál es la variable que va a entrar se necesita saber la columna pivote esta se
caracteriza por tener el número más positivo en el reglón Z por ende se localiza en x1 que
es la que entra. Para saber cuál variable que va a salir se divide los valores del lado
derecho con la columna pivote, esta sería a1 porque es el cociente minimo.

4. Realizamos Gouss Jordan con la columna entrante que sería x2 y se hace las mismas
divisiones que anteriormente hemos realizado y sale a2 ya que es el mínimo.
5. Realizamos Gouss Jordan, ahora ya no tenemos ni una variable artificial, en el reglon Z no
tenemos ni un valor positivo en el lado derecho el valor de z es 0.
Conseguimos LA SOLUCION BASICA FACTIBLE(AMARILLITO) FINALIZAMOS LA FASE 1

SOLUCION BASICA FACTIBLE


6. A la fila 0 le sumamos 4 veces la fila 1 y la misma fila 0 la sumamos la fila 2 asi obtenemos
la siguiente tabla, el único valor positivo es la E1 esta seria nuestra columna pivote seria la
que entra se diviede con el lado derecho y sale h1 pq es la menor.
7. Realizando Gouss Jordan vemos que en Z que no hay ningún valor positivo por lo tanto ya
terminamos de iterar

SOLUCION BASICA FACTIBLE

También podría gustarte