Problemas de Designação e Transporte em Pesquisa Operacional

Prévia do material em texto

PESQUISA OPERACIONAL 
Um problema de designação é um caso particular de um problema de transporte e, por 
isso, pode ser resolvido através dos mesmos métodos. 
Para que possamos resolver um problema de designação como sendo um problema de 
transporte é preciso que:
Nota: 20.0
A A oferta seja maior do que a demanda.
B Cada demanda seja igual a 10.
C Cada oferta e cada demanda seja igual a 10.
D
Cada oferta e cada demanda seja igual a 1.
Você acertou!
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / 
Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73.
Questão 3/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de 
produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas 
nas unidades.
 
 
Unidade 1
(U1)
Unidade 2
(U2)
Unidade 3
(U3)
Máquina 1 (M1) $ 3.200,00 $ 2.900,00 $ 3.400,00
Máquina 2 (M2) $ 3.200,00 $ 3.500,00 $ 3.400,00
Máquina 3 (M3) $ 3.300,00 $ 3.500,00 $ 3.000,00
 
Qual deve ser a designação dessas máquinas para as regiões consideradas de modo que 
o potencial total de instalação possua um custo menor possível?
Nota: 20.0
A M1 para U1, M2 para U2 e M3 para U3
B
M1 para U2, M2 para U1 e M3 para U3
Você acertou!
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / 
Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73.
C M1 para U3, M2 para U1 e M3 para U2
D M1 para U1, M2 para U3 e M3 para U2
Questão 4/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de 
produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas 
nas unidades.
 
 
Unidade 1
(U1)
Unidade 2
(U2)
Unidade 3
(U3)
Máquina 1 (M1) $ 3.200,00 $ 3.400,00 $ 2.900,00
Máquina 2 (M2) $ 3.500,00 $ 3.200,00 $ 3.400,00
Máquina 3 (M3) $ 3.000,00 $ 3.500,00 $ 3.300,00
 
Qual a designação das máquinas para as unidades para que o custo total de instalação 
seja o menor possível?
Nota: 20.0
A M1 para U1, M2 para U2 e M3 para U3
B
M1 para U3, M2 para U2 e M3 para U1
Você acertou!
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / 
Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73.
C M1 para U3, M2 para U1 e M3 para U2
D M1 para U2, M2 para U1 e M3 para U3
Questão 5/5 - Pesquisa Operacional
PESQUISA OPERACIONAL
A figura a seguir apresenta as localizações das residências de um condomínio fechado e 
as respectivas distâncias, em metros.
Um sistema de segurança será implantado e todas as casas devem ficar conectadas, 
formando uma árvore.
 
Determine quais ligações devem ser feitas para que a árvore formada seja a menor 
possível.
Assianle a alternativa correta:
Nota: 20.0
A
A-B, B-C, C-E, A-F, D-E
Você acertou!
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / 
Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73
B A-C, C-B, B-D, D-E, E-F
C A-F, F-E, E-C, C-B, B-D
D A-B, B-D, D-E, E-F, F-A