王家荣运筹学习题解答.docVIP

下载本文档

11
0
约4.05万字
约 61页
2017-03-27 发布于江苏
举报
版权申诉

王家荣运筹学习题解答.doc

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

王家荣运筹学习题解答

附录一习题解答 Appendix 1 Solutions of Exercises 第一章线性规划以下集合中，哪些是凸集，哪些不是凸集？ {(x1,x2)| x1+x2≤1} 是凸集 {(x1,x2,x3)| x1+x2≤1,x1-x3≤2} 是凸集 {(x1,x2)| x1-x2=0} 是凸集 {(x1,x2,x3)| x1≥x2,x1+x2+x3≤6} 是凸集 {(x1,x2)| x1=1,|x2|≤4} 是凸集 {(x1,x2,x3)| x3=|x2|, x1≤4} 不是凸集求出以下不等式组所定义的多面体的所有极点。（1） x1 +x2 +x3 ≤5 -x1 +x2 +2x3 ≤6 x1, x2, x3 ≥0 解：引进松弛变量x4，x5≥0 x1 +x2 +x3 +x4 =5 -x1 +x2 +2x3 +x5 =6 x1, x2, x3 x4, x5 ≥0 令，在A矩阵中，一共有10个行列式不等于0的方阵，即10个基。，，，，，，，，，，相应的基础解是 X1= （x1，x2，x3，x4，x5）=（-1/2，11/2，0，0，0） X2= （x1，x2，x3，x4，x5）=（4/3，0，11/3，0，0） X3= （x1，x2，x3，x4，x5）=（-6，0，0，11，0） X4= （x1，x2，x3，x4，x5）=（5，0，0，0，11） X5= （x1，x2，x3，x4，x5）=（0，4，1，0，0） X6= （x1，x2，x3，x4，x5）=（0，5，0，-1，0） X7= （x1，x2，x3，x4，x5）=（0，5，0，0，1） X8= （x1，x2，x3，x4，x5）=（0，0，3，2，0） X9= （x1，x2，x3，x4，x5）=（0，0，5，0，-4） X10=（x1，x2，x3，x4，x5）=（0，0，0，5，6）其中B2、B4、B5、B7、B8、B10是可行基，相应的基础可行解为： X2= （x1，x2，x3，x4，x5）=（4/3，11/3，0，0，0） X4= （x1，x2，x3，x4，x5）=（5，0，0，0，11） X5= （x1，x2，x3，x4，x5）=（0，4，1，0，0） X7= （x1，x2，x3，x4，x5）=（0，5，0，0，1） X8= （x1，x2，x3，x4，x5）=（0，0，3，2，0） X10=（x1，x2，x3，x4，x5）=（0，0，0，5，6）原问题的极点是： X2= （x1，x2，x3）=（4/3，11/3，0） X4= （x1，x2，x3）=（5，0，0） X5= （x1，x2，x3）=（0，4，1） X7= （x1，x2，x3）=（0，5，0） X8= （x1，x2，x3）=（0，0，3） X10=（x1，x2，x3）=（0，0，0）（2） x1 +x2 +x3 ≤1 -x1 +2x2 ≤4 x1, x2, x3 ≥0 解：引进松弛变量x4，x5≥0 x1 +x2 +x3 +x4 =1 -x1 +2x2 +x5 =4 x1, x2, x3 x4, x5 ≥0 令， A矩阵中共有9个基。 x1、x2为基变量，得到： x1 +x2 =1 -x1 +2x2 =4 求解这个方程组，得到x1=-2/3，x2=5/3；（x1,x2,x3,x4,x5）=（-2/3,5/3,0,0,0） x1、x3为基变量，得到： x1 +x3 =1 -x1 =4 求解这个方程组，得到x1=-4，x3=5；（x1,x2,x3,x4,x5）=（-4,0,5,0,0） x1、x4为基变量，得到： x1 +x4 =1 -x1 =4 求解这个方程组，得到x1=-4，x4=5；（x1,x2,x3,x4,x5）=（-4,0,0,5,0） x1、x5为基变量，得到： x1 =1 -x1 +x5 =4 求解这个方程组，得到x1=1，x2=5；（x1,x2,x3,x4,x5）=（1,0,0,0,5） x2、x3为基变量，得到： x2 +x3 =1 2x2 =4 求解这个方程组，得到x2=2，x3=-1；（x1,x2,x3,x4,x5）=（0,2,-1,0,0） x1、x4为基变量，得到： x2 +x4 =1 2x2 =4 求解这个方程组，得到x2=2，x4=-1；（x1,x2,x3,x4,x5）=（0,2,0,-1,0） x2、x5为基变量，得到： x2 =1 2x2 +x5 =4 求解这个方程组，得到x1=1，x5=2；（x1,x2,x3,x4,x5）=（0,1,0,0,2） x3、x5为基变量