B06-15 Rede de Coleta de Lixo

Objetivo

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.

SetorDestinoD1D2D3D4D5CustoDisponível
(1000/m3)
1km3.41.44.97.49.311153
2km2.42.18.39.18.814152
3km1.42.93.79.48.612154
4km2.63.64.58.28.99138
5km1.53.12.17.98.816127
6km4.24.96.57.76.118129
7km4.86.29.96.25.711111
8km5.465.27.64.96110
9km3.14.16.67.57.28130
10km3.26.57.16.08.310135
DEM1000
/m3
350250500400200
ORIGEM VS DESTINO

Solução (pt-br)

Modelo


Solution (en-us)

Model


( Pag 238 )
Fonte 2
Solver
Claudio Borghi & Ricardo Shitsuka
Formato: Canonico / Escalar / Nenhuma 
Editora Erica Ltda, 2005

CATEGORIAS