Métodos quantitativos

MÉTODOS QUANTITATIVOS DE GESTÃO

PROBLEMA DE TRANSPORTE EM REDE COM ROTA LIMITADA

No problema de transporte tradicional, o objetivo sempre é minimizar os custos. Este problema se diferencia exatamente aí, o objetivo agora é maximizar a capacidade de transporte.

O problema continua tendo suas restrições de disponibilidade das fontes e de necessidade dos destinos. Porém, a análise de quanto enviar de cada fonte para cada destino também terá a implicação de que cada rota tem uma capacidade limitada de transporte.

Exemplo: Uma companhia exportadora de café dispõe de estoques disponíveis em quatro portos brasileiros. Em virtude dos contratos de fornecimento já assinados, a companhia precisa transferir, dentro de um mês, para seus quatro armazéns no exterior, determinadas quantidades:
|Armazéns |Necessidade |
| |(t) |
|1. Nova York |100 |
|2. Hamburgo |80 |
|3. Le Havre |90 |
|4. Bordeaux |150 |

|Porto |Disponibilidade |
| |(t) |
|A. Paranaguá |120 |
|B. Santos |100 |
|C. Rio de Janeiro |100 |
|D. Vitória |100 |

Como informação adicional, sabe-se que as demandas de Hamburgo e Bordeaux devem ser atendidas plenamente.

No próximo mês, as partidas de navios dos diversos portos brasileiros para os portos de destino são indicadas a seguir. Essa tabela indica também a capacidade de carga ainda disponível em cada navio. A quantidade zero indica que não há navio ou, mesmos havendo, não há