Está en la página 1de 3

Mín Z: 6X1+4X2

Sujeto a las condiciones


2X1+X2≥ 2500
X1≤ 1250
X2=1500
X1, X2≥0

Se necesitan restricciones ≤ y que en el lado de la solución haya algún número


negativo. Por ello se multiplica por (-1) la primera condición

(-1) 2X1+X2≥2500
-2X1-X2≤ -2500

Posteriormente como la tercera condición es una igualdad, se sustituye en la


ecuación a minimizar y en las otras condiciones

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

Se procede a construir la tabla

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

Al despejar el 6000 de la función a minimizar se observa que se iguala a -6000


En este momento la tabla es óptima debido a que presenta valores de Z negativos o
0; sin embargo es infactible debido a que tiene número negativos en la solución

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.

Se actualiza la tabla, haciendo 1 el pivote, por lo que el renglón 1 se multiplica por -


0,5. Siendo así

R1=-0,5R1

Además se busca hacer 0 a los otros elementos de la columna pivote, por ende

R2=R2-R1

Obteniéndose la siguiente tabla:

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

Para calcular Z, se procedió a multiplicar el coeficiente de X1 es la función Z (6) por


el valor de la casilla, el resultado se suma al valor de S2 en la función Z (0) por el
valor de la casilla del segundo renglón y a ello, restarle el valor de la columna.
Ejemplo

Para la primera casilla de Z


z=6(1)+0(0)-6=0

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

También podría gustarte