Você está na página 1de 4

Max z=x+y

3x-y<=6
y<=3
x+y>=2

Fase 1
MIN

x y H1 H2 E1 A1 R
0 0 0 0 0 -1 0
3 -1 1 0 0 0 6
0 1 0 1 0 0 3
1 1 0 0 -1 1 2

x y H1 H2 E1 A1 R
1 1 0 0 -1 0 2
3 -1 1 0 0 0 6
0 1 0 1 0 0 3
1 1 0 0 -1 1 2

x y H1 H2 E1 A1 R
0 1 1/3 - 1/3 0 -1 0 0
1 - 1/3 1/3 0 0 0 2 -6
0 1 0 1 0 0 3 3
0 1 1/3 - 1/3 0 -1 1 0 0

x y H1 H2 E1 A1 R
0 0 0 0 0 -1 0
1 0 1/4 0 - 1/4 1/4 2
0 0 1/4 1 3/4 - 3/4 3
0 1 - 1/4 0 - 3/4 3/4 0

x y H1 H2 E1 R
-1 -1 0 0 0 0 Max
1 0 1/4 0 - 1/4 2
0 0 1/4 1 3/4 3
0 1 - 1/4 0 - 3/4 0

x y H1 H2 E1 R
0 0 0 0 -1 2
1 0 1/4 0 - 1/4 2 -8
0 0 1/4 1 3/4 3 4
0 1 - 1/4 0 - 3/4 0 -0
0 -1 1/3 1/3 0 0 2
1 - 1/3 1/3 0 0 2 -6
0 1 0 1 0 3 3
-0 -1 1/3 1/3 -0 1 0 -0

0 0 0 0 -1 2
1 0 1/4 0 - 1/4 2
0 0 1/4 1 3/4 3
0 1 - 1/4 0 - 3/4 -0
x y H1 H2 E1 A1 R
1 1 0 0 -1 0 2
3 -1 1 0 0 0 6
0 1 0 1 0 0 3
1 1 0 0 -1 1 2

0 0 0 0 0 -1 0
0 -4 1 0 3 -3 0
0 1 0 1 0 0 3
1 1 0 0 -1 1 2

x y H1 h2 E1 R
-1 -1 0 0 0 0
0 -4 1 0 3 0
0 1 0 1 0 3
1 1 0 0 -1 2

x y H1 h2 E1 R
0 0 0 0 -1 2
0 -4 1 0 3 0
0 1 0 1 0 3
1 1 0 0 -1 2

x y H1 h2 E1 R
0 -1 1/3 1/3 0 0 2
0 -1 1/3 1/3 0 1 0
0 1 0 1 0 3
1 - 1/3 1/3 0 0 2
0 0 1/3 1 1/3 0 6
0 0 1/3 1 1/3 1 4
0 1 0 1 0 3
1 0 1/3 1/3 0 3

Você também pode gostar