同济大学线性规划习题答案.docVIP

下载本文档

45
0
约1.29千字
约 10页
2017-08-21 发布于重庆
举报
版权申诉

同济大学线性规划习题答案.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文档。上传文档

同济大学线性规划习题答案

第一章线性规划 13.对（LP）min f = -2x1 - 3x2 s.t. x1 + x2 + x3 = 2， 4x1 + 6x2 + x4 = 9， xj≥0, j=1,2，3。XB x1 x2 x3 x4 X3 X2 1/3 0 1 -1/6 2/3 1 0 1/6 1/2 3/2 r 0 0 0 1/2 9/2 判断它是否有多个基本最优解。若有，试求出。解：现在r1=0，最小比值有效。进行转基： XB x1 x2 x3 x4 X1 X2 1 0 3 -1/2 0 1 -2 1/2 3/2 1/2 r 0 0 0 1/2 9/2 得到两个基本最优解： X1=（0，3/2，1/2，0）T ， X2=（0，3/2，1/2，0）T 15、应用单纯形法证明下列问题无最优解 s.t. 试找出一个可行解，它的目标函数值大于2000 解：令 st. 在表中，，又，最小比值准则失效，（LP）的目标函数值在可行域内无下界，无最优解。取则为使取得则即 16给定(LP)： (1) 对基，用矩形运算给出其单纯形表。解答：（2）对基，用矩形运算给出其单纯形表。： C 1 2 0 X1 X2 X3 0 2 X3 X2 11/4 0 1 3/4 1 0 15 3 5/2 0 0 6 第20题 XB X1 X2 X3 X4 X5 X6 X5 X2 X3 0 0 0 0 1 β1 β3 1 0 - 1/2 0 3/2 1/2 0 1 β4 0 -1/2 β2 21/2 1/2 r β5 0 0 β6 0 1/2 (1)β2≥0, β5≥0,β6≥0,β5β6=0. β5=0时, β3 无任何要求。若是β5 0，β6=0,则要求β4≤0。（2）β20 。（3）β1 0，β20 。（4）β2=0。（5）β2≥0, β4≤0,β6≤0。（6）β2≥0, β50,β6 0。（7）β2≥0, β6=0, β4≤0。（8）β2≥0,β50；，，目标函数值降低，或降低绝对值 10