- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学(第二版)课后答案
附录四习题参考答案
附录四:习题参考答案
第一章 线性规划及单纯形法
1.1
(1)解:
第一,求可行解集合。令两个约束条件为等式,得到两条直线,在第一
象限划出满足两个不等式的区域,其交集就是可行集或称为可行域,如图
1-1 所示,交集为(1/2, 0)。
第二,绘制目标函数图形。将目标函数的系数组成一个坐标点(6,4 ),
过原点O 作一条矢量指向点 (6,4 ),矢量的长度不限,矢量的斜率保持4
比 6,再作一条与矢量垂直的直线,这条直线就是目标函数图形,目标函
数图形的位置任意,如果通过原点则目标函数值Z=0 ,如图1-2 所示。
第三,求最优解。图1-2 的矢量方向是目标函数增加的方向或称梯度方
向,在求最小值时将目标函数图形沿梯度方向的反方向平行移动,(在求最
大值时将目标函数图形沿梯度方向平行移动)直到可行域的边界,停止移
动,其交点对应的坐标就是最优解,如图 1-3 所示。最优解x= (1/2, 0),
目标函数的最小值Z=3 。
X2 X2
2x +x ≥1 2x +x ≥1
1 2 1 2
3x +4x ≤1.5 3x +4x ≤1.5
1 2 1 2
(6,4)
O 1/2 X1 O 1/2 X1
图1.1-1 图1.1-2
400
附录四习题参考答案
X2
2x +x ≥1
1 2
3x +4x ≤1.5
1 2
(6,4)
O 1/2 X1
图1.1-3
(2 )无可行解;[求解方法与(1)类似]
(3 )无界解;
(4 )无可行解;
(5 )无穷多最优解z*=66
(6 )唯一最优解z*=92/3,x1=20/3,x2=3/8
1.2
(1)解:由题目可知,其系数矩阵为
10 10 0
(P ,P ,P ,P ,P )即 0 2 0 10
1 2 3 4 5
3 2 0 0 1
1 0 1 x x 4
1 3
因 (P ,P ,P ) 0 2 0 线性独立,故有2x2 12 x4
1
文档评论(0)