Programación lineal · Lección 1 de 9
Restricciones y región factible
Decidir si un punto cumple todas las restricciones.
Todas a la vez
Cada limitación se escribe como una desigualdad: 3x + 2y ≤ 18 dice que entre las dos cosas no se pueden gastar más de 18 unidades de ese recurso. La región factible es el conjunto de puntos que cumplen todas al mismo tiempo.
Basta con que falle una para quedar fuera. No hay compensación: gastar de menos en un recurso no permite pasarse en otro.
Las que casi se olvidan
x ≥ 0 e y ≥ 0 son restricciones como las demás, y suelen darse por supuestas porque no se puede fabricar una cantidad negativa. Pero cuentan, y son las que cierran la región por abajo y por la izquierda.
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.