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. Binários - linear - relaxamento. Zerados - binário - fórmula equacional. Inteiros - de análises combinatórias - combinações. Programados - simplex - código de otimização. Inteiros - simplex - relaxamento.

Question

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...

Ed · Answer

A alternativa que preenche corretamente as lacunas é: **"Inteiros - simplex - relaxamento."**

Portanto, a frase completa ficaria assim: "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."

Arquitetura de Rede

Respostas

Ainda com dúvidas?

Perguntas dessa disciplina

Um método de resolução direto em Análise Numérica é um método que após finitas operações aritméticas fornece uma solução exata do problema. Um dess...

s sistemas lineares têm larga aplicação em problemas práticos, especialmente na área de Engenharia. Por exemplo, a obtenção da frequência natural d...

A resolução de problemas de otimização linear envolve encontrar os melhores valores para um conjunto de variáveis que maximizem ou minimizem uma fu...

A técnica de divisão e conquista é uma estratégia que envolve resolver problemas aplicando três etapas gerais, a de dividir um problema em subprobl...

Mais conteúdos dessa disciplina