PESQUISA OPERACIONAL QUESTIONÁRIO UNIDADE II

Prévia do material em texto

PESQUISA OPERACIONAL QUESTIONÁRIO UNIDADE II 
 
1. O que é otimização de redes? 
 a. É uma subárea da pesquisa operacional focada em design, planejamento e operação de redes. 
 b. É o estudo sobre como otimizar websites para motores de busca. 
 c. É um ramo da matemática aplicada que lida exclusivamente com redes de computadores. 
 d. É um campo da física que estuda as interações entre diferentes redes. 
 e. É um tipo de otimização que só pode ser aplicada a redes de distribuição de energia. 
Pergunta 2 
1. Considere as informações sobre o Algoritmo de Dijkstra para resolução do problema do caminho mais curto 
em grafos. Assinale a alternativa correta. 
 a. 
O Algoritmo de Dijkstra pode ser aplicado em grafos com arestas de peso negativo, pois 
sempre encontrará o caminho mais curto, independentemente dos pesos. 
 b. 
O Algoritmo de Dijkstra é um exemplo de um algoritmo não guloso, pois não faz escolhas 
localmente ótimas. 
 c. 
A complexidade computacional do Algoritmo de Dijkstra é sempre quadrática, 
independentemente da implementação. 
 d. 
O Algoritmo de Dijkstra é um exemplo de um algoritmo não guloso, pois não faz escolhas 
localmente ótimas. 
 e. 
Uma das aplicações práticas do Algoritmo de Dijkstra é na determinação de rotas em sistemas 
de navegação GPS. 
Pergunta 3 
1. Baseando-se nas características e no funcionamento do algoritmo de Kruskal, assinale a alternativa correta. 
 a. O algoritmo de Kruskal é mais eficiente para grafos densos do que para grafos esparsos. 
 b. 
Uma das vantagens do algoritmo de Kruskal é a sua simplicidade e facilidade de 
implementação. 
 c. 
No algoritmo de Kruskal, as arestas do grafo são organizadas em ordem decrescente de peso na 
fase de inicialização. 
 d. 
Se durante a execução do algoritmo de Kruskal, uma aresta selecionada conecta dois vértices 
que já pertencem à mesma árvore, ela é adicionada à solução. 
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_318317_1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_318317_1
 e. O algoritmo de Kruskal termina quando todas as arestas foram adicionadas à solução. 
Pergunta 4 
1. Assinale a alternativa que melhor define o conceito de "Matriz de Pagamento" na Teoria da Decisão. 
 a. 
Uma representação tabular das recompensas ou custos associados às várias combinações de 
alternativas e estados da natureza. 
 b. Um gráfico que representa as diferentes alternativas e eventos incertos. 
 c. Uma técnica utilizada para resolver problemas de decisão de otimização. 
 d. Um plano de ação que especifica qual alternativa seguir para cada possível estado da natureza. 
 e. 
Um método usado para examinar como as mudanças nas entradas de um modelo de decisão 
afetam a decisão ótima. 
 
Pergunta 5 
1. O que o Critério de Maximax busca ao tomar uma decisão sob risco na pesquisa operacional? 
 a. Escolher a decisão com a média mais alta de payoffs. 
 b. Calcular o valor esperado de cada decisão e escolher a de maior valor. 
 c. Escolher a decisão com o maior payoff possível. 
 d. Minimizar o arrependimento máximo. 
 e. Escolher a decisão cujo pior payoff seja o melhor entre os piores payoffs possíveis. 
Pergunta 6 
1. Com base na Teoria das Filas na pesquisa operacional, como são classificados os sistemas de filas quanto à 
fonte de entrada? 
 a. População Infinita e População Finita. 
 b. Determinístico e Estocástico. 
 c. FIFO e LIFO. 
 d. Capacidade Ilimitada e Capacidade Limitada. 
 e. Sistema de Um Único Servidor e Sistema de Múltiplos Servidores. 
Pergunta 7 
1. O que é a Política de Filas em um sistema de filas? 
 a. É o que define o tempo de chegada dos clientes. 
 b. É o que determina o tempo de serviço necessário para cada cliente. 
 c. É o que específica como os clientes são atendidos em termos de capacidade e disciplina. 
 d. É o que determina a ordem pela qual os clientes serão atendidos na fila. 
 e. É o que define quem são os clientes e como eles chegam ao sistema. 
