Si consideramos
Maximizar (x + y)
Sujeto a
x + y ≤ 3
x + y ≤ 2
x - y ≥ 1
x, y ≥ 0
la región factible es en este caso
La región factible es acotada y no vacía. Por tanto de haber solución óptima, ésta será finita
Como se ve en el gráfico, la función objetivo es paralela a una de las rectas que limita la región factible y crece en el sentido de crecimiento de las coordenadas x e y
el máximo se alcanzará en cualquiera de los puntos de la recta mas alejados del eje de coordenadas, ya que en todos esos puntos la función objetivo toma el mismo valor , por tanto, tenemos todo un segmento de soluciones óptimas
Ejecuta aquí este ejemplo