据我了解,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的主要参考指南中找到上一个链接的帮助文本。