- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第5章整数规划;第1节整数规划问题的提出;第1节整数规划问题的提出;第1节整数规划问题的提出;第1节整数规划问题的提出;第1节整数规划问题的提出;第1节整数规划问题的提出;第1节整数规划问题的提出;第1节整数规划问题的提出;第2节几个典型的整数规划问题;一维背包问题是一个经典的NP-hard问题。;;例5.3(旅行售货员问题)有一推销员,从城市v0出发,要遍访n个城市各一次,最后返回v0,已知从vi到vj的旅费为cij,问他应该按怎样的次序访问这些城市,使得总旅费最少?
分析:对每一对城市vi和vj,定义变量xij,令;该问题的数学模型为
;例5.4(最短路问题)设给定了一个有m个节点,n条弧的N=(V,E)网络,每条弧(i,j)的长度为cij。对给定的两个节点,设为v1和vm,找出从v1到vm的总长度最短的路。
分析:若用xij表示弧(i,j)是否在这条路上,因此显然有xij=0或1,则问题的数学模型是;例5.5(选址问题)某公司拟在市东、西、南三区建立分公司,准备从7个位置(点)Ai=(i=1,2,...7)中选择,规定:在东区由A1,A2,A3三个点中至多选两个;在西区由A4,A5两个点中至少选一个;在南区:由A6,A7两个点中至少选一个。如选用Ai点,设备投资估计为bi元,每年可获利润估计为ci元,但投资总额不能超过B元。问应选择哪几个点可使年利润为最大?
分析:引入0-1变量xi=(i=1,2,...7),令
i=1.2....,7。于是问题可列写成:;;例5.6非线性整数规划的例子;第3节分支定界解法;第3节分支定界解法;第2节分支定界解法;第3节分支定界解法;第3节分支定界解法;第3节分支定界解法;第3节分支定界解法;第3节分支定界解法;第3节分支定界解法;第3节分支定界解法;第3节分支定界解法;第3节分支定界解法;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;第4节指派问题;??4节指派问题;第4节指派问题
您可能关注的文档
- 《工业数字孪生建模与应用》课件 项目六 配置多设备可视化应用项目.pptx
- 《会计学原理》(第三版)课件 第1章 总论.ppt
- 《会计学原理》(第三版)课件 第5章 会计账簿.ppt
- 《数字逻辑与数字系统》课件 第四章 存储逻辑.pptx
- 北邮《运筹学》课件 第0章 绪论.pptx
- 北邮《运筹学》课件 第3章 对偶理论与灵敏度分析.ppt
- 财经《财务管理实务》课件 第三章 筹资管理.ppt
- 哈医《医学遗传学》课件 遗传病的诊断.ppt
- 中财《中级财务会计》课件 第六章 投资.ppt
- 《Excel数据分析思维、技术与实践》课程课件.pptx
- 2023年江苏省镇江市润州区中考生物二模试卷+答案解析.pdf
- 2023年江苏省徐州市邳州市运河中学中考生物二模试卷+答案解析.pdf
- 2023年江苏省苏州市吴中区中考冲刺数学模拟预测卷+答案解析.pdf
- 2023年江苏省南通市崇川区田家炳中学中考数学四模试卷+答案解析.pdf
- 2023年江西省吉安市中考物理模拟试卷(一)+答案解析.pdf
- 2023年江苏省泰州市海陵区九年级(下)中考三模数学试卷+答案解析.pdf
- 2023年江苏省苏州市高新二中中考数学二模试卷+答案解析.pdf
- 2023年江苏省南通市九年级数学中考复习模拟卷+答案解析.pdf
- 2023年江苏省南通市海安市九年级数学模拟卷+答案解析.pdf
- 2023年江苏省泰州市靖江外国语学校中考数学一调试卷+答案解析.pdf
文档评论(0)