Exercício de Fixação - Tema 17 Pesquisa Operacional

Prévia do material em texto

01/05/2022 21:47 Exercício de Fixação - Tema 17: Revisão da tentativa
https://ava.unicarioca.edu.br/ead/mod/quiz/review.php?attempt=1586046&cmid=227830 1/4
Página inicial / Meus cursos / EAD221037-71332 / Conteúdo / Exercício de Fixação - Tema 17
Questão 1
Correto
Atingiu 1,00 de
1,00
Iniciado em quinta, 5 Mai 2022, 18:36
Estado Finalizada
Concluída em quinta, 5 Mai 2022, 18:39
Tempo
empregado
3 minutos 32 segundos
Avaliar 5,00 de um máximo de 5,00(100%)
O algoritmo do simplex diz respeito a uma série de ações que devem ser desenvolvidas para se resolver um
problema em programação linear, em uma sequência predeterminada, pois só assim se alcança uma solução ótima
para o problema em questão.
 
Assinale V para verdadeiro e F para falso para as afirmações relativas ao algoritmo simplex.
 
( ) O primeiro passo é modelar o problema numa estrutura de programação linear.
( ) O segundo passo é acrescentar variáveis de folga ou excesso, de acordo com o tipo de inequação, quantas
forem necessárias.
( ) O terceiro passo é construir o quadro simplex.
( ) O quarto passo é encerrar o problema, tendo encontrado a solução ótima ou não.
 
Agora, assinale a opção correta.
 
Escolha uma opção:
a. V - F - F - F.
b. F - V - V - F.
c. V - V - V - F. 
d. V - V - V - V.
Sua resposta está correta.
É verdadeiro que no algoritmo do simplex, primeiro se modela o problema. Também é verdadeiro, que na sequência
se acrescentam as variáveis de folga ou excesso. É verdadeiro que, depois, constrói-se o quadro simplex. Por fim,
é falso, que só encerramos o problema ao encontrarmos a solução ótima. 
A resposta correta é: V - V - V - F.
https://ava.unicarioca.edu.br/ead/
https://ava.unicarioca.edu.br/ead/course/view.php?id=2065
https://ava.unicarioca.edu.br/ead/course/view.php?id=2065&sectionid=53518#section-3
https://ava.unicarioca.edu.br/ead/mod/quiz/view.php?id=227830
01/05/2022 21:47 Exercício de Fixação - Tema 17: Revisão da tentativa
https://ava.unicarioca.edu.br/ead/mod/quiz/review.php?attempt=1586046&cmid=227830 2/4
Questão 2
Correto
Atingiu 1,00 de
1,00
Questão 3
Correto
Atingiu 1,00 de
1,00
Ao finalizar todas as operações matemáticas necessárias no quadro simplex para poder calcular a solução do
problema, faz-se necessário interpretar o quadro para identificar se já se chegou à solução ótima ou se há
necessidade de realizar uma nova iteração, até encontrar a solução ótima.
 
Assinale a opção que explica como se identifica no quadro simplex se o problema já se encerrou.
 
Escolha uma opção:
a. Encerrou quando na coluna b há somente números nulos.
b. Encerrou quando na base há somente variáveis de folga ou de excesso.
c. Encerrou quando na linha da função objetivo há somente números positivos ou nulos. 
d. Encerrou quando na linha da função objetivo há números negativos.
Sua resposta está correta.
Encontramos a solução ótima, quando todos os números na linha da função objetivo são positivos ou nulos, ou
seja, não é possível acrescentar mais nada ao objetivo do problema.
 
A resposta correta é: Encerrou quando na linha da função objetivo há somente números positivos ou nulos.
Ao resolver um problema utilizando o método simplex, um gestor observou que, para iniciar o processo de
resolução, ele precisa identificar o elemento pivô, após montar o quadro simplex com todas as informações que
constam da modelagem do problema.
 
Assinale a opção que determina corretamente onde encontrar o elemento pivô.
 
