Logo Passei Direto
Buscar
Simplex é um algoritmo criado por George Dantzig que viabiliza a solução de muitos problemas da programação linear. Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas. I - O algoritmo Simplex, baseia-se no fato de que a região que apresenta o conjunto de soluções viáveis de um problema de PL é convexa e essa propriedade desempenha um papel fundamental na solução de modelos lineares. PORQUE II - O número de pontos extremos de um conjunto convexo de soluções é finito e vimos que a solução ótima é obtida em um ponto extremo. A respeito dessas asserções, assinale a alternativa correta. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. As asserções I e II são proposições falsas.
User badge image
Renan Frinhani

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Vamos analisar as asserções: I - O algoritmo Simplex baseia-se no fato de que a região que apresenta o conjunto de soluções viáveis de um problema de PL é convexa e essa propriedade desempenha um papel fundamental na solução de modelos lineares. Verdadeira. O algoritmo Simplex realmente utiliza a propriedade da convexidade das regiões viáveis para encontrar a solução ótima. II - O número de pontos extremos de um conjunto convexo de soluções é finito e vimos que a solução ótima é obtida em um ponto extremo. Verdadeira. Em um problema de programação linear, a solução ótima é encontrada em um dos vértices (pontos extremos) da região viável, e o número de pontos extremos é finito. Agora, vamos avaliar a relação entre as duas asserções: A asserção II justifica a I, pois a afirmação de que a solução ótima é encontrada em um ponto extremo (II) explica por que a convexidade da região viável (I) é importante para o algoritmo Simplex. Portanto, a alternativa correta é: As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

Essa resposta te ajudou?

1
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina