SOLUCIONES FACTIBLES NO EXISTENTES

Veamos una nueva versión del ejercicio del granjero un poco más elaborada

MÁX Z= 30X1+100X2

S.A X1 + X2 ≤ 10

4x1+ 10x2 ≤ 40
20x1 – 25x2 ≥ 0
25x2 ≥85
X1, X2 ≥ 0

Forma estándar
MÁX Z= 30X1 +100X2 -MR3 -MR4
SA: X1 + X2 +s1 =10
4X1 +10x2 +s2 =40
20X1 -25 x2 -s3+ R3 =0
25 x2 -S4+R4 =85
X1, X2, s1, s2 S3, R3 S4, R4≥ 0

BV Z X1 X2 s1 s2 s3 R3 s4 R4 R
Z 1 -30 -100 0 0 0 M 0 M 0
0 1 1 1 0 0 0 0 0 10
0 4 10 0 1 0 0 0 0 40
0 20 -25 0 0 -1 1 0 0 0
0 0 25 0 0 0 0 -1 1 85

F0= F0 –MF3-MF4
 BV Z X1 X2 s1 s2 s3 R3 S4 R4 R
Z 1 -30- -100 0 0 M 0 M 0 -85M
20M
s1 0 1 1 1 0 0 0 0 0 10
s2 0 4 10 0 1 0 0 0 0 40
R3 0 20 -25 0 0 -1 1 0 0 0
R4 0 0 25 0 0 0 0 -1 1 85

F3= 1/20 F3
F0= F0 + (30+20m) F3
F1= F1- F3
F2= F2 - 4F3
F4= F4

BV Z X1 X2 s1 s2 s3 R3 S4 R4 R
Z 1 0 - 0 0 -3/2 3/2+M M 0 -85M
275/2-
25m
s1 0 0 9/4 1 0 1/20 -1/20 0 0 10
s2 0 0 15 0 1 1/5 -1/5 0 0 40
X1 0 1 -5/4 0 0 -1/20 1/20 0 0 0
R4 0 0 25 0 0 0 0 -1 1 85

F2=1/15 F2
F0= F0+(275/2+25M) F2
F1= F1-9/4 F2
F3= F3 + 5/4 F2
F4= F4 -25 F2
 BV Z X1 X2 s1 s2 s3 R3 S4 R4 R
Z 1 0 0 0 55/6+5/3M 1/3+1/3M -1/3+2/3M M 0 1100/3-
55/3M
s1 0 0 0 1 -3/20 1/50 -1/50 0 0 4
X2 0 0 1 0 1/15 1/75 -1/75 0 0 8/3
X1 0 1 0 0 1/12 -1/30 1/30 0 0 10/3
R4 0 0 0 0 -5/3 -1/3 1/3 -1 1 55/3

Como podemos ver en la tabla ya llegamos al optimo pero aun no desaparecen las
variables artificiales por lo tanto el problema no tiene solución factible