多品种运输模型及其解法

摘要

经典的运输模型(产销平衡或产销不平衡)只能进行一种物料的运量分配,从而实现总运费最小的目标.对于多种物料,虽然可以按物料品种分别建立运输模型.但这种解法使得运算过程变得很烦琐,而且,在实际应用中,有些物料的运输规划,存在着供给关联和需求关联的情况,必须放在一个模型中统一考虑.本文通过对经典运输模型加以改进,讨论了无关联多品种运输问题及关联品种运输问题的建模方法及求解方法.