É sempre possível encontrar o dual de um problema de programação linear, para isso precisamos seguir um conjunto de regras.

A resposta correta é:

(A) Apenas a afirmação I é verdadeira.

I. Um problema de maximização se torna um problema de minimização.

Essa afirmação é verdadeira. O dual de um problema de maximização é um problema de minimização e vice-versa. A mudança de objetivo ocorre no processo de formação do dual.

II. Se a variável xp do primal é não-positiva, então a restrição p do dual é do tipo maior ou igual.

Essa afirmação é falsa. A relação entre a variável primal e a restrição dual depende do sinal da variável primal. Se a variável primal é não-negativa, a restrição dual será do tipo menor ou igual. Se a variável primal é não-positiva, a restrição dual será do tipo menor ou igual.

III. O simplex é um algoritmo não iterativo, que se utiliza dos conceitos da álgebra linear para resolução das equações.

Essa afirmação é falsa. O simplex é um algoritmo iterativo utilizado para resolver problemas de programação linear. Ele utiliza conceitos da álgebra linear, mas sua aplicação envolve iterações para chegar à solução ótima.

2) III.