Pergunta 8 
1. Sobre a notação de Kendall em Teoria das Filas, o que o símbolo G representa na posição do tempo de serviço 
(B) na notação básica A/B/C? 
 a. Tempo de serviço geral, sem uma distribuição específica. 
 b. Tempo de serviço exponencialmente distribuído. 
 c. Tempo de serviço determinístico ou constante. 
 d. Processo de chegada com distribuição de Poisson. 
 e. Número de servidores no sistema. 
Pergunta 9 
1. O que caracteriza o Método Monte Carlo? 
 a. Uma técnica que depende inteiramente de modelos matemáticos determinísticos. 
 b. 
Uma técnica de simulação estatística utilizada para modelar a probabilidade de diferentes 
resultados em processos complexos. 
 c. Um processo que elimina a necessidade de considerar variáveis aleatórias em simulações. 
 d. Uma abordagem que só é aplicável em pesquisa operacional e finanças. 
 e. Um método que garante previsões precisas em todos os tipos de processos. 
Pergunta 10 
1. Quais são as limitações do Método Monte Carlo? 
 a. Falta de flexibilidade e baixa necessidade de poder de computação. 
 b. Resultados imprecisos com bons dados e modelo. 
 c. 
Alto poder de computação para grandes simulações e resultados dependentes da qualidade dos 
dados e do modelo. 
 d. Aplicabilidade restrita a campos específicos. 
 e. Resultados sempre precisos, independentemente dos dados. 
 
 
 
ATIVIDADE TELEAULA II 
 
Pergunta 1 
1. Qual das afirmações a seguir é um objetivo comum na utilização de técnicas de otimização de redes? 
 a. Minimizar o custo total de transporte ou comunicação entre pontos em uma rede. 
 b. Reduzir a variabilidade do tempo de trânsito entre os nós sem considerar os custos. 
 c. Aumentar o número de nós na rede para diversificar as rotas possíveis. 
 d. Maximizar a quantidade de dados que podem ser armazenados em cada nó da rede. 
 e. Priorizar o tráfego de rede com base no tipo de dados, independentemente do custo. 
 
Pergunta 2 
1. Na Teoria da Decisão, qual conceito é essencial para decidir sob incerteza? 
 a. Avaliar as probabilidades dos estados da natureza 
 b. Preferir a opção com a menor perda potencial. 
 c. Optar pela decisão de maior retorno financeiro. 
 d. Aumentar o leque de opções de decisão. 
 e. Focar no maximizar do pior cenário. 
 
Pergunta 3 
1. Qual das seguintes opções melhor descreve o conceito de disciplina da fila e sua aplicação? 
 a. 
Disciplina de filas refere-se exclusivamente à ordem física em que os clientes estão alinhados 
na fila. 
 b. 
Disciplina de filas é o método utilizado para determinar quais variáveis aleatórias serão 
utilizadas no modelo estocástico. 
 c. 
Disciplina de filas é a estratégia para minimizar o tempo de serviço, garantindo que o servidor 
esteja sempre ocupado. 
 d. 
Disciplina de filas é um conjunto de regras para limitar a entrada de clientes na fila, como uma 
política de portas fechadas. 
 e. 
Disciplina de filas define a maneira como os trabalhos são priorizados e selecionados para o 
serviço, como “primeiro a chegar, primeiro a ser servido” (Fifo). 
 
Pergunta 4 
1. Qual das seguintes afirmações melhor descreve a simulação para a pesquisa operacional? 
 a. Simulação é o uso de funções matemáticas para resolver problemas de otimização. 
 b. 
Simulação é uma técnica que busca encontrar soluções ótimas com base em algoritmos 
determinísticos. 
 c. Simulação é um método exclusivo para avaliação de risco financeiro. 
 d. 
Simulação é um processo que utiliza modelos matemáticos para imitar o comportamento de 
sistemas reais. 
 e. 
Simulação é um conjunto de técnicas utilizadas para prever resultados futuros com certeza 
absoluta.