产销不平衡的运输问题--运筹学.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; （Ⅱ）若总产量小于总销量，即 ;? 这里，松弛