客运和货运、押运。为了能按照上述思路求解运输问题,要求每步得到的解X=(xij)都必须是其基可行解,这意味着:解X必须满足模型中的所有约束条件;基变量对应的约束方程组的系数列向量线性无关;解中非基变量的个数不能大于(m+n-1)个,原因是运输问题虽有(m+n)个结构约束条件,但是由于总产量等于总销量,故只有(m+n-1)个结构约束条件是线性独立的。求解思路:根据运输问题的数学模型求出的运输问题的解X=(xij),代表着一个运输方案,其中每一个变量xij的值表示由Ai调运数量为xij的物品给Bj。前已指出运输问题是一种线性规划问题,可设想用迭代法进行求解,即先找出它的某一个基可行解,在进行解的最优性检验,若它不是最优解,就进行迭代调整,以得到一个新的更好的解,继续检验和调整改进,直到得到最优解为止。
上一篇:EDIUS常见的几种问题如下