运筹学学习(自制笔记)第3章 运输问题资料.docVIP

第3章 运输问题 3.1标准运输问题及模型 3.1.1标准运输问题：某种物资有m个产地Ai（i=1,2,…,m）,产量分别为ai，另有n个销地Bj（j=1,2,…,n），销量（需求量）分别为bj，现在需要把这种物资从各个产地运送到各个销地，已知从Ai到Bj的单位运价(或运距)为cij，假定产量总数等于销量总数，即 SUM(ai)=SUM(bj) ,问就如何组织调运，才能使总运费（或总运输量）最省? 3.1.2标准运输问题的有关信息表 单位运价 销地 或运距 产地 B1 B2 … Bn 产量 A1 c11 c 12 … c 1n a1 A2 c 21 c 22 … c 2n a2 … … … … … … Am c m1 c m2 … c mn am b1 b2 … bn 3.1.3标准运输问题的数学模型 设xij为从产地Ai运到销地Bj的物资数量（i=1,2,…,m；j=1,2,…,n），由于从Ai运出的物资总量等于Ai的产量，运到的物资总量等于的销量，得模型如下： minZ= s.t. 且有 即满足产销平衡条件，故此模型描述的是产销平衡运输问题。 3.1.4标准运输问题的特点 ⑴平衡条件下的运输问题必有最