清华大学《运筹学教程》胡运权主编课后习题答案(第一章)ppt课件.ppt
《清华大学《运筹学教程》胡运权主编课后习题答案(第一章)ppt课件.ppt》由会员分享,可在线阅读,更多相关《清华大学《运筹学教程》胡运权主编课后习题答案(第一章)ppt课件.ppt(66页珍藏版)》请在三一办公上搜索。
1、第一章习题解答,1.1 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。,1.2 将下述线性规划问题化成标准形式。,1.3 对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解。,所有基可行解中最优解为X=(0,3,0,0,3.5,0)T和X=(0,0,1.5,0,8,0)T,所有基可行解中最优解为X=(0,1/2,2,0)T和X=(0,0,1,1)T,1.4 分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。,0点,A1点,A2点,所以最优解为X*=(1,3/2,0,0)T,l.5
2、上题(1)中,若目标函数变为max Z=cx1+dx2,讨论c,d的值如何变化,使该问题可行域的每个顶点依次使目标函数达到最优。,式中,1c13,4c26,-1a113,2a125,8b112,2a215,4a226,10b214,试确定目标函数最优值的下界和上界。,l.6 考虑下述线性规划问题:,目标函数最优值的上界为:21,解:上界对应的模型如下(c,b取大,a取小),目标函数最优值(下界)为:6.4,解:下界对应的模型如下(c,b取小,a取大),l.7 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题,并指出属哪类解。,见下表。,方法一:大M法引入人工变量x6和x7,线性规划问题变
3、为:,0,0,-M,4M-1,7M-4,0,1,0,2,1,4,0,0,0,-1,3,4,6,-M,1,0,0,1,3,3,-M,-M,0,0,-1,-4,0,1,0,1,3/2,4,0,-7M/3+4/3,0,-M,5M/3+1/3,0,-1/3,1,0,5/3,0,3,0,-4/3,0,-1,5/3,0,2,-M,1/3,0,0,1/3,1,1,-4,1,0,6/5,9/5,0,0,3,-M,-M+8/5,0,1/5,0,0,1,1,1,0,0,1,0,-4/5,0,-3/5,1,0,6/5,-1,3/5,0,1/5,0,1,3/5,-4,-M,0,0,-1,-4,-1/5,-3/5,-1
4、,3,1,-M-1/5,-M+7/5,-1/5,0,0,0,1,1,1,0,0,1,0,-1/5,3/5,0,1,0,5/9,-1,2/5,-1/5,0,0,1,2/5,-4,0,-1,-M,0,-M,由于上表中所有检验数都小于等于零(且非基变量检验数都小于0),因此已经得到唯一最优解,最优解为:,方法二:两阶段法,第一阶段:,0,0,-1,4,7,0,1,0,2,1,4,0,0,0,-1,3,4,6,-1,1,0,0,1,3,3,-1,-1,0,0,0,0,0,1,0,1,3/2,4,0,-7/3,0,-1,5/3,0,-1/3,1,0,5/3,0,3,0,-4/3,0,-1,5/3,0,2
5、,-1,1/3,0,0,1/3,1,1,0,1,0,6/5,9/5,0,0,3,-1,-1,0,0,0,0,1,1,1,0,0,1,0,-4/5,0,-3/5,1,0,6/5,0,3/5,0,1/5,0,1,3/5,0,-M,0,0,0,0,-1/5,-3/5,-1,-1,-M,该模型最优解为X=(3/5,6/5,0,1,0,0)T,其基变量不含人工变量,说明原问题的一个基可行解为X=(3/5,6/5,0,1)T,转入第二阶段。,0,1/5,0,0,1,1,0,0,1,0,0,-3/5,1,0,6/5,-1,0,1/5,0,1,3/5,-4,0,0,-1,-4,3,-1/5,0,0,0,1,1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学教程 清华大学 运筹学 教程 胡运权 主编 课后 习题 答案 第一章 ppt 课件
链接地址:https://www.31ppt.com/p-2125963.html