UNIASSELVI pesquisa operacional

Prévia do material em texto

01/07/2019 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 1/2
Acadêmico: Ideique Alves da Gama (749969)
Disciplina: Pesquisa Operacional (EPR03)
Avaliação: Avaliação Final (Objetiva) - Individual FLEX ( Cod.:418113) ( peso.:3,00)
Prova: 7399549
Nota da Prova: 2,00
Legenda: Resposta Certa Sua Resposta Errada 
1. Uma técnica de resolução muito utlilizada para solucionar o problema de caixeiro viajante é:
 a) A técnica do vizinho mais próximo.
 b) A técnica PERT/COM.
 c) A técnica de Djikstra.
 d) 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) Adicionando-se as variáveis de folga e de excesso com coeficiente um na F.O.
 b) Adicionando-se as variáveis de folga e de excesso com coeficiente -1 na F.O.
 c) Adicionando-se as variáveis de folga com coeficiente um na F.O. e de excesso com coeficiente -1 na F.O.
 d) 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) Quando não há mais coeficientes positivos na coluna de trabalho.
 b) Quando não há mais coeficientes negativos na coluna de trabalho.
 c) Quando não há mais coeficientes negativos na linha da função objetivo.
 d) 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át
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 de
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 regra
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 
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.
 b) Somente a sentença I está correta.
 c) As sentenças II e III estão corretas.
 d) 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 loca
os valores, expressos em quilômetros, indicam as distâncias entre as localidades.
 a) O caminho mais curto é dado por ABD, com 45 km.
 b) O caminho mais curto é dado por ABD, com 25 km.
 c) O caminho mais curto é dado por ACBD, com 67 km.
 d) 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
 a) O caminho CBAD apresenta a menor distância, que é de 21 km.
 b) O caminho ABCD apresenta a menor distância, que é de 21 km.
 c) O caminho DABC apresenta a menor distância, que é de 25 km.
 d) O caminho ABCD apresenta a menor distância, que é de 32 km.
01/07/2019 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 2/2
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ç
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, 
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 va
( ) 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) V - F - F.
 b) V - F - V.
 c) F - V - V.
 d) F - V - F.
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át
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 de
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 pr
físico bem definidas.
Agora, assinale a alternativa CORRETA:
 a) Somente a sentença I está correta.
 b) Somente a sentença II está correta.
 c) As sentenças I e III estão corretas.
 d) As sentenças II e III estão corretas.
9. Na forma padrão de um modelo de PPL:
 a) Não pode haver variáveis de excesso.
 b) Não pode haver coeficentes negativos na mão direita.
 c) Não pode haver variáveis com coeficientes negativos.
 d) Não pode haver variáveis de folga.
10.Sobre os grafos, é correto afirmar que:
 a) São diretos quando seus arcos possuem fluxo em sentido único.
 b) São chamados de caminho quando conectam dois pontos quaisquer.
 c) São arcos conectados através de pontos equidistantes um do outro.
 d) São usados para representar coordenadas cartesianas correspondentes aos pontos das soluções do PPL.