运输问题的表上作业法中初始方案的优化

在运用表上作业法寻找运输问题最优方案时,初始方案的质量尤为重要。本文给出了一个优化初始方案质量的规则,并提出了两个提高初始方案质量的方法,且结合实例说明了该方法的合理性。

运输问题表上作业法中初始方案的改进

表上作业法是求解产销平衡运输问题的简便而有效的方法,而初始方案的质量对整个计算的迭代次数起着决定性的作用.本文给出了三种特殊情况下改进初始方案质量的方法,并结合实例说明了该方法的可行性.

运输问题表上作业法补零规则的改进

对运输问题表上作业法过程中,检验数计算出现负值,而方案却已经达到最优这种情况进行了分析,指出了其原因在于问题出现退化时进行补零操作的规则不明确,进一步给出了一种改进的补零规则以减少这种情况出现.