Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(-1) 2X1+X2≥2500
-2X1-X2≤ -2500
Mín Z: 6X1+4(1500)
Sujeto a las condiciones
-2X1-(1500)≤-2500
X1≤ 1250
X1, X2≥0
Mín Z: 6X1+6000
Sujeto a las condiciones
-2X1-≤ -1000
X1≤ 1250
X1, X2≥0
6 0 0 -6000
vb x1 s1 s2 sol
0 s1 -2 1 0 -1000
0 s2 1 0 1 1250
z -6 0 0 6000
Se procede a identificar el renglón pivote, siendo este el más negativo, por lo que en
este caso, corresponde al renglón S1 con -1000, se dice entonces que S1 sale,
ahora para identificar cuál variable ingresa, se identifica los negativos del renglón
pivote y se calcula su cociente mínimo, sin embargo, al existir un solo número
negativo, se considera que este es el pivote, por ende, la variable que entra es X1,
con el pivote -2.
R1=-0,5R1
Además se busca hacer 0 a los otros elementos de la columna pivote, por ende
R2=R2-R1
6 0 0 -6000
vb x1 s1 s2 sol
0 s1 -2 1 0 -1000
0 s2 1 0 1 1250
z -6 0 0 6000
-0.5R1 6 x1 1 -0.5 0 500
R2-R1 0 s2 0 0.5 1 750
z 0 -3 0 9000
Se observa que la tabla es factible debido a que todas las soluciones son positivas,
y es óptima debido a que todas las z son 0 o negativas.
además ya se tiene la columna en pivote de todas las variables (X1). Por lo que se
concluye que
X1*=500
X2=1500