半岛官方网站典型例题《运筹学》运输问题汇总章运输问题Transportationproblem200S/11销地2008/1—《运筹学3运输问跑一3.1运输问题的典例和数学模型某食品公司经营糖果业务，公司下设三个工厂Al、A2、A3,四个销售门市部BLB2B3.B4.已知每天各自的生产量、销售量及调运时的单位运输费用情况*问:如何调运可使总费用最小？生产量：A17吨，A24吨，A39.调运示意图建立模型2008/11.-《运筹学》运输问题一一般模型表示：设有个m产地、n个销地，其中第i个产地的产出销地的销量为b“」21个位物资的运费％%,则使总费用最少的调运模型为mnMinz一19rn)-《运筹学》运输问题一三、模型的特点.系数列向量结构：L0.—《运筹学》运输问题一—《运筹学》运输问题一3.2运输问题的表上作业算法表上作业法步骤：初始方案f最优性检验一、初始方案的确定1.最小元素法二、最优性检验1,闭回路法2.位势法三、方案改讲方法BqJJ11nF产销平衡表Vogel.BlB2B3B4(1)(?)…43一0)—i(』)(10)6(12)…3.行位势单位运位势法：位势表:—《运筹学》运输问题一—《运筹学》运输问题一检验数表销量列位势产量.—《运筹学》运输问题--程序求解:产销不平衡运输问题及其应用-、产销不平衡问题(1)使用LINDO程序求解:同求解LP模型。-《运筹学》运输问题--.产地—《运筹学》运输问题一产》销问题单位运价表运输问题--mnMinz=EEc13-X]ji=lj=l(j=1,2,…,mnMinz=Ei=lj=l.产地—《运筹学》运输问题一销〉产问题单位运价表—《运筹学》运输问题一:、应用模型例一：某工厂按合同规定必须于当年的每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂的生产能力及生产每台柴油机的成本如表示。又如果生产出来的柴油机当季不交货，每台每积压一个季度需要存储维护费用0.15万元。要求在完成.—《运筹学》运输问题一—《运筹学》运输问题一单位费用表:I10.810.951L101L251L00模型:季度生产，用于第j季度，i=lj=l44minz=22Cjj供应：I需求：ITZ-k寸-i-vLQH.—《运筹学》运输问题一某餐馆承办宴会，每晚连续举行，共W宴会上需用特殊的餐巾，根据参加的人数,晚的需要量为：第一天1000二天700天800条半岛官网下载，第四天1200条，第五天1500条，所有的餐巾作废口宴会中用过的餐巾经过2后可以重复使用，这样可以降低使用成本。冬新餐巾雪季1-《运筹学》运输问题一建立模型：设Xj天使用新毛巾的数量；4―第i天送第、餐巾的数量；Zjj—第i天使用慢洗餐巾的数百Minz=Xj+ZO.2yij+O.3j新购餐巾：》第一天送洗：5第二天送洗：）第四天：x34=1200束第二天送洗「第五天：乂5+45+七5+%5+为5=1500第四天送洗：j第一天：X1=1OOO第二天：x12=700第三天：x23=800.《运筹学》运输问题一产销平衡表—《运筹学》运输问题一三个化肥厂供应四个地区I,II、III,IV三个工厂每年各自的产量为A—50万吨，B—60万吨，C一地区的需亲量分别是I地区最高50万吨，最低30万吨，I吨，III地区为30万吨以下，IV地区不低于10万吨.间：出使总的调运费用最小？单位调运费用如下表所示.求地区的化肥数量销量30-50700B2I13：13:20；单位运价.—《运筹学》运输问题一产销平衡表三、扩大的运输问题例：在前面的例题中，若既可以从Ai运到Bj,也可以TKT2、T3.T4或者Ai、Bj转运，称扩大的运输问题几点说明:所有的产地、销地、中间站均视作产地、销地;2.转运量可定位总的产量之和:3:不能出现循环倒运现象，允许自身往自身最多调运运价4.实际产地产量为转运量与该产地实际产量之和，实销量为转运量与霎际销量之和。运输问题--.2008/11产销平衡表—《运筹学》运输问题一销量