UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI 4

Prévia do material em texto

17/06/2021 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 1/3
Acadêmico: Wellington Locatelli (1435176)
Disciplina: Pesquisa Operacional (EPR03)
Avaliação: Avaliação Final (Objetiva) - Individual Semipresencial ( Cod.:656555) (peso.:3,00)
Prova: 27303500
Nota da Prova: 9,00
Legenda: Resposta Certa Sua Resposta Errada 
1. A primeira etapa de aprendizagem em qualquer ciência é estudar os conceitos fundamentais,
compreender e adquirir experiência. A segunda etapa é testar esse conhecimento através de
experimentos ou problemas práticos reais. A modelagem matemática faz parte dessas etapas
e é uma metodologia importante para resolução de problemas de Programação Linear. Com
base nos conceitos da modelagem matemática em Pesquisa Operacional, classifique V para
as sentenças verdadeiras e F para as falsas:
( ) É importante que o modelo matemático da situação física seja elaborado pelo
pesquisador que possua experiência e conhecimento do processo real.
( ) O modelo matemático deve conter as variáveis de influência mais importante do
fenômeno real de análise (processo industrial, fabricação de produtos, análise financeira de
lucros, entre outros).
( ) Todos os modelos matemáticos podem ser resolvidos integralmente na forma analítica,
sem a necessidade de recursos computacionais.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) V - V - F.
 b) F - F - V.
 c) F - V - V.
 d) V - F - F.
2. Dado um PPL, para determinar a função objetivo de seu modelo dual, usamos:
 a) A mesma função objetivo do problema primal.
 b) Os coeficientes da mão direita do modelo primal.
 c) Os coeficientes das variáveis artificiais, de excesso e de folga do modelo primal.
 d) A mesma função objetivo do problema primal, apenas alterando os sinais dos coeficientes.
3. Sobre os grafos, é correto afirmar que:
 a) São arcos conectados através de pontos equidistantes um do outro.
 b) São diretos quando seus arcos possuem fluxo em sentido único.
 c) São usados para representar coordenadas cartesianas correspondentes aos pontos das
soluções do PPL.
 d) São chamados de caminho quando conectam dois pontos quaisquer.
17/06/2021 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 2/3
4. 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 - F - V.
 c) V - V - F.
 d) F - F - V.
5. A solução básica inicial de um modelo de PL na forma padrão simplex é dada:
 a) Pelos coeficientes da função objetivo.
 b) Pelos coeficientes das variáveis básicas, ou seja, das variáveis de excesso.
 c) Pelos coeficientes da mão direita, ou seja, das variáveis básicas artificiais.
 d) Pelos coeficientes das variáveis não básicas, ou seja, das variáveis de excesso.
6. 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) O caminho mais curto é dado por ACBD, com 67 km.
 b) O caminho mais curto é dado por ABD, com 45 km.
 c) O caminho mais curto é dado por ACD, com 45 km.
 d) O caminho mais curto é dado por ABD, com 25 km.
7. Uma técnica de resolução muito utlilizada para solucionar o problema de caixeiro viajante é:
 a) A técnica PERT/COM.
 b) A técnica de Djikstra.
 c) A técnica de fluxo máximo em redes.
 d) A técnica do vizinho mais próximo.
17/06/2021 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 3/3
8. A otimização de um problema de programação linear geralmente busca maximizar ou
minimizar uma função matemática definida como a função objetivo do problema. Os modelos
matemáticos que representam um problema físico na Engenharia podem ter várias variáveis,
o que tornam a solução do problema cada vez mais complexa. Com base nestes conceitos,
analise as sentenças a seguir:
I - A solução analítica do modelo matemático é cada vez mais complexa com o aumento de
variáveis que constituem a função matemática.
II - A solução gráfica do modelo matemático não pode ser comparada com a solução analítica
do problema.
III - A validação dos resultados do modelo matemático resolvido de forma analítica pode ser
feita com a utilização de um método gráfico e por simulação computacional.
Agora, assinale a alternativa CORRETA:
 a) Somente a sentença II está correta.
 b) As sentenças II e III estão corretas.
 c) As sentenças I e III estão corretas.
 d) Somente a sentença I está correta.
9. 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) O caminho ABCD apresenta a menor distância, que é de 21 km.
 b) O caminho DABC apresenta a menor distância, que é de 25 km.
 c) O caminho CBAD apresenta a menor distância, que é de 21 km.
 d) O caminho ABCD apresenta a menor distância, que é de 32 km.
10.De acordo com o tableau simplex dado a seguir, qual variável deve sair da base?
 a) A variável x1 deve sair da base.
 b) A variável x4 deve sair da base.
 c) A variável x3 deve sair da base.
 d) A variável x2 deve sair da base.
Prova finalizada com 9 acertos e 1 questões erradas.