Você está na página 1de 6

Assumindo que y=-80

VB X1 X2 F1 F2 VSM VSM Valor Quem sai?


F1 30 20 1 0 300 300 15
F2 5 10 0 1 110+y 30 3
f -6 -8 0 0 0 0
Resolver como primal, X2 Entra para a base

X2 Entra no lugar de F2
VB X1 X2 F1 F2 VSM VSM Valor Quem sai?
F1 20 0 1 -2 80-2y 240 12 ((11+y/10)*-20)+300 = 80-2
X2 0.5 1 0 0.1 11+y/10 3 6
f -2 0 0 0.8 88+4y/5 24 (11+y/10)*8+0 = 88+4y/5

X1 Entra no lugar de x2
VB X1 X2 F1 F2 VSM VSM Valor
F1 0 -40 1 -6 (-6y-360) 120 (22+y/5)*-20+80-2y = -6y -360
X1 1 2 0 0.2 22+y/5 6
f 0 4 0 1.2 (132+6y/5) 36 (22+y/5)*2+88+4y/5 = 132+6y/5

SOLUÇÃO ÓTIMA PARA: (-6y-360>=0)


LIMITES: y >= -110 y<=-60
y >= -60 (22+y/5)
y<=-110

Assiumindo que y=-59


VB X1 X2 F1 F2 VSM VSM Valor **Substituir onde tem Y por -59
F1 0 -40 1 -6 (-6y-360) -6
X1 1 2 0 0.2 22+y/5 10.2
f 0 4 0 1.2 (132+6y/5) 61.2
Quem entra? -0.1 -0.2

X2 Entra no lugar de F1
VB X1 X2 F1 F2 VSM VSM Valor
X2 0 1 -0.025 0.15 3y/20+9 0.15 Solução ótima: 6Y+360/40 = 3Y/20+9
X1 1 0 0.05 -0.1 (-y/10+4) 9.9
f 0 0 0.1 0.6 3/5y+96 60.6

SOLUÇÃO ÓTIMA PARA: 3y/20+9>=0


LIMITES: y >= -60 y>=-60
y >= 40 (-y/10+4>=0)
y=40

Assumindo y=41
VB X1 X2 F1 F2 VSM VSM Valor
X2 0 1 -0.025 0.15 3y/20+9 15.15
X1 1 0 0.05 -0.1 (-y/10+4) -0.1
f 0 0 0.1 0.6 3/5y+96 120.6
Quem entra? -6

F2 Entra no lugar de X1
VB X1 X2 F1 F2 VSM VSM Valor
X2 1.5 1 0.05 0 15 15
F2 -10 0 -0.5 1 Y-40 1
f 6 0 0.4 0 120 120

SOLUÇÃO ÓTIMA PARA: Y-40>=0


LIMITES: y >= 40 Y>=40

Respostas:
A B C
X1=22+Y/5 X1+-Y/10+4 X1=0
X2=0 3Y/20+9 X2=15
F1=-6Y-360 F1=0 F1=0
F2=0 F2=0 F2=Y-40
F(X)=132+6Y/5 F(X)=3Y/5+96 F(X)=120
Max. f ( X )  6 x1  8 x2

s.a:
11+y/10)*-20)+300 = 80-2y

1+y/10)*8+0 = 88+4y/5 30 x2  20 x3  300


5 x1  10 x3  110  

2y = -6y -360 x1 , x2  0

/5 = 132+6y/5

tem Y por -59


RESOLVER PELO DUAL, POIS
TEM NÚMEROS POSITIVOS NA
LINHA DA FUNÇÃO

Y+360/40 = 3Y/20+9
8x2
Assumindo que y=-60
VB X1 X2 F1 F2 VSM VSM Valor Quem sai?
F1 20 10 1 0 200 200 20
F2 3 8 0 1 100+y 40 5
f -4 -6 0 0 0 0
Resolver como primal, X2 Entra para a base
X2 Entra no lugar de F2
VB X1 X2 F1 F2 VSM VSM Valor Quem sai?
F1 16.25 0 1 -1.25 (-25/8-16, 150 9.230769 (100/8+y/8)*-16,25+200
X2 0.375 1 0 0.125 100/8+y/8 5 13.33333
f -1.75 0 0 0.75 175/8+1,75 30 (100/8+y/8)*1,75+0
X1 Entra no lugar de F1
VB X1 X2 F1 F2 VSM VSM Valor
X1 1 0 0.061538 -0.076923 (-25/130-y)9.23076923077
X2 0 1 -0.023077 0.153846 275/208+0 1.53846153846
f 0 0 0.107692 0.615385 1155/52+1 46.1538461538

Solução ótima para: (-25/130-y)


y<=-0,192 275/208+0,375y
y<=-3,53

**Substituir onde tem Y por 1


VB X1 X2 F1 F2 VSM VSM Valor
X1 1 0 0.061538 -0.076923 (-25/130-y) -21.19
X2 0 1 -0.023077 0.153846 275/208+0 -6.55
f 0 0 0.107692 0.615385 1155/52+1 -14.54

F2 entra no lugar de X1
VB X1 X2 F1 F2 VSM VSM Valor
F2 -13 0 -0.8 1 (-25/130-y) 275.47
X2 2 1 0.1 0 (-6,58-0,1 -48.93
f 8 0 0.6 0 (-14,66-0, -184.06

Solução ótima para: (-25/130-y)


y<=-0,192 (-6,58-0,15385y)
y<=42,76

VB X1 X2 F1 F2 VSM VSM Valor


F2 -13 0 -0.8 1 (-25/130-y) 275.47
F1 2 1 0.1 0 (-6,58-0,1 -48.93
f 8 0 0.6 0 (-14,66-0, -184.06
-0.615385 -0.75
*-16,25+200

Você também pode gostar