Uma rede de lojas de material de construção tem quatro revendedores, que devem ser fornecidas.
Esta areia pode ser carregada em três portos, cujas distâncias em km podem ser vistas na tabela.
Os portos têm areia para atender a qualquer demanda. Estabeleça um plano de transporte que minimize a distância total percorrida entre os portos e as lojas e atenda as necessidades dos revendedores.
Revendedores | 1 | 2 | 3 | 4 | Disponível (m3) | |
Porto 1 | km | 30 | 20 | 24 | 18 | 1000 |
Porto 2 | km | 12 | 36 | 30 | 24 | 1000 |
Porto 3 | km | 8 | 15 | 25 | 20 | 1000 |
Demanda | m3 | 50 | 80 | 40 | 100 | – |
SOLUÇÃO
SCRIPT
SOLUTION
SCRIPT
Fonte 2 Solver Claudio Borghi & Ricardo Shitsuka Formato: Canonico / Escalar / Nenhuma Editora Erica Ltda, 2005