网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容

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

时间:2024-10-12 19:12:59

客运恽但炎杰和货运、押运。

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

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

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

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

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

求解思路:

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

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

© 小知经验