PESQUISA OPERACIONAL - REVISÃO SEM CÁLCULOS - DEZ.2016 - ESTÁCIO

Prévia do material em texto

PESQUISA OPERACIONAL - REVISÃO SEM 
CÁLCULOS - DEZ/2016 - ESTÁCIO 
 
 
 
 
 
 
Uma solução viável básica na qual uma ou mais variáveis básicas é nula é dita uma solução viável 
básica 
 
 explícita 
 regenerada 
 implícita 
 revigorada 
 degenerada 
--------------------------------------------------------------------- 
Sejam as seguintes sentenças: 
 
I) O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão 
correspondente na solução dual. 
II) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga 
correspondente na solução dual. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica viável 
dual. 
IV) Os valores objetivos do problema original e dual são iguais. 
 
Assinale a alternativa errada: 
 
 III ou IV é falsa 
 I é verdadeiro 
 III é verdadeira 
 I ou II é verdadeira 
 II e IV são verdadeiras 
-------------------------------------------------------------------- 
 
 
 
 
 
Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis 
 
 não básicas 
 discretas 
 aleatórias 
 contínuas 
 Básicas 
 
--------------------------------------------------------------------------------------------------------- 
 
No contexto de programação linear, considere as afirmações abaixo sobre os problemas primal-dual. 
I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, então o outro 
também terá solução viável. 
II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem solução ótima, 
então o outro problema terá soluções viáveis. 
III - Se um dos problemas não tiver solução viável, então o outro problema não terá soluções viáveis 
ou terá soluções ilimitadas. 
IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe uma solução ótima 
finita para cada um dos problemas, tal que essas soluções sejam iguais. 
São corretas apenas as afirmações 
 
I, III e IV 
------------------------------------------------------------------------------------------------------ 
Com relação ao Preço Sombra, julgue as afirmações abaixo e marque a alternativa correta. 
(I) Preço sombra é a alteração resultante no valor da função objetivo devido ao incremento de 
uma unidade na constante de uma restrição. 
(II) O preço sombra para uma restrição "0" é chamado de custo reduzido. 
(III) Os preços sombra são válidos em um intervalo, que é fornecido pelo relatório de 
sensibilidade do Excel. 
 
II e III, apenas. 
III, apenas. 
I, apenas. 
II, apenas. 
I, II e III 
------------------------------------------------------------------ 
Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável básica na tabela ótima, a solução não se altera, 
PORQUE as variáveis não básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da 
primeira. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
---------------------------------------------------------------- 
 Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se 
altera, PORQUE as variáveis básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta 
da primeira. 
------------------------------------------------------------------- 
Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução se altera, 
PORQUE as variáveis básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
--------------------------------------------------------------------- 
A respeito da análise de sensibilidade, marque a alternativa correta. 
 
 Qualquer mudança em uma das constantes das restrições altera a solução ótima do 
problema. 
 A análise de sensibilidade não pode alterar os valores dos coeficientes da função-objetivo, 
alterar as restrições, introduzir ou retirar variáveis. 
 A análise de sensibilidade é uma técnica utilizada para avaliar os impactos que o problema 
sofre quando não existem modificações nas condições de modelagem. 
 Se ocorrer uma modificação em algum coeficiente da função-objetivo, o coeficiente angular 
da função-objetivo não será alterado. 
 Uma mudança em uma das constantes das restrições não altera a região de viabilidade do 
problema. 
--------------------------------------------------------------------- 
 Sejam as seguintes sentenças: 
 
I) O coeficiente da variável de decisão na função objetivo primal 
é o valor da variável de folga correspondente na solução dual. 
II) Os valores das funções objetivo dos problemas primal e dual 
são diferentes. 
III) A cada solução viável básica primal não ótima corresponde 
uma solução básica inviável dual. 
IV) Dado um problema original, o dual de seu problema dual é o 
problema original. 
 
Assinale a alternativa errada: 
 
 I ou II é verdadeira 
 II e IV são falsas 
 IV é verdadeira 
 III é verdadeira 
----------------------------------------------------------------- 
 
 
 
 
 
 
 
 
 
Seja a seguinte sentença: 
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a 
solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas 
com variáveis." 
 
A partir das asserções acima, assinale a opção correta: 
 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição 
falsa. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da 
primeira. 
 
---------------------------------------------------------------------------------------------------- 
 
 
Seja a seguinte sentença: 
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a 
solução ótima PORQUE a linha objetiva da tabela não tem elementos negativos nas 
colunas rotuladas com variáveis." 
 
A partir das asserções acima, assinale a opção correta: 
 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 As duas asserções são verdadeiras, e a segunda é uma justificativacorreta da 
primeira. 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta 
da primeira. 
-------------------------------------------------------------------- 
 
 
 
 
 
O que são variáveis controladas ou de decisão? 
 
 São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um 
particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a 
variável de decisão é a quantidade a ser produzida num período, o que compete ao 
administrador controlar. 
 São as variáveis com controles. Numa programação de produção, por exemplo, a variável de 
decisão é a quantidade a ser consumida num período, o que compete ao administrador 
controlar. 
 São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de 
decisão é a quantidade a ser consumida num período, o que compete ao administrador 
controlar. 
 São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um 
particular valor a cada uma dessas variáveis. Numa programação de produção, por 
exemplo, a variável de decisão é a quantidade a ser produzida num período, o que 
compete ao administrador controlar. 
 São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de 
decisão é a quantidade a ser retirada num período, o que compete ao administrador controlar. 
 
