x = linprog(f, A, b)
[x, fval, exitflag, output, lambda] = linprog(f, A, b, Aeq, beq, lb, ub, options)
[x, fval, exitflag, output, lambda] = linprog(problem)
| Paramètre | Description |
|---|---|
| f | coefficients de l'objectif linéaire. |
| A, b | contraintes linéaires A*x <= b. |
| Aeq, beq | contraintes linéaires Aeq*x = beq. |
| lb, ub | bornes inférieures et supérieures. |
| options | options du solveur créées avec optimoptions ou optimset. |
| Paramètre | Description |
|---|---|
| x | minimiseur calculé. |
| fval | valeur de l'objectif f'*x. |
| exitflag | indicateur de terminaison. |
| output | structure de diagnostic. |
| lambda | structure avec les champs lower, upper, ineqlin et eqlin. |
linprog résout des problèmes d'optimisation linéaire avec contraintes linéaires et bornes. Nelson utilise HiGHS lorsque disponible.
Les structures acceptées peuvent contenir f, Aineq ou A, bineq ou b, Aeq, beq, lb, ub, x0 et options. La structure output indique l'algorithme, le statut backend normalisé, le statut de solution primale, le message, la violation des contraintes, les itérations et une estimation du résidu de premier ordre. La structure lambda est remplie pour les programmes linéaires continus à partir des informations duales du backend.
Les options comme Display, MaxTime, MaxIterations, LPMaxIterations, ConstraintTolerance, LPOptimalityTolerance, LPPreprocess et RootLPAlgorithm sont converties en options HiGHS lorsque possible. Les autres options reconnues sont acceptées et ignorées lorsqu'il n'existe pas d'équivalent backend.
f = [-1; -1];
A = [1 2; 4 2];
b = [4; 12];
opts = optimoptions('linprog', 'Display', 'off');
[x, fval, exitflag, output, lambda] = linprog(f, A, b, [], [], [0; 0], [], opts)| Version | Description |
|---|---|
| 2.0.0 | version initiale |