Questões de Concurso Público IF-ES 2024 para Professor EBTT - Administração

Sobre a Teoria da Dualidade em Programação Linear, pode-se dizer que: “Todo problema de programação linear, chamado comumente de primal, traz consigo um segundo problema, chamado dual, estando ambos completamente inter-relacionados, de tal maneira que a solução ótima de um fornece informações completas sobre o outro (Andrade, 2009) ”.
Acerca da Teoria da dualidade, assinale a afirmativa CORRETA:

Sobre o método Simplex na resolução de problemas de Programação Linear (PL), considere as seguintes afirmativas:

I. O método Simplex é uma técnica iterativa que move um vértice da região viável para outro, melhorando o valor da função objetivo a cada passo.
II. Em cada iteração do método Simplex, a variável básica a ser substituída é determinada pela regra do pivotamento.
III. O método Simplex garante a obtenção de uma solução ótima em tempo polinomial.
IV. Quando um problema de PL possui múltiplas soluções ótimas, o método Simplex pode ser modificado para identificar todas essas soluções.

Quais afirmações estão CORRETAS?

A programação linear é uma das técnicas mais utilizadas na abordagem de problemas em Pesquisa Operacional que se utiliza da construção de um modelo matemático. Apesar de não haver regra fixa, o raciocínio pode ser organizado a partir de um roteiro preestabelecido, conforme descrito abaixo: