Programao Linear

Dual de Minimizao:

Min D=0,06 x+ 0,08 y

Sujeito a :

8 x+ 6 y 48

x+ 2 y 12

x , y 0

Primal de Maximizao:
Max Z=48 x 1+12 x 2+ 20 x 3
6 x 12 x 22 x 3 0.08

Sujeito a :

x 1, x 2, x 3 0

Dicionrio Inicial
x 4=0.068 x 1x 2x 3

x 5=0.086 x 1+2 x 2+2 x 3

x 1, x 2, x 3 , x 4, x 5 0

Z =( 48 x 1+ 12 x 2+ 20 x 3)
S=(0,0,0,0.06,0 .08)

Z =0.

Dicionrio 1 Iterao
X1 Entra e x sai
x 1=

0.06 1
1
1
x 2 x 3 x 4
8
8
8
8

x 5=0.035+

11
11
3
x 2+ x 3+ x 4
4
4
4

x 1, x 2, x 3, x 4, x 5 0

Z =(0,36+ 6 x 2+14 x 312 x 4 )

S=(

0.06
, 0,0,0,0.0 35)
8

Z =0,36 .

8 x 1+ x 2+ x 3 0.06

x+ 2 y 20

Dicionrio 2 Iterao
x 4=0.068 x 1x 2x 3

x 5=0.086 x 1+2 x 2+2 x 3

Z =( 48 x 1+ 12 x 2+ 20 x 3)

S=(0,0,0,0.06,0 .08)
Z =0.

Anlise de Foras Restritivas 1 Iterao

x 4=0.068 x 1 0
8 x 10.06(1)

x1

0.06
8

x 1 0,0075

x 5=0.086 x 1 0

6 x 10.08(1)
x1

0.08
6

x 1 0,0133

x 4 Sai .

Anlise de Foras Restritivas 2 Iterao

x 4=0.068 x 1x 2x 3

x 5=0.086 x 1+2 x 2+2 x 3

x 4=0.068 x 1x 2x 3

x 5=0.086 x 1+2 x 2+2 x 3

x 4=0.068 x 1x 2x 3

x 5=0.086 x 1+2 x 2+2 x 3

x 4=0.068 x 1x 2x 3
x 5=0.086 x 1+2 x 2+2 x 3

Reclculo das equaes 1 Iterao

x 4=0.068 x 1x 2x 3
8 x 1=0.06x 2x 3x 4

x 1=

0.06 1
1
1
x 2 x 3 x 4
8
8
8
8

x 5=0.086(
x 5=0.08

0.06 1
1
1
x 2 x 3 x 4)+2 x 2+2 x 3
8
8
8
8

0.36 6
6
6
+ x 2+ x 3+ x 4 +2 x 2+2 x 3
8
8
8
8

x 5=0.080.045+
x 5=0.035+

11
11
3
x 2+ x 3+ x 4
4
4
4

11
11
3
x 2+ x 3+ x 4
4
4
4

Z =48 x 1+12 x 2+20 x 3

Z =48(

0.06 1
1
1
x 2 x 3 x 4 )+ 12 x 2+ 20 x 3
8
8
8
8

Z =0.3 66 x 26 x 312 x 4 +12 x 2+20 x 3

Z =0 .36+6 x 2+14 x 36 x 4

Primal de Maximizao:
Max Z=8 x +5 y

sujeito a :

4 x+ y 8

x+ y 5

x , y 0

Dual de Minimizao
Min D=8 x 1+5 x 2

sujeito a :

Resoluo Algbrica
4 x 1+ x 2 8

Se x2 = 0
4 x 1=8

x 1=

8
4

x 1=2

4 x 1+ x 2 8

x 1+ x 2 5

x 1, x 2 0

Se x1 = 0
x 2=8

P1( 2,8)

x 1+ x 2 5

Se x2 = 0
x 1=5

Se x1 = 0
x 2=5

P1(5,5)

4
1x

x
1

2
8 2
5

PONTO TIMO
4

B
3

-3

-2

-1

-1

-2

-3

-4

-5

Substituindo x e y do ponto timo B ( 1,4 ) na funo Min D obtemos :

D=8+ 20

D=81+54

D=28 .

Resposta: Levando em considerao que Min D =

Max Z, o ponto B(1,4) o ponto timo, gerando um
lucro mximo de R$28,00.