- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
08章习题
第8章 “整数规划”习题解
3. 设0-1变量:xi=1为选定工程i,xi=0为不选定工程i,i=1,2,3,4,5
s.t. 最优解:
4.将A、B、C对应1、2、3,设xi为用设备i生产的产品数量,yi=1表示用设备i生产,
yi=0表示不用设备i生产,
(1)
s.t.
最优解: x1=373, x2=233, x3=1394, y1 =1, y2 =1, y3 =1,z =10647
(2)、(3)类似可得,只需将用电量2000分别改为2500和2800
6.(1)人、事相等
时间 A B C D 最优解: A B C D
甲 20 19 20 28 甲 0 1 0 0
乙 18 24 27 20 乙 1 0 0 0
丙 26 16 15 18 丙 0 0 1 0
丁 17 20 24 19 丁 0 0 0 1
设0-1变量:xij=1为指派第i个人完成第j项工作,xij=0为不指派第i个人完成第j项工作
(i;j=1,2,3,4),则可建立如下模型:
s.t. xij=1为0-1变量
注:人事相等,行相加等于1,列相加等于1。最优解如上(右),最少总消耗时间为f=71分钟
另一解:x12=x24=x33=x41=1,其余为0
(2)将目标函数的min改为max,其余不变
解:最大效益为f=102,最优解为 A B C D
甲 0 0 0 1
乙 0 1 0 0
丙 1 0 0 0
丁 0 0 1 0
(3)人少事多,增加虚拟人戊,完成各项工作时间为0,
时间 A B C D E 最优解: A B C D E
甲 20 19 20 28 17 甲 0 1 0 0 0
乙 18 24 27 20 20 乙 1 0 0 0 0
丙 26 16 15 18 15 丙 0 0 1 0 0
丁 17 20 24 19 16 丁 0 0 0 0 1
戊 0 0 0 0 0 戊 0 0 0 1 0
设0-1变量xij同上(i;j=1,2,3,4,5)则可建立如下模型。
s.t. xij=1为0-1变量
最优解如上(右),最少总消耗时间为f=68分钟。注:虚拟人戊完成工作D,说明工作D无人做。
又解:不增加虚拟人,用不等式。设0-1变量xij同上(i=1,2,3,4;j=1,2,3,4,5),目标函数同上。
s.t. xij=1为0-1变量
人少事多,行相加等于1,列相加≤1
(4)人多事少,增加虚拟事E,每人完成工作E的时间为0
时间 A B C D E 最优解: A B C D E
甲 20 19 20 28 0 甲 0 0 0 0 1
乙 18 24 27 20 0 乙 1 0 0 0 0
丙 26 16 15 18 0 丙 0 0 1 0 0
丁 17 20 24 19 0 丁 0
文档评论(0)