Академический Документы
Профессиональный Документы
Культура Документы
A B C S1 S2 S3
-15 -2 -1 1 0 0 -200
-7,5 -3 -1 0 1 0 -150
-5 -2 -1 0 0 1 -120
315 110 50 0 0 0 0
Paso 2: Se selecciona el lado derecho "más negativo" lo cual indicará cuál de las
actuales variables básicas deberá abandonar la base. En el ejemplo el lado derecho
más negativo se encuentra en la primera fila, por tanto, S1 deja la base. Para
determinar cuál de las actuales variables no básicas (A, B, C) entrará a la base se
busca el mínimo de {-Yj/aij} donde aij es el coeficiente de la respectiva variable no
básica en la fija i (del lado derecho más negativo, marcado en verde) y donde Yj es
el costo reducido de la respectiva variable no básica. De esta forma se obtiene: Min
{-315/-15, -110/-2, -50/-1} = 21, donde el pivote (marcado en rojo) se encuentra al
hacer el primer cociente, por tanto, A entra a la base.
-
1 2/15 1/15 0 0 40/3
1/15
-
0 -4/3 -2/3 -1/3 0 1
160/3
-
0 68 29 21 0 0
4.200
A B C S1 S2 S3
-
1 0 0 0 1/10 8
1/10
0 1 0 1/4 -1 3/4 10
0 0 1 0 2 -3 60
0 0 0 4 10 36 -6.620
La solución óptima es A=8, B=10, C=60 (marcado en verde) con valor óptimo
V(P)=6.620 (marcado en rojo - se obtiene con signo cambiado). Los costos
reducidos de las variables artificiales S1, S2 y S3 (marcado en amarillo). Se utiliza
valor absoluto para Z, por eso se pasa a positivo.