CASO PROBLEMA DO NAVIO EM DUAS VIAGENS

Uma empresa de navegação fechou um contrato para um navio realizar

duas viagens consecutivas com origem num porto do Brasil e destino num
porto da Europa com partidas intercaladas de 6 semanas de intervalo. A
fim de completar a carga do navio, de forma a minimizar a ociosidade nas
viagens e aumentar a receita, foram identificados 10 clientes com
potencial de terem suas cargas transportadas nessas duas viagens. Os
dados desses clientes estão mostrados na tabela a seguir:

Densidade
Frete Viag 1 Frete Viag 2 Quantid Quant Max da carga
Dados ($/t) ($/t) Dispon (t) por Viag (t) (kg/m3)
Carga 1 100 90 10000 10000 2500
Carga 2 70 80 12000 8000 3200
Carga 3 150 150 8000 8000 1000
Carga 4 120 110 20000 12000 1250
Carga 5 180 200 25000 15000 500
Carga 6 100 150 15000 7500 800
Carga 7 90 60 18000 10000 2000
Carga 8 95 85 10000 6000 1600
Carga 9 250 235 10000 10000 400
Carga 10 150 130 22000 14000 1110

O navio tem capacidade ociosa para transportar 50 mil toneladas e 100

mil metros cúbicos na primeira viagem e 60 mil toneladas e 110 mil
metros cúbicos na segunda viagem.

Definir quais cargas devem ser selecionadas para transporte de modo a

maximizar a receita total da empresa.