现实中有哪些运输问题运用位势法

发布网友发布时间：2022-04-28 23:23

共1个回答

热心网友时间：2022-06-25 06:38

客运和货运、押运。

为了能按照上述思路求解运输问题，要求每步得到的解X=(xij)都必须是其基可行解，这意味着：

解X必须满足模型中的所有约束条件；

基变量对应的约束方程组的系数列向量线性无关；

解中非基变量的个数不能大于(m+n-1)个，原因是运输问题虽有(m+n)个结构约束条件，但是由于总产量等于总销量，故只有(m+n-1)个结构约束条件是线性独立的。

求解思路：

根据运输问题的数学模型求出的运输问题的解X=(xij)，代表着一个运输方案，其中每一个变量xij的值表示由Ai调运数量为xij的物品给Bj。

前已指出运输问题是一种线性规划问题，可设想用迭代法进行求解，即先找出它的某一个基可行解，在进行解的最优性检验，若它不是最优解，就进行迭代调整，以得到一个新的更好的解，继续检验和调整改进，直到得到最优解为止。