Escolha uma opção:
a. A coluna da variável que sai e a linha da variável que sai identificam o elemento pivô.
b. A coluna da variável que entra e a linha da variável que entra identificam o elemento pivô.
c. A coluna da variável que entra e a linha da variável que sai identificam o elemento pivô. 
d. A coluna da variável que sai e a linha da variável que entra identificam o elemento pivô.
Sua resposta está correta.
Para se identificar o elemento pivô é necessário observar a coluna pivô e a linha pivô. É no cruzamento desses dois
elementos que se observa o elemento pivô. A coluna pivô é a da variável que entra no quando simplex e a linha
pivô é a da variável que sai do quadro simplex.
 
A resposta correta é: A coluna da variável que entra e a linha da variável que sai identificam o elemento pivô.
01/05/2022 21:47 Exercício de Fixação - Tema 17: Revisão da tentativa
https://ava.unicarioca.edu.br/ead/mod/quiz/review.php?attempt=1586046&cmid=227830 3/4
Questão 4
Correto
Atingiu 1,00 de
1,00
Um gestor pretende usar o método simplex para resolver um problema em sua empresa. Ao modelar o problema,
ele percebe que há inequações devidas às restrições do problema, e sabe que o método simplex exige somente
equações. Mas ele lembra que pode usar o artifício das variáveis de folga ou excesso.
 
Tendo em vista esta situação, ajude o gestor a acrescentar estas variáveis em seu modelo, sem se confundir,
relacionando as colunas com a explicação correta de cada variável.
 
(1) Variáveis de decisão ( ) aquilo que se quer decidir no problema.
(2) Variáveis de folga
 
( ) são as variáveis acrescidas à inequação de
≥, com sinal negativo.
(3) Variáveis de excesso
 
( ) são as variáveis acrescidas à inequação de
≤, com sinal positivo.
 
Agora, assinale a opção que apresenta a sequência correta.
 
Escolha uma opção:
a. 3 – 2 – 1.
b. 3 – 1 – 2.
c. 1 – 3 – 2. 
d. 2 – 3 – 1.
Sua resposta está correta.
As variáveis de decisão são as quantidades buscadas para decidir no problema (1); as variáveis de folga são as
usadas nas inequações de restrição que apresentam um máximo de recursos disponíveis, ou seja, de menor ou
igual (3); e as restrições de excesso são as usadas nas inequações que exigem um mínimo de recursos, ou seja,
de maior ou igual (2).
 
A resposta correta é: 1 – 3 – 2.
01/05/2022 21:47 Exercício de Fixação - Tema 17: Revisão da tentativa
https://ava.unicarioca.edu.br/ead/mod/quiz/review.php?attempt=1586046&cmid=227830 4/4
Questão 5
Correto
Atingiu 1,00 de
1,00
O método simplex é o mais utilizado nos softwares de resolução de problemas em programação linear por ser
bastante eficaz na busca pela solução ótima do problema, já que trabalha com qualquer quantidade de variáveis de
decisão e de restrições. No entanto, há situações em que ele não pode ser utilizado.
 
Analise as afirmações que seguem sobre essas situações.
 
I - Não é possível usar simplex quando há restrições de incompatibilidade.
II - Infinitas soluções para uma mesma situação-problema inviabilizam o uso do método simplex.
III - O uso do simplex não é possível quando se deseja uma única solução ótima para o problema.
 
Assinale a opção correta de acordo com as afirmações.
 
Escolha uma opção:
a. Somente a afirmação I é correta.
b. As afirmações I, II e III são corretas.
c. Somente a afirmação II é correta.
d. Somente as afirmações I e II são corretas. 
Sua resposta está correta.
Não é possível usar simplex quando o problema apresenta restrições de incompatibilidade, como se afirma em I ou
quando apresenta infinitas soluções, conforme vemos em II.
 
A resposta correta é: Somente as afirmações I e II são corretas.
◄ Vídeo - Tema 17 Seguir para... Apresentação - Tema 18 ►
Rio Comprido
Av. Paulo de Frontin, 568 Rio Comprido, Rio de Janeiro, RJ
Méier
Rua Venceslau, 315 Méier, Rio de Janeiro, RJ
 Central de atendimento: (21) 2563-1919
© 2018 UniCarioca | Todos os direitos reservados.
https://ava.unicarioca.edu.br/ead/mod/url/view.php?id=227829&forceview=1
https://ava.unicarioca.edu.br/ead/mod/resource/view.php?id=227832&forceview=1