Uma empresa possui 2 fábricas (F1 e F2), com capacidades de produção de 3.000 e 5.000 produtos, respectivamente. O mercado-cliente é composto por 3 cidades (C1, C2 e C3), com demandas de 1.000, 4.000 e 3.000 produtos, respectivamente. A demanda de cada cidade deve ser plenamente atendida por apenas uma fábrica. As distâncias entre as fábricas e as cidades, em km, são fornecidas pela tabela abaixo.
|
Distâncias (Km) |
C1 |
C1 |
C1 |
| F1 | 100 | 200 | 300 |
| F2 | 300 | 200 | 100 |
Para realizar o transporte das fábricas até as cidades, existem 3 alternativas de modal: aéreo, ferroviário e rodoviário, e o custo de transporte (em R$ / unid.km) varia de acordo com a tabela a seguir.
|
Modal |
0 a 100 Km | 101 a 200 km |
201 a 300 Km |
|
Aéreo |
5 | 4 | 3 |
|
Ferroviário |
4 | 3 | 2 |
|
Rodoviário |
1 | 2 | 4 |
O menor custo total de transporte, em reais, é
