Grátis: Com relação à programação linear inteira (PLI), marque a alternativa correta: a. Em geral, as aplicações de PLI possuem apenas uma categoria, que é... – Questões Respondidas

Pesquisa Operacional

Outros

Com relação à programação linear inteira (PLI), marque a alternativa correta:
a. Em geral, as aplicações de PLI possuem apenas uma categoria, que é a categoria transformada.
b. Os algoritmos de PLI apresentam uma vantagem, que é a sua consistência na resolução de problemas com valores inteiros.
c. PLI são programações lineares nas quais qualquer variável pode, ou não, assumir valores inteiros.
d. As variáveis são naturalmente inteiras e podem assumir valores binários (0 ou 1) ou discretos gerais. Essa é uma característica da categoria transformada.
e. Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer variáveis inteiras, é intratável analiticamente.

Progresso com Exercícios

ano passado

Progresso com Exercícios

ano passado

Atividades 1,2 e momento enade de pesquisa operacional

Atividades 1,2 e momento enade de pesquisa operacional

ENIAC

Respostas

Ed

ano passado

Vamos analisar cada uma das alternativas sobre Programação Linear Inteira (PLI): a) Em geral, as aplicações de PLI possuem apenas uma categoria, que é a categoria transformada. - Esta afirmação não é correta, pois existem diferentes categorias de PLI, como PLI mista, entre outras. b) Os algoritmos de PLI apresentam uma vantagem, que é a sua consistência na resolução de problemas com valores inteiros. - Embora os algoritmos de PLI sejam eficazes, a afirmação é um pouco vaga e não é uma característica exclusiva. c) PLI são programações lineares nas quais qualquer variável pode, ou não, assumir valores inteiros. - Esta definição não é precisa, pois a PLI se refere especificamente a problemas onde algumas ou todas as variáveis devem ser inteiras. d) As variáveis são naturalmente inteiras e podem assumir valores binários (0 ou 1) ou discretos gerais. Essa é uma característica da categoria transformada. - Esta afirmação é correta, pois descreve bem as variáveis em PLI, que podem ser inteiras, binárias ou discretas. e) Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer variáveis inteiras, é intratável analiticamente. - Esta afirmação é confusa e não reflete a natureza da PLI. Portanto, a alternativa correta é: d) As variáveis são naturalmente inteiras e podem assumir valores binários (0 ou 1) ou discretos gerais. Essa é uma característica da categoria transformada.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Atividades 1,2 e momento enade de pesquisa operacional

Atividades 1,2 e momento enade de pesquisa operacional

ENIAC

Mais perguntas desse material

Podemos admitir quanto aos modelos matemáticos que:
Das proposições pode-se afirmar que:
I) O modelo deve ser capaz de prever as causas relativos à escolha de opções alternativas com precisão suficiente de modo que favoreça uma decisão sensata.
II) Os modelos matemáticos apresentam muitas desvantagens se comparados a uma descrição verbal do problema.
III) O modelo matemático é base para o emprego de técnicas matemáticas e computacionais potentes para analisar questões dando previsibilidade de resultados.
a. Somente a I está correta
b. I e II estão corretas
c. II e III estão corretas
d. Somente a III está correta
e. Somente a II está correta

Ainda sobre a resolução de problemas, marque a alternativa que apresenta as características correspondentes à etapa referida:
Escolha uma opção:
a. Identificação do problema consiste em definir quem tomará as decisões e seus objetivos.
b. Implementação se refere à implementação feita após a construção do modelo matemático. Alguns métodos matemáticos utilizados em PO são: programação linear, programação em redes, teoria dos grafos e teoria das filas.
c. Teste de modelo e da solução obtida se refere à análise do problema modelado com relação entre as variáveis, os dados relevantes e as variáveis de maior importância. Tentativa de várias alternativas de ação sem interromper o funcionamento do sistema em estudo.
d. Obtenção da solução se refere ao teste que pode ser feito em alguns modelos por meio do uso de dados históricos. Mesmo que a solução seja usada repetidamente, o modelo deve continuar sendo testado. Indicando deficiência, o modelo deve ser corrigido.

