单纯形法中的检验数是如何算出的？

Question

如题所述

Answer 1

用基变量在目标函数中的系数，乘以你要算得那个变量对应的系数列的各个值，并求和，再减去要算得那个变量在目标函数中对应的系数，就是检验数。

在目标规划中，p1p2p3不是具体算出来的值，而是按照原先的方法在草纸上写出计算校验数的式子，系数有p1p2p3就带着，整理会得到一个关于p1p2p3的式子，那一列填的就是这个式子中p1p2p3的系数，就这样一列一列就可以填好。

扩展资料：

原单纯形法不是很经济的算法。1953年美国数学家G.B.丹捷格为了改进单纯形法每次迭代中积累起来的进位误差，提出改进单纯形法。

其基本步骤和单纯形法大致相同，主要区别是在逐次迭代中不再以高斯消去法为基础，而是由旧基阵的逆去直接计算新基阵的逆，再由此确定检验数。这样做可以减少迭代中的累积误差，提高计算精度，同时也减少了在计算机上的存储量。

参考资料来源：百度百科-单纯形法

Answer 2

用基变量在目标函数中的系数，乘以你要算得那个变量对应的系数列的各个值，并求和，再减去你要算得那个变量在目标函数中对应的系数，就是检验数本回答被提问者采纳

Answer 3

目标规划是将多目标问题，利用优先因子化成单目标问题，这样在用线性规划单纯形法求解时，将不同优先级对应的目标按优先级分开对待，即检验数按优先级高低来决定换入变量，这样就能保证优先级高的先满足。例子中p1.p2.p3三行检验数，即按优先级高低来寻找负检验数最大。
也可以理解为将检验数按照优先因子分解，保证优先因子高的变量先换入。