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