对于线性规划问题,使用单纯型法进行表上作业所得到的表格。直接用公式进行单纯形法的迭代计算是很不方便的,其中最复杂的是进行基变换,但施行基变换所用的实际上是消元法。由线性代数知道,用消元法解线性方程组可在增广矩阵上利用行初等变换进行计算。因此,我们可以将单纯形法的全部计算过程在一个类似增广矩阵的数表上进行,这种表格称为单纯形表。
单纯形表(Simplex Tableau)的形式 X B X N X S 0 X S b B N I C B C N 0 X B X N X S C B X B B -1 b I B -1 N B -1 0 C N - C B B -1 N 0- C B B -1 返回 ...
基于288个网页-相关网页
·2,447,543篇论文数据,部分数据来源于NoteExpress
当辅助问题为退化的线性规划时,利用代数理论及单纯形方法,寻找原问题的第一个可行基和对应的单纯形表。
This paper, by means of algebraic theory and simple method, mainly deals with how to find the first feasible base of the original problem and its corresponding simple tableau, when th...
当辅助问题为退化的线性规划时,利用代数理论及单纯形方法,寻找原问题的第一个可行基和对应的单纯形表。
This paper, by means of algebraic theory and simple method, mainly deals with how to find the first feasible base of the original problem and its corresponding simple tableau, when the a...
本文给出了另一种解法,不需引进额外参数,而是直接在单纯形表上加以解决,只是使用了另一种形式的检验数。
This paper gave another algorithm which can solve in simplex table and do not need add extra parameter, but only use another test number.
应用推荐