Buscar

APOL 3 PESQUISA OPERACIONAL NT 100

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 4 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

APOL 3 PESQUISA OPERACIONAL – NT 100 
 
 
Questão 1/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
Determine a árvore mínima que conecta todos os nós do seguinte grafo. 
 
 
 
 A A-B, B-D, D-E, E-C 
 B A-C, C-E, E-D, D-B 
 C A-D, D-B, D-E, E-C 
 D A-D, D-C, C-E, E-D 
 
Questão 2/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? 
 
 A M1 para U1, M2 para U2 e M3 para U3 
 B M1 para U3, M2 para U2 e M3 para U1 
 C M1 para U3, M2 para U1 e M3 para U2 
 D M1 para U2, M2 para U1 e M3 para U3 
 
Questão 3/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
A empresa de motores Galileu possui dois depósitos A e B localizados em cidades diferentes. O depósito A possui 3000 motores em estoque e o 
depósito B possui 4000 motores em estoque. Dois clientes X e Y necessitam de 2000 e 5000 motores, respectivamente. A tabela a seguir 
apresenta os custos unitários de transporte dos motores, de cada depósito para cada cliente. 
 
Cliente X Cliente Y 
Depósito A R$ 104,00 R$ 98,00 
Depósito B R$ 103,00 R$ 100,00 
 
Para que o custo total de transporte seja o menor possível, a empresa deve transportar. 
 
 A 1000 unidades de A para A, 2000 unidades de A para B, 1000 unidades de B para A e 3000 unidades de B para B 
 B 2000 unidades de A para A, 1000 unidades de A para B e 4000 unidades de B para B 
 C 3000 unidades de A para B, 2000 unidade de B para A e 2000 unidades de B para B 
 D 1500 unidades de A para A, 1500 unidades de A para B, 1500 unidades de B para A e 2500 unidades de B para B 
 
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.000,00 $ 2.900,00 $ 3.100,00 
Máquina 2 (M2) $ 3.200,00 $ 3.250,00 $ 3.300,00 
Máquina 3 (M3) $ 3.100,00 $ 3.125,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? 
 A M1 para U1, M2 para U2 e M3 para U3 
 B M1 para U2, M2 para U1 e M3 para U3 
 C M1 para U3, M2 para U1 e M3 para U2 
 D M1 para U1, M2 para U3 e M3 para U2 
 
Questão 5/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
Assinale a alternativa correta. 
 
Dentro da pesquisa operacional, um problema de transporte consiste em: 
 
 A 
Determinar a rota de menor custo para que, partindo de uma origem, um viajante passe por um determinado número de localidades e, em 
seguida, retorne à origem com o menor custo possível. 
 B 
Determinar as quantidades a serem transportadas de m origens para n destinos, atendendo sempre que possível as ofertas e demandas, de 
modo que o custo total seja o menor possível. 
 C Determinar o caminho de menor custo entre dois pontos dados. 
 D Determinar a capacidade máxima de transporte de uma rede.

Outros materiais