Si hay dos vértices, P y Q, que se encuentran en la misma recta de nivel ,de ecuación a x + b y = k .Es evidente que todos los puntos del segmento PQ son de esa recta; por tanto, en todos ellos f( x,y ) vale k. Así pues, la solución óptima es cualquier punto de esa recta; en particular los vértices P y Q