AV - PESQUISA OPERACIONAL II

Prévia do material em texto

09/06/2022 23:02 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
1a Questão (Ref.: 202012636983)
A figura 1a a seguir apresenta um grafo cujo vértice D corresponde a um depósito, e os
demais vértices correspondem a locais onde serão feitas entregas a partir desse depósito. Os
valores sobre os arcos correspondem à distância entre esses pontos. Veja:
Uma rota deve ser definida partindo do depósito D, passando por todos os pontos de entrega
e retornando ao depósito. Buscando minimizar a distância total a ser percorrida, utilizou-se
uma heurística do problema do caixeiro-viajante, que compreende a formação de
"subtour e tour", agregando um vértice a cada iteração. Em determinada iteração, chegou-se
à subtour, apresentada na figura 1b, onde os vértices C2 e C3, além do depósito, já fazem
parte da subtour.
Dando continuidade ao procedimento para busca da solução, deve-se, na próxima iteração,
incluir na subtour o vértice:
C1 entre os vértices C2 e C3
C4 entre os vértices D e C3
C4 entre os vértices C2 e D
C4 entre os vértices C3 e C2
C1 entre os vértices D e C2
 2a Questão (Ref.: 202012636979)
Sobre grafos, assinale a alternativa correta:
O grau de um vértice em um grafo não direcionado é o número de arestas que incidem
nele.
Todo grafo completo tem pesos associados às suas arestas.
Um grafo ponderado é um grafo não direcionado, em que todos os pares de vértices são
adjacentes, isto é, há arestas ligando todos os vértices entre si.
Um caminho em um grafo é complexo se todos os vértices do caminho são distintos.
Se existir um caminho c de x a y, então, x é alcançável a partir de c via y.
 3a Questão (Ref.: 202012636857)
Dada a tabela de custos abaixo com quatro origens e três destinos, calcular a solução inicial
do quadro de transportes pelo método das Penalidades.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988241\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988119\n\nStatus da quest%C3%A3o: Liberada para Uso.');
09/06/2022 23:02 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
O1-D1: 6, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 21, O4-D3:2
O1-D2: 10, O2-D2: 3, O3-D1: 8, O3-D2: 2, O4-D2: 15, O2-D3:17
O1-D1: 6, O1-D2: 4, O2-D1: 2, O2-D2: 18, O3-D2: 8, O3-D3: 2, O4-D3:15
O1-D1: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 15, O4-D3:2
O1-D1: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 2, O4-D3:15
 4a Questão (Ref.: 202012636850)
Um analista de sistemas recebeu a tarefa de analisar uma rede de atividades para
determinar o caminho crítico da rede. Como a rede é PERT, é correto afirmar que:
uma ou mais atividades possuem algum grau de incerteza.
a rede é determinística.
nenhuma atividade possui algum grau de incerteza.
somente uma atividade, no máximo, possui algum grau de incerteza.
todas as atividades, obrigatoriamente, possuem algum grau de incerteza.
 5a Questão (Ref.: 202012638292)
Dada a tabela a seguir cujas distâncias estão em quilômetros, utilizando o método da
inserção com o menor afastamento, o grafo que representará a solução será?
 
A-B-C-E-F-D-A
A-E-D-C-B-F-A
A-B-E-C-F-D-A
A-C-D-B-E-F-A
A-F-C-E-B-D-A
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988112\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989554\n\nStatus da quest%C3%A3o: Liberada para Uso.');
09/06/2022 23:02 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
 6a Questão (Ref.: 202012638299)
Analise o seguinte grafo:
Utilizando o método de cobertura de nós, o valor do caminho mínimo será?
9
10
6
13
11
 7a Questão (Ref.: 202012639050)
Considere uma empresa de serviços de informática que se encontra em franca expansão,
pretende investir em equipamentos para utilizar nos próximos anos. As alternativas de
investimento que se lhe oferecem podem ser representadas por três decisões: investimento
grande, médio ou pequeno. Naturalmente, o retorno esperado desses investimentos será
função da procura de serviços. Quanto à procura, os gestores conseguem apenas considerar
dois cenários possíveis: procura elevada dos serviços (60%) ou procura reduzida (40%).
Com base em cálculos, as estimativas dos lucros esperados para as diferentes situações
possíveis são as seguintes:
Sem mais informação, que decisão a empresa deverá tomar?
O valor esperado do investimento grande é de 98.000.
O valor esperado do investimento pequeno é de 98.000.
O valor esperado do investimento médio é de 98.000.
O valor esperado do investimento grande é de 84.000.
O valor esperado do investimento médio é de 84.000.
 8a Questão (Ref.: 202012639054)
Um vendedor ambulante está considerando a possibilidade de vender camisas esportivas. As
camisas seriam compradas por $ 10,00 e vendidas por $ 35,00. Como a qualidade do
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989561\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990312\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990316\n\nStatus da quest%C3%A3o: Liberada para Uso.');
09/06/2022 23:02 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
material é baixa, estima-se que haja 30% de perda para o vendedor ambulante.
Independentemente da quantidade adquirida, seus custos de transporte e manutenção serão
de $ 1.000,00 por dia. As camisas não vendidas terão um valor residual de $ 2,00. A
demanda diária pelas camisas depende das condições de vigilância nas ruas: se a vigilância
for ostensiva, o vendedor somente consegue vender 50 camisas, vendendo 4 vezes mais se
a vigilância das ruas for fraca. Caso a vigilância for média, o vendedor consegue colocar 120
camisas. As camisas só podem ser compradas em lotes pré-determinados: 80, 160, 240 ou
320 unidades. A experiência tem mostrado que há 40% de chance de que a vigilância seja
fraca contra 30% de vigilância ostensiva. Em consequência, ela é média 30% das vezes.
Qual a quantidade de camisas que o vendedor ambulante deverá comprar para maximizar o
seu lucro esperado?
 
Comprar 320 camisas.
Comprar 160 camisas.
Comprar 80 camisas.
Não comprar, pois terá prejuízo devido à fiscalização.
Comprar 240 camisas.
 9a Questão (Ref.: 202012639064)
Quais os valores de x1 e x2 no modelo a seguir?
Maximize z = 6x1 + 5x2
Sujeito a:
15x1 + 7x2 \(\le\) 89
2x1 + 4x2 \(\le\) 57
 x1 e x2 \(\in\) Z\(^+\)
x1 = 5 e x2 = 8
x1 = 2 e x2 = 10
x1 = 0 e x2 = 12
x1 = 12 e x2 = 0
x1 = 6 e x2 = 9
 10a Questão (Ref.: 202012639061)
Quais os valores de x1 e x2 utilizando o algoritmo de Branch and Bound?
max Z = 8x1 + 5x2
sujeito a:
x1 + x2 \(\le\) 6
9x1 + 5x2 \(\le\) 45
x1 e x2 \(\in\) Z+
x1 = 5 e x2 = 1
x1 = 4 e x2 = 2
x1 = 5 e x2 = 0
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990326\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990323\n\nStatus da quest%C3%A3o: Liberada para Uso.');
09/06/2022 23:02 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
x1 = 2 e x2 = 4
x1 = 3 e x2 = 2