Como resolver problemas de programação linear

O gráfico da região viável do seu problema. A região viável é a região no espaço definido pelas restrições lineares do problema. Por exemplo, se o seu problema contém as desigualdades x + 2y gt; 4, 3x - 4y lt; 12, X gt; 1 e y gt; 0, que representa graficamente a intersecção destas regiões como a sua região viável.

Encontre os pontos de canto da região. Se o seu problema pode ser resolvido, não haverá pontos visíveis cortantes ou cantos, em sua região. Marcar esses pontos no gráfico.

Calcular as coordenadas desses pontos. Se você graficamente o poço região viável, muitas vezes você vai ser capaz de saber imediatamente as coordenadas dos pontos de canto. Se não, você pode calcular-los à mão, substituindo suas desigualdades em si e resolvendo para x e y. No exemplo dado, você encontrará (4,0) é um ponto de canto, bem como (1,1.5).

Substituir esses pontos de canto para a função objetivo do problema de programação linear. Você terá tantas respostas como você faz os pontos de canto. Por exemplo, assumir a sua função objetivo é maximizar a função x + y. Neste exemplo, você terá duas respostas: uma para o ponto (4,0) e um para o ponto (1,1.5). As respostas destes pontos de rendimento são 4 e 2,5, respectivamente.

Compare todas as suas respostas. Se a sua função objetivo é um dos maximização, você inspecionar suas respostas para encontrar o maior. Da mesma forma, se a sua função objetivo é um dos minimização, você inspecionar suas respostas, procurando o menor. No nosso exemplo, uma vez que a função objectiva é para o propósito de maximização, o ponto (4,0) resolve o problema de programação linear, obtendo-se uma resposta de quatro.