PESQUISA OPERACIONAL II

Prévia do material em texto

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á:
 
 76 Euros
88 Euros
72 Euros
64 Euros
44 Euros
 2. Ref.: 3990309 Pontos: 1,00 / 1,00
Conforme a Teoria da Decisão, o início de um processo de tomada de decisão sobre um problema prático se dá pela:
Criação das alternativas e escolha das alternativas viáveis.
Análise de alternativas que possam tornar o problema irrelevante.
Seleção da alternativa mais adequada à resolução do problema.
Análise da viabilidade econômica da solução indicada para resolução do problema.
 Percepção, identificação, análise e definição do problema.
 
ENSINEME: FLUXOS E REDES 
 
 3. Ref.: 3988119 Pontos: 1,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 das Penalidades.
 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
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990313.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990309.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988119.');
O1-D1: 6, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 21, O4-D3:2
O1-D1: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 2, O4-D3:15
 4. 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 afirmar que:
 nenhuma atividade possui algum grau de incerteza.
a rede é determinística.
somente uma atividade, no máximo, possui algum grau de incerteza.
 uma ou mais atividades possuem algum grau de incerteza.
 todas as atividades, obrigatoriamente, possuem algum grau de incerteza.
 
ENSINEME: PROBLEMA DO CAIXEIRO VIAJANTE 
 
 5. Ref.: 3989554 Pontos: 1,00 / 1,00
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-E-C-F-D-A
A-F-C-E-B-D-A
A-C-D-B-E-F-A
A-E-D-C-B-F-A
 A-B-C-E-F-D-A
 6. Ref.: 3989561 Pontos: 1,00 / 1,00
Analise o seguinte grafo:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988112.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989554.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989561.');
Utilizando o método de cobertura de nós, o valor do caminho mínimo será?
 9
6
10
13
11
 
ENSINEME: PROBLEMAS DE CONEXÃO 
 
 7. Ref.: 3988245 Pontos: 1,00 / 1,00
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
C1 entre os vértices D e C2
 C4 entre os vértices C3 e C2
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988245.');
C4 entre os vértices C2 e D
 8. Ref.: 3988241 Pontos: 1,00 / 1,00
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.
Se existir um caminho c de x a y, então, x é alcançável a partir de c via y.
Um caminho em um grafo é complexo se todos os vértices do caminho são distintos.
 
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 = 2 e x2 = 10
x1 = 6 e x2 = 9
x1 = 5 e x2 = 8
x1 = 12 e x2 = 0
 x1 = 0 e x2 = 12
 10. Ref.: 3990328 Pontos: 1,00 / 1,00
Dado o modelo abaixo, qual o valor de x1?
Min f = 2 x1 ¿ 3 y1 ¿ 2y2 ¿ 3y3
s.a.:
x1 + y1 + y2 + y3 2
 10 x1 + 5 y1 + 3 y2 + 4 y3 10
 y1 , y2 , y3 1
x1 Z+
2
3
≤
≤
∈ +
≥
≤
≤
∈
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.');
 0
4
1