运筹学-第五章-整数规划.pptVIP

下载本文档

0
0
约小于1千字
约 55页
2025-05-06 发布于广西
举报
版权申诉

运筹学-第五章-整数规划.ppt

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

Chapter5整数规划

(IntegerProgramming);;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;小结;0－1整数规划;指派问题;指派问题的数学模型为：;二、指派问题的匈牙利法求解步骤：;找独立0元素，常用的步骤为：;假设◎元素的数目m等于矩阵的阶数n〔即：m＝n〕，那么这指派问题的最优解已得到。假设mn,那么转入下一步。;4)变换矩阵(bij)以增加0元素

在没有被直线通过的所有元素中找出最小值，没有被直线通过的所有元素减去这个最小元素；直线交点处的元素加上这个最小值。新系数矩阵的最优解和原问题仍相同。转回第2步。;例5.6有一份中文说明书，需译成英、日、德、俄四种文字，分别记作A、B、C、D。现有甲、乙、丙、丁四人，他们将中文说明书译成不同语种的说明书所需时间如下表所示，问如何分派任务，可使总时间最少？;解：1〕变换系数矩阵，增加0元素。;3〕作最少的直线覆盖所有0元素;0;例4.7四人分别完成四项工作所需时间如下表，求最优分配方案。;解：1〕变换系数矩阵，增加0元素。;例4.8五人分别完成五项工作消耗如下表，求最优分配方案。;匈牙利法;匈牙利法;匈牙利法;匈牙利法;匈牙利法;匈牙利法;匈牙利法;匈牙利法;匈牙利法