MATLAB LP 求解器中的灵敏度分析
据我了解, CPLEX,LP_solve 和 GLPK 等 LP 求解器,提供敏感性分析。
我的计算机上安装了上述三个求解器,以及这两个 MATLAB 包装器:
- CPLEX for MATLAB API(用于CPLEX)
- YALMIP(通用 MATLAB 包装器几个求解器)
我查看了这两个包装器的文档,但找不到从它们运行敏感性分析的方法。他们支持吗?如果没有,是否有任何 LP 求解器为其灵敏度分析提供 MATLAB 支持?
敏感性分析是什么意思?
我的意思是关于成本函数和约束的敏感性分析。从概念上讲,敏感性分析试图解决以下问题:
如果问题的某些方面发生变化,解决方案将如何改变 改变了吗?
例如:
变量
j
的系数的取值范围是多少 采取而不影响解决方案的最优性?
更具体地说,此处是 CPLEX 为敏感度提供的 Java、C++ 和 C API 的列表 分析。
此处是LP_solve提供的有关敏感性分析的信息。您可以通过搜索“灵敏度”LP_solve的主要参考指南中找到上一个链接的帮助文本“nofollow”>此处。
As far as I understand, CPLEX, LP_solve and GLPK, among other LP solvers, offer sensitivity analysis.
I have the above three solvers installed on my machine, along with these two MATLAB wrappers:
- CPLEX for MATLAB API (for CPLEX)
- YALMIP (a general MATLAB wrapper for several solvers)
I looked in the documentation of these two wrappers but could not find a way of running sensitivity analysis from them. Do they support it? If not, are there any LP solvers that offer MATLAB support for their sensitivity analysis?
What do I mean by sensitivity analysis?
I mean sensitivity analysis with respect to the cost function and constraints. Conceptually speaking, sensitivity analysis tries to address the following question:
How would the solution change if some aspect of the problem is
changed?
For example:
What is the range of values the coefficient for the variable
j
can
take without affecting the optimality of the solution?
More specifically, here is a list of the Java, C++ and C APIs that CPLEX provides for sensitivity analysis.
Here is information about the sensitivity analysis provided by LP_solve. You can find the help text for the previous link within LP_solve's main reference guide by searching for "sensitivity" here.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论