原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第二章;第二章基本概念和理论基础;2.1数学规划模型的一般形式（续）;2.1数学规划模型的一般形式（续）;2.2凸集、凸函数和凸规划;2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.2凸集、凸函数和凸规划(续);2.3多面体、极点、极方向;2.3多面体、极点、极方向;2.3多面体、极点、极方向;2.3多面体、极点、极方向;考虑多面体S={x?Rn?Ax=b,x≥0}，其中
3210065
A=21010b=40
0300175
即
3x1+2x2+x3=65
2x1+x2+x4=40
3x2+x5=75
x1,x2,x3,x4,x5≥0;32100
A=[P1,P2,P3,P4,P5]=21010
03001
A矩阵包含以下10个3×3的子矩阵：
B1=[p1，p2，p3]B2=[p1，p2，p4]
B3=[p1，p2，p5]B4=[p1，p3，p4]
B5=[p1，p3，p5]B6=[p1，p4，p5]
B7=[p2，p3，p4]B8=[p2，p3，p5]
B9=[p2，p4，p5]B10=[p3，p4，p5]?
;其中?B4?=0，因而B4不能构成极点和极方向。其余均为非奇异方阵，因此该问题共有9个可构成极点、极方向的子矩阵，我们称之为基。
对于基B3=[p1，p2，p5]，令x3=0，x4=0，在等式约束中令x3=0，x4=0，解线性方程组：
3x1+2x2+0x5=65
2x1+x2+0x5=40
0x1+3x2+x5=75
得到x1=15，x2=10，x5=45，对应的极点：
x=(x1，x2，x3，x4，x5)T
=(15，10，0，0，45)T;类似可得到极点
x(2)=(5,25,0,5,0)T（对应B2）
x(7)=(20,0,5,0,75)T（对应B5）
x(8)=(0,25,15,15,0)T（对应B7）
x(9)=(0,0,65,40,75)T（对应B10）
而x(3)=(0,32.5,0,7.5,-22.5)T（对应B9）
x(4)=(65/3,0,0,-10/3,75)T（对应B6）
x(5)=(7.5,25,-7.5,0,0)T（对应B1）
x(6)=(0,40,-15,0,-45)T（对应B8）
不是极点;2.3多面体、极点、极方向
文档评论（0）