1阶段法
(理学 | 数学)
1阶段法(Phase-1 method),理学-数学-运筹学-线性规划,单纯形算法的启动需要从一个已知的基本可行解开始,故单纯形法通常可以分为两个阶段。第一阶段的目的是寻求一个初始的基本可行解,第二阶段则开始单纯形迭代。寻求初始基本可行解的方法称为一阶段法。考虑线性规划的标准型:式中并不妨设。一阶段法的模型为辅助问题:式中为引入的人工向量。通过求解辅助问题可以获得原问题的一个基本可行解。
加载更多
领域
提 交
数学
词条相关
词条 主页
》
词条 科普
》
词条 事件
》
词条 题库
》
词条 知识
》