Considere um problema de programação linear de maximização c...

Próximas questões
Com base no mesmo assunto
Q738474 Estatística
Considere um problema de programação linear de maximização com duas variáveis: variável x e variável y. A região de soluções viáveis e o vetor de coeficientes da função objetivo (vetor c), bem como as curvas de nível, associados à função objetivo (retas cujos pontos possuem o mesmo valor de função objetivo), estão representados graficamente na figura a seguir. Imagem associada para resolução da questão É correto afirmar que o problema
Alternativas

Comentários

Veja os comentários dos nossos alunos

  • Se a região viável é um polígono fechado e convexo (o caso mais comum), a função objetivo maximiza em um ou mais vértices.
  • Se a função objetivo é paralela a uma restrição, as soluções ótimas podem se localizar ao longo de um segmento dessa restrição, resultando em infinitas soluções ótimas.

A alternativa mais comum em problemas de programação linear com uma região viável fechada e convexa é ter uma única solução ótima em um vértice. Porém, se a função objetivo é paralela a uma das arestas da região viável, pode resultar em infinitas soluções ótimas.

letra B

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo