O Problema de Transporte
Por: MATEMÁTICA INFORMACIONAL • 5/6/2019 • Pesquisas Acadêmicas • 2.198 Palavras (9 Páginas) • 155 Visualizações
Exemplo 1. Transporte combustível das três refinarias para os centros de distribuição.
Partindo da tabela B – Que mostra os mapas de destino do problema 08, descrito no livro de pesquisa operacional. TAHA. vol.8, Pag. 87
120 | 180 | 0 | 6 |
300 | 100 | 80 | 5 |
200 | 200 | 120 | 8 |
4 | 8 | 7 | 19 19 |
Logo nota-se que o sistema de transporte está em equilíbrio. Sendo assim, usaremos esta tabela como base para solucionar a questão 10 do livro do TAHA.
10 questão. (TAHA. vol.8, Pag. 87.
No problema 8, suponha que a demanda diária na área 3 caia para 4milhões de galões. A produção excedente nas refinarias 1 e 2 é desviada para outras áreas de distribuição por caminhão-tanque.
O custo de transporte excedente da Refinaria 1 é R$1,50 R$2,20 da Refinaria 2. A Refinaria 3 pode destinar seu excedente de produção para outros processos químicos dentro da fábrica.
(a) Formule a questão como um problema de transporte.
(b) Determine a programação ótima de expedição.
Refinaria | 1 | 2 | 3 | 4 | |
1 | 120 | 180 | 0 | 0 | 6000 |
2 | 300 | 100 | 80 | 0 | 5000 |
3 | 200 | 250 | 120 | 0 | 8000 |
4000 | 8000 | 4000 | 3000 | 19 19 |
Para a refinaria 1 e 2 o custo de transporte por 100 galões e 1.5 na refinaria 1 e 2.2 na refinaria 2.
Cálculo para as refinarias 1 e 2 [pic 1][pic 2]
[pic 3]
[pic 4]
Refinaria | 1 | 2 | 3 | 4 | |
1 | 120 | 180 | 0 | 15 | 6000 |
2 | 300 | 100 | 80 | 22 | 5000 |
3 | 200 | 250 | 120 | 0 | 8000 |
4000 | 8000 | 4000 | 3000 | 19 19 |
MODELO E GRAFO
1 12 1[pic 5][pic 6][pic 7][pic 8][pic 9]
18
15
30 20
2 10 2[pic 10][pic 11][pic 12][pic 13]
15 25
22
3 12 3[pic 14]
4
Min Z: (12*x11 + 18*x12 + 15*x14) + (30*x21 + 10*x22 + 8*x23 + 22*x24) + (20*x31 + 25*x32 + 12*x33)
R1. x11 + x12 + x14 = 6[pic 15]
...