6.15 Coleta de Lixo

A remoção do lixo de uma grande cidade brasileira é uma atividade importante e de alto custo.

O lixo precisa ser coletado em ruas, calçadas, indústrias, residências, etc., e organizado em setores apropriados, para permitir uma coleta rápida e eficiente.

O lixo é coletado e enviado para lixões ou para empresas que fazem o tratamento de resíduos, a fim de aproveitar materiais como plástico e alumínio para reciclagem e fertilizante a serem produzidos.

A demanda de cada destino, bem como a distância em quilômetros que os caminhões percorrem dos setores de coleta até a destino, e a disponibilidade de lixo por setor, estão demonstradas na tabela.

Os objetivos desse planejamento são:

- Qual o volume a ser transportado;
- Quantas viagens devem ser realizadas;
- Qual o total de quilômetros percorridos com carga pelos caminhões;
- Qual o custo total do transporte a ser realizado;
- Minimizar o custo com transporte do lixo.

Nota: Cada caminhão pode transportar até 10 toneladas de lixo.

Construa um modelo que minimize a distância total a ser realizada pelos caminhões.

Setor	Destino	D1	D2	D3	D4	D5	Custo	Disponível (1000/m3)
1	km	3.4	1.4	4.9	7.4	9.3	11	153
2	km	2.4	2.1	8.3	9.1	8.8	14	152
3	km	1.4	2.9	3.7	9.4	8.6	12	154
4	km	2.6	3.6	4.5	8.2	8.9	9	138
5	km	1.5	3.1	2.1	7.9	8.8	16	127
6	km	4.2	4.9	6.5	7.7	6.1	18	129
7	km	4.8	6.2	9.9	6.2	5.7	11	111
8	km	5.4	6	5.2	7.6	4.9	6	110
9	km	3.1	4.1	6.6	7.5	7.2	8	130
10	km	3.2	6.5	7.1	6.0	8.3	10	135
DEM	1000 /m3	350	250	500	400	200	–	–