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

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

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

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

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

 

转载于:https://www.cnblogs.com/sage-blog/p/3917920.html