关于线性规划问题解的讨论.pdfVIP

下载本文档

5
0
约1.51万字
约 4页
2015-09-26 发布于重庆
举报
版权申诉

关于线性规划问题解的讨论.pdf

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

关于线性规划问题解的讨论

19 4 () Vol. 19No.4 2003 12 Journal of Fujian Normal University (Natural Science) ec. 2003 : 1000-5277( 2003)04-0001-04 X 关于线性规划问题解的讨论肖　蓬, 余赞平 ( , 350007) : 用矩阵的奇异值分解和广义逆讨论标准线性规划问题解的存在性和一性问题. : 广义逆; 奇异值分解; 标准线性规划; 存在性; 惟一性 : O221. 1: A XX 1 [ ] : T min s = c x , s.t. Ax = b, x 0. n mn m c ,x R ,A R ,b R ,rank(A) = r ,R . A : 2 0 H A = U V . ( 1) 0 0 mn nn U = R , V = R , 2 = diag(d 1, d 2, ,dr ) . H H U , V : U1 V1 H U = , VH = . ( 2) U2 V2 r m (m - r) m r n (n- r) n H H U1 R , U2 R , V1 R , V2 R , U1U1 = Ir , V1V1 = Ir . 2 0 H H V1x = 2- 1U1b, Ax = b V x = U b, 0 0 0 = U2b. 1[ ] Ax = b U2b = 0. U2 ( 1) ( 2) . V1x = 2- 1U1b .,rank(V1) = rank(V1,2- 1U1b) = r . [ ] Ax = b U2b = 0. 2[ ] Ax = b ,Ax = b V1x = 2- 1U1b . Ax = b V1x = 2- 1U1b,Ax = b V1x = 2- 1U1b .,V1x - 1 2 0 H H - 1 = 2 U1b U2b = 02 V1x = U1b 0 = U2b, V x = U b, Ax =