Problemas de Designação e Transbordo em Pesquisa Operacional

Prévia do material em texto

MB-244 - PRINCÍPÍO DA PESQUISA OPERACIONAL 
LISTA DE EXERCÍCIOS 8 – PROBLEMAS DA DESIGNAÇÃO E DO 
TRANSBORDO 
 
1. Resolva o problema de atribuição 
 
pelo método Húngaro. 
 
2. A General Ford produz veículos em L.A. e Detroit, possui um ponto de transbordo 
em Atlanta e entrega os veículos produzidos em Houston e Tampa. O custo de enviar 
veículos entre pontos é dados na Tabela abaixo: 
 
 PARA 
DE L.A. Detroit Atlanta Houston Tampa 
L.A. 0 140 100 90 225 
Detroit 145 0 111 110 119 
Atlanta 105 115 0 113 78 
Houston 89 109 121 0 - 
Tampa 210 117 82 - 0 
 
A fábrica de L.A. pode produzir até 1.100 veículos por mês e a fábrica de Detroit pode 
produzir até 2.900 veículos por mês. Houston deve receber 2.400 veículos por mês e 
Tampa deve receber 1.500 veículos por mês. Formule e resolva o problema buscando 
minimizar o custo total de transporte dos veículos. 
 
3. Um executivo deve fazer as quatro viagens de ida e volta apresentadas na lista da 
Tabela P entre a matriz de sua empresa em Dallas e uma filial em Atlanta. O preço de 
uma passagem de ida e volta partindo de Dallas é $ 400. Há um desconto de 25% se as 
datas de chegada e de retorno de um bilhete abrangerem um final de semana (sábado e 
domingo). Se a estada em Atlanta demorar mais do que 21 dias, o desconto aumenta 
para 30%. Uma passagem só de ida (ou só de volta) entre Dallas e Atlanta (em qualquer 
direção) custa $ 250. Como o executivo deve efetuar a compra das passagens se quer 
minimizar o valor gasto em passagens? 
 
 
 
4. A Figura abaixo 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. Formule o problema e resolva objetivando designar as novas centrais aos locais 
propostos de modo a minimizar o tráfego 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 = 50m. 
 
 
 
 
 
5. O Problema da rota mais curta: Ache a rota mais curta entre os nós 1 e 7 da rede 
abaixo formulando a questão como um problema de transbordo. As distâncias entre os 
diferentes nós são mostradas na rede. (Sugestão: considere que o fornecimento líquido 
do nó 1 é uma unidade e que a demanda líquida do nó 7 também é uma unidade) 
 
 
 
6. A rede da Figura abaixo mostra as rotas de expedição de carros de três fábricas (nós 
1, 2 e 3) para as três revendedoras (nós 6 a 8), passando por duas centrais de 
distribuição (nós 4 e 5). Os custos de expedição por carro (em $ 100) são mostrados nos 
arcos. 
(a) Resolva a questão como um problema de transbordo. 
(b) Ache a nova solução ótima considerando que a Central de Distribuição 4 
possa vender 240 carros diretamente a clientes.