PESQUISA OPERACIONAL FINAL

Prévia do material em texto

UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
)
X = Questão Cancelada
Gabarito da Prova: 
Resposta Certa 
Sua Resposta Errada
Disciplina:
Avaliação:
Prova Objetiva:
Nota da Prova:
1. Uma técnica de resolução muito utlilizada para solucionar o problema de caixeiro viajante é:
 a)
 b)
 c)
 d)
A técnica do vizinho mais próximo.
A técnica PERT/COM.
A técnica de Djikstra.
A técnica de fluxo máximo em redes.
2. Variáveis de folga e de excesso não modificam as restrições de um modelo, mas a função objetivos deve ser
alterada:
 a)
 b)
 c)
 d)
Adicionando-se as variáveis de folga e de excesso com coeficiente um na F.O.
Adicionando-se as variáveis de folga e de excesso com coeficiente -1 na F.O.
Adicionando-se as variáveis de folga com coeficiente um na F.O. e de excesso com coeficiente -1 na F.O.
Adicionando-se as variáveis de folga e de excesso com coeficiente zero na F.O.
3. Quando sabemos estar diante da solução ótima de um PPL de maximização através do método simplex, usando o
tableau?
 a)
 b)
 c)
 d)
Quando não há mais coeficientes positivos na coluna de trabalho.
Quando não há mais coeficientes negativos na coluna de trabalho.
Quando não há mais coeficientes negativos na linha da função objetivo.
Quando não há mais coeficientes positivos na linha da função objetivo.
4. 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
função objetivo. 
Agora, assinale a alternativa CORRETA:
 a)
Somente a sentença II está correta.
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php
1/3
 
12/07/2018
UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
 b)
 c)
 d)
Somente a sentença I está correta.
As sentenças II e III estão corretas.
As sentenças I e III estão corretas.
5. Utilize o algoritmo de Djikstra para determinar o caminho mais curto entre os pontos A e D na rede definida a
seguir, onde os pontos determinam localidades e os valores, expressos em quilômetros, indicam as distâncias
entre as localidades.
 a)
 b)
 c)
 d)
O caminho mais curto é dado por ABD, com 45 km.
O caminho mais curto é dado por ABD, com 25 km.
O caminho mais curto é dado por ACBD, com 67 km.
O caminho mais curto é dado por ACD, com 45 km.
6. Dadas as distâncias, em km, entre quatro localidas conforme a tabela a seguir para um problema de caixeiro
viajante, qual a solução ótima para esse problema?
 a)
 b)
 c)
 d)
O caminho CBAD apresenta a menor distância, que é de 21 km.
O caminho ABCD apresenta a menor distância, que é de 21 km.
O caminho DABC apresenta a menor distância, que é de 25 km.
O caminho ABCD apresenta a menor distância, que é de 32 km.
7. 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: 
( ) 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)
 b)
 c)
 d)
V - F - F.
V - F - V.
F - V - V.
F - V - F.
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php
2/3
 
12/07/2018
UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
8. 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. Com base nesta definição do problema de programação linear, analise as sentenças a seguir: 
I- As restrições de um problema de otimização são definidas apenas por inequações matemáticas lineares. 
II- A construção de um modelo matemático representativo do problema físico é a primeira etapa para o problema
de otimização. 
III- A resolução da função objetivo do problema depende muito da precisão do modelo matemático constituído, com
as variáveis representativas do problema físico bem definidas. 
Agora, assinale a alternativa CORRETA:
 a)
 b)
 c)
 d)
Somente a sentença I está correta.
Somente a sentença II está correta.
As sentenças I e III estão corretas.
As sentenças II e III estão corretas.
9. Na forma padrão de um modelo de PPL:
 a)
 b)
 c)
 d)
Não pode haver variáveis de excesso.
Não pode haver coeficentes negativos na mão direita.
Não pode haver variáveis com coeficientes negativos.
Não pode haver variáveis de folga.
10.Sobre os grafos, é correto afirmar que:
 a)
 b)
 c)
 d)
São diretos quando seus arcos possuem fluxo em sentido único.
São chamados de caminho quando conectam dois pontos quaisquer.
São arcos conectados através de pontos equidistantes um do outro.
São usados para representar coordenadas cartesianas correspondentes aos pontos das soluções do PPL.
Prova finalizada com 2 acertos e 8 questões erradas.
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php
3/3