§40一1型整数规划 0一1型整数规划是整数规划的特殊情形，它的决策变量 仅取0或1这两个值，这时的决策变量也称为0一1变量。在实 际问题中，有些问题只需回答“是”或“否”，问题就解决 了，描述这类问题的变量只需取两个值就可以了。例如是否 采纳某个方案；某项任务是否可以交某人承担；集装箱内是 否装入某种货物等等。对于这类问题我们可以用逻辑变量来 描述： 1,是 X= 0,否 §4 0—1 型整数规划 0—1 型整数规划是整数规划的特殊情形，它的决策变量 仅取0或1这两个值，这时的决策变量也称为0—1 变量。在实 际问题中，有些问题只需回答“是”或“否”，问题就解决 了，描述这类问题的变量只需取两个值就可以了。例如是否 采纳某个方案；某项任务是否可以交某人承担；集装箱内是 否装入某种货物等等。对于这类问题我们可以用逻辑变量来 描述：      = 否 是 , , 0 1 x