单纯形法——这意味着&定义

单纯形法是什么?

的单纯形法是一个几何的方法解决线性规划问题。图形化方法可用于两个决策变量的问题。但是,当我们有超过两个决策变量和约束问题我们可以用单纯形法。

它是由布希在1947年Dantzig。它可以被理解为一个操作simplical锥。simplical锥是角落里的一个多面体定义的约束。

算法

步骤来解决这个问题:

1. 每个不等式约束转化为等式通过增加松弛变量
2. 创建初始单纯形表
3. 选择主列
4. 选择主行
5. 用初等行变换为枢轴行计算新值,这样主是1行中的每个数除以主号码。
6. 利用初等行变换主列中的所有数字0除了主号码。如果所有条目在底部排零个或积极的,这是最后的画面。如果没有,进入步骤3。
7. 如果你获得最后一个表,那么这个问题有一个最大的解决方案由画面的右下角。

关键术语:

• 主列
• 表示变量的表的列中输入的混合解决方案
• 主行
• 行表代表变量的混合溶液中取而代之
• 主号码
• 元素在主列和主行

优点:

• 很容易编程和适应软件程序
• 更容易使用比需要一个导数函数的最小二乘法
• 效率比前面的方法如Fourier-Motzkin消除。
• 多项式时间平均情况的复杂性
• 鉴于k决策变量,收敛与O O (k)操作(k)轴心。

缺点:

• 它限制了应用程序
• 有成百上千的决策变量时不适用
• 它有指数最坏情况的复杂性
• 鉴于k决策变量,它是收敛的O (2ⁿ)操作,在最坏的轴心

因此,这就是单纯形法的定义及其概述。

本文研究和撰写了业务概念的团队。已经审查和发表的MBA茱莉安团队。beplay.888已经创建了内容MBA茱莉安仅供beplay.888教育和学术的目的。

浏览更多的类似条款的定义和意义。管理词典涵盖超过2000业务概念从5类。

继续阅读: