A Segunda Guerra Mundial motivou o estudo de vários problemas logísticos relacionados com o transporte e a distribuição de recursos. Muitos destes problemas podem ser modelados como um programa linear. Como um exemplo de programa linear, considere o problema de encontrar o par ordenado $(x,y)$ que satisfaz simultaneamente as condições

$$-2x+y\ge 0,x\ge 0,x-y\ge 2,$$

e cuja soma das coordenadas $x+y$ é máxima.

Se $(x_o,y_o)$ é a solução deste programa linear, é corretor afirmar que: