原创力文档- 1、本文档共41页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
6.整数规划和分配问题
第六章 整数规划与分配问题;对于线性规划问题，最优解可能是分数或小数。但是对于某些问题，会要求解答必须是整数（称为整数解）。
对于所求解是机器的台数、完成工作的人数、装货的车数、集装箱数量等；
对于一些决策变量必须取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 分配问题实例(3);二、分配问题与匈牙利法 2.3 匈牙利法;二、分配问题与匈牙利法 2.3 匈牙利法的基本思想;二、分配问题与匈牙利法 2.3 匈牙利法的基本定理;二、分配问题与匈牙利法 2.4 匈牙利法实例(1);二、分配问题与匈牙利法 2.4 匈牙利法实例(2);二、分配问题与匈牙利法 2.4 匈牙利法实例(3);二、分配问题与匈牙利法 2.4 匈牙利法实例(4);二、分配问题与匈牙利法 2.4 匈牙利法实例(5);二、分配问题与匈牙利法 2.4 匈牙利法实例(6);二、分配问题与匈牙利法 2.4 匈牙利法实例(7);二、分配问题与匈牙利法 2.4 匈牙利法实例(8);二、分配问题与匈牙利法 2.5 人数和任务数不相等的分配问题;二、分配问题与匈牙利法 2.6 目标函数最大化的分配问题;第四章 整数规划及分配问题 作 业 一;三、分枝定界法 3.1 分枝定界法的基本思想;三、分枝定界法 3.2 分枝定界法实例(1);分枝：在B的最优解中，任取一个非整数变量，如 x2 = 2.5；因 x2 的最近邻整数解为 x2 = 2或 x2 = 3，其最优整数解区间只能是 x2 ≥ 3或 x2 ≤ 2。对B分别加上约束条件 x2 ≥ 3和 x2 ≤ 2，可得到两个子问题B1和B2。;定界： 用图解法可得B1的最优解为(3.5, 2), z1 = 14.5； B2的最优解为(2.5, 3), z2 =13.5。没有整数最优解，上界
其下界没有整数解，
z1 z2，对B1再次分枝。 ;三、分枝定界法 3.2 分枝定界法实例(4);三、分枝定界法 3.2 分枝定界法 — 剪枝;三、分枝定界法 3.3 分枝定界法的解题思路;三、分枝定界法 3.4 分枝定界法的解题步骤(1);三、分枝定界法 3.4 分枝定界法的解题步骤(2);三、分枝定界法 3.4 分枝定界法的解题步骤(3);第六章 整数规划及分配问题 本章小结
文档评论（0）