Prévia do material em texto
287 279 Pesquisa Operacional Professor Mestre Matusalém Vieira Martins LISTA DE EXERCÍCIOS ATIVIDADE : RESOLVER OS EXERCÍCIOS 1 E 2 1) Quatro locais L1 ,L2 ,L3 e L4 necessitam de um equipamento. Existem quatro equipamentos disponíveis, um em cada um dos depósitos D1, D2, D3 e D4. A quilometragem entre os locais necessitados e os depósitos estão no quadro: Depósitos Local L1 L2 L3 L4 D1 100 120 130 140 D2 80 70 120 90 D3 100 80 100 110 D4 90 90 120 80 Determine um programa de expedição de quilometragem mínima. 2) Resolva o problema anterior, supondo que não seja possível expedir do depósito 1 para o local 3. Quatro locais L1 ,L2 ,L3 e L4 necessitam de um equipamento. Existem quatro equipamentos disponíveis, um em cada um dos depósitos D1, D2, D3 e D4. A quilometragem entre os locais necessitados e os depósitos estão no quadro: Depósitos Local L1 L2 L3 L4 D1 100 120 X 140 D2 80 70 120 90 D3 100 80 100 110 D4 90 90 120 80 Determine um programa de expedição de quilometragem mínima. 3) Uma fábrica possui quatro locais L1, L2, L3 e L4 para receber três novos equipamentos (E1, E2 e E3). A operação desses equipamentos gera um fluxo de materiais cujo custo de manuseio depende do local da instalação, e estão no quadro a seguir: L1 L2 L3 L4 10 4 8 6 6 4 9 10 5 7 8 9 E1 E2 E3 Designar os equipamentos para os possíveis locais, de modo a minimizar o custo total de manuseio de materiais. 4 ) Suponha no problema anterior que não seja possível designar o E1 para o local L2. Qual seria a solução do problema? 5) Uma empresa deseja operar diretamente em quatro regiões. Para isso, contratou e treinou quatro vendedores. A empresa tem conhecimento dos mercados dessas regiões através de representantes. A partir dessas informações, o departamento de R.H. montou um quadro de eficiência para os vendedores baseado no perfil profissional de cada um deles. O resultado e outras informações relevantes estão nos quadros a seguir: Potencial de vendas mensais em milhares de unidades monetárias: Região Vendas 1 100 2 150 3 120 4 250 Capacidade estimada para cada vendedor em cada região em % Região Vendedor 1 2 3 4 1 60 80 70 65 2 70 60 80 60 3 80 40 60 70 4 60 90 95 85 Baseado nesta estimativa, designar os vendedores para as regiões de modo a maximizar o retorno mensal total de vendas. 06) Uma empresa tem disponível nos fornecedores quatro tipos de robôs que fazem uma sequência de operações padronizadas. Um estudo feito em colaboração com os fornecedores revelou os lucros anuais gerados pela instalação de um robô em cada uma das três unidades produtoras da empresa, após descontados os custos de instalação, manutenção e depreciação dos equipamentos (em 1.000 u.m.) Depósitos Local U1 U2 U3 R1 6 10 5 R2 5 8 7 R3 8 10 8 R4 7 9 9 A empresa deseja adquirir um tipo de robô para cada instalação produtora, de modo a maximizar o lucro total no ano devido a essa operação. Visite o meu site www.professormatusalem.com