Question

解目标规划的单纯形法的检验数怎么算？

书上有P1.P2.P3三行检验数，不懂啊～

Answer 1

用Cj直接减去 Pj行和CJ列相交那个空格的数

Answer 2

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