Provas

Questão 1. Dentro da Pesquisa Operacional, um dos mais nobres modelos é o da Programação

Linear. José Celso Contador afirma que a Programação Matemática, a linear inclusa, é responsável por

cerca de 60% dos problemas de Pesquisa Operacional. Modelar um problema, na Programação Linear,

consiste em definir as variáveis de entrada, definir a Função Objetivo e montar o sistema de equações

e inequações referentes às restrições. Entre os métodos de solução na Programação Linear, temos o

método gráfico aplicável a problemas com duas variáveis de entrada. Com relação a esse modelo, é

incorreto afirmar que:

A) Em princípio, qualquer ponto do plano ortogonal é solução do problema.

B) Cada restrição divide o espaço ortogonal em dois campos: um com as soluções mais recomendáveis

e outro com as que não são tão recomendáveis.

C) A sucessiva colocação de restrições produz um polígono de soluções possíveis.

D) A solução ótima está num dos vértices do polígono, porque são os pontos em que dois recursos

são utilizados ao máximo.

E) A maneira de definir o valor ótimo entre os vários pontos possíveis é por meio de tentativas

sucessivas.

Resposta correta: alternativa B.

Análise da alternativa

Justificativa: a questão pede o que é incorreto afirmar. Realmente uma restrição divide o espaço

ortogonal em dois campos. Em um deles, estão as infinitas soluções possíveis ou permitidas, e não

as recomendáveis. No outro campo, estão as infinitas soluções que não são permitidas ou não são

possíveis; nunca as não recomendáveis. O próprio termo recomendável é inapropriado para descrever as

restrições nessa acepção.