一、什么是0-1规划问题
0-1规划问题是决策变量仅取值0或1的一类特殊的整数规划。0-1变量可以数量化地描述诸如开与关、取与弃、有与无等现象所反映的离散变量间的逻辑关系、顺序关系以及互斥的约束条件,因此0-1规划问题非常适合描述和解决如线路设计、工厂选址、生产计划安排、旅行购物、背包问题、人员安排等问题。0-1规划问题是决策变量仅取值0或1的一类特殊的整数规划。0-1变
0-1规划问题是决策变量仅取值0或1的一类特殊的整数规划。0-1变量可以数量化地描述诸如开与关、取与弃、有与无等现象所反映的离散变量间的逻辑关系、顺序关系以及互斥的约束条件,因此0-1规划问题非常适合描述和解决如线路设计、工厂选址、生产计划安排、旅行购物、背包问题、人员安排等问题。0-1规划问题是决策变量仅取值0或1的一类特殊的整数规划。0-1变