Com o início da Segunda Guerra Mundial, surge a Pesquisa Operacional como ramo científico independente, começando a investigar, de forma sistemática e racional, os processos envolvidos na realização de uma atividade produtiva, mesmo que de início com finalidades bélicas. Nesse sentido, a Pesquisa Operacional foi utilizada, especificamente, no dimensionamento de número de navios mercantes aliados, que formavam comboios e atravessavam, escoltados por navios de guerra, o Atlântico Norte durante a guerra. A Pesquisa Operacional começa a servir, a partir de suas técnicas quantitativas, de ajuda no processo de tomada de decisão em problemas relacionados ao controle de sistemas.
LOESCH, C.; HEIN, N. Pesquisa operacional: fundamentos e modelos. São Paulo: Saraiva, 2009 (adaptado).
A respeito dos problemas de programação não linear, julgue os itens a seguir.
I. Os problemas não vinculados a restrições, que objetivam obter os valores máximos das respostas, são definidos como otimização irrestrita.
II. Os problemas de programação quadrática envolvem funções de restrições quadráticas e uma função objetivo côncava linear a ser maximizada.
III. Os problemas de programação separável podem ser adaptados para se aproximarem a um problema linear, através da reformulação de suas não linearidades.
É correto o que se afirma em
A)
II e III, apenas.
B)
I, apenas.
C)
I e III, apenas.
D)
II, apenas.
E)
I, II e III.
Lista de comentários
Resposta:
Explicação:
A resposta correta é E) I, II e III.
I. Os problemas de otimização irrestritos são aqueles que não possuem restrições e objetivam encontrar o valor máximo ou mínimo da função objetivo.
II. Os problemas de programação quadrática envolvem funções de restrições quadráticas e uma função objetivo linear a ser maximizada ou minimizada. É importante notar que a função objetivo deve ser côncava para que o problema possa ser resolvido de forma ótima.
III. Os problemas de programação separáveis podem ser adaptados para se aproximarem de um problema linear através da reformulação de suas não linearidades. Isso pode ser feito por meio da utilização de técnicas de decomposição ou de aproximação, como o método da substituição ou o método da penalidade.