A formulação de um problema de Programação Linear geralmente segue a estrutura vista adiante: min f(x) = cTX , sujeito a Ax = b, onde x ≥ 0, sendo ...

A formulação de um problema de Programação Linear geralmente segue a estrutura vista adiante: min f(x) = cTX , sujeito a Ax = b, onde x ≥ 0, sendo x o vetor coluna das n variáveis de projeto que serão determinadas no algoritmo de otimização. O problema apresentado acima pode ser resolvido com métodos como o Simplex, por exemplo. Com base nestas informações e no que você aprendeu até o momento sobre a resolução pelo Simplex, pode-se afirmar que:
o Simplex permite que o algoritmo forneça pelo menos duas soluções viáveis para o problema.
o problema utilizado como exemplo é irrestrito, embora possam ser também implementadas restrições de forma similar.
o objetivo do Simplex será minimizar a função objetivo, dada por X.
o Simplex irá resolver as equações algébricas lineares criadas.
a) I and II are correct.
b) III and IV are correct.
c) I and IV are correct.