Quanto a definição do problema e a coleta de dados, na PO existem alguns pontos de devem ser seguidos.
Das proposições pode-se afirmar que estão incorretas:
I) Se deve estudar o sistema relevante e desenvolver um enunciado bem definido do problema a ser considerado.
II) Deve-se determinar objetivos apropriados, mas, quanto as restrições não são necessárias serem levantadas, sendo mais relevante saber do que pode ser feito em relação a área alvo a ser estudada e interrelação com demais áreas da organização.
III) Verificar caminhos alternativos, limites de tempo para tomada de decisão. A questão é importante pois se torna difícil obter resposta correta de uma questão mal elaborada ou incorreta.
a. Somente a I.
b. II e III.
c. Nenhuma.
d. I e II.
e. Somente a II.

Observe as alternativas a seguir e indique a afirmação correta com relação ao Algoritmo do Fluxo Máximo.
a. Para obter uma CFA, a rotina de rotulação deve seguir até rotular o destino t.
b. As cadeias são utilizadas para transmitir, o mínimo possível, fluxo de s para t.
c. O algoritmo do Fluxo Máximo é um método baseado no Teorema de Fourier.
d. Na Rotina de Rotulação, em geral, do nó i podemos rotular um nó j somente se o arco que liga o nó i ao nó j é um arco que chega em j (arco forward) e sua capacidade (fij < uij) é maior que o fluxo que há nele.
e. Na Rotina de Rotulação, para encontrar uma CFA, ao iniciar a rotulação do nó s, um nó j não pode ser rotulado se um fluxo positivo pode ser enviado de s para j.

O método de PO pode ser tomado como base em diversos modelos.
Dos modelos pode-se afirmar que:
I) Modelo de Simulação; Heurística; Otimização Clássica.
II) Modelo de Estoque; Programação Dinâmica; Modelo de Cooperação.
III) Modelo de Sequenciamento; Modelo de Alocação; Modelo de Filas.
a. I e III estão corretos.
b. Somente a III está correto.
c. Somente a I está correto.
d. II e III estão corretos.
e. Somente a II está correto.

A principal ação na Pesquisa Operacional (PO) é de aplicar métodos matemáticos, mas não é a única frente. A análise matemática normalmente representa apenas uma parte do esforço total necessário.
Quanto as etapas de aplicação da PO, pode-se contemplar:
I. Definir o problema de interesse e coletar dados. Formular modelo matemático para representar o problema.
II. Desenvolver procedimento computacional a fim de derivar soluções para o problema com base no modelo. Testar o modelo e aperfeiçoá-lo.
III. Preparar para aplicação contínua do modelo conforme prescrito pela gerência e implementá-lo.
a. I e II estão corretas.
b. Todas estão corretas.
c. Somente II está correta.
d. I e III estão corretas.
e. Somente III está correta.

A medida de desempenho apropriada é expressa em funções matemáticas com variáveis de decisão. As restrições são importantes para dar limites a estas variáveis de decisão.
Observando as proposições:
I) As constantes nas restrições e na função objetivo são denominados parâmetros do modelo.
II) O modelo matemático poderia então nos dizer que o problema é escolher os valores das variáveis de decisão de forma a maximizar a função objetivo sujeita às restrições especificadas.
III) A análise de grosseria é o processo conhecido por analisar como a solução derivada do modelo modificaria se o valor atribuído ao parâmetro fosse modificado para outros valores plausíveis.
a. I e II estão corretas.
b. Somente a I está correta.
c. II e III estão corretas.
d. Somente a III está correta.
e. Somente a II está correta.

O que é função objetivo (FO) em um modelo de Pesquisa Operacional?
a. A função objetivo contempla as variáveis de decisão, as quais são uma incógnita para serem determinadas na solução do problema.
b. A função objetivo representa as variáveis controladas do sistema.
c. Nenhuma das alternativas está correta.
d. Define a medida de efetividade de um sistema como uma função matemática de suas variáveis de decisão.
e. A função objetivo contempla restrições que limitam os valores possíveis das variáveis de decisão.

Quanto a identificação do problema, observamos que em geral, se investe um tempo surpreendente longo na coleta de dados relevantes sobre a questão em análise.
Das proposições pode-se afirmar que:
I) Grande parte dos dados normalmente é necessário para o entendimento do problema, quanto para elaboração do modelo matemático.
II) É necessário instalar um sistema de informações gerenciais baseado em computadores para coletar regularmente os dados necessários no formato desejado.
III) A maioria dos dados está disponível e guardado, como registros atualizados e dispostos de maneira adequada.
a. II e III estão corretas.
b. Somente a I está correta.
c. I e II estão corretas.
d. Somente a II está correta.
e. Somente a III está correta.