[精华]运筹学——.整数计划与分派题目.pptVIP

第四章 整数规划与分配问题;对于线性规划问题，最优解可能是分数或小数。但是对于某些问题，会要求解答必须是整数（称为整数解）。 对于所求解是机器的台数、完成工作的人数、装货的车数、集装箱数量等； 对于一些决策变量必须取Boolean值时，如要不要在某地建工厂，可选用一个逻辑变量x，令x=0表示不在该地建厂，x=1表示在该地建厂。 这时，分数或小数的解就不合要求，我们称这样的问题为整数规划。;例：某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量、可获利润以及托运所受限制如下表：;对于变量取值很大时，用上述方法得到的解与最优解差别不大；但当变量取值较小时，得到的解就可能与实际整数最优解差别很大。 当问题规模较大（决策变量较多）时，用“凑整”方法来算工作量很大。 ;例：求整数规划问题的最优解;主要内容;第一节 整数规划的特点及作用;一、整数规划的特点及作用1.1 整数规划的概念;一、整数规划的特点及作用1.2 0-1整数规划;一、整数规划的特点及作用1.2 0-1整数规划;一、整数规划的特点及作用1.3 整数规划的作用;第二节 分配问题与匈牙利法;二、分配问题与匈牙利法2.1 分配问题(1);二、分配问题与匈牙利法2.1 分配问题(2);二、分配问题与匈牙利法2.2 分配问题实例(1);二、分配问题与匈牙利法2.2 分配问题实例(2);二、分配问题与匈牙利法2.2