说说几种可能的解决方案。

cplex

首先想到的是

IBM

公司大名鼎鼎的

cplex

。

cplex

是

IBM

公司一款高性能

的数学规划问题求解器，可以快速、稳定地求解线性规划、混合整数规划、二

次规划等一系列规划问题。

CPLEX

的速度非常快，可以解决现实世界中许多

大规模的问题，它能够处理有数百万个约束

(constraint)

和变量

(variable)

的

问题，而且一直刷新数学规划的最高性能记录。他的标准版本是一个

windows

下的

IDE

应用软件，但是开发人员能通过组件库从其他程序语言调用

CPLEX

算法。随标准版本一起发布的文件中包含一个名为

matlab

文件夹，将此文件夹

添加到

matlab

的搜索路径下就可以在

matlab

下调用

cplex

高效地求解数学规

划问题。

cplex

IDE

主界面（是不是很熟悉的界面？没错，

cplex

也是基于

eclipse

插件

机制开发的。）：