Aluno: Leonardo Sarmento

Tarefa 02 Problema 02
MODELAGEM DO PROBLEMA
!ij: quantidade transportada da fabrica "i" para o mercado "j", sendo i={A,B,C,D} e
j={1,2,3}
MIN 45A1 + 56A2 + 39A3 + 30B1 + 25B2 + 17B3 + 65C1 + 50C2 + 38C3 + 53D1 +
42D2 + 28D3
ST
A1 + A2 + A3 < 300
B1 + B2 + B3 < 200
C1 + C2 + C3 < 400
D1 + D2 + D3 < 190
A1 + B1 + C1 + D1= 250
A2 + B2 + C2 + D2 = 345
A3 + B3 + C3 + D3 = 290
END

SOLUO LINDO
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

32620.00

VARIABLE

VALUE

REDUCED COST

A1

250.000000

0.000000

A2

0.000000

6.000000

A3

0.000000

1.000000

B1

0.000000

10.000000

B2

200.000000

B3

0.000000

4.000000

C1

0.000000

20.000000

C2

145.000000

0.000000

C3

100.000000

0.000000

D1

0.000000

18.000000

D2

0.000000

2.000000

D3

190.000000

0.000000

0.000000

ROW SLACK OR SURPLUS

2)

50.000000

0.000000

3)

0.000000

25.000000

DUAL PRICES

4)

155.000000

5)

0.000000

10.000000

6)

0.000000

-45.000000

7)

0.000000

-50.000000

8)

0.000000

-38.000000

NO. ITERATIONS=

0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT

COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

A1

45.000000

10.000000

INFINITY

A2

56.000000

INFINITY

6.000000

A3

39.000000

INFINITY

1.000000

B1

30.000000

INFINITY

10.000000

B2

25.000000

4.000000

INFINITY

B3

17.000000

INFINITY

4.000000

C1

65.000000

INFINITY

20.000000

C2

50.000000

2.000000

4.000000

C3

38.000000

1.000000

2.000000

D1

53.000000

INFINITY

18.000000

D2

42.000000

INFINITY

2.000000

D3

28.000000

2.000000

INFINITY

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

300.000000

INFINITY

50.000000

200.000000

145.000000

155.000000

400.000000

INFINITY

155.000000

190.000000

100.000000

155.000000

250.000000

50.000000

250.000000

345.000000

155.000000

145.000000

290.000000

155.000000

100.000000

INTERPRETANDO A SOLUO
OBJECTIVE FUNCTION VALUE
A soluo tima retorna um custo mnimo R$ 32620.000
VARIABLE VALUE
Na soluo tima, a varivel A1 (quantidade transportada do depsito A para o
destino 1) assume o valor 250. Assim por diante.
REDUCED COST
Caso o depsito A transportasse para o destino 1 uma unidade a mais, a soluo
tima no sofreria alteraes.
ROW
Enumera as restries. Em 2) temos a primeira restrio.
SLACK OR SURPLUS
Para a restrio 2) h uma folga de 50.
DUAL PRICES
Caso consegussemos melhorar o desempenho da restrio 3) (capacidade de oferta
em unidades do depsito B), que tem folga zero, diminuiramos o valor da funo
objetivo em R$ 25.
Anlise de sensibilidade
ALLOWABLE DECREASE
O coeficiente de A1 na funo objetivo pode diminuir em infinitas unidades sem que
seja alterada a soluo tima.
ALLOWABLE INCREASE
O coeficiente de A1 na funo objetivo pode aumentar em 10 unidades sem que seja
alterada a soluo tima.
CURRENT COEF
Mostra que o valor atual do coeficiente de A1 45.