Lista 1- III unidade

Lista 1- III unidade

Universidade Federal Rural do Semi-Árido Disciplina: Pesquisa Operacional Professora: Adricia Fonseca Mendes Monitora: João Víctor Lista 1 – I unidade

01. Resolva o problema de designação: Origem / Destino 1 2 3 4

02. Resolva o problema de designação, onde o símbolo X indica impossibilidade da designação da origem para o destino correspondente:

03. Uma fábrica possui quatro locais L1, L2, L3 e L4 para receber três novos equipamentos

(E1, E2, 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:

Fábr/Equip L1 L2 L3 L4 E1 10 4 8 6 E2 6 4 9 10 E3 5 7 8 9

Designar os equipamentos para os possíveis locais, de modo a minimizar o custo total de manuseio de materiais.

04. Suponha no problema anterior que não seja possível designar o E1 para o local L2. Qual seria a solução do problema?

05. 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.0 u.m.)

Problemas de Designação

Unid/Robôs 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.

06. Suponha no problema anterior que o robô R3 não sirva para U1. Qual seria então a solução do problema?

07. O quadro representa as eficiências de quatro vendedores, testados em quatro regiões. Os potenciais de vendas na região são conhecidos. Designar um vendedor para cada região para maximizar o valor total das vendas.

Capacidade de cada vendedor atingir o potencial da região em %.

Potencial de vendas em milhares de $: R1=100, R2=80, R3=60 e R4=90.

Comentários