Prova 3 Pesq

Prévia do material em texto

1Um dos métodos utilizados na Pesquisa Operacional estudado foi o Algoritmo de Djikstra. Esse método é muito utilizado:
A
Na solução de problemas de fluxo máximo em uma rede.
B
Na solução de problemas de caminho mais curto.
C
Na solução de problemas de programação linear inteira.
D
Na solução de problemas que envolvam simulação em grande escala.
2Para restringir uma variável não restrita de um modelo de PL na forma padrão:
A
Devemos eliminar a variável do modelo a fim de não termos trabalho com ela.
B
Devemos multiplicar a variável por -1 para que troque seu sinal.
C
Devemos substituí-la por uma variável de folga.
D
Devemos substituir pela diferença entre duas variáveis restritas.
3A solução ótima de um problema de programação linear pode ser representada em um gráfico cartesiano em duas dimensões (plano xy). A visualização do máximo lucro e do mínimo custo é facilitada por meio do gráfico. Com relação ao método gráfico da resolução de problemas de programação linear, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Os gráficos em três dimensões não podem ser utilizados para o método gráfico de resolução de um problema de programação linear com três variáveis.
(    ) Um gráfico cartesiano pode ser utilizado para um problema de programação linear quando existirem duas variáveis.
(    ) Quando as restrições do problema são valores numéricos cujo intervalo entre eles é muito grande tornam o gráfico mais difícil de ser interpretado.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A
F - V - V.
B
V - F - V.
C
V - F - F.
D
F - V - F.
4Na rede hidráulica representada a seguir, qual é o maior fluxo possível em litros?
A
Sete litros.
B
Quatro litros.
C
Onze litros.
D
Seis litros.
5O que é necessário para escrever na forma padrão a restrição:
A
Apenas multiplicá-la por -1 para trocar o sinal da restrição.
B
Acrescentar uma variável de folga.
C
Nada, pois a restrição já está na forma padrão.
D
Acrescentar uma variável de excesso.
6Um cozinheiro faz uma receita com dois tamanhos de porção, sendo seu principal ingrediente o filé de salmão. Ele dispõe de 22 filés de salmão e trabalha 8 horas com este estoque. O prato do tipo 1 necessita de 3 filés e 25 minutos para ser feito, sendo o custo de produção de R$ 36,00, enquanto que o prato do tipo 2 necessita de apenas 1 filé e de 17 minutos para ficar pronto, sendo seu custo de produção de R$ 16,00. Esse cozinheiro vende o prato 1 a R$ 45,00 e o prato 2 a R$ 22,00. Tendo essas informações como pressuposto, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) A função para maximizar o lucro é Z=9*x1+6*x2.
(    ) A restrição de tempo pode ser escrita da seguinte forma: 25*x1+17*x1 < ou =480.
(    ) A restrição de quantidade pode ser escrita da seguinte forma: 3*x1+1*x1< ou =22.
(    ) A restrição de tempo pode ser escrita da seguinte forma: 0,416*x1+0,283*x2< ou = 8.
(    ) Pode haver produção negativa ou seja x1 > ou = 0 e x2 > ou = 0.
Assinale a alternativa que apresenta a sequência CORRETA:
A
F - V - V - F - F.
B
V - F - F - F - V.
C
V - V - V - V - F.
D
F - F - V - F - F.
7A coluna de trabalho do tableau simplex é definida:
A
Pelo coeficiente de maior valor da coluna b.
B
Pelo coeficiente de maior valor absoluto da função objetivo.
C
Pela variável de maior coeficiente da mão direita.
D
Pelo coeficiente de menor valor absoluto da função objetivo.
8Num problema de caixeiro viajante com 8 cidades, onde todas podem ser alcançadas a partir de todas as cidades (ou seja, há ligações entre todas as cidades), quantos são os possíveis caminhos que esse viajante deve analisar na busca pela menor distância?
A
São 16 caminhos.
B
São 4.096 caminhos.
C
São 40.320 caminhos.
D
São 2.520 caminhos.
9Dadas as distâncias em km, entre quatro localidades, conforme a tabela a seguir, para um problema de caixeiro viajante, qual a solução ótima para esse problema?
A
O caminho ADCB apresenta a menor distância, que é de 26 km.
B
O caminho ADCB apresenta a menor distância, que é de 31 km.
C
O caminho BCAD apresenta a menor distância, que é de 31 km.
D
O caminho BCAD apresenta a menor distância, que é de 26 km.
10De acordo com o tableau simplex dado a seguir, qual variável deve entrar na base?
A
A variável x2 deve entrar na base.
B
A variável x1 deve entrar na base.
C
A variável x3 deve entrar na base.
D
A variável x4 deve entrar na base.