作业帮 > 数学 > 作业

运筹学运输问题表上作业法非基变量的检验数的含义是什么?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/30 14:34:30
运筹学运输问题表上作业法非基变量的检验数的含义是什么?
运筹学运输问题表上作业法非基变量的检验数的含义是什么?
求出一组基可行解后,判断是否为最优解,是用检验数来判断,
  所有非基变量的检验数都非负,则运输方案最优
1.闭回路法求检验数
  求某一非基变量的检验数的方法是:在基本可行解矩阵中,以该非基变量(空格)为起点,以基变量(数字格)为其它顶点,找一条闭回路,由起点开始,分别在顶点上交替标上代数符号+、-、+、-、…,以这些符号分别乘以相应的运价,其代数和就是这个非基变量的检验数.