-------------------------------------------------------------------- 
Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização 
de modelos: 
 
 Dificulta a visualização da amplitude das variáveis sem alterar a essência; 
 Possibilita compreender relações complexas; 
 Ajuda a identificar várias relações possíveis entre os elementos da realidade; 
 Emerge sob a forma gráfica, para representar a realidade aprendida em determinado 
momento; 
 Serve como base para estabelecer e aprimorar parâmetros. 
-------------------------------------------------------------- 
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industria 
de alimentos: 
 
 extração, refinamento, mistura e distribuição. 
 ração animal (problema da mistura). 
 otimização do processo de cortagem de placas retangulares. 
 ligas metálicas (problema da mistura). 
 otimização do processo de cortagem de bobinas. 
-------------------------------------------------------------- 
Assinale a resposta errada: 
Em geral, um problema de PL pode: 
 
 não ter pontos que satisfazem todas as restrições 
 não ter mais que uma solução ótima 
 não ter solução viável 
 não ter nenhum valor máximo ou mínimo na região viável 
 ter uma única solução ótima 
----------------------------------------------------------------- 
Em que consiste um estudo de Pesquisa Operacional consiste? 
 
 O estudo de Pesquisa Operacional consiste, basicamente, em um modelo de um sistema abstrato 
como meio de definição do comportamento de uma situação hipotética. 
 Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema 
real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo 
de levá-lo a apresentar o desempenho que se deseja. 3 LINHAS 
 Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é 
influenciado por um número grande de elementos definidos. 
 Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo 
que não leva em consideração a identificação dessas variáveis principais. 
 Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é 
influenciado por um número muito reduzido de elementos variáveis. 
------------------------------------------------------------------ 
Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa 
Operacional (PO) 
 
 PROGRAMAÇÃO BIOLÓGICA 
 
TEORIA DAS FILAS 
 PROGRAMAÇÃO INTEIRA 
 
PROGRAMAÇÃO DINÂMICA 
 
PROGRAMAÇÃO LINEAR 
 
------------------------------------------------------------------ 
 
 
 
 
Se o modelo primal tiver todas as restrições do tipo ≤ , as restrições do modelo dual serão do tipo 
 
 
< 
 ≠ 
 
> 
 
≥ 
 
= 
---------------------------------------------------------------- 
Se uma variável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo 
 
 
< 
 
> 
 ≥ 
 ≤ 
 = 
--------------------------------------------------------------- 
 Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a 
solução não se altera, PORQUE as variáveis básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
-------------------------------------------------------------- 
 
 
 
 
 
Quais são as cinco fases num projeto de PO? 
 
 Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e 
avaliação da solução e Implantação e acompanhamento da solução (manutenção) 
 Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e 
avaliação da solução e Implantação e acompanhamento da solução (manutenção) 
 Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação 
da solução e Implantação e acompanhamento da solução (manutenção) 
 Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e 
solução e Implantação sem acompanhamento da solução (manutenção) 
 Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e 
avaliação da solução e Implantação e acompanhamento da solução (manutenção) 
------------------------------------------------------------------- 
No método Simplex, a linha da variável de saída é chamada de linha 
 
 
viável 
 pivô 
 
diagonal 
 
principal 
 
Básica 
 
 
--------------------------------------------------------------------- 
 
 
 
 
Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta 
das estruturas de um sistema envolve as seguintes tarefas: 
I - formulação do problema. 
II - identificação das variáveis de decisão da situação. 
III - o desenho do comportamento dessas variáveis em um gráfico. 
IV - trata-se de processo sem interatividade. 
 
 
Somente a afirmativa II está correta. 
 
Somente a afirmativa III está correta. 
 
As afirmativas I, II e III estão corretas. 
 
Somente a afirmativa IV está correta. 
 
Somente a afirmativa I está correta. 
------------------------------------------------------------------ 
Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando: 
 
 variáveis de decisão - objetivo - restrições 
 
objetivo - variáveis de decisão - restrições 
 variáveis de decisão - restrições - objetivo 
 
restrições - objetivo - variáveis de decisão 
 
objetivo - restrições - variáveis de decisão 
----------------------------------------------------------------- 
 
 
 
 
 Sejam as seguintes sentenças:I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤ 
II - A região viável de um problema de PL é um conjunto convexo. 
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas. 
IV - Um problema de PL não pode ter uma única solução. 
 
Assinale a alternativa errada: 
 
 IV é verdadeira 
 I ou II é verdadeira 
 III é verdadeira 
 I e III são falsas 
 III ou IV é falsa 
------------------------------------------------------------ 
Sejam as seguintes sentenças: 
 
I) A região viável de um problema de programação linear é um conjunto convexo 
II) Um problema de PL pode não ter solução viável 
III) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis básicas 
IV) Em um problema padrão de PL, não pode haver uma equação no lugar de uma desigualdade do tipo ≤ 
 
Assinale a alternativa errada: 
 
 I ou III é falsa 
 IV é verdadeira 
 III é verdadeira 
 III ou IV é falsa 
 I e II são verdadeiras 
-------------------------------------------------------------- 
Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis 
 
 não básicas 
 
aleatórias 
 
contínuas 
 
discretas 
 
básicas 
------------------------------------------------------------ 
 
 
Assinale a resposta errada: 
Em geral, um problema de PL pode: 
 
 ter uma única solução ótima 
 não ter nenhum valor máximo ou mínimo na região viável 
 não ter solução viável 
 não ter mais que uma solução ótima 
 não ter pontos que satisfazem todas as restrições 
------------------------------------------------------------------ 
Em nenhuma hipótese, o acréscimo de uma restrição melhora o valor numérico da função 
 
 
decrescente 
 
estável 
 objetivo 
 
crescente 
 
quadrática