Você está na página 1de 3

Lista 1- III unidade

Informática
Universidade Federal Rural do Semi-Árido (UFERSA)
2 pag.

Document shared on www.docsity.com


Downloaded by: gustavo-morais-oliveira (gustavo1bj@hotmail.com)
Universidade Federal Rural do Semi-Árido
Disciplina: Pesquisa Operacional
Professora: Adricia Fonseca Mendes
Monitora: João Víctor
Lista 1 – III unidade

Problemas de Designação
01. Resolva o problema de designação:

Origem / Destino 1 2 3 4

1 10 23 8 9
2 4 5 6 7
3 12 10 10 8
4 6 4 9 7

02. Resolva o problema de designação, onde o símbolo X indica impossibilidade da


designação da origem para o destino correspondente:

Orig/Dest 1 2 3
1 6 x 8
2 4 9 3
3 5 6 4
4 8 10 12

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

Document shared on www.docsity.com


Downloaded by: gustavo-morais-oliveira (gustavo1bj@hotmail.com)
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 %.

Reg/Vend R1 R2 R3 R4
V1 70 60 80 90
V2 70 80 70 90
V3 60 90 60 70
V4 70 80 70 80

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

Document shared on www.docsity.com


Downloaded by: gustavo-morais-oliveira (gustavo1bj@hotmail.com)