运筹学基础-3.2运筹学基础.pdfVIP

第三章线性规划的对偶理论 §3.2 对偶单纯形法 考虑线性规划标准形问题及其对偶： T T min c x max w b (P) s.t. Ax b （D ）s.t. wT A ≤cT x ≥0 w任意 其中矩阵A行满秩. 为计算原问题(P) ，设已知基矩阵B ，但 −1 =, 并不可行，这时就需要 x B b x 0 B N 引入人工变量以寻找基本可行解。 为计算原问题(P) ，设已知基矩阵B ，但 −1 =, 并不可行，这时就需要 x B b