Manual del estudiante de Ingeniería en Sistemas de UTN/Investigación Operativa/Práctica/Solución Wolfe 4

De Wikilibros, la colección de libros de texto de contenido libre.
  • Primero pasamos a la forma que requiere el algoritmo:

Min

s.a:

Queda la matriz de la forma:

Además,

Despejando en las restricciones podemos obtener los valores de las variables dependientes:

De manera que el punto inicial para el problema así planteado queda:

Podemos entonces seccionar y en básicos y no básicos, tomando como no básicos los componentes iguales a cero en el punto (los básicos deben corresponder a m columnas l.i. cuyos valores sean mayores que cero -se toman los más positivos):


Calculando la inversa:

Se obtiene a continuación la componente básica y la no básica del gradiente: