Atividades 1 materiais quantitativos 5-5

Prévia do material em texto

05/11/2023, 10:32 Programação Linear Inteira :: Plataforma A
https://eniac-dp.grupoa.education/sagah/object/default/63229747 1/2
Exercícios
Respostas enviadas em: 05/11/2023 11:21
 Prazo para envio: 31/12/23 23:55
Tenta�vas permi�das: 2 Tenta�vas realizadas: 1
Prazo de envio: 31/12/2023
Nota: Será considerada a tenta�va com mais acertos.
Tentativa Acertos Nota Data de envio
Tentativa 1 5/5 100% 05/11/2023
Resultado final man�do:
Tenta�va: 1 Acertos: 5 / 5 Nota: 100 % Envio: 05/11/2023
5. Ainda sobre aspectos gerais que envolvem a programação linear inteira (PLI), marque a alterna�va correta:
Resposta incorreta.
A. Nos problemas de PLI, não há a necessidade de algumas ou todas as variáveis de decisão terem
de se restringir a valores inteiros.
Os problemas de PLI estão relacionados, frequentemente, ao fato de algumas ou todas as variáveis de
decisão terem de se restringir a valores inteiros.
Resposta incorreta.
󱀹
󰃰
5 de 5 perguntas
Anterior Próximo󰬩 󰬫
2M󰍜 󰅀
05/11/2023, 10:32 Programação Linear Inteira :: Plataforma A
https://eniac-dp.grupoa.education/sagah/object/default/63229747 2/2
B. Há poucas aplicações que envolvem decisões sim-ou-não.
Há muitas aplicações que envolvem decisões sim-ou-não (inclusive relações combinatórias que podem ser
expressas em termos de tais decisões) que podem ser representadas por variáveis binárias (0-1).
Resposta incorreta.
C. A programação linear inteira é uma das técnicas de pesquisa operacional (PO) menos u�lizadas.
A programação linear inteira é uma das técnicas de PO mais amplamente u�lizadas.
Resposta incorreta.
D. Problemas de PLI são muito mais fáceis pelo fato de não haver restrição de inteiros; portanto, os
algoritmos disponíveis para programação inteira são, em geral, consideravelmente mais
eficientes que o método simplex.
Problemas de PLI são muito mais di�ceis do que seriam sem a restrição de inteiros; portanto, os algoritmos
disponíveis para programação inteira são, em geral, consideravelmente menos eficientes que o método
simplex. Entretanto, tem ocorrido enorme progresso ao longo das úl�mas décadas na capacidade de
resolver alguns (mas não todos) problemas de PLI imensos com dezenas ou até mesmo centenas de
milhares de variáveis inteiras.
Você acertou!
E. O progresso na capacidade de resolver alguns problemas de PLI se deve a uma
combinação de três fatores: melhorias impressionantes nos algoritmos de PLI, melhorias
notáveis nos algoritmos de programação linear usados internamente nos algoritmos de PLI
e a grande aceleração no desenvolvimento dos computadores.
Entretanto, os algoritmos de PLI, ocasionalmente, também falharão na resolução de problemas bem
menores (até mesmo como uma centena de variáveis inteiras).
Voltar
󰄴
5 de 5 perguntas
󰅁
Anterior Próximo󰬩 󰬫
2M󰍜 󰅀