Questões de Concurso Público IF Farroupilha - RS 2016 para Docente - Pesquisa Operacional/Finanças

Analise as afirmativas abaixo, referentes ao conjunto de soluções de um problema de programação linear.
I- Se um problema de programação linear possui mais de uma solução ótima viável, então existem infinitas soluções ótimas para este problema. II- Se a região de soluções viáveis de um problema de programação for ilimitada, então este problema não possui nenhuma solução ótima. III- Se a região de soluções viáveis de um problema de programação linear é um conjunto não vazio e limitado, então existe uma única solução básica ótima para este problema. IV- Se x é um vetor de solução básica viável de um problema de programação linear com m restrições, então não mais do que m componentes de x poderá ser maior do que zero.
Estão corretas as afirmativas

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. É correto afirmar que o problema

Considerando a relação entre soluções para problemas primal e dual de programação linear, é correto afirmar que: