原创力文档- 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）