CARPINTERA GIAPETTO - MTODO SIMPLEX.

Z X1 X2 S1 S2 S3 RHS
Row 0 1 -3 -2 0 0 0 0
Row 1 0 2 1 1 0 0 100
Row 2 0 1 1 0 1 0 80
Row 3 0 1 0 0 0 1 40
La fila 0 (row 0) establece la funcin objetivo en la matriz en su forma estndar.
Una vez establecida la matriz inicial, en la que por cada restriccin se ha utilizado
variables de holgura (Si) o variables de exceso (ei), es necesario encontrar una
solucin factible (no necesariamente ptima).
Dado que el nmero de restricciones m es 3, entonces el problema tiene m
variables bsicas, en este caso hay 3 variables bsicas.
Toda variable bsica tiene un coeficiente de 0 en la fila 0. De esta forma podemos
asignar a las variables S1, S2 y S3 como las variables bsicas de la solucin
inicial factible. Ntese adems que cada una de estas variables tiene un vector
unitario en la columna, requisito para ser una variable bsica.
Solucin inicial:
Base= {S1, S2 y S3, Z=0} VNB= {X1, X2=0}
Esta es una solucin factible, pero no ptima debido a que hay coeficientes
negativos en la fila 0, lo que significa que en un problema de maximizacin
se puede mejorar el valor de Z. Dado que X1 es la variable con el coeficiente
ms negativo, ingresamos esta variable a la base. Tenemos que calcular
el Ratio de X1 en cada fila.
Z X1 X2 S1 S2 S3 RHS Ratio
Row 0 1 -3 -2 0 0 0 0
Row 1 0 2 1 1 0 0 100 50
Row 2 0 1 1 0 1 0 80 80
Row 3 0 1 0 0 0 1 40 40
X1 ingresa a la base en aquella fila con el MENOR ratio, dado que la variable
bsica en esa fila es la que ms restringe el mximo valor que puede tomar
X1. En este caso, X1 entra a la base en la fila 3 (ratio de 40), es decir, S3 es la
variable bsica que ms restringe el valor que puede tomar X1. Esto quiere decir
que X1 entra a la base y S3 sale de ella (se convierte en una variable no bsica).
EROs Z X1 X2 S1 S2 S3 RHS
3R3+R0 Row 0 1 -3 -2 0 0 0 0
2R3-R1 Row 1 0 2 1 1 0 0 100
R3-R2 Row 2 0 1 1 0 1 0 80
Row 3 0 1 0 0 0 1 40
Z X1 X2 S1 S2 S3 RHS
Row 0 1 0 -2 0 0 3 120
Row 1 0 0 -1 -1 0 2 -20
Row 2 0 0 -1 0 -1 1 -40
Row 3 0 1 0 0 0 1 40
Base= {X1=40, S1=20, S2=40, Z=120}
Dado que X2 tiene un coeficiente negativo en la fila 0, entonces ingresamos esta
variable a la base. Calculamos su ratio.
Z X1 X2 S1 S2 S3 RHS Ratio
Row 0 1 0 -2 0 0 3 120
Row 1 0 0 -1 -1 0 2 -20 20
Row 2 0 0 -1 0 -1 1 -40 40
Row 3 0 1 0 0 0 1 40 Infinito
X2 ingresa a la base en la fila 1, es decir, que S1 sale de la base.
Z X1 X2 S1 S2 S3 RHS
2R1+R0 Row 0 1 0 0 2 0 -1 160
Row 1 0 0 1 1 0 -2 20
R1+R2 Row 2 0 0 0 1 -1 -1 -20
Row 3 0 1 0 0 0 1 40
Base= {X1=40, X2=20, S2=20, Z=160}
Dado que S3 tiene un coeficiente negativo en la fila 0, significa que esta variable
debe ingresar a la base. Calculamos su ratio en cada fila).
Z X1 X2 S1 S2 S3 RHS Ratio
Row 0 1 0 0 2 0 -1 160
Row 1 0 0 1 1 0 -2 20 -10
Row 2 0 0 0 1 -1 -1 -20 20
Row 3 0 1 0 0 0 1 40 40
Podemos ver que el valor de S3 donde ms restringe es en la fila 2. (Un ratio negativo
significa que no hay restriccin para el valor que puede tomar la variable. Por ejemplo, en la fila 1
hay un ratio de -10. Esto quiere decir que a medida que el valor de X2 aumenta, el valor de S3
tambin aumenta. En este caso, X2 no restringe el valor que puede tomar S3).
Z X1 X2 S1 S2 S3 RHS
R2+R0 Row 0 1 0 0 1 1 0 180
2R2+R1 Row 1 0 0 1 -1 2 0 60
Row 2 0 0 0 -1 1 1 20
R2-R3 Row 3 0 -1 0 -1 1 0 -20
Base= {X1=20, X2=60; S3=20; Z=180}
Dado que ningn otra variable tiene un coeficiente negativo en la fila 0, y que TODAS LAS VARIABLES
(BSICAS Y NO BSICAS) TIENEN VALORES MAYORES O IGUALES A CERO, entonces tenemos
la solucin ptima. Los coeficientes de S1 y S2 en la fila 0 representan los precios duales (precios
sombra) asociados a cada restriccin a la que corresponde cada una de estas variables de holgura.
En el caso de que en la solucin ptima no se hubiese incluida a una variable Xi en la base, el coeficiente
que esta tuviese en la fila 0 en la ltima matriz (la de la solucin ptima) representa su COSTO REDUCIDO.
PROBLEMA DE MINIMIZACIN
Z X1 X2 e1 e2 RHS
Row 0 1 -50 -100 0 0 0
Row 1 0 7 2 -1 0 28
Row 2 0 2 12 0 -1 24
Solucin inicial:
Base= {e1=-28, e2=-24, Z=0} VNB= {X1, X2=0}
Dado que esta es una solucin no factible (variables negativas), ingresamos
a la base aquella variable no bsica que tiene el coeficiente menos negativo (ms
cercado a cero). En este caso, sera x1
Z X1 X2 e1 e2 RHS Ratio
Row 0 1 -50 -100 0 0 0
Row 1 0 7 2 -1 0 28 4
Row 2 0 2 12 0 -1 24 12
x1 ingresa a la base en la fila 1, es decir, reemplaza a e1.
Z X1 X2 e1 e2 RHS
Row 0 1.00 - -85.71 -7.14 - 200.00
Row 1 - 1.00 0.29 0.14 - - 4.00
Row 2 - - -11.43 -0.29 1.00 -16.00
Base= {x1=4, e2=-16, Z=0} VNB= {X2, e1=0}
e1 ingresa a la base.
Z X1 X2 e1 e2 RHS Ratio
Row 0 1.00 - -85.71 -7.14 - 200.00
Row 1 - 1.00 0.29 -0.14 - 4.00 -28.00
Row 2 - - -11.43 -0.29 1.00 -16.00 56.00
e1 ingresa en la fila 2.
Z X1 X2 e1 e2 RHS
Row 0 1.00 - 199.60 -0.01 -24.97 599.44
Row 1 - 1.00 5.88 -0.00 -0.49 11.83
Row 2 - - 39.96 1.00 -3.50 55.94
Base= {x1=11.83, e1=55.94, Z=0} VNB= {X2, e2=0}
x2 ingresa a la base debido a que tiene un coeficiente positivo.
Z X1 X2 e1 e2 RHS Ratio
Row 0 1.00 - 199.60 -0.01 -24.97 599.44 3.00
Row 1 - 1.00 5.88 -0.00 -0.49 11.83 2.01
Row 2 - - 39.96 1.00 -3.50 55.94 1.40
x2 ingresa a la base en la fila 2
Z X1 X2 e1 e2 RHS
Row 0 -1.00 - -0.00 5.00 7.50 -320.00
Row 1 - -1.00 -0.00 0.15 -0.02 -3.60
Row 2 - - 1.00 0.03 -0.09 1.40
Base= {x1=3.6, x2=1.4, Z=320} VNB= {e1, e2=0}
SOLUCIN PTIMA DEBIDO A QUE NO HAY COEFICIENTES POSITIVOS
EN LA FILA 0.
PROBLEMA DE MLTIPLES SOLUCIONES
Z X1 X2 S1 S2 RHS
Row 0 1 -3 -2 0 0 0
Row 1 0 0.025 0.0167 1 0 1
Row 2 0 0.02 0.02 0 1 1
Solucin inicial:
Base= {S1=1, S2=1, Z=0} VNB= {X1, X2=0}
X1 ingresa a la base debido a que tiene el coeficiente ms negativo.
Z X1 X2 S1 S2 RHS Ratio
Row 0 1 -3 -2 0 0 0
Row 1 0 0.025 0.0167 1 0 1 40
Row 2 0 0.02 0.02 0 1 1 50
X1 ingresa en la fila 1.
Z X1 X2 S1 S2 RHS
Row 0 1 0 0 120 0 120
Row 1 0 1 0.66667 40 0 40
Row 2 0 0 -0.0067 0.8 -1 -0.2
Base= {X1=40, S2=0.2, Z=120} VNB= {X2, S1=0}
Debido a que siendo X2 una variable no bsica y que tiene un coeficiente de cero,
significa que el problema tiene solucin mltiple.
PROBLEMA DE SOLUCIN ILIMITADA
Z X1 X2 S1 e1 RHS
Row 0 1 -2 1 0 0 0
Row 1 0 1 -1 1 0 1
Row 2 0 2 1 0 -1 6
Solucin inicial:
Base= {S1=1, e1=-6, Z=0} VNB= {X1, X2=0} SOLUCIN NO FACTIBLE
X1 ingresa a la base debido a que tiene el coeficiente ms negativo.
Z X1 X2 S1 e1 RHS Ratio
Row 0 1 -2 1 0 0 0
Row 1 0 1 -1 1 0 1 1
Row 2 0 2 1 2 -1 6 3
X1 ingresa a la base en la fila 1
Z X1 X2 S1 e1 RHS
Row 0 1 0 -1 2 0 2
Row 1 0 1 -1 1 0 1
Row 2 0 0 -3 0 1 -4
Base= {X1=1, e=-4, Z=2} VNB= {X2, S1=0} SOLUCIN NO FACTIBLE
X2 ingresa a la base debido a que tiene el coeficiente ms negativo.
Z X1 X2 S1 e1 RHS Ratio
Row 0 1 0 -1 2 0 2
Row 1 0 1 -1 1 0 1 1.00 -
Row 2 0 0 -3 0 1 -4 1.33
X2 ingresa a la base en la fila 2.
Z X1 X2 S1 e1 RHS
Row 0 1 0 0 2 -0.3333 3.33333
Row 1 0 1 0 1 -0.3333 2.33333
Row 2 0 0 1 0 -0.3333 1.33333
e1 ingresa a la base debido a que su coeficiente es negativo.
Z X1 X2 S1 e1 RHS Ratio
Row 0 1 0 0 2 -0.3333 3.33333
Row 1 0 1 0 1 -0.3333 2.33333 -7
Row 2 0 0 1 0 -0.3333 1.33333 -4
Debido a que el ratio de e1 en ambas filas es negativo, significa que la solucin
es ilimitada, y crecer hasta el infinito.
PROBLEMA DSIN SOLUCIN
Z X1 X2 S1 S2 e1 e2 RHS
Row 0 1 -3 -2 0 0 0 0 0
Row 1 0 0.025 0.0167 1 0 0 0 1
Row 2 0 0.02 0.02 0 1 0 0 1
Row 2 0 1 0 0 0 -1 0 30
Row 2 0 0 1 0 0 0 -1 20
Solucin inicial:
Base= {S1=1, S2=1, Z=0} VNB= {X1, X2=0}
X1 ingresa a la base debido a que tiene el coeficiente ms negativo.