Exame de recorrência Investigação operacional

1.

Max: 10 x1 +12 x 2

S.a
{x1+x2≤10 ¿{x1+3x2≤270 ¿ ¿
a)

x1 +x =100 x x
↔ 1+x =100 ↔ 1+ x =100 ↔ x 1=15
{ 2

x1 +3 x =270
2
{
2 X =170
2

x2 =85
2
{
x 2=85
2

{
Max=10 x 1 +12 x 2
¿ 10 ×15+12 ×8 5

Max=1.17 0

Logo o Lucro Máximo é de 1.170

b)

Max: 10 x1 +12 x 2

S.a
{x1+x2≤10 ¿{x1+3x2≤270 ¿ ¿
R1=x 1+ x =100
2

A : ( 0 ; 100 )
B: (100 ; 0 )
 R2=x 1+3 x =270
2

C : ( 0 ; 90 )
B: ( 270; 0 )
X2

100

90

100 270 X1

R1 R2

c)

Max: 10 x1 +12 x 2

S.a
{x1+x2≤10 ¿{x1+3x2≤270 ¿ ¿
z=10 x 1+12 x 2

x 1+ x =100
2

x 1+3 x =270
2

z−10 x 1−12 x 2

x 1+ x +xf =100
2 1

x 1+3 x + xf =270
2 2

Z X1 X2 Xf1 Xf2 b
 1 -10 -12 0 0 0
0 1 1 1 0 100
0 1 3 0 1 270

NLP: 0 1 3 0 1 270

(/3): 0 0,33 1 0 0,33 90

NL1: 0 0,33 1 0 0,33 90

1 -10 -12 0 0 0

1 -6,04 0 0 3,96 1080

NL2: 0 0,33 1 0 0,33 90

0 1 1 1 0 100

0 0,67 0 1 -0,33 10

NL3: A nova Terceira Linha é a Nova Linha Pivot

Z X1 X2 Xf1 Xf2 b
1 -6,04 0 0 3,96 1080
0 0,67 0 1 -0,33 10
0 0,33 1 0 0,33 90

Última tabela.
Z X1 X2 Xf1 Xf2 B

1 0 0 8,99 1 1170,11
 0 1 0 1,49 -0,49 14,92

0 0 1 -0,49 0,16 85,07

VB. VNB

X1 = 14,49 Xf1 = 0

X2= 85,07. Xf2 =0

O lucro máximo é de 1170 e é ótimo