Atividade sobre problema de Designação A Figura 1 dá o layout esquemático de uma oficina cujas centrais de trabalho existentes são designadas pelos quadrados 1, 2, 3 e 4. Quatro novas centrais de trabalho, I, II, III e IV, devem ser adicionadas à oficina nos locais designados pelos círculos a, b, c e d. O objetivo é designar as novas centrais aos locais propostos de modo a minimizar o trafego total de manipulação de materiais entre as centrais existentes e as propostas. A Tabela Q resume a freqüência das viagens entre as novas centrais e as antigas. O equipamento de manipulação de materiais percorre os corredores retangulares que se cruzam nos locais das centrais de trabalho. Por exemplo, a distância de deslocamento em uma só direção (em metros) entre a central de trabalho 1 e o local b é 30 + 20 = 50 m. Figura 1: Layout da oficina 70 60 a c 50 3 40 2 b 30 4 20 10 1 0 10 d 20 30 40 50 60 70 Tabela Q Centrais de 1 Trabalho 2 Existentes 3 4 Novas centrais de trabalho I II III IV 10 2 4 3 7 1 9 5 0 8 6 2 11 4 0 7