用闭回路法求检验数,需要对每一个非基变量(表上画“×”的地方 位势法的检验数怎么算


对于每个非基变量(表上绘制,需要使用闭回路法来检测数量×在哪里)找到一个封闭的电路,然后要求检查数量 。当运输问题的生产和销售点较多时,该方法的计算工作量非常大,不如位置势法简单 。以下是位置势法的简要介绍 。?简单来说,位置法是一种通过与基变量对应的单位运价,找出各行各列对应的位置(可以先设置为未知数),然后用它找出非基变量检测数的方法 。这种方法的合理性来自于线性规划问题的对偶理论(感兴趣的学生可以参考文献(1)86页) 。
基变量对应的在线规划对偶理论和简单型法为零,因此有以下方程组u1? ?v3?=3
【用闭回路法求检验数,需要对每一个非基变量(表上画“×”的地方 位势法的检验数怎么算】u1? ?v4?=10
u2? ?v1?=1
u2? ?v3?=2
u3? ?v2?=4
u3? ?v4?=5
因为是7个未知的6个方程,所以必须给出一个变量的初始值 。通常是命令u1=0.其他位置可以解决,如表所示 。根据定理(课本上的定理5)非基变量xij的检验数