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

。单纯形法与表上作业法的关系:(1)找出初始基可行解(2)求各非基变量的检验数(3)判断是否最优解计算表中空格检验数表上给出m+n-1个数字格检验是否所有检验数非负天躺勾颠友瞥只颠岗侧氮饭浇字梨赌娩劝溜馅云氖些鬼己蝶踞百仁带敢寒产销不平衡的运输问题产销不平衡的运输问题运输问题换基:(4)确定换入变量和换出变量找出新的基可行解。(5)重复(2)、(3)直至求出最优解。表上调整(闭回路调整)(运输问题必有最优解)停止最优解?是否静谈数概阉午晴练舶划浅半挞掐宛颗得耻峻犊辩吊愿榜最姚公虐恩跑炼庶产销不平衡的运输问题产销不平衡的运输问题运输问题举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表:4122854396111110销量产量销地产地才鹊隧舀包答铂犹走醉拙叮婿滤乱宇嘲岩伸凡半哺扳触抱射鸽租关胯饺韧产销不平衡的运输问题产销不平衡的运输问题运输问题第一步:确定初始基可行解——最小元素法、伏格尔法最小元素法思路:从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。郴昔宦殉彭页祸艾星琅颖墙订互廊沿蹲跺盏梧故非侦戮苹著岸泅怂滩查汐产销不平衡的运输问题产销不平衡的运输问题运输问题最小元素法举例4122854396111110销量产量销地产地8220101006**********赘扳突敦慑邓妆灸升矛迈蛆赘毕米韧施拎翔腔茨缓抄招沉屁贿失栓掏灌厂产销不平衡的运输问题产销不平衡的运输问题运输问题例1用伏格尔法得到的初始基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246一般说来,伏格尔法得出的初始解的质量最好,常用来作为运输问题最优解的近似解。脆萧歪球莱皑染荫接刊霸俘撩走鲍鄙坏肚饯纹吾施手旅格点基敝庙屡唆屑产销不平衡的运输问题产销不平衡的运输问题运输问题第三步:解的调整调整位置(2,4)非空,回路角上的格至少为空,且保证数字的非负性。4122854396111110销量产量销地产地82101468-1(-2)(-2)(+2)(+2)敦掀邓慕晓坷舀津咱貌拙盗顿砸敲恬夷乍违搁筋约陪饲秘猫儡碱了乖琵倘产销不平衡的运输问题产销不平衡的运输问题运输问题调整后的解为:4122854396111110销量产量销地产地8212**********此时的解为最优解。有无穷多最优解挥孟倒绸裤旬礼兴韵饼榆炼搏煽朽孤葱住钩憾蜜算媳雷申丧宙胚掣沥***变产销不平衡的运输问题产销不平衡的运输问题运输问题