Como identificar restrições em Programação Linear

programação linear é a minimizar ou maximizar de uma expressão linear na forma de ” ax + by + cz + … ” com base em uma série de restrições à base de desigualdade. As desigualdades só pode ser maior do que o ou – igual – ou menos-que- ou – igual – a expressões . Os professores muitas vezes escondem problemas de programação linear na forma de problemas de palavras , que precisam ser decifrados para reconstruir a expressão linear e desigualdades necessárias . Certas palavras -chave dar sugestões para a natureza dos constrangimentos . Instruções

1

Leia o problema da palavra inteiramente a se familiarizar com o conteúdo. Leia novamente e destacar os números . Números explicitamente pode ser um coeficiente na expressão ou uma restrição.

2

Identificar o objetivo final do problema. Na programação linear , o objetivo final é o valor a ser minimizada ou maximizada . Alguns adjetivos comuns para procurar incluir ” mais alto “, ” baixo “, ” mais ” ou ” menos “.

3

Identificar as variáveis ​​de decisão do problema. As variáveis ​​de decisão ( x , y , z ) são os valores modificáveis ​​do problema e irá afectar o objectivo final . Por exemplo, em um problema de maximização do lucro , que afirma: ” cada hambúrguer redes vendido $ 1,00 de lucro e cada um milk-shake redes 0,50 dólares de lucro “, então as variáveis ​​de decisão seria o número de hambúrgueres vendidos e número de milkshakes vendidos.

4

Localize palavras que equivalem a desigualdades. Palavras como ” pelo menos “, “no máximo , ” ” mínimo”, ” máximo “, ” mais do que ” ou “menos que ” pode ser convertido em desigualdades com base no que está a ser comparada . Essas desigualdades são as formas irregulares de restrições do problema de programação linear. As palavras devem ser descrevendo uma ou mais das variáveis ​​de decisão . Por exemplo, a afirmação ” pelo menos tantas maçãs como bananas ” produziria uma desigualdade de ” a> = b “, onde “a” é o número de maçãs e “b” é o número de bananas.

5

Reorganise as desigualdades de modo todas as variáveis ​​são, por um lado a expressão . A expressão ” a> = b” se tornaria ” um – . B> = 0″ Este é o formato padrão para as restrições de programação linear .