作业帮 > 综合 > 作业

怎么求目标函数的检验数?(运筹学)

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/10 15:56:34
怎么求目标函数的检验数?(运筹学)
怎么求目标函数的检验数?(运筹学)
单纯形表中来说吧.
先将模型化为标准型(LP),列出单纯形表.
检验数就是rj那一行的数字
第一张单纯形表的目标函数检验数是就是目标函数的系数
之后做转轴运算时,选定检验数在那一列中bk除以就将你选定的主元那一行都除以一个数a,使得主元是1.之后,通过主元那行整行乘以一个数字,加上其他行对应的数字,使得主元那一列的其他数字都变为0,包括对应的检验数也变为0.其他检验数也会因此改变.就这样重复操作.