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