原创力文档- 1、本文档共102页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基本概念及原理 约束条件：AX=b 基矩阵是系数矩阵的一个m×m的子矩阵， 且行列式不等于0。 基变量与非基变量 基矩阵对应的变量是基变量。其余的是非基变量 基解与基可行解 令AX=b中的非基变量取值为零，可以求出一个基解。 如果基变量取值都非负，那么就是基可行解。 线性规划问题如果有最优解，那么必定有一个基可行解是最优解 基矩阵个数有限→基解个数也有限→基可行解的个数也有限→找出所有的基可行解就可以求出一个最优解 例题：用大M法求解线性规划问题 max z =6x1+4x2 s.t. 2x1 +3x2 ≤100 4x1 +2x2 ≤120 x1 ＝14 x2 ≥ 22 x1 ,… , x5 ? 0 化为标准形式： max z =6x1+4x2 s.t. 2x1 +3x2 +x3 =100 4x1 +2x2 +x4 =120 x1 =14 x2 - x5 = 22 x1 ,… , x5 ? 0 增加人工变量： max z =6x1+4x2-Mx6 -Mx7 s.t. 2x1 +3x2 +x3 =100 4x1 +2x2 +x4 =120 x1 +x6 =14 x2 - x5 +x7 = 22 x1 ,… , x7 ?0 6 4 0 0 0 - M - M CB XB b X1 X2 X3 X4 X5 X6 X7 0 X3 100 2 3 1 0 0 0 0 0 X4 120 4 2 0 1 0 0 0 -M X6 14 (1) 0 0 0 0 1 0 -M X7 22 0 1 0 0 -1 0 1 M +6 M +4 0 0 - M 0 0 0 X3 72 0 3 1 0 0 -2 0 0 X4 64 0 2 0 1 0 -4 0 6 X1 14 1 0 0 0 0 1 0 -M X7 22 0 (1) 0 0 -1 0 1 0
文档评论（0）