Uma empresa de mineração quer minimizar o uso de caminhões transportando minério de onde é removido até o destino onde é armazenado.
A capacidade máxima de receber dos destinos 1 e 2 é, respectivamente, de 50.000 e 60.000 toneladas.
Sabendo que cada jornada de caminhão transporta 100 toneladas, pedimos o esquema de transporte que minimize a distância total coberta.
A tabela abaixo mostra as distâncias envolvidas entre as origem e destino:
Destino 1 | Destino 2 | Disponibilidade min (ton) | Disponibilidade max (ton) | ||
Origem A | m | 300 | 400 | 20000 | 40000 |
Origem B | m | 600 | 700 | 40000 | 60000 |
Origem C | m | 800 | 300 | 45000 | 60000 |
Capacidade | ton | 50000 | 60000 | – | – |
REPORT
SCRIPT
SCRIPT
Fonte 1 Programação Linear Darci Prado Formato: Canonico/ Modelo Scalar INDG, 2012