Implementación del Método de Conjunto Activo y Simplex con Factorización QR en MATLAB
Implementación del Método de Conjunto Activo (Simplex QR)
El siguiente código presenta la implementación en MATLAB de una variante del método de conjunto activo (Active-Set Method) para problemas de programación lineal con cotas y restricciones generales, empleando actualizaciones de la factorización QR.
Parámetros de la Función
Entradas
- x: Vector inicial de variables de decisión.
- c: Vector de coeficientes de la función objetivo lineal.
- Aeq, beq: Matriz y vector de restricciones lineales de igualdad ($A_{eq} x = b_{eq}$).
- A, b: Matriz y vector de restricciones lineales de desigualdad ($A x \le b$).
- ub: Vector de cotas superiores ($x \le ub$).
- lb: Vector de cotas inferiores ($x \ge lb$).
- itermax: Número máximo de iteraciones permitidas.
Salidas
- x: