PESQUISA OPERACIONAL

Programao Linear
Prof Joo R Maiellaro
EXEMPLO INICIAL SIMPLEX NO-PADRO
Min Z = 3x1+2x2+x3
sujeito a
3x1+x2+3x3>=6
3x1+2x2=6
x1-x2<=1
equaes
Max -Z = -3x1-2x2-x3
3x1+x2+3x3-x4+A1=6
3x1+2x2+A2=6
x1-x2+x5=1
Min W = A1 + A2

A1= 6-3x1-x2-3x3+x4
+ A2= 6-3x1-2x2
W=12-6x1-3x2-3x3+x4
Max -W = -12+6x1+3x2+3x3-x4

QUADRO INICIAL

-Z
A1
A2
x5
-W
entra x1, sai x5

-Z
1
0
0
0
1

x1
3
3
3
1
-6

x2
2
1
2
-1
-3

x3
1
3
0
0
-3

x4
0
-1
0
0
1

x5
0
0
0
1
0

A1
0
1
0
0
0

A2
0
0
1
0
0

valor
0
6
6
1
-12

-Z
1
0
0
0
1

x1
0
0
0
1
0

x2
5
4
5
-1
-9

x3
1
3
0
0
-3

x4
0
-1
0
0
1

x5
-3
-3
-3
1
6

A1
0
1
0
0
0

A2
0
0
1
0
0

valor
-3
3
3
1
-6

-Z
1
0
0
0
1

x1
0
0
0
1
0

x2
0
0
1
0
0

x3
1
3
0
0
-3

x4
0
-1
0
0
1

x5
0
-0,6
-0,6
0,4
0,6

A1
0
1
0
0
0

A2
-1
-0,8
0,2
0,2
1,8

valor
-6
0,6
0,6
1,6
-0,6

-Z
1

x1
0

x2
0

x3
0

x4
0,333333

x5
0,2

A1
-0,33333

A2
-0,73333

valor
-6,2

2
2
1

1a iterao

-Z
A1
A2
x1
-W
entra x2, sai A2

0,75
0,6
-1

2a iterao

-Z
A1
x2
x1
-W
entra x3, sai A1
3a iterao

-Z

0,2
#DIV/0!
#DIV/0!

x3
0
0
0
x2
0
0
1
x1
0
1
0
-W
1
0
0
W=0, soluo do objetivo W tima
eliminam-se variveis e objetivo artificial

-Z
x3
x2
x1

-Z
1
0
0
0

x1
0
0
0
1

x2
0
0
1
0

No h negativos na linha Z, a soluo tima

x1
x2
x3
x4
x5
Z

1,6
0,6
0,2
0
0
6,2

1
0
0
0

-0,33333
0
0
0

-0,2
-0,6
0,4
0

x3
0
1
0
0

x4
0,333333
-0,33333
0
0

x5
0,2
-0,2
-0,6
0,4

0,333333 -0,26667
0
0,2
0
0,2
1
1

valor
-6,2
0,2
0,6
1,6

0,2
0,6
1,6
0