Passos para Fazer Programação Linear

Um problema de programação linear requer que você maximizar ou minimizar , dependendo da situação, uma função conhecida como a função objetivo . A dificuldade na resolução de um problema de programação linear reside no fato de que você é dado um conjunto de restrições que limitam as variáveis ​​na função objetivo . Embora na superfície problemas de programação linear parecer difícil , a pesquisa em programação linear rendeu um método garantido para resolver estes problemas. Instruções

1

Encontre a região viável de equações dos constrangimentos . As restrições são lineares , então , por conveniência , isto significa que os sistemas de equações lineares resolver para encontrar os limites e , em seguida, levando tudo dentro de como a região viável. Se as equações são simples, que geralmente são , sendo linear , um gráfico pode ajudar você a ver onde as restrições se cruzam. A região viável é o lugar onde todas as restrições se cruzam. Por exemplo , se são dadas as restrições ” x é superior a 0 , ” ” y é maior do que zero ” , ” 4x + 2a é inferior a 12 ” e ” x + 2a é inferior a 4 ” , em seguida, depois de gráficos encontrará a região viável é um quadrilátero .

2

Encontre o conjunto de possíveis soluções. Este conjunto é os valores extremos nos limites da região a viável. Você pode encontrar isso olhando para a região viável e encontrar todos os vértices , os pontos afiados. Utilizando o exemplo anterior , os valores extremos são ( 0 , 0 ) , ( 2 , 0 ) , ( 3 , 0 ) e ( 8/3 , 4/3 ) .

3

determinar a solução . A solução é o ponto que maximiza ou minimiza dependendo do objetivo da equação, a função objetivo . Ligue cada solução possível e comparar os valores resultantes para fazer essa determinação . Para o exemplo dado , assumindo a função de objectivo é ” maximizar x + y “, ligando os pontos (0 , 0 ) , ( 2 , 0 ) , ( 3 , 0 ) e ( 8/3 , 4/3 ) obtém-se o os valores 0 , 2 , 3 e 4 , respectivamente . Uma vez que 4 é o valor maior e corresponde ao ponto ( 8/3 , 4/3 ) , a solução para este problema de programação linear ( 8/3 , 4/3 ) .