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.');