Problema de programación lineal
- Función a maximizar o minimizar lineal
- Sujeto a restricciones lineales, en las cuales se realiza una inequidad o equidad hacia un valor constante f(x) <= b f(x) = b, f(x)>=b ...
- Formas
- Holgura: Maximización sujeto a igualdades lineales
- Estándar: Maximización sujeto a desigualdades lineales
x variables de decisión
max f(x)
sujeto a:
f1(x) <= b1
f2(x) <= b2
...
fn(x) <= bn
x >= 0 //No negatividad
Tipos¶
- 2 variables plano x,y
-
2 variables hiperplano (simplex)