资源描述：
《管理运筹学课后答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
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
