pesquisa operacional II

Prévia do material em texto

Disciplina: PESQUISA OPERACIONAL II  AV
Aluno: LUIS GUSTAVO DANTAS PONTES DE MOURA 202202654078
Professor: WAGNER DE SOUSA SANTOS
 
Turma: 9004
EEX0132_AV_202202654078 (AG)   07/06/2023 00:37:24 (F) 
Avaliação: 7,00 pts Nota SIA: 9,00 pts
 
ENSINEME: ANÁLISE MULTICRITÉRIO À DECISÃO  
 
 1. Ref.: 3990313 Pontos: 1,00  / 1,00
Suponhamos que um empresário agrícola tinha estudado os possíveis ganhos ou perdas que teria por cada hectare
de uma das suas atividades, consoante gastasse 40, 80, 120 ou 160 Euros por hectare em fertilizantes e o ano
agrícola viesse a ser fraco, razoável, bom ou excelente. Para esses quatros acontecimentos incertos, ele formulou
probabilidades de ocorrência (subjetivas, baseadas, por exemplo, na sua experiência passada) de 10%, 20%, 50% e
20%, respectivamente. Com base no valor esperado, o melhor resultado será:
 
64 Euros
88 Euros
72 Euros
44 Euros
 76 Euros
 2. Ref.: 3990312 Pontos: 0,00  / 1,00
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 médio é de 98.000.
O valor esperado do investimento grande é de 84.000.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990313.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990312.');
 O valor esperado do investimento pequeno é de 98.000.
O valor esperado do investimento grande é de 98.000.
O valor esperado do investimento médio é de 84.000.
 
ENSINEME: FLUXOS E REDES  
 
 3. Ref.: 3988112 Pontos: 1,00  / 1,00
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 a�rmar que:
 todas as atividades, obrigatoriamente, possuem algum grau de incerteza.
a rede é determinística.
 uma ou mais atividades possuem algum grau de incerteza.
 nenhuma atividade possui algum grau de incerteza.
somente uma atividade, no máximo, possui algum grau de incerteza.
 4. Ref.: 3988109 Pontos: 0,00  / 1,00
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 do Canto Noroeste.
 
O1-D2: 10, O2-D2: 3, O3-D1: 8, O3-D2: 2, O4-D2: 15, O2-D3:17
 O1-D1: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 15, O4-D3:2
O1-D1: 10, O1-D2: 2, O2-D2: 10, 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
O1-D1: 6, O1-D2: 4, O2-D1: 2, O2-D2: 18, O3-D2: 8, O3-D3: 2, O4-D3:15
 
ENSINEME: PROBLEMA DO CAIXEIRO VIAJANTE  
 
 5. Ref.: 3989528 Pontos: 1,00  / 1,00
Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto
a�rmar que há:
um Grafo dirigido completo com peso negativo ou positivo em cada aresta.
um Grafo não dirigido completo com peso positivo em cada aresta.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988112.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988109.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989528.');
um Grafo não dirigido completo com peso inteiro negativo em cada aresta.
 um Grafo dirigido completo com peso inteiro positivo em cada aresta.
um Grafo dirigido completo com peso inteiro negativo em cada aresta.
 6. Ref.: 3989543 Pontos: 1,00  / 1,00
Analise o grafo a seguir:
Qual é o menor caminho pelo método da inserção com menor encargo?
AB, AC, BD, BF, FE
 AB, AC, BD, DF, DE
AD, DF, FB, BE, EC
AB, BD, BE, DF, DE
AC, AD, DF, FE, BE
 
ENSINEME: PROBLEMAS DE CONEXÃO  
 
 7. Ref.: 3988245 Pontos: 1,00  / 1,00
A �gura 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 de�nida 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
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989543.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988245.');
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 �gura 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 D e C2
C4 entre os vértices D e C3
C1 entre os vértices C2 e C3
C4 entre os vértices C2 e D
 C4 entre os vértices C3 e C2
 8. Ref.: 3988241 Pontos: 1,00  / 1,00
Sobre grafos, assinale a alternativa correta:
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.
 O grau de um vértice em um grafo não direcionado é o número de arestas que incidem nele.
Se existir um caminho c de x a y, então, x é alcançável a partir de c via y.
Todo grafo completo tem pesos associados às suas arestas.
 
ENSINEME: PROGRAMAÇÃO MATEMÁTICA  
 
 9. Ref.: 3990326 Pontos: 1,00  / 1,00
Quais os valores de x1 e x2 no modelo a seguir?
Maximize z = 6x1 + 5x2
Sujeito a:
15x1 + 7x2  89
2x1 + 4x2  57
      x1 e x2  Z
x1 = 12 e x2 = 0
 x1 = 0 e x2 = 12
x1 = 6 e x2 = 9
x1 = 5 e x2 = 8
x1 = 2 e x2 = 10
 10. Ref.: 3990328 Pontos: 0,00  / 1,00
Dado o modelo abaixo, qual o valor de x1?
Min f = 2 x1 ¿ 3 y1 ¿ 2y2 ¿ 3y3
≤
≤
∈ +
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988241.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990326.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990328.');
s.a.:
x1 + y1 + y2 + y3  2
             10 x1 + 5 y1 + 3 y2 + 4 y3  10
             y1 , y2  , y3  1
x1  Z+
 0
2
 4
3
1
≥
≤
≤
∈