En algunos casos la solución de un problema de programación lineal debe tener cuenta que los valores de las variables x e y en la solución óptima deben ser enteros.

Veamos un ejemplo, las restricciones son las siguientes:

3x + y ≤ 21
8x + 6y ≤ 71
2y ≤ 15
x ≥ 0, y ≥ 0
x, y  números enteros

Con esas condiciones queremos en qué puntos (x,y) del interior de esa region obtenemos un máximo para la función f(x,y) = x + y

Veremos que ahora ya no es tan importante encontrar los vértices de la región. Cuando activamos la ya no aparece una región sombreada sino la colección de puntos aislados ya que hemos añadido la condición de tener las coordenadas enteras.

La debe detectar uno de los puntos marcados que haga máxima la función, esté en un vértice o no.

Usa la aplicación y responde:

Utiliza esta aplicación para analizar algunos problemas del libro.