多品种运输模型及解法.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第518—524页 多品种运输模型及其解法 杜玉申1黄风文2 i，吉林大学商学院，长春130031； 2．天津大学管理学院．天津300072 摘要经典的运输模型(产销甲衡或产销不平衡)只能进行一种物料的运量分配，从而实现总 运费最小的目标。对于多种物料．虽然可以按物料品种分别建立运输模型。但这种解法使得运 算过程变得很烦琐，而且，在实际应用中，有些物料的运输荆划，存在着供给关联和需求关联 的情况，必须放在一个模型中统一考虑。本文通过对经典运输模型加以改进，讨论了无关联多 品种运输问题及关联品种运输问题的建模方法及求解方法。 关键词多品种运输问题，供给关联，需求关联 1经典运输模型的局限性 1．1问题的提出 第J个需方的单位产品运价为ci 各为多少，能够使总运费最低? 在上述问题中，如果各供方的总供给量等于各需方的总需求量，则为产销平衡的运输 问题；如果总供给量不等于(可以火于或小于)总需求量，则为产销不平衡的运输问题。