特殊环境下的运输问题.pdfVIP

中国运筹学畚第六届学术吏流套论文集 湖南长沙，2000年10月10—15日 Global-Link出版社(香港】，第609—613页 特殊环境下的运输问题 白国仲- 姚丽娜2 佛山大学敷学系．伟山捌占口∞ 2南海市汇埠工程监理有限套司 摘要 在一般运输问题中，总彀设从仓库到销地的单位物资运价是确定的实数．但在特殊情况下， 如发生自然灾害的情况下运输救灾物资、战时运输军需物资等等，因现有的交通运输两培遭 到破坏．所以单位物资的运价不再是确定的值．而只柏估计出一十大概的范围，即是一十有 理灰数．而在这种情况下．运输瞻力(运输吨公里数)往往又是极为宝贵的．所以台理安排 运输同题更显突出．：显然，传统运输f可j墓的求解方法对于这一类运输问趣无能为力，本文将 给出逸一类运输问题的有关定义和求I碎方法． 关髀：特殊情况，运输问题．有理灰数，求解方法 所谓运输问题就是指：从m个仓库(或产地)往n个地区(或销地)运榆物资，根据 现有的交通运输网，应如何安排运输方案，才能使总的运费最少．在传统的运输问题中， 总假设从仓库到销地的单位物资运价是确定的实数，但在特殊情况下，如发生自然灾害 的情况下运输救灾物资、战时运输军需物资等等，因现有的交通运输网络遭到破坏(战 争时期，即使是交通运输网络投有遭到破坏．但运输车辆通过各路段的费用(所付出的代 价)还与各路段受到敌人火力控制的程度以及遭敌袭击的可能性有关)，所以单位物资的 运价不再是确定的实数，而只能根据实际情况估计出一个大概的范围，即是—个有理灰 挽而在这种情况下．运籍能力(运榆吨公里效，往往又是极为宝贵的，所以合理安排运 输问题更显突出．我们把这一类特殊环境下的运输问题简称为特运问题，记为STP(固。) Problem)或STP． (SpecialTransportation 设m个仓库某物资的储备量分别a-，。：，…．。。，n个地区对这些物资的需要量分 别为6l，幻，……b 从第i个仓库到第J个需要地的单位物资运价为有理灰教0。用。。 表示第i个仓库调运给第j个需要地的物资数量，则上述问题可归结为如下的敖学模型． 610 白国仲 娆丽娜 z rain 2；El，E：l@{j钆 ∑xq=Ⅱ：i=1，2，…．“ 。订≥0 i=1．2．一，，n；j=1，2，…，n 这里ai≥0，bj．2 0，@u为有理灰数，i=1．2，一，m；J=1，2，·．n． 设有理灰数@。=h，、bq]我们称运输问题 ∑xlj=d，江l，2，…．m (2) J=l，2，，n E。u=bj i=1，2，-．．．m：J=l，2．·一，n 为$TP的下限运输问题，简记为STP(o，j)b或STPb．称运输问题 ∑z。=b xlj≥0 f=I，2．，m；J=1，2，一．” 为STP的上限运输问题，简记为STP(@“)5或STP6． 定理l设STP的下限运输问题STPb和上限运输问题STP6的最优值分别是。和 口，其Ⅱ必有o≤口 证明设STPb的与最优值a对应的最优解为扛％)，STP6的与最优值p对应的 2卢·由于os8“≤岵，且 最优解是(蝎)·则量盖“”。；=。，∑∑6qyTj 特殊环境下的运输问题