清华大学《运筹学教程》胡运权主编课后习题答案(第一章)

清华大学《运筹学教程》胡运权主编课后习题答案(第一章)

ID:26006701

大小:4.82 MB

页数:66页

时间:2018-11-24

清华大学《运筹学教程》胡运权主编课后习题答案(第一章)_第1页
清华大学《运筹学教程》胡运权主编课后习题答案(第一章)_第2页
清华大学《运筹学教程》胡运权主编课后习题答案(第一章)_第3页
清华大学《运筹学教程》胡运权主编课后习题答案(第一章)_第4页
清华大学《运筹学教程》胡运权主编课后习题答案(第一章)_第5页
资源描述:

《清华大学《运筹学教程》胡运权主编课后习题答案(第一章)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、1第一章习题解答1.1用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。2341.2将下述线性规划问题化成标准形式。5671.3对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解。8x1x2x3x4x5x6是否基可行解Z(x1,x2,x3)061/3-7/6000否(x1,x2,x4)0100-700否(x1,x2,x5)03007/20是3(x1,x2,x6)7/4-400021/4否(x1,x3,x4)00-5/2800否(x1,x3,x5)001.5080是3(x1,x3,x6)10-0.5003否(x1,x4,x5)000

2、350是0(x1,x4,x6)5/400-2015/4否(x1,x5,x6)3/400029/4是9/4(x2,x3,x6)016/3-7/6000否(x2,x4,x6)0100-700否(x2,x5,x6)03007/20是3(x3,x4,x6)00-5/2800否(x3,x5,x6)003/2080是3(x4,x5,x6)000350是0所有基可行解中最优解为X=(0,3,0,0,3.5,0)T和X=(0,0,1.5,0,8,0)T10x1x2x3x4是否基可行解Z(x1,x2)-411/200否(x1,x3)2/5011/50是43/5(x1,x4)-1/30011/6否(x2

3、,x3)01/220是5(x2,x4)0-1/202否(x3,x4)0011是5所有基可行解中最优解为X=(0,1/2,2,0)T和X=(0,0,1,1)T111.4分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。1050009341008[5]20110500021/50[14/5]1-3/5108/512/501/5010-253/2015/14-3/1410110-1/72/700-5/14-25/140点A1点A2点所以最优解为X*=(1,3/2,0,0)T13l.5上题(1)中,若目标函数变为maxZ=cx1+dx2

4、,讨论c,d的值如何变化,使该问题可行域的每个顶点依次使目标函数达到最优。最优值1)c<0d<0d=0d>0O点OA3线段A3点2)c=0d<0d>0OA1线段A3点3)c>0d<0d=0d>0A1点A1点A3点A2A3线段A2点A1A2线段A1点17式中,1≤c1≤3,4≤c2≤6,-1≤a11≤3,2≤a12≤5,8≤b1≤12,2≤a21≤5,4≤a22≤6,10≤b2≤14,试确定目标函数最优值的下界和上界。l.6考虑下述线性规划问题:18目标函数最优值的上界为:21解:上界对应的模型如下(c,b取大,a取小)19目标函数最优值(下界)为:6.4解:下界对应的模型如下(c,b

5、取小,a取大)20l.7分别用单纯形法中的大M法和两阶段法求解下列线性规划问题,并指出属哪—类解。26见下表。31方法一:大M法引入人工变量x6和x7,线性规划问题变为:00-M4M-17M-4010214000-1346-M1001[3]3-M-M00-1-401013/240-7M/3+4/30-M5M/3+1/30-1/3105/3030-4/30-1[5/3]02-M1/3001/311-4106/59/5003-M-M+8/501/50011[1]0010-4/50-3/5106/5-13/501/5013/5-4-M00-1-4-1/5-3/5-131-M-1/5-M+7

6、/5-1/50001110010-1/53/50105/9-12/5-1/50012/5-40-1-M0-M由于上表中所有检验数都小于等于零(且非基变量检验数都小于0),因此已经得到唯一最优解,最优解为:方法二:两阶段法第一阶段:00-147010214000-1346-11001[3]3-1-1000001013/240-7/30-15/30-1/3105/3030-4/30-1[5/3]02-11/3001/3110106/59/5003-1-1000011[1]0010-4/50-3/5106/503/501/5013/50-M0000-1/5-3/5-1-1-M该模型最优解为

7、X=(3/5,6/5,0,1,0,0)T,其基变量不含人工变量,说明原问题的一个基可行解为X=(3/5,6/5,0,1)T,转入第二阶段。01/5001[1]00100-3/5106/5-101/5013/5-400-1-43-1/50001100103/50105/9-1-1/50012/5-4由于上表中所有检验数都小于等于零(且非基变量检验数都小于0),因此已经得到唯一最优解,最优解为:139431.8已知某线性规划问题的初始单纯形表和用单纯形法迭代后

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。