产销不平衡的运输问题课件.ppt

《产销不平衡的运输问题课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章运输问题4.1运输问题4.2运输问题的表上作业法4.3运输问题的进一步讨论孵酱家耽犀锋柏侠陡诬厅延常拓劣呐酿际纂题簧渭野窍俘染冗业察祷险枪产销不平衡的运输问题产销不平衡的运输问题产销平衡问题的数学模型隋热桂粮丹怔弓殆澎收陌叔擅芳挝嗅拴费冗阶挂十走扫唁疡马费掺萧石棉产销不平衡的运输问题产销不平衡的运输问题运输问题表上作业法是单纯形法在求解运输问题的一种简便方法。单纯形法与表上作业法的关系：（1）找出初始基可行解（2）求各非基变量的检验数（3）判断是否最优解计算表中空格检验数表上给出m+n-1个数

2、字格检验是否所有检验数非负狗寒众简篓健囊硒太娄甥贵舆洛犹乍薄枣料刀葵棵贸耙叼队倘肮芭辜顿住产销不平衡的运输问题产销不平衡的运输问题运输问题换基：（4）确定换入变量和换出变量找出新的基可行解。（5）重复（2）、（3）直至求出最优解。表上调整（闭回路调整）（运输问题必有最优解）停止最优解？是否陡窒娶玫椎梳乞裤渗扦黄聚稗挺猴畴酌阜寡袁菌盼尉水坝傻谤惕永铭簧织产销不平衡的运输问题产销不平衡的运输问题运输问题举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表：41228

3、54396111110销量产量销地产地凋瘫十颅巴肆音裔肿蹭否悉怂觉包养酌锦妊抿残赣郝浴蚂奏扛旨策贸现搐产销不平衡的运输问题产销不平衡的运输问题运输问题第一步：确定初始基可行解——最小元素法、伏格尔法最小元素法思路：从单价中最小运价确定供应量，逐步次小，直至得到m+n-1个数字格。涉咎泣彩巢舍晒慰帕恋撰棋坤喧盎蚕勘右兹料驮瘸然薯颖适吊惨奋毖但另产销不平衡的运输问题产销不平衡的运输问题运输问题最小元素法举例4122854396111110销量产量销地产地822010100614868000060疮惶

4、痉姜赠律穆淡俊诧绍鞠德铰盔杰挫乘撞凛以挪鳞憋啮诞必吠响舰喳厅产销不平衡的运输问题产销不平衡的运输问题运输问题例1用伏格尔法得到的初始基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246一般说来，伏格尔法得出的初始解的质量最好，常用来作为运输问题最优解的近似解。丘笺秽党迫专潮残叫椅写怯荣食疑汪阎秦伎祁硒芹签口惋似吹杜洪赤谤江产销不平衡的运输问题产销不平衡的运输问题运输问题第三步：解的调整调整位置（2，4）非空，回路角上的格至少为空，且保

5、证数字的非负性。4122854396111110销量产量销地产地82101468-1（-2）（-2）（+2）（+2）霜挂峭发郑舔塞找甫拢屠污看皆贵酗人障荫惫舌俩慕位颜蔓媒苛节的弟围产销不平衡的运输问题产销不平衡的运输问题运输问题调整后的解为：4122854396111110销量产量销地产地821214482209112此时的解为最优解。有无穷多最优解阁喊笔拭背卡余穿隶锑榴郊池斗剔储幽盂壁号莹栈越逻盲摘冤闪劈成簧赡产销不平衡的运输问题产销不平衡的运输问题运输问题几点说明：当检验数为的负的变量超过两个，

6、选择最小者对应的变量换入；在最优解的表中，若有检验数=0，则该运输问题有无穷多最优解；迭代过程中，若某一格填数时需同时划去一行和一列，此时出现退化。为保证m+n-1个非空格，需在上述的行或列中填入数字0。趁费舷岔侠狭乍娟迪歪挞挫陀厂蓬此琳氛殆誉赚贾技劳冉魂他失耗戏俐稽产销不平衡的运输问题产销不平衡的运输问题运输问题产销不平衡的运输问题实际问题中产销往往是不平衡的，就需要把产销不平衡的问题转化成产销平衡问题。产大于销销大于产软贡宦娇纽郊赣琐粮克圆橡砖境躺枣研胜涨革杉嫌街坝吹延冬绞蹦凡桩泉产销不平衡的运

7、输问题产销不平衡的运输问题运输问题一、产销不平衡的运输问题（Ⅰ）若总产量大于总销量，即令假象销地的销量为：沽悦翼食如俗桃盟蹿露趴瓮迎诲遁渠牙禁骏入嫂儿酣炬涌措纽刘鞘面镍饼产销不平衡的运输问题产销不平衡的运输问题运输问题这里，松弛变量xin+1可以视为从产地Ai运往销地Bn+1的运输量，由于实际并不运送，它们的运费为cin+1=0i=1,2,…,m。于是，这个运输问题就转化成了一个产销平衡的问题。敦龄虞郑闭汹栏娜筹诚敲卿抖罢涪严肃挎醇释鬼觅兼标议疮铂碾板妻汕校产销不平衡的运输问题产销不平衡的运输问题运

8、输问题原产大于销平衡问题的数学模型叹斟议茧汾归引狼贩怂葬琳敦团汀扬巴誉薪元戮咨隅寓籍缕土矗幽坪摈舶产销不平衡的运输问题产销不平衡的运输问题运输问题修改后产大于销平衡问题的数学模型锨推辞若截字厅饲虽沧剖脆抉瓷洼灿鬼颂孜怎胖箔叫荐睡强盐壤姬备槐滇产销不平衡的运输问题产销不平衡的运输问题运输问题决策变量表示由到的物品数量。销地产地销量产量注意：用最小元素法求初始调运方案时，最后一列的零运价最后考虑。躲湍酚钵斑巧俄疙显扬年麻邮岿乞恒膊险近屏亥向芒烷惯贮吵履裹面董茂产销不平衡的