产销不平衡的运输问题PPT.pptVIP

第四章 运输问题;产销平衡问题的数学模型;表上作业法是单纯形法在求解运输问题的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解;换基：;举例说明表上作业法;最小元素法举例;例1用伏格尔法得到的初始基可行解;第三步：解的调整;调整后的解为：;几点说明：;产销不平衡的运输问题 实际问题中产销往往是不平衡的，就需要把产销不平衡的问题转化成产销平衡问题。 产大于销 销大于产;一、产销不平衡的运输问题;? 这里，松弛变量 xi n+1 可以视为从产地 A i 运往销地 Bn+1 的运输量，由于实际并不运送，它们的运费为 ci n+1=0 i= 1,2,…,m。 于是，这个运输问题就转化成了一个产销平衡的问题。;原产大于销平衡问题的数学模型;修改后产大于销平衡问题的数学模型;决策变量 表示由 到 的物品数量。; 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？; 解：增加一个虚设的销地运输费用为0; （Ⅱ）若总产量小于总销量，即 ;? 这里，松弛变量 x m+1,j 可以视为从产地 A m+1 运往销地 B j 的运输量，由于实际并不运送，它们的运费为 c m+1,j = 0 j = 1,2,…,n。于是，这个运输问题就转化成了一个产销平衡的问题。; 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？; 解：增加一个虚设的产地运输费用为0; 产销不平衡运输问题举例 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表 ; 根据题意，作出产销平衡运价表： ;;Ex. 2;运输问题;一、概念题（判断）;3、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。 4、当所有产地产量和销地销量均为整数值，运输问题的最优解也为整数??。 5、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 6、如果…...分别乘上一个常k,…...不会发生变化。