Pesquisa Operacional

Prévia do material em texto

Enunciado: Em Pesquisa Operacional, o processo de definição de problema é fundamental, pois afeta de modo substancial as conclusões do estudo. Deste modo, NÃO é característica da Pesquisa Operacional o que se apreseta na alterrnativa:
Alternativa correta:
·  a) Com a ampla difusão do uso de bancos de dados e o recente crescimento de seu tamanho, as equipes de PO entendem que o fato de haver dados em demasia auxilia na hora de identificar os padrões de interesse nesses dados.
Enunciado
Em Pesquisa Operacional, uma análise importante dos problemas de programação linear é chamada de análise de pós-ótimo ou, como alguns autores chamam, análise de sensibilidade. Essa teoria estuda o comportamento da solução do problema para pequenas variações em seus coeficientes. Considerando o quadro final de um problema de programação linear de maximização apresentado abaixo, qual a solução ótima do problema, caso se aumente em uma unidade a disponibilidade do recurso representado pela segunda restrição? 
Lembrando que não é necessário conhecer o problema original se você possui o quadro final do Simplex para essa análise.
	Base
	X1
	X2
	S1
	S2
	S3
	b
	Z
	0
	0
	0
	3
	1
	36
	S1
	0
	0
	1
	2/3
	-1/3
	2
	X2
	0
	1
	0
	1
	0
	6
	X1
	1
	0
	0
	-2/3
	1/3
	2
Marque a alternativa correta.
Alternativa correta:
·  b) 39
Enunciado:Mesmo que cada gestor possa ter seu próprio procedimento de análise e soluções de problemas, Marins (2011) apresenta algumas etapas que considera necessárias de serem observadas por quem tem o papel de decisor. Dentre essas etapas, qual é a primeira, que parece ser a mais difícil?
Alternativa correta:
·  a) Identificar o problema.
Enunciado
A determinação de um caminho mais curto em um grafo, devido à sua aplicabilidade prática, é um problema importante em várias áreas, como na área de logística, por exemplo.
Qual dos algoritmos abaixo é utilizado para encontrar o caminho mais curto de um nó inicial “s” para um nó “t”, em um determinado grafo?
Alternativa correta:
·  a) Algoritmo de Dijkstra.
Enunciado:Sobre o Algoritmo do Fluxo Máximo, qual das alternativas abaixo está correta?
Alternativa correta:
·  d) Na Rotina de Rotulação, em geral, do nó i podemos rotular um nó j somente se o arco que liga o nó i ao nó j é um arco que chega em j (arco forward) e sua capacidade (fij < uij) é maior que o fluxo que há nele.
Enunciado:Com relação as aplicações de programação linear inteira (PLI), marque a alternativa correta.
Alternativa correta:
·  b) Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de “dependência” das restrições. Ela simplesmente usa um truque matemático para apresentá-las no formato desejado de restrições “e”
Enunciado
Pesquisa operacional (PO) de forma bem simples pode ser definida como, o processo de tomada de decisão dentro de uma organização. A utilização desta ferramenta possibilita a resolução de problemas reais, porém existem diversas definições mais completas para este tipo de processo. De acordo com Taha, 2008,  PO pode ser definida como:
Alternativa correta:
·  b) É uma ciência e uma arte. Ciência por utilizar ferramentas matemáticas e arte, pois o sucesso na utilização destas ferramentas depende da criatividade e da experiência da equipe. 
Enunciado
A empresa PROD7NA está fazendo a programação da sua produção para os próximos dias e para isso ela precisa determinar quais equipes irão realizar cada uma das tarefas necessárias. Por variações na produtividade, cada equipe possui um custo diferente para realizar cada tarefa, esses custos são exibidos na tabela abaixo.
Qual o menor de custo após a atribuição das tarefas para as equipes nesse problema?
Alternativa correta:
·  e) z = 21.
Enunciado:Qual tipo de análise é utilizada para verificar se algumas alterações em determinados coeficientes de um problema (restrições ou recursos) de otimização – máx. (z) ou min. (z) – alteram ou influenciam a solução ótima? Selecione a alternativa que melhor descreve o trecho acima sobre análise.
Alternativa correta:
·  e) Análise de sensibilidade.
Enunciado
Suponha que a rede abaixo é uma malha ferroviária que sai da cidade 1 e passando por todas as outras quatro cidades. Qual é a distância mínima entre a cidade 1 e a cidade 2?
Alternativa correta:
·  c) 25