Caso1 .

Max Z=2x1+ 5x2

s.a

3x1+2x2 >= 6

2x1+x2 <= 2

x1,x2 >= 0

solución: fase 1

3x1 + 2x2 –S1 +R1 =6

2x1 +x2 +S2 =2

x1, x2, S1,S2,R1 ≥ 0

min W=R1
W-R1=0
VB X1 X2 S1 S2 R1 lb
w 0 0 0 0 -1 0
R1 3 2 -1 0 1 6
S2 2 1 0 1 0 2

Antes de continuar con las iteraciones debemos procurar que el costo reducido de la variable R1
sea cero: para ello realizamos la sgte operación elemental por fila.

F1:f2+f1

Nos queda:

VB X1 X2 S1 S2 R1 lb
w 3 2 -1 0 0 6
R1 3 2 -1 0 1 6
R2 2 1 0 1 0 2

Ahora debemos seleccionar que variable no básica entra a la base

Entra x1 por ser la vnb con el coeficiente más positvo de la función objetivo =3

La vb que sale es R2 por ser el mínimo entre la vnb x1 y lb: 2/2 = 1

Nos queda: reemplazamos R2 con la columna básica de X1
Dividimos la fila 3 entre (½) para encontrar el pivote de la fila f3: ½f3

VB X1 X2 S1 S2 R1 lb
w 3 2 -1 0 0 6
R1 3 2 -1 0 1 6
X1 1 1/2 0 1/2 0 1

Ahora procedemos con operaciones elementales por filas reducir la columna de x1 a 0

Oef: F1:-3f3+f1 , F2:-3f3+f2
Nos queda:

VB X1 X2 S1 S2 R1 lb
w 0 ½ -1 -3/2 0 3
R1 0 ½ -1 -3/2 1 3
X1 1 1/2 0 1/2 0 1

Ahora debemos seleccionar que variable no básica entra a la base

Entra x2 por ser la vnb con el coeficiente más positvo de la función objetivo =1/2

La vb que sale es x1 por ser el mínimo entre la vnb x2 y lb: 2/1 = 2

Nos queda: reemplazamos x1 con la columna básica de X2

Multiplicamos por 2 la fila 3 para encontrar el pivote de la fila f3: 2f3

VB X1 X2 S1 S2 R1 lb
w 0 ½ -1 -3/2 0 3
R1 0 ½ -1 -3/2 1 3
X2 2 1 0 1 0 2

Ahora procedemos con operaciones elementales por filas reducir la columna de x2 a 0

Oef: F1: (-1/2)f3+f1 , F2: (-1/2)f3+f2
Nos queda:
 VB X1 X2 S1 S2 R1 lb
w -1 0 -1 -2 0 2
R1 -1 0 -1 -2 1 2
X2 2 1 0 1 0 2

Observamos que el valor optimo de w =2 >0 estamos en presencia del caso1 y por lo
tanto el PL no tiene solución factible