Programación lineal · Lección 3 de 9
El óptimo está en un vértice
Comparar el valor de Z en varias esquinas.
Antes de empezar, una de repaso
Recordar algo cuesta más que releerlo, y por eso funciona mejor. Esta pregunta es de una lección anterior.
El hecho que lo resuelve todo
Si la función objetivo y las restricciones son lineales, el máximo está siempre en un vértice de la región factible. No puede estar en el interior: desde cualquier punto de dentro siempre se puede mejorar avanzando en la dirección en la que Z crece, hasta chocar con un borde.
Eso convierte un problema con infinitos puntos en uno con unas pocas esquinas que comparar.
El caso del empate
Si la función objetivo es paralela a un lado de la región, los dos vértices de ese lado dan el mismo valor, y también todos los puntos intermedios. Hay infinitas soluciones óptimas, y todas valen lo mismo.
Practica
Cada ejercicio se genera con números nuevos y lo corrige el mismo motor que mueve las calculadoras del sitio. La lección se da por dominada al acertar 4 de los últimos 5.