Question

Uma das áreas de otimização mais importantes é a Pesquisa Operacional, em que se usa técnicas matemáticas para resolver problemas de maximização e minimização de modelos lineares. Suponha-se que a gestão de insumos de uma empresa, liderada por um engenheiro de produção, avalie modelos de alocação de recursos baseado em programação linear. O objetivo da empresa é maximizar o uso eficiente de dois insumos produtivos, sujeitos a três restrições técnicas representadas por desigualdades lineares. O engenheiro identificou que a solução ótima do modelo foi obtida em um ponto de interseção entre duas dessas restrições. Com base na teoria de programação linear, é CORRETO afirmar que:

Accepted Answer

B) Em um problema de programação linear com duas variáveis, a solução ótima, quando existe, está sempre em um dos vértices da região viável definida pelas restrições.

Answer

A) A solução ótima de um problema de maximização com duas variáveis e restrições lineares sempre ocorre em um ponto do interior da região viável, em que o valor da função objetivo é máximo.

Answer

C) A interseção de duas restrições nunca pode representar uma solução ótima, pois viola o princípio da exclusividade das restrições ativas.

Answer

D) A solução ótima é sempre o ponto mais distante da origem dentro da região viável, independentemente da função objetivo.

Mais questões de Sistemas lineares