I would like to perform post-optimal analysis using Matlab linprog. But it does not provide any information about that. So required a way to get the info about optimal basis, basic and non-basic variables via the solution of interior-point or dual-simplex algorithm of linprog.
1 Answer
$\begingroup$
$\endgroup$
2
The fifth output from linprog are the dual variables, which you can use for sensitivity analysis.
-
$\begingroup$ How can these dual variables be helpful in finding the range of perturbations for which present optimal basis will remain optimal? $\endgroup$ Commented Jun 8, 2017 at 18:08
-
$\begingroup$ If the LP was solved using the simplex method (not the interior point method), the dual variables will make it possible to identify the basis. From there, you can do the sensitivity analysis, although this will require you to perform some computations. $\endgroup$ Commented Aug 22, 2017 at 17:14