domingo, 27 de octubre de 2013

El método símplex en forma tabular - Paso iterativo -Parte 2

Se determina la variable básica que sale; para esto, a) se toma cada coeficiente estrictamente positivo (>0) de la columna enmarcada, b) se divide al lado derecho de cada renglón entre estos coeficientes, c) se identifica la ecuación con el menor cociente y d) se selecciona la variable básica para esta ecuación. Se enmarca el renglón de esta ecuación en la tabla símplex sin incluir la columna Z y se le da el nombre de renglón pivote. El número que está en la intersección de ambos recuadros se llama número pivote.

En la tabla 4.4 se muestran los resultados de las partes 1 y 2 para el ejemplo, la prueba del cociente mínimo para determinar la variable básica que sale se muestra a la derecha de la tabla. En el renglón 1, el coeficiente en la columna pivote es 0, así que los únicos dos coeficientes estrictamente positivos se encuentra en los renglones 2 y 3. Las razones para estos renglones son 6 y 9, respectivamente por lo que la razón mínima de 6 identifica al renglón 2 como el renglón pivote (con 2 como número pivote. En consecuencia la variable, básica que sale es x1 es decir, la variable básica del renglón 2 que aparece en la primera columna.

No hay comentarios.:

Publicar un comentario