Como resolver programação linear inteira
A programação linear é uma área da matemática que investiga como para produzir os melhores resultados em uma situação em que há restrições colocadas sobre os recursos . Programação linear inteira é um caso especial de programação linear. Na programação linear inteira , os resultados de um problema de otimização são limitadas a números inteiros , em oposição a todo o conjunto de números reais. Portanto , para encontrar a solução para um problema de programação linear inteiro difere do método utilizado na programação linear normal . Instruções
1
Encontre a região viável. Faça isso apenas como você faria para um problema de programação linear. Use as restrições do problema para determinar a região limitada no que pode existir soluções. Uma maneira conveniente de fazer isso é por meio de gráficos. Por exemplo, se suas limitações são x + 3y
2
Lista de todas as soluções inteiras na região viável. Ao contrário de problemas de programação linear , problemas de programação inteira produzir um conjunto contável de soluções, o que você pode listar depois de observar a região viável . Se você estiver usando papel de gráfico , as soluções inteiras possíveis serão imediatamente visíveis . Se você está graficamente através de outros meios , coloque um ponto em cada par ordenado inteiro dentro da região viável .
3
Escreva a lista de possíveis soluções como um par ordenado . Para a região viável dada no exemplo , as soluções possíveis são inteiros ( 0 , 0 ) , ( 0 , 1 ) , ( 0 , 2 ) , ( 1 , 0 ) , ( 1 , 1 ) , ( 1 , 2 ) e . (2, 0)
4
Encontre a solução que maximiza o número inteiro – ou minimiza , dependendo de como o problema é afirmado – a função objetivo . Ligue as possíveis soluções para a função objetivo e comparar os resultados . O resultado que é mais alto ou mais baixo é o valor máximo ou mínimo possível para a função objetivo . Assim , a solução para o problema de programação linear é o número inteiro par ordenado que dá a este valor óptimo . Para o exemplo, se você tem a função objetivo ” maximizar x + y” você pode facilmente ver que o ponto (1, 2 ) no conjunto de possíveis soluções satisfaz a função objetivo com um valor de 3 , o maior valor possível. Portanto, para este exemplo , a solução é (1, 2).
