CPLEX 求解器的关键要点

CPLEX 求解器具有非常高的鲁棒性和可靠性,能够解决高达数百万个变量和约束的求解问题, 是解决大型困难模型的首选, 甚至在某些大型问题上是唯一的可行选择。

算法特点

CPLEX 具有许多复杂的功能,可以极大地提高求解性能,其中包括:复杂的问题预处理、高效的重新启动、敏感性分析、不可行性查找器等。

线性规划

线性规划方法简介

现代商业环境日趋复杂, 商业目标的实现受到各种约束条件限制,如何在已有的资源条件下,实现最佳的目标? 亦或者要实现企业预定的战略目标,如何使用最经济的资源投入来实现?  

要回答这些问题,除非是简单的场景,否则往往需要用科学的数学模型化的优化方法帮忙寻找最优方案。 这些数学优化方法有不少,但真正在实际环境中用到的方法不多,我们分开几集分别介绍, 本集介绍最基本的线性规划(Linear Programming)方法。

订阅 算法