viernes, 18 de octubre de 2013

Cómo se identifica la variable básica que sale? (II)

En el ejemplo, las posibilidades par ala variable básica que sale son las variables básicas actuales x3,x4 y x5. Los cálculos para identificar cuál debe ser la variable básica que sale se resumen en la tabla 4.1. Como x1 es una variable no básica, x1 = 0 en la segunda columna de la tabla 4.1. La tercera columna indica que:


  1. x3 sigue siendo no negativa (=4) sin importar cuánto aumente x2, 
  2.  x4 =0 si x2 = 6 (mientras que x4>0 si x2 < 6 y x4 <0 cuando x2  > 6);  
  3. x5 = 0 si x2 = 9 (mientras que x5 >0 si x2 <9 y x5 <0 cuando x2 >9).
Asi los números calculados en la tercera columna son las cotas superiores para x2 antes de que la variable básica correspondiente en la primera columna se vuelva negativa. Como x4 (la variable de holgura para restricción 2x2 ≤12) impone la menor cota superior sobre x2, la variable básica que sale es x4, de manera que x4 = 0 (no básica) y x2 = 6 (básica) en la nueva solución factible.

No hay comentarios.:

Publicar un comentario