运筹学第三章31运输问题模型与性质new.pptVIP

第三章 特殊的线性规划——运输问题 ?3.1 运输问题模型与性质 一、运输问题的数学模型 1、 运输问题的一般提法： 某种物资有若干产地和销地，现在需要把这种物资从各个产地运到各个销地，产量总数等于销量总数。已知各产地的产量和各销地的销量以及各产地到各销地的单位运价（或运距），问应如何组织调运，才能使总运费（或总运输量）最省？ 2、运输问题的数学模型 设xij为从产地Ai运往销地Bj的物资数量（i=1，…m；j=1，…n），由于从Ai运出的物资总量应等于Ai的产量ai，因此xij应满足： 运输问题的数学模型 三、运输问题的求解方法 1、单纯形法（为什么？） 2、表上作业法 由于问题的特殊形式而采用的更简洁、更方便的方法 3、举例 例3-2 甲、乙两个煤矿供应A、B、C三个城市用煤，各煤矿产量及各城市需煤量、各煤矿到各城市的运输距离见表3-4，求使总运输量最少的调运方案。 表3-4 例3-2有关信息表 例3-2 的数学模型 （2）伏格尔法 它的基本思想是： 考虑次小运费(运距)，这就有一个差额。因而对差额最大处，就应当采用最小运费(运距)调运。 用伏格尔法确定例3-2初始调运方案 得到初始调运方案为： x11=50，x12=15