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

对于每个非基变量(表上绘制，需要使用闭回路法来检测数量×在哪里）找到一个封闭的电路，然后要求检查数量。当运输问题的生产和销售点较多时，该方法的计算工作量非常大，不如位置势法简单。以下是位置势法的简要介绍。?简单来说，位置法是一种通过与基变量对应的单位运价，找出各行各列对应的位置(可以先设置为未知数)，然后用它找出非基变量检测数的方法。这种方法的合理性来自于线性规划问题的对偶理论(感兴趣的学生可以参考文献(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的检验数

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

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