0-1整数规划中引入0-1变量的方法

  0-1整数规划问题的求解虽然可以方便地利用“过滤隐枚举法”或“蒙特卡洛法”借助数学软件求解,但是在问题分析和解决的过程中,如何将0-1变量恰当的引入进来是需要技巧的,有时候如果想不出来一个“绝妙”的技巧,即时知道这个问题可以用0-1规划解决,也无法将它完整表达出来,之前解决的几个题目就遇到了这种窘迫的情况。下面是引入0-1变量的三个例子:

  第一个是互斥方案的决策问题;

  第二个是如何表达互斥的约束;

  第三个是带有固定花费的方案决策。

 

posted @ 2014-08-17 16:34  DF的翱翔  阅读(2991)  评论(0编辑  收藏  举报