- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《运筹学教程》第二章习题答案.doc
《运筹学教程》第二章习题答案
1、(1)解:引入松弛变量x4≥0,x5≥0,化不等式为等式为:
minz=2X1 +3X2+4X3
s.t. X1+3X2+2X3+X4=7
4X1+2X2+X5=9
X1,X2,X4,X5≥0
化自由变量为非负,令X3=X3′-X3〞,X3′,X3〞≥0 :
minz=2X1 +3X2+4X3′-4X3〞
s.t. X1+3X2+2 X3′-2 X3〞+X4=7
4X1+2X2+X5=9
X1,X2, X3′,X3〞,X4,X5 ≥0
(2)解:引入松弛变量x5≥0,剩余变量X6≥0,化不等式为等式为:
maxz=X1 -5X2+4X3- X4
s.t. X1+2X3+X5=7
X2-2X4-X6=9
X1,X2,X4,X5 ,X6≥0
化自由变量为非负,令X3=X3′-X3〞,X3′,X3〞≥0 :
maxz=X1 -5X2+4X3′-4X3〞- X4
s.t. X1+2 X3′-2 X3〞+X5=7
X2-2X4-X6=9
X1,X2, X3′,X3〞,X4,X5 , X6≥0
化极大的目标函数为极小的目标函数:
minz=-X1+5X2-4X3′+4X3〞+X4
s.t. X1+2 X3′-2 X3〞+X5=7
X2-2X4-X6=9
X1,X2, X3′,X3〞,X4,X5 , X6≥0
2、(1)是 不等式表示下图阴影区域,过阴影部分任意两点的直线仍在该区域内。
(2)不是 不等式表示下图阴影区域,过阴影部分且通过曲线上部的直线上的点不完全在该区域内。
(3)不是 不等式表示下图阴影区域,过阴影部分且通过圆内部的直线上的点不完全在该区域内。
3、在以下问题中,指出一组基础变量,求出所有基础可行解以及最优解。
(1)
解:将上式化成标准形式,如下:
从上式中可以得出系数矩阵为,
取基础变量为,令非基变量=0,解方程组
得基础可行解
同理得基础解:,,,
,,,
,,。
其中基础可行解为:,,,
,,。
将上解逐一带入原目标函数,得
=0,=-3,=1,=,=8,=。
其中=最大,所以,最优解为,最优值为=。
(2)
解:将上式化成标准形式,如下:
从上式中可以得出系数矩阵为
,
取基础变量为,令非基变量=0,解方程组
得基础可行解。
当基变量为时,子矩阵为奇异矩阵,不是该题的基,其他的都为非奇异矩阵,共有19个基。
类似上述,得其他基础解:
,,,
,,,
,,,
,,x(14)=(8/5,0,21/5,0,0,8/5)T,
,,,
,,。
其中基础可行解为:
,,,
,x(14)=(8/5,0,21/5,0,0,8/5)T,,。
将上解逐一带入原目标函数,得
=-9,=-1,=-9,=,Z14=3/5 , ,=-3,。
其中==最小,所以,最优解为,,,最优值为==。
4.用图解法和单纯形法求如下线性规划问题的最优解
(1)
解:解法(一)如图可知最优解为,最优值为。
解法(二)将原线性规划问题化成标准形式:
不难发现,这个标准形式已经是一个正规定价方程组了,它给出了一个初始基础可行解为,目标值为,列出单纯形初始表如下:
基础变量 x1 x2 x3 x4 常数项 x3 1 3 1 0 7 x4 4 2 0 1 9 -p -4 -1 0 0 0 x3 0 5/2 1 -1/4 19/4 x1 1 1/2 0 1/4 9/4 -p 0 1 0 1 9 从初始表可以看出,,且负判别数对应列元素均有元素大于零者,故可求下一个基础可行解。选作进基变量,计算后得,,定作旋转项,出基变量为,作一次旋转运算后得第二表,此时,第二表对应的基础可行解为,目标值。因此原LP问题的最优解为,最优值为。
(2)
解法(一)由图可知该线性规划的最优解为,它与可行域的顶点相对应,最优目标值。
解法(二)将线性规划问题化成标准形式
该线性规划问题没有基础可行解,故先增设非负人工变量,构造新的线性规划问题:
列出的单纯形表如下:
由基础表的最后一行判别数不难发现,基础变量的判别数不是零,这是不允许的,必须把它们冲零后,才可用非基础变量的判别数的正负来判定现行基础可行解是否最优,把表1、2、3行分别乘以-1后加到第四行上,得第二表。根据第二表有多个负判别数,取最小者-4所在列的作进基变量,比值最小者的,用1作旋转项进行旋转运算。如此迭代下去,直至所有判别式非负,得第五表。即为的最优解表,其最优解为,最优值。
基础变量 原有变量 人工变量 常数项 x1 x2 x3 x4 x5 x6 x7 x8 x6 1 1 -1 0 0 1 0 0 350 x7 1 0 0 -1 0 0 1 0 125 x8 2 1 0 0 1
您可能关注的文档
- ((人教版))[[高一化学课件]]高一化学第三章《金属及其化合物》课件.ppt
- ((人教版))[[高一物理课件]]新课标人教版高一物理必修一《牛顿第二定律》课件.ppt
- ((人教版))[[高二化学试题]]高二化学选修五第三章《烃的含氧衍生物》单元测试题.doc
- ((人教版))[[高二化学课件]]高二化学第三节《生活中两种常见的有机物乙醇》课件.ppt
- (人教版)三年级上册第三单元作文指导_秋天的图画.ppt
- (冀教版)四年级英语下册教案.doc
- (北京课改版)七年级数学下册第一次月考测试题.doc
- (北师大版)一年级数学课件下册第二单元观察物体.ppt
- (精品课件)高中生物必修一第一章走近细胞.ppt
- (苏科版)初二物理测验第一单元A.pdf
文档评论(0)