Avaliação Final (Objetiva) - Individual

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual (Cod.:823608)
Peso da Avaliação 3,00
Prova 67710593
Qtd. de Questões 10
Acertos/Erros 3/7
Nota 3,00
Para restringir uma variável não restrita de um modelo de PL na forma padrão:
A Devemos substituir pela diferença entre duas variáveis restritas.
B Devemos eliminar a variável do modelo a fim de não termos trabalho com ela.
C Devemos multiplicar a variável por -1 para que troque seu sinal.
D Devemos substituí-la por uma variável de folga.
De acordo com os conceitos estudados na disciplina de Pesquisa Operacional, um modelo matemático é a 
representação de um fenômeno físico através de equações matemáticas. Através da modelagem matemática deste 
fenômeno é possível avaliar a influência de variáveis na dinâmica e nos resultados obtidos. Com relação à 
construção de um modelo matemático, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Deve-se definir claramente a meta do problema, ou seja, o resultado a ser alcançado. Isto representa a função 
objetivo desejada para a solução do modelo matemático.
( ) O número de variáveis do problema é limitado, porém quanto maior o número de variáveis de influência 
descritas no modelo, melhor a sua representação da situação real.
( ) Um modelo matemático global não deve ser subdividido em modelos matemáticos menores e específicos, 
pois isto torna a resolução matemática mais complicada. 
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F.
B V - V - F.
C V - F - V.
D F - F - V.
Quando sabemos estar diante da solução ótima de um PPL de maximização através do método simplex, 
usando o tableau?
A Quando não há mais coeficientes positivos na coluna de trabalho.
B Quando não há mais coeficientes negativos na linha da função objetivo.
C Quando não há mais coeficientes negativos na coluna de trabalho.
 VOLTAR
A+ Alterar modo de visualização
1
2
3
D Quando não há mais coeficientes positivos na linha da função objetivo.
Na rede hidráulica representada a seguir, qual é o maior fluxo possível em litros?
A Sete litros.
B Onze litros.
C Seis litros.
D Quatro litros.
Dadas 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 BCAD apresenta a menor distância, que é de 31 km.
B O caminho ADCB apresenta a menor distância, que é de 31 km.
C O caminho ADCB apresenta a menor distância, que é de 26 km.
D O caminho BCAD apresenta a menor distância, que é de 26 km.
A 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:
( ) A função objetivo, solução do problema, induz um vetor gradiente que pode ser traçado na direção do ponto 
máximo desta função.
( ) As inequações representam restrições no problema de programação linear e não devem ser inseridas no 
gráfico cartesiano. 
( ) Para traçar as retas da função objetivo no gráfico cartesiano, devemos atribuir valores para a função 
objetivo. 
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F.
B F - V - V.
4
5
6
C V - F - V.
D V - F - F.
A coluna de trabalho do tableau simplex é definida:
A Pelo coeficiente de maior valor da coluna b.
B Pela variável de maior coeficiente da mão direita.
C Pelo coeficiente de maior valor absoluto da função objetivo.
D Pelo coeficiente de menor valor absoluto da função objetivo.
Um dos métodos utilizados na Pesquisa Operacional estudado foi o Algoritmo de Djikstra. Esse método é 
muito utilizado:
A Na solução de problemas que envolvam simulação em grande escala.
B Na solução de problemas de programação linear inteira.
C Na solução de problemas de caminho mais curto.
D Na solução de problemas de fluxo máximo em uma rede.
Num 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 2.520 caminhos.
B São 40.320 caminhos.
C São 4.096 caminhos.
D São 16 caminhos.
Os problemas de programação linear fazem parte do ramo da matemática que busca resolver problemas de 
otimização a partir de modelos matemáticos construídos com base em restrições específicas. A otimização de um 
problema geralmente busca maximizar ou minimizar uma função matemática definida como a função objetivo do 
problema. Um problema com duas variáveis pode ser resolvido através de um método gráfico. Com base nas 
premissas e regras utilizadas na resolução de um problema de programação linear, analise as sentenças a seguir:
I- Um problema de programação linear com única solução tem seu valor da função objetivo obrigatoriamente 
localizado no vértice do gráfico "x" "y".
II- Um problema de programação linear com múltiplas soluções não tem nenhum dos seus valores da função 
objetivo localizados no vértice do gráfico "x" "y".
III- O método de resolução do problema pode ser analítico ou gráfico. Ambos geram os mesmos resultados para a 
7
8
9
10
função objetivo.
Agora, assinale a alternativa CORRETA:
A Somente a sentença II está correta.
B Somente a sentença I está correta.
C As sentenças I e III estão corretas.
D As sentenças II e III estão corretas.
Imprimir