La resolución de problemas, utilizando la ecuación de matrices

variable de entrada : la determina el valor mayor positivo del renglón

Cj- Zj, si el objetivo es Max Z o el valor mayor negativo si el objetivo es Min Z,

definiéndose así, la columna seleccionada aj.

2)Determinar la variable de salida : esta variable se determina empleando la ecuación

matricial : Vb = bj/aj ; es decir, el menor valor positivo de dividir cada elemento de la

columna recursos bj entre sus correspondientes elementos de la columna seleccionada

aj, definiendo así, el renglón seleccionado Rs. (posteriormente renglón pivote).

3)Obtener el numero pivote np, el cual se obtiene por la intersección del renglón y

columna seleccionados y se encierra en un circulo. [pic]

4)Obtener los elementos del renglón pivote (R.P.) , el cual se obtiene multiplicando los

elementos del renglón seleccionado Rs por el inverso multiplicativo del numero

pivote np, es decir : R.P. = [pic]Rs y se introduce a las siguiente tabla

5)Calcular los valores de los renglones restantes aplicando la expresión “NE”.

[pic] [pic] “NE”

e introducirlos a la siguiente tabla:

6)Calcular los renglones Zj y Cj – Zj, e introducirlos a la siguiente tabla.

VIII) Verificar optimalidad : si el objetivo es Max Z; Cj – Cj ( 0. en todos sus elementos y si el objetivo es Min Z; Cj- Zj ( 0, en todos sus elementos , de no cumplirse, repetir el paso VII.

IX)Obtener la solución optima del problema, empleando la ecuación matricial : Vb = bj.

X)Verificar la factibilidad. Sustituyendo los valores óptimos de las variables de decisión Xi encada restricción, incluyendo las de no- negatividad.

...