Programación lineal · Lección 7 de 9
Restricciones activas
Contar cuántas restricciones se cumplen con igualdad.
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.
Las que fijan el vértice
Un vértice del plano es el corte de dos rectas, así que en el óptimo de un problema de dos variables lo normal es que haya exactamente dos restricciones activas: son las que lo sujetan.
Las demás quedan holgadas, y podrían relajarse sin que la solución se moviera.
Cuando hay más de dos
Si tres rectas pasan por el mismo punto, hay más activas de las necesarias. Se llama degeneración, y el símplex puede quedarse dando vueltas en ese vértice: es la razón de que exista la regla de Bland, que fija un orden y evita el ciclo.
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.