O que é Programação Linear Binária

? Programação linear binário é uma extensão da programação linear. Este campo da matemática levou muitos dos conceitos de programação linear e aplicou-as a uma situação específica em que as variáveis ​​são binárias . Este campo tem muitas aplicações do mundo real , como em recursos humanos , logística e informática. Para entender o que a programação linear binário é , você precisa entender algumas de suas características especiais, tais como as suas limitações e interpretação binários. Função Objetivo

O ponto chave na programação linear binário é otimizar uma determinada função . A função que você deseja otimizar é chamado a função objetivo . Esta função é sempre linear , mas pode ter um número ilimitado de variáveis. Por exemplo, Z = 2x + 4y + 3z é uma função objetiva. A otimização da função objetivo produz o maior ou menor valor para essa função , dependendo da situação, por exemplo, se o usuário deseja maximizar ou minimizar a função.

Restrições

Otimizando uma função é fácil e não deve ser um campo matemático em si. A razão de programação linear binário é um campo de matemática é que a forma de otimização não é como a de otimização matemática normal. Em problemas de programação linear binária, a função objetivo está sujeita a um conjunto de restrições . Ou seja, existem outras funções limitantes como a função objetivo pode crescer ou encolher. Estas restrições são na forma de desigualdades. Um exemplo de uma restrição é -2x + 6y – 3z> 2.

Binary Qualidade das restrições

A razão programação linear binária inclui a palavra ” binária” é por causa do conjunto adicional de restrições , o que é uma das próprias variáveis ​​. Esta restrição é a mesma para todos os problemas de programação linear binários . Nomeadamente , todas as variáveis ​​( x , y , z e assim por diante ) deve ser binário . Ou seja, estas variáveis ​​só pode ter dois valores possíveis: . 0 ou 1

Applications

programação linear binário é bem estudado por causa de suas aplicações. Você pode se perguntar quando poderia haver uma situação em que todas as variáveis ​​de uma função só pode ser binário ? Na verdade, existem muitas dessas situações. A melhor maneira de entender o que a programação linear binária representa é pensar as variáveis ​​como ” sim /não ” ou ” on /off” decisões. Quando uma variável é igual a um , há uma decisão de incluir essa variável. Por exemplo, ao reunir uma equipe de um pool de assunto, você tem duas decisões para cada assunto : Tomar ou rejeitar . Cada uma dessas decisões vai afetar a eficiência de seu grupo. Este tipo de problema pode ser modelado como um problema de programação linear binária.