“单纯形法”的意思、由来-百科全书

单纯形法　　一种求解线性规划的常用方法。主要利用线性规划的特点:变量的取值范围在几何上相当于一个多面体,最优方案可在变量取该多面体的顶点时达到。单纯形方法的计算过程就是不断地调整变量的取值,从一个顶点到达另一相邻的顶点,使新的方案优于原来的方案,最终求得最优方案。

出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学

单纯形法　　由丹齐格(GeorgeBernardDantzig,1914—2005)于1947年提出的求解线性规划问题的基本方法。方法的基本思路是:根据线性规划问题的标准型形式,从可行域中一个基本可行解开始,转换到另一个相邻基本可行解,并且使目标函数的值逐步增大;当检验数满足一定条件时,就得到了该线性规划问题的最优解。由于线性规划问题仅有有限个基本可行解,所以如不出现循环,全部迭代过程可在有限次内终止。此时,或者已得到问题的最优解,或者判定问题无有限最优解。单纯形法的计算步骤如下:第一步:求初始基本可行解,列出单纯形表。第二步:最优性检验,若检验得到原线性规划的最优解或得到原问题目标函数值无界,算法终止;否则转下一步。第三步:从一个基本可行解转换到相邻的目标函数值更大的基本可行解,列出新的单纯形表。主要分三步:确定换入基的变量;确定换出基的变量;经过换基迭代到新的基本可行解。转向第二步。

出处：管理学卷 • 运　筹　学 • 数学规划

词条	单纯形法
释义	单纯形法数理化力学卷单纯形法　　一种求解线性规划的常用方法。主要利用线性规划的特点:变量的取值范围在几何上相当于一个多面体,最优方案可在变量取该多面体的顶点时达到。单纯形方法的计算过程就是不断地调整变量的取值,从一个顶点到达另一相邻的顶点,使新的方案优于原来的方案,最终求得最优方案。出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学管理学卷单纯形法　　由丹齐格(GeorgeBernardDantzig,1914—2005)于1947年提出的求解线性规划问题的基本方法。方法的基本思路是:根据线性规划问题的标准型形式,从可行域中一个基本可行解开始,转换到另一个相邻基本可行解,并且使目标函数的值逐步增大;当检验数满足一定条件时,就得到了该线性规划问题的最优解。由于线性规划问题仅有有限个基本可行解,所以如不出现循环,全部迭代过程可在有限次内终止。此时,或者已得到问题的最优解,或者判定问题无有限最优解。单纯形法的计算步骤如下:第一步:求初始基本可行解,列出单纯形表。第二步:最优性检验,若检验得到原线性规划的最优解或得到原问题目标函数值无界,算法终止;否则转下一步。第三步:从一个基本可行解转换到相邻的目标函数值更大的基本可行解,列出新的单纯形表。主要分三步:确定换入基的变量;确定换出基的变量;经过换基迭代到新的基本可行解。转向第二步。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	钼铪碳合金钼铬红钼铼合金钼锆铪碳合金钼镧合金钼顶头钽钽合金钽基介电薄膜钽基电阻薄膜钽酸锂晶体钽钛合金钽钨合金钽钨铪合金钽钪酸铅热释电陶瓷钽铁矿钽铌合金钽靶材钾钾固定钾炉钾盐钾硝石钾细菌钾肥