A Programação Linear (PL) é uma técnica matemática utilizada para resolver problemas de otimização, nos quais a função objetivo e as restrições são lineares. Em problemas de PL, o objetivo é encontrar a melhor solução possível dentro de um conjunto de soluções viáveis. Uma solução ótima básica é aquela que otimiza a função objetivo, geralmente encontrada através de métodos iterativos como o algoritmo Simplex ou o método Branch-and-Bound, dependendo da natureza do problema, como variáveis contínuas ou discretas.

Em um problema de Programação Linear, uma solução básica é aquela que:

I. Sempre é a solução ótima de um problema de PL, independentemente do número de soluções viáveis.

II. Refere-se a um ponto extremo (vértice) do conjunto viável, onde a função objetivo pode atingir seu valor máximo ou mínimo.

III. Pode ser obtida utilizando algoritmos como o Simplex, que fazem iterações para melhorar o valor da função objetivo até atingir a solução ótima.

É correto o que se afirma em:

Múltipla Escolha:

1. 
   
2. II, apenas.
3. 
   
4. II e III, apenas.
5. 
   
6. I, II e III.
7. 
   
8. III, apenas.
9. 
   
10. I, apenas.