EXERCICIOS UNIDADE 4 PESQUISA OPERACIONAL

Prévia do material em texto

EXERCICIOS UNIDADE 4 – PESQUISA OPERACIONAL 
Questão 1
Correta
A programação inteira binária também é aplicada na análise de investimento, escolha de local, redes de produção, redes de distribuição, despacho de mercadorias e linhas aéreas.
Complete as lacunas da sentença a seguir:
Para resolver um problema de Programação Inteira (PI), parte do pressuposto de ignorar as restrições de números __________ ,resolver o problema de Programação Linear (PL) aplicando o método __________ e, então, redirecionar os valores de não-inteiros para números inteiros. O problema de PL obtido ao ignorar as restrições inteiras denomina-se de __________ PL, ou seja, relaxação linear do problema de PI, denotado comumente pela sigla LPR.
Agora, assinale a alternativa que preenche corretamente as lacunas.
Sua resposta
Correta
Inteiros - simplex - relaxamento.
Comentário
Para resolver um problema de Programação Inteira (PI), parte do pressuposto de ignorar as restrições de números inteiros, resolver o problema de Programação Linear (PL) aplicando o método Simplex e, então, redirecionar os valores de não-inteiros para números inteiros. O problema de PL obtido ao ignorar as restrições inteiras denomina-se de relaxamento PL, ou seja, relaxação linear do problema de PI, denotado comumente pela sigla LPR.
Questão 2
Incorreta
O estudo da Programação Inteira em Pesquisa Operacional é essencial para modelar e implementar modelos de programação inteira para diferentes problemas em PO (problemas com variáveis binárias ou problemas com restrição de números inteiros, por exemplo) vislumbrando a aplicação dessa área em diferentes segmentos da economia, como indústria, transporte, mercado financeiro, entre outros, uma vez que se trata de uma área estratégica.
Neste contexto, julgue as afirmações que se seguem.
I - A Programação Inteira (PI) trata da resolução de modelos lineares.
II - Existem algoritmos especialmente projetados para problemas de Programação Inteira que basicamente encontram a solução ótima ao resolver uma sequência de problemas de programação linear.
III - O modelo de programação linear é um modelo matemático para a programação inteira, adicionando-se que as variáveis devem apresentar valores inteiros.
Está correto o que se afirma em:
Sua resposta
Incorreta
II apenas.
Solução esperada
I, II e III.
Comentário
A Programação Inteira (PI) trata da resolução de modelos lineares.
Existem algoritmos especialmente projetados para problemas de Programação Inteira que basicamente encontram a solução ótima ao resolver uma sequência de problemas de programação linear
O modelo de programação linear é um modelo matemático para a programação inteira, adicionando-se que as variáveis devem apresentar valores inteiros.
Questão 3
Correta
Simplex é um algoritmo criado por George Dantzig que viabiliza a solução de muitos problemas da programação linear.
Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas.
I - O algoritmo Simplex, baseia-se no fato de que a região que apresenta o conjunto de soluções viáveis de um problema de PL é convexa e essa propriedade desempenha um papel fundamental na solução de modelos lineares.
PORQUE
II - O número de pontos extremos de um conjunto convexo de soluções é finito e vimos que a solução ótima é obtida em um ponto extremo.
A respeito dessas asserções, assinale a alternativa correta.
Sua resposta
Correta
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
Comentário
O algoritmo Simplex, baseia-se no fato de que a região que apresenta o conjunto de soluções viáveis de um problema de PL é convexa e essa propriedade desempenha um papel fundamental na solução de modelos lineares. Pois, o número de pontos extremos de um conjunto convexo de soluções é finito e vimos que a solução ótima é obtida em um ponto extremo.
Questão 4
Correta
Existe uma programação muito importante no contexto de Pesquisa Operacional que surgiu a partir de uma limitação da programação linear, quando havia necessidade do uso de variáveis de decisão inteiras na solução de diversos problemas.
Qual tipo de programação o texto se refere?
Sua resposta
Correta
Programação inteira.
Comentário
A programação inteira, surgiu a partir de uma limitação da programação linear, quando havia necessidade do uso de variáveis de decisão inteiras na solução de diversos problemas.
Questão 5
Correta
Existe uma técnica muito popular empregada para resolver problemas de Programação Inteira (PI), que parte da resolução do relaxamento (PL) Programação Linear correspondente ao problema de (PI) Programação Inteira.
Assinale a alternativa que contém o nome do método bastante popular utilizado na resolução de problemas de PI.
Sua resposta
Correta
Branch and bound.
Comentário
A técnica extremamente popular empregada para resolver os problemas de Programação Inteira (PI) chama-se método branch and bound (ramifica e limita).