- 5
- 0
- 约9.35千字
- 约 137页
- 2019-04-22 发布于湖北
- 举报
运筹学 线性规划及单纯形法 线性规划问题及其数学模型 图解法 单纯形法原理 数学试验 §1.3 单纯形法 原 理 数学试验 LINDO软件包 LINDO软件包介绍 初试LINDO 用LINDO求解整数规划 注意事项 LP当前解已是最优的四大特征: ⑴ 存在一组(初始)可行基(其系数矩阵为单位阵)。 ⑵ 检验行的基变量系数=0。 ⑶ 检验行的非基变量系数≤0。 全部 ? 0?唯一解。 存在=0?无穷多个解。 ⑷ 常数列向量≥0。 下面的问题是:所给LP的标准型中约束矩阵中没有现成的 可行基怎么办? ⒉ 人工变量法(也称大M法) 针对标准形约束条件的系数矩阵中不含单位矩阵的处理方法。 例6 用单纯形法求解LP问题 第五节 单纯形的进一步讨论 解:先将其化为标准形式 再强行加上人工变量,使其出现单位矩阵: 但这样处理后:①不易接受。因为 是强行引进,称为 人工变量。它们与 不一样。 称为松弛变量和剩 余变量,是为了将不等式改写为等式而引进的,而改写前后 两个约束是等价的。②人工变量的引入一般来说是前后不等 价的。只有当最优解中,人工变量都取值零时(此时人工 变量实质上就不存在了)才可认为它们是等价的。 处理办法:把人工变量从基变量中赶出来使其变为非基变 量。为此,发明者建议把目标函
原创力文档

文档评论(0)