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

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第518—524页 多品种运输模型及其解法 杜玉申1黄风文2 i，吉林大学商学院，长春130031； 2．天津大学管理学院．天津300072 摘要经典的运输模型(产销甲衡或产销不平衡)只能进行一种物料的运量分配，从而实现总 运费最小的目标。对于多种物料．虽然可以按物料品种分别建立运输模型。但这种解法使得运 算过程变得很烦琐，而且，在实际应用中，有些物料的运输荆划，存在着供给关联和需求关联 的情况，必须放在一个模型中统一考虑。本文通过对经典运输模型加以改进，讨论了无关联多 品种运输问题及关联品种运输问题的建模方法及求解方法。 关键词多品种运输问题，供给关联，需求关联 1经典运输模型的局限性 1．1问题的提出 第J个需方的单位产品运价为ci 各为多少，能够使总运费最低? 在上述问题中，如果各供方的总供给量等于各需方的总需求量，则为产销平衡的运输 问题；如果总供给量不等于(可以火于或小于)总需求量，则为产销不平衡的运输问题。 因为通过增设虚拟的需求方(在供大于求的情况下)或供给方(在供小于求的情况下)， 总可以把产销不平衡的运输问题转化为产销平衡的运输问题，所以，本文仅讨论产销平衡 的运输模型。 为便于下文分析．现举三个产销平衡情况下的运输问题。 给量和各需方的需求量、以及从每一供方到每一需方的单位产品运费都是已知的(见表1)， 问应如何安排运输量，能够使得总运费最低? 表I 蓬、需 Y＼方 B B1 供给量 供臌 凡 3 ll 3 10 7 k l 9 2 8 4 多品种运输模型披其解法 519 f 凡 4 4 10 5 9 l需求量 3 6 5 6 20 对于这一问题，可以建立线性规划模型并按常规方法求解。也可以用表上作业法求解。 例2：在上文所举的实例中，假定涉及的品种由一种变为两种，即产品甲和乙，可能 存在的供需关系如图1所示。 田 A1． Bl 甲 B2 乙 甲乙 A2 B3 甲 乙 A3 錾B4 甲乙 圈1 甲，B2只需求产品乙，B4需求产品甲和乙。各供给方的供给能力和各需求方的需求量已 知，相互之间的运费已知，问题是应如何安排各供方和需方之间的运量，才能使总运费最 低? 例3：在例2的基础上，再假定，由于运力限制，A2在计划期内只能向外发送一定量 的产品甲或乙，即A2发送的产品甲和乙的量是有关联的，多发送甲，就得少发送乙。同 时，由于仓储条件限制，B4只能接受一定量的产品甲或乙，即B4接收的产品甲和乙的量 是有关联的，多接收甲，就得少接收乙。问题是应如何安排各供方和需方之问的运量，才 能使总运费最低? 例3关于供给和需求关联的假设，也许在现实中不经常出现，但运输模型的应用绝不 仅仅限于狭义的运输问题本身。如，当运输模型用于制定生产计划时，供方代表生产能力， 须方代表的销售能力，由于生产设施的限制，或由于销售力量