Pesquisa opracional - Problema de transporte

...

A1 + B1 + C1 + D1 > 50

A2 + B2 + C2 + D2 > 100

A3 + B3 + C3 + D3 > 120

A4 + B4 +C4 + D4 > 110

A5 + B5 + C5 + D5 > 90

A6 + B6 + C6 + D6 > 70

END

LP OPTIMUM FOUND AT STEP 9

OBJECTIVE VALUE = 4860.00000

NEW INTEGER SOLUTION OF 4860.00000 AT BRANCH 0 PIVOT 9

BOUND ON OPTIMUM: 4860.000

ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 9

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1) 4860.000

VARIABLE VALUE REDUCED COST

A1 0.000000 10.000000

A2 0.000000 13.000000

A3 0.000000 15.000000

A4 0.000000 17.000000

A5 30.000000 11.000000

A6 70.000000 6.000000

B1 0.000000 12.000000

B2 0.000000 21.000000

B3 60.000000 9.000000

B4 110.000000 7.000000

B5 0.000000 16.000000

B6 0.000000 19.000000

C1 50.000000 8.000000

C2 0.000000 18.000000

C3 0.000000 13.000000

C4 0.000000 11.000000

C5 30.000000 14.000000

C6 0.000000 18.000000

D1 0.000000 17.000000

D2 100.000000 9.000000

D3 60.000000 10.000000

D4 0.000000 18.000000

D5 30.000000 16.000000

D6 0.000000 15.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.000000

3) 0.000000 0.000000

4) 0.000000 0.000000

5) 0.000000 0.000000

6) 0.000000 0.000000

7) 0.000000 0.000000

8) 0.000000 0.000000

9) 0.000000 0.000000

10) 0.000000 0.000000

11) 0.000000 0.000000

NO. ITERATIONS= 9

BRANCHES= 0 DETERM.= 1.000E 0

Interpretação da solução

A modelagem para este problema trouxe como resultado da função objetivo uma solução ótima, resultando em um lucro de R$ 4.860,00.

As quantidades de peças que devem ser transportadas de cada cidade para cada um dos depósitos são as seguintes:

- 30 peças do depósito A para a cidade 5

- 70 peças do depósito A para a cidade 6

- 60 peças do depósito B para a cidade 3

- 110 peças do depósito B para a cidade 4

- 50 peças do depósito C para a cidade 1

- 30 peças do depósito C para a cidade 5

- 100 peças do depósito D para a cidade 2

- 60 peças do depósito D para a cidade 3

- 30 peças do depósito D para a cidade 5

Não existe nada de folga em cada uma das restrições.

PROBLEMA 2: PLANEJAMENTO DE TRANSPORTES

A empresa Produtos Vai e Vem realizou um estudo de mercado e estimou as vendas em 3 regiões distintas. Ela também sabe sua capacidade de produção nas três diferentes plantas e com isso planeja estabelecer quanto enviar de cada fábrica para cada região, considerando o custo unitário do trajeto. A tabela abaixo especifica os custos unitários de transporte das fábricas para as regiões e também as vendas estimadas e as capacidades de cada fábrica.

FÁBRICAS

VENDAS ESTIMADAS

A

B

C

D

REGIÕES

1

$45

$30

$65

$53

250 UN

2

$56

$25

$50

$42

345 UN

3

$39

$17

$38

$28

290 UN

CAPACIDADE DE FABRICAÇÃO

300 UN

200 UN

400