CPLEX怎么判断线性规划一定有最优解是否具有唯一最优解？

来源：蜘蛛抓取(WebSpider) 时间：2018-05-22 15:47 标签： 线性规划一定有最优解

07 年写的转眼已过十年。转到这裏来。

CPLEX 为ILOG公司开发的专门用来解线性规划一定有最优解方程的软件,乃当今世界上现存不多的顶尖的优化软件之一.如用之于工程规划,可使資本达到最高利用率.此物于运筹策划犹如孙子兵法之与用兵之道..$#$#@%@%$@$^@%$(狂想中...)

如何用CPLEX来优化工程规划?


当然,要先将工程规划问题转化成线性规划一萣有最优解方程,然后用CPLEX解之,不多费话,举个例子先.

题曰:某XX公司有某XX工程,工程可大致分为{A,B,C,D,E}五大部分.各部分施工时间分别为{2,3,5,4,1}(单位:月),各部分之间的約束条件:

(a)非最优化策划 某答:

 如上图所示, 工程以A开始, 以D结束,其间B和C同时进行,总共用时11个月..


 该规划看似十分完美, 符合所有条件, 好像是最优答案,洳公司决策者冒然用之,可致公 司资本流失于无形之中...

(b)优化策划 (b-1)建立先行规划方程

从上面结果中得到:工程耗时9个月(X6=9).


 使用线性规划一定有最优解方程得出的规划(b)比原先手工规划(a)省时2个月.

最近在使用CPLEX解决一个NP-hard问题但产苼一个疑问就是我所得到的解是最优解还是只能算作是一种接近最优解的解？

我要回帖

更多关于 线性规划一定有最优解 的文章

 

随机推荐