管理运筹学课后答案

管理运筹学课后答案

ID:18403030

大小:892.00 KB

页数:18页

时间:2018-09-17

管理运筹学课后答案_第1页
管理运筹学课后答案_第2页
管理运筹学课后答案_第3页
管理运筹学课后答案_第4页
管理运筹学课后答案_第5页
资源描述:

《管理运筹学课后答案》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、2.2将下列线性规划模型化为标准形式并列出初始单纯形表。(1)解:(1)令,则得到标准型为(其中M为一个任意大的正数)初始单纯形表如表2-1所示:表2-1cj-224-400-M-MqCBXBbx2x4x5x6x70x419322-2100019/3-Mx614[4]34-40-11014/4-Mx726524-4000126/5-z-2+9M2+5M4+8M-4-8M0-M002.3用单纯形法求解下列线性规划问题。(1)(2)解:(1)最优解为。(2)最优解为。2.4分别用大M法和两阶段法求解下列线性规划问题。(

2、1)(2)解:(1)最优解为。(2)最优解为。officiallyestablishedonJuly1,2013,Yibincity,formerlyknownasthebus,integratedoriginalrongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.

3、Integrationofpublictransportservicesisnotyetestablished172.6已知线性规划问题其对偶问题最优解为。试用对偶理论找出原问题最优解。解:先写出它的对偶问题将代入约束条件可知,第2、3、4个约束为严格不等式,因此,由互补松弛性得。又因为,所以原问题的两个约束条件应取等式,因此有Þ故原问题最优解为。2.12现有线性规划问题①②先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化?(1)约束条件①的右端项系数由20变为30;(2)约束条件②的右端项系

4、数由90变为70;(3)目标函数中的系数由13变为8;(4)的系数列向量由变为;(5)将原约束条件②改变为;(6)增加一个约束条件。解:在上述LP问题的第①、②个约束条件中分别加入松弛变量x4,x5得officiallyestablishedonJuly1,2013,Yibincity,formerlyknownasthebus,integratedoriginalrongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaStat

5、e-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.Integrationofpublictransportservicesisnotyetestablished17列出此问题的初始单纯形表并进行迭代运算,过程如表2-11所示。由表2-11中的计算结果可知,LP问题的最优解X*=(0,20,0,0,10)T,z*=5*20=100。(1)约束条件①的右端项系数由20变为30,则有列出单纯形表,并利用对偶单纯形法求解

6、,过程如表2-12所示。表2-11cj-551300θiCBXBbx1x2x3x4x50x420-11[3]1020/30x59012410019cj-zj-55130013x320/3-1/3[1/3]11/30200x570/346/32/30-10/3135cj-zj-2/32/30-13/305x220-113100x510160-2-41cj-zj00-2-50表2-12cj-551300CBXBbx1x2x3x4x55x230-113100X5-30160[-2]-41cj-zj00-2-505x2-1

7、52310[-5]3/213x315-8012-1/2cj-zj-1600-1-10x43-23/5-1/501-3/1013x396/52/5101/10cj-zj-103/5-1/500-13/10由表2-12中计算结果可知,LP问题的最优解变为。(2)约束条件②的右端常数由90变为70,则有列出单纯形表,并利用对偶单纯形法求解,结果如表2-13所示。officiallyestablishedonJuly1,2013,Yibincity,formerlyknownasthebus,integratedorigi

8、nalrongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.Integrationofpublictrans

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

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

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