机工社课件中文版运筹学运输问题课程PPT（5）.pptxVIP

1湖南大学工商管理学院第5讲运输问题主讲：E-mail：

2课程大纲运输问题模型及其特征表上作业法不平衡运输问题及其解法

31.问题的提出从m个产地A1,A2,…,Am向n个销地B1,B2,…,Bn发送某种货物。Ai的发量为ai，Bj的收量为bj。由Ai运往Bj单位货物的运费为Cij，运量为Xij。问如何调配，才能使运费最省？产地销地

1.问题的提出4运输问题研究的是如何将货物从多个供应点（产地）分配到多个需求点（销地）。Xij=从供应点i运往需求点j的货物数量Cij=从供应点i运往需求点j的单位运费ai=供应点i的供应量bj=需求点j的需求量该问题的目标是安排运输计划，使总运输成本最小化。假设存在m个供应点和n个需求点，定义：

51.运输问题模型示例：运输问题产销与运价数据表产地\销地B1B2B3B4产量219284A3741059销量365620

6运输问题的网络图模型：节点与边的含义x11x12x13x14x21x22x23x24A1B1A2A3B2B3B4x31x32x33x34网络图模型直观展示物资流动关系

7SupplyDemand

8运输问题的一般线性规划模型运输问题参数表结构产地/销地单位运价(C_ij)产量(a_i)产地1...产地m运价矩阵元素供应量数值销量(b_j)需求量数值总供需平衡

运输问题的一般线性