问题的提出 在许多线性规划问题中,要求最优解必须取整教。例如 所求的解是机器的台数、人数车辆船只数等,如果所得的 解中决簟变量为分数或小数则不符合实际问题的要求。 对于一个规划问题,如果要求全部决篥变量都取整数 称为纯(或全)整教规划( Pure Integer Linear programming); 如果仅要求部分决变量取整数,称为混合整数规划问题 ( Mixed Integer Linear Programming)有的问题要求决策 变量仅取0或l两个值,称为0-规划问题。在许多线性规划问题中,要求最优解必须取整数。例如 所求的解是机器的台数、人数车辆船只数等，如果所得的 解中决策变量为分数或小数则不符合实际问题的要求。 对于一个规划问题，如果要求全部决策变量都取整数 称为纯(或全)整数规划(Pure Integer Linear Programming); 如果仅要求部分决策变量取整数，称为混合整数规划问题 (Mixed Integer Linear Programming)。有的问题要求决策 变量仅取0或l两个值，称为0-l规划问题