2X + Y + Z = 20 Baseado nessa equação dê exemplos de uma solução praticável, uma impraticável e uma solução básica.

O termoPesquisa Operacional (PO) foi usado pela primeira vez na década de 1930 para designar o estudo sistemático de problemas estratégicos ou táticos decorrentes de operações militares. O desenvolvimento mais relevante deste tema, após a 2ª Grande Guerra Mundial, deve-se a George Dantzig que, em 1947, apresentou um método para resolução de problemas baseado em Programação Linear, denominado Simplex.

Nos métodos Algébricos de soluções de problemas lineares, para a elaboração de um modelo matemático, é necessário determinar três conjuntos principais de elementos.

Além disso, em alguns modelos, como o Simplex, existem soluções praticáveis, impraticáveis e básicas.

Uma solução praticável é qualquer solução que satisfaça a todas as restrições do modelo matemático.

Já uma solução impraticável é qualquer solução que não satisfaça pelo menos uma das restrições do modelo matemático.

Uma solução básica é obtida quando se faz várias variáveis iguais a zero, até que a quantidade de variáveis seja igual a quantidade de equações/inequações.

Primeiramente, denomine e defina cada um dos três conjuntos principais de elementos que devem existir na elaboração de um modelo matemático baseado em Programação Linear.

 

Em seguida, para a resolução de um problema por Programação Linear, chegou-se à seguinte equação:

 

2X + Y + Z = 20

 

Baseado nessa equação dê exemplos de uma solução praticável, uma impraticável e uma solução básica.