Uma indústria fabrica os aparelhos X e Y que são vendidos aos preços unitários de R$ 3.000,00 e R$ 4.000,00, respectivamente, sendo todas as unidades produzidas vendidas. Em uma determinada unidade de tempo, seja x a quantidade a ser produzida de X e y a quantidade a ser produzida de Y. Em função de algumas restrições e com o objetivo de maximizar a receita de vendas (R), tem-se a seguir o problema de programação linear:

Maximizar R = 3.000x + 4.000y
sujeito a  y ≤ 3
              x + 2y ≤ 7
              x + y ≤ 5
              x ≥ 0 e y ≥ 0

A solução ótima encontrada para o problema é