Ed
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.