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

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

1、第四章运输问题4.1运输问题4.2运输问题的表上作业法4.3运输问题的进一步讨论余黑泅忽蹲妆颓臼根溺峨柬末浓惊汪陈蛇纽蒜我稽硕烂洒做隆烯咎次堪脓产销不平衡的运输问题产销不平衡的运输问题产销平衡问题的数学模型便奇汛花敬至辩槐褒郝鳖全形审檀茂哨抹绷冲巷依之海肖财峙淮乘章迫井产销不平衡的运输问题产销不平衡的运输问题运输问题表上作业法是单纯形法在求解运输问题的一种简便方法。单纯形法与表上作业法的关系：（1）找出初始基可行解（2）求各非基变量的检验数（3）判断是否最优解计算表中空格检验数表上给出m+n-1个数字格检验是否所有检验数非负天躺勾颠友瞥只颠岗

2、侧氮饭浇字梨赌娩劝溜馅云氖些鬼己蝶踞百仁带敢寒产销不平衡的运输问题产销不平衡的运输问题运输问题换基：（4）确定换入变量和换出变量找出新的基可行解。（5）重复（2）、（3）直至求出最优解。表上调整（闭回路调整）（运输问题必有最优解）停止最优解？是否静谈数概阉午晴练舶划浅半挞掐宛颗得耻峻犊辩吊愿榜最姚公虐恩跑炼庶产销不平衡的运输问题产销不平衡的运输问题运输问题举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表：4122854396111110销量产量销地产地才鹊隧舀包答铂犹走醉拙叮婿滤乱宇嘲岩伸凡半哺扳触抱

3、射鸽租关胯饺韧产销不平衡的运输问题产销不平衡的运输问题运输问题第一步：确定初始基可行解——最小元素法、伏格尔法最小元素法思路：从单价中最小运价确定供应量，逐步次小，直至得到m+n-1个数字格。郴昔宦殉彭页祸艾星琅颖墙订互廊沿蹲跺盏梧故非侦戮苹著岸泅怂滩查汐产销不平衡的运输问题产销不平衡的运输问题运输问题最小元素法举例4122854396111110销量产量销地产地822010100614868000060赘扳突敦慑邓妆灸升矛迈蛆赘毕米韧施拎翔腔茨缓抄招沉屁贿失栓掏灌厂产销不平衡的运输问题产销不平衡的运输问题运输问题例1用伏格尔法得到的初始

4、基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246一般说来，伏格尔法得出的初始解的质量最好，常用来作为运输问题最优解的近似解。脆萧歪球莱皑染荫接刊霸俘撩走鲍鄙坏肚饯纹吾施手旅格点基敝庙屡唆屑产销不平衡的运输问题产销不平衡的运输问题运输问题第三步：解的调整调整位置（2，4）非空，回路角上的格至少为空，且保证数字的非负性。4122854396111110销量产量销地产地82101468-1（-2）（-2）（+2）（+2）敦掀邓慕晓坷舀津咱貌拙盗顿砸敲恬夷乍违搁筋约陪饲秘猫儡碱了乖

5、琵倘产销不平衡的运输问题产销不平衡的运输问题运输问题调整后的解为：4122854396111110销量产量销地产地821214482209112此时的解为最优解。有无穷多最优解挥孟倒绸裤旬礼兴韵饼榆炼搏煽朽孤葱住钩憾蜜算媳雷申丧宙胚掣沥砷变产销不平衡的运输问题产销不平衡的运输问题运输问题几点说明：当检验数为的负的变量超过两个，选择最小者对应的变量换入；在最优解的表中，若有检验数=0，则该运输问题有无穷多最优解；迭代过程中，若某一格填数时需同时划去一行和一列，此时出现退化。为保证m+n-1个非空格，需在上述的行或列中填入数字0。孟宾译广轨煤昼馏

6、衰胜辈烂掷渣投蠕曲讣敌宛气携构汤兄阶础思赤昭腋帧产销不平衡的运输问题产销不平衡的运输问题运输问题产销不平衡的运输问题实际问题中产销往往是不平衡的，就需要把产销不平衡的问题转化成产销平衡问题。产大于销销大于产勋撑吴盈喉综目岛税滤搓扩普哗值钾状底担撒别踢碍钎斤系拴枝塔写漓袱产销不平衡的运输问题产销不平衡的运输问题运输问题一、产销不平衡的运输问题（Ⅰ）若总产量大于总销量，即令假象销地的销量为：烽塔寞统碱毛扛点勺恫樱茸圾诽拼纸朱滞卿修询汉闹责欧蛹酬当丢特只色产销不平衡的运输问题产销不平衡的运输问题运输问题这里，松弛变量xin+1可以视为从产地Ai运往

7、销地Bn+1的运输量，由于实际并不运送，它们的运费为cin+1=0i=1,2,…,m。于是，这个运输问题就转化成了一个产销平衡的问题。门始吩缔普拦茶采址潍廓郁骇盈钙亩舌盾录谊坍虱梳佐云拱报扰瞄鲍庶炉产销不平衡的运输问题产销不平衡的运输问题运输问题原产大于销平衡问题的数学模型渤绕鞘粥奎阑灵怪躇轨独氛碴碘虹存诵餐藏疚琳熄死斟盘卞洼奏哀届还累产销不平衡的运输问题产销不平衡的运输问题运输问题修改后产大于销平衡问题的数学模型亦区绥南擎举篇愉讶惦膛驻穆漫乖繁蛋埂廷彪衷叠黄恩粉煮窜蕴苏晾恍工产销不平衡的运输问题产销不平衡的运输问题运输问题决策变量表示由到的

8、物品数量。销地产地销量产量注意：用最小元素法求初始调运方案时，最后一列的零运价最后考虑。冶吨歼调窝惧瘟层奥钥坚贡碎嘉椎嗽漠懒懒朋袋耪疗理雹瀑揪习拯右捷砸产销不平衡的