Um estudo apresentou em seu relatório um problema de programação linear que é descrito abaixo.

Minimizar: Z = 10 x + 25 y
Sujeito a: 2 x + y ≥ 5
               x + 2y ≥ 7
               x + 3 y ≥ 9
               x ≥ 0 e y ≥ 0

Os valores de x e y são, respectivamente,