Question

O Método Simplex é um algoritmo bastante popular para resolver problemas numéricos de Programação Linear. O jornal Computing in Science and Engineering o considerou um dos 10 mais importantes algoritmos descobertos no século. Através dele, podemos obter a solução ótima de um problema de Programação Linear de forma eficiente. Considerando esse contexto, avalie as seguintes asserções e a relação proposta entre elas.
I - Para iniciarmos o Método Simplex necessita-se de uma solução básica viável inicial, a qual é, um dos pontos extremos. Este método verifica se a presente solução é ótima. Se esta não for é porque um dos demais pontos extremos adjacentes (vértice) fornecem valor menor para a função objetivo que a atual, quando o problema considerado é de minimização. PORQUE
II - Ele então faz uma mudança de vértice na direção que mais diminua a função objetivo e verifica se este novo vértice é ótimo. O processo termina quando estando num ponto extremo, todos os outros pontos extremos adjacentes fornecem valores maiores para a função objetivo. A respeito dessas asserções, assinale a opção correta Escolha uma:
a. As asserções I e II são proposições falsas.
b. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
c. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
d. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I
e. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

Answer 1

A resposta correta é:

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.