PESQUISA OPERACIONAL prova

Prévia do material em texto

Disc.: PESQUISA OPERACIONAL Turma: 3005 
Aluno: KAxxxxxxxxxxxxxxxxx Matr.: xxxxxxxx 
Prof.: BRUNO FREITAS DE AZEVEDO Nota 10 
 
 
 1. Ref.: 7982350 
 
A análise de decisão multicritério é tema de estudo da área do conhecimento 
denominada como Pesquisa Operacional (PO). Segundo Hillier e Lieberman 2014, 
seu objetivo é estudar, desenvolver e aplicar métodos analíticos avançados para 
auxiliar a tomada de melhores decisões nas mais diversas áreas de atuação humana. 
Por que é tão importante realizar análises como essa nas modelagens? 
 
 
 
nenhuma das respostas está correta. 
 
Como se tratam de modelagens de problemas reais, resultados baseados em 
dados desconhecidos ou com conflitos, podem necessitar de estudos adicionais 
para delimitação do problema. 
 
Para contornar problemas de que não possuem solução ótima. 
 
Para que o modelo seja mais ágil. 
 
Para se chegar ao resultado mais rápido. 
Respondido em 09/11/2023 19:38:48 
 
 
 2. Ref.: 6106369 
 
A construcão de um modelo começa pela adoção de uma notação apropriada para as 
principais quantidades presentes na definição do problema. É comum denotar por x1 
, x2 , ... , xn as (por hipótese) n quantidades manipuladas do problema. Dá-se o 
nome de: 
 
 
 
função objetivo 
 
ponto chaves. 
 
restrições 
 
variáveis de decisão 
 
construção de modelo matemático 
Respondido em 09/11/2023 19:29:55 
 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207982350.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206106369.');
 3. Ref.: 7982056 
 
O que são Grafos? 
 
 
 
Grafos são representados por pontos dispostos em posições arbitrárias 
denominados de nós, ou vértices, conectados por curvas chamadas de arestas. 
 
Nenhuma das respostas. 
 
Grafos são programações matemáticas sem solução. 
 
Grafos são o conjunto de dados do problema. 
 
Grafos são representados por desenhos que representam os resultados de 
programação linear. 
Respondido em 09/11/2023 19:30:12 
 
 
 4. Ref.: 3990309 
 
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: 
 
 
 
Análise da viabilidade econômica da solução indicada para resolução do 
problema. 
 
Análise de alternativas que possam tornar o problema irrelevante. 
 
Criação das alternativas e escolha das alternativas viáveis. 
 
Percepção, identificação, análise e definição do problema. 
 
Seleção da alternativa mais adequada à resolução do problema. 
Respondido em 09/11/2023 19:28:34 
 
 
 5. Ref.: 7981875 
 
Na programação linear, de acordo com a interpretação insumo-produto, o vetor ¿b¿ 
indica os insumos disponíveis para transformação. Na Análise de Sensibilidade o 
que é o Preço Sombra ou Preço Dual? 
 
 
 
A análise de Preço Dual mostra em quanto seria adicionado ao resultado da 
Função Objetivo se fosse ampliada a capacidade de um determinato insumo b, 
por exemplo. 
 
A Análise do Preço Dual mostra os resultados duplicados da variável de decisão. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207982056.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990309.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207981875.');
 
Essa análise aumenta a quantidade de restrições em 2 vezes. 
 
Essa análise mostra como fica a Função Objetivo se aumentarmos mais uma 
variável de decisão. 
 
Nenhuma das respostas acima. 
Respondido em 09/11/2023 19:37:01 
 
 
 6. Ref.: 3988106 
 
Uma restrição de um problema de Programação Linear é dita redundante quando a sua exclusão: 
 
 
 
diminui drasticamente o conjunto de soluções viáveis desse problema de PL. 
 
não altera o conjunto de soluções viáveis desse problema de PL. 
 
torna o modelo insolúvel. 
 
altera gravemente o conjunto de soluções viáveis desse problema de PL. 
 
otimiza o conjunto de soluções viáveis desse problema de PL. 
Respondido em 09/11/2023 19:28:52 
 
 
 7. Ref.: 7982200 
 
O Problema do Caixeiro Viajante (PCV), frequentemente abreviado como TSP (do 
inglês Traveling Salesman Problem), é um dos problemas mais famosos e estudados 
na área de otimização combinatória. 
Assinale a alternativa correta sobre esse problema: 
 
 
 
O Problema do Caixeiro Viajante é um problema de fácil resolução por métodos 
exatos. 
 
Encontrar a ordem em que o caixeiro viajante deve visitar as cidades de forma a 
minimizar a distância total percorrida. A solução ideal é aquela que produz a 
menor rota possível. 
 
Encontrar a cidade mais longe é o objetivo desse problema. 
 
Encontrar a melhor cidade para o caixeiro viajante ficar, é o objetivo do 
problema. 
 
Todas as respostas estão erradas. 
Respondido em 09/11/2023 19:33:03 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203988106.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207982200.');
 
 
 8. Ref.: 3988113 
 
Considere uma rede composta por 6 centros de produção, que distribuem seus produtos por 10 
centros consumidores. Considere, ainda, que não existe transferência de produtos entre os 
centros de produção e entre os centros consumidores. Nesse caso, é correto afirmar que o 
número de nós existentes nessa rede é igual a 
 
 
 
10 
 
6 
 
60 
 
16 
 
22 
Respondido em 09/11/2023 19:29:00 
 
 
 9. Ref.: 3990319 
 
Dado o modelo a seguir, os valores de x1 e x2 serão iguais a? 
Maximizar z = 3x1 + 5x2 
s.a. 
2x1 + 4x2 ≤ 
 24 
3x1 + 2x2 ≤ 
 18 
x1 e x2 ∈ 
 Z+ 
 
 
 
 
x1 = 3 e x2 = 2 
 
x1 = 1 e x2 = 7 
 
x1 = 2 e x2 = 4 
 
x1 = 2 e x2 = 5 
 
x1 = 1 e x2 = 3 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203988113.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990319.');
Respondido em 09/11/2023 19:29:20 
 
 
 10. Ref.: 5617991 
 
No método da inserção do menor encargo, iniciamos o processo como? 
 
 
 
Escolho aleatoriamente três vértices 
 
Escolho a aresta de maior encargo 
 
Escolho a aresta de menor encargo 
 
Escolho sempre o vértice que representa o início da rota 
 
Escolho aleatoriamente um vértice 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205617991.');