Pesquisa Operacional - Avaliação Final (Objetiva)

Prévia do material em texto

Disciplina: Pesquisa Operacional (EPR03) 
Avaliação: 
Avaliação Final (Objetiva) - Individual FLEX ( Cod.:652780) ( 
peso.:3,00) 
Prova: 22493550 
Nota da 
Prova: 
10,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. A solução básica inicial de um modelo de PL na forma padrão simplex é dada: 
 a) Pelos coeficientes da mão direita, ou seja, das variáveis básicas artificiais. 
 b) Pelos coeficientes da função objetivo. 
 c) Pelos coeficientes das variáveis não básicas, ou seja, das variáveis de excesso. 
 d) Pelos coeficientes das variáveis básicas, ou seja, das variáveis de excesso. 
 
2. Dado um PPL, para determinar a função objetivo de seu modelo dual, usamos: 
 a) Os coeficientes da mão direita do modelo primal. 
 b) A mesma função objetivo do problema primal. 
 c) A mesma função objetivo do problema primal, apenas alterando os sinais dos 
coeficientes. 
 d) Os coeficientes das variáveis artificiais, de excesso e de folga do modelo primal. 
 
3. 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 dificuldade encontrada para representar valores no método gráfico ocorre 
quando o número de restrições do problema for muito grande. 
( ) O vetor gradiente da função objetivo pode ser traçado para indicar em qual 
direção será o máximo crescimento dela. 
( ) O excesso de restrições no modelo matemático torna o gráfico mais fácil de ser 
interpretado. 
 
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. 
 
4. 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. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_2%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_3%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_4%20aria-label=
 
 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. 
 
5. Na Teoria da Dualidade, o modelo dual terá sua função objetivo: 
 a) Com os coeficientes iguais aos valores da solução ótima do modelo primal. 
 b) Com os coeficientes da mão direita do modelo primal. 
 c) Com os coeficientes da F.O. do primal, mas com os sinais trocados. 
 d) Com os coeficientes da F.O. do modelo primal. 
 
6. Uma técnica de resolução muito utlilizada para solucionar o problema de caixeiro 
viajante é: 
 a) A técnica de fluxo máximo em redes. 
 b) A técnica de Djikstra. 
 c) A técnica do vizinho mais próximo. 
 d) A técnica PERT/COM. 
 
7. 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 DABC apresenta a menor distância, que é de 25 km. 
 b) O caminho CBAD apresenta a menor distância, que é de 21 km. 
 c) O caminho ABCD apresenta a menor distância, que é de 32 km. 
 d) O caminho ABCD apresenta a menor distância, que é de 21 km. 
 
8. 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 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_5%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_6%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_7%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_8%20aria-label=
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) V - F - V. 
 b) V - F - F. 
 c) F - V - F. 
 d) F - V - V. 
 
9. Num modelo de PL, deseja-se maximizar o lucro com a venda de dois produtos A e 
B, cuja receita da venda do produto A é de R$ 7,00 e a receita com a venda de B é 
R$ 5,00. Os custos de produção de A e B são, respectivamente, 2 e 3 reais. Assim, a 
função objetivo desse produto é dada por: 
 a) Max R = 7A + 5B. 
 b) Max L = 7A + 5B. 
 c) Min C = 2A + 3B. 
 d) Max L = 5A + 2B. 
 
10. Sobre os grafos, é correto afirmar que: 
 a) São chamados de caminho quando conectam dois pontos quaisquer. 
 b) São usados para representar coordenadas cartesianas correspondentes aos pontos 
das soluções do PPL. 
 c) São diretos quando seus arcos possuem fluxo em sentido único. 
 d) São arcos conectados através de pontos equidistantes um do outro. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_9%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjAxNg==&action2=RVBSMDM=&action3=NjUyNzgw&action4=MjAyMC8y&action5=MjAyMC0wOS0wOVQwMzowMDowMC4wMDAwMDBa&prova=MjI0OTM1NTA=#questao_10%20aria-label=