[工程优化]用CPLEX解决工程规划问题 (

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

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

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

题曰:某XX公司有某XX工程,工程可大致分为{A,B,C,D,E}五大部分.各部分施工时间分别为{2,3,5,4,1}(单位:月),各部分之间的约束条件:
   1) A必须在B开始之前完工.
   2) A和E不可同时施工.
   3) C和D不可同时施工.
   4) A必须在C开始之前完工.

(a)非最优化策划
某答:非常简单.(注:此君无运筹学概念)
 
 |        C
 |   ----------   Ｄ
 |      B     --------
  | A ------   Ｅ
 |----         --
  |----------------------|--------> 时间
 0   2    5 7      11

 如上图所示, 工程以A开始, 以D结束,其间B和C同时进行,总共用时11个月..
 该规划看似十分完美, 符合所有条件, 好像是最优答案,如公司决策者冒然用之,可致公 司资本流失于无形之中...

(b)优化策划



(b-1)建立先行规划方程
   b-1-1 变量设定
    题中五个部分分别以Xa,Xb,Xc,Xd,Xe这5个整型变量代之,表示各工程的开始时间.
    加入1个整型变量:Xf 表示工程结束时间.
    另外加入2个布尔型变量 Xa,e   Xc,d