 Existem três fábricas de cerveja

localizadas no Porto,em Lisboa e em

Castelo Branco.

 Os clientes a quem é preciso entregar

cerveja encontram-se em Braga, Coimbra,
Aveiro, Bragança e Vila Real.

 Cada fábrica tem, neste momento, um

conjunto limitado de camiões carregados
que podem sair para satisfazer a procura
dos clientes.

 Cada cliente quer receber um

determinado número de camiões de
cerveja.

 Conhecem-se os custos de transporte

por km percorrido por cada camião de cada
fábrica para cada cliente.

 Cada camião pode apenas visitar um e um só cliente.

 Pretende-se descobrir como transportar a cerveja, ou seja, que fábricas devem abastecer quais
clientes, para que o custo total de transporte seja minimizado.

Dados do problema

ofertas e procuras
(número de camiões)
Braga Coimbra Aveiro Bragança Vila Real

procuras 6 15 20 20 5

ofertas
Porto 15
Lisboa 30
Castelo Branco 25
Distâncias em km Braga Coimbra Aveiro Bragança Vila Real

Porto 53 117 68 253 116

Lisboa 366 196 244 506 402
Castelo Branco 329 159 217 308 263

custo por km por camião 0,50 €

custos unitários de
transporte

Braga Coimbra Aveiro Bragança Vila Real

Porto 26,50 € 58,50 € 34,00 € 126,50 € 58,00 €

Lisboa 183,00 € 98,00 € 122,00 € 253,00 € 201,00 €
Castelo Branco 164,50 € 79,50 € 108,50 € 154,00 € 131,50 €