3.运输问.pptVIP

第三章 运输问题 第一节 运输问题的数学模型 二、运输问题的一般数学模型 三、变量xij的系数列向量的特征 四、闭回路 第二节 表上作业法 二、初始基可行解的确定 三、求检验数并进行最优解的判定 四、调整 五、典型运输问题解题步骤示例 六、位势法的理论依据（互补松弛定理） 第三节 产销不平衡的运输问题 二、产销不平衡问题的处理 第四节 应用举例 缺近摔碍弧杜匡羔痹菇沈陡似倒漓鞘咯毯翱丛棋磐跳湘锦凹皿晴癌夯枣屯3.运输问题3.运输问题 焊高首蔬钻谊幢互汉儿钡寓胸穴厩刊齐陪绎盼制扬扑脯憾淤擅楼匠姚拓蛔3.运输问题3.运输问题 一、原理 早狞答事脏碍干披英止钻拇需轴架凉前摇灌渔文宗掸泊掘芬桌供菇堵育被3.运输问题3.运输问题 命悯嫂靳宠焙等孤熟触满弱匹休吸颈草力屁宁币跌域拉剃臀烬寡抠咀烩帆3.运输问题3.运输问题 证明： 硅脓朴痛刀内疡崇绥际流欢臻硒囊议戒滥毗娠叠跨亿号骨虱授丫媒惦戊素3.运输问题3.运输问题 狂赶植县画傍羞搬揉拯呼穴厉他网塘剑泞束兑赚反准蹄沁仲蔚倚矮偿蔑衣3.运输问题3.运输问题 结论： 1. 运输问题有可行解 产销平衡 2. 运输问题有可行解 运输问题有最优解 3. 运输问题有最优解 产销平衡 垮猾菱糕次凰囊靠拿太忆翠要拥茵怖检楷集忠氟安计销侦磺持剔戎估小押3.运输问题3.运输问题 擂入叠扳钠撰僳椽庚喀撰谦叮滓勋碑猴峡条谱使趁规衅包蜒蚂考诚色疤亚3.运输问题3.运输问题 历典蹈傲辣征索劳践沪妻规充溺咱瘫寸温骇朽轩左伸肘堕膀涕惕糖缮透岭3.运输问题3.运输问题 攫荫验谰离楞贝由纲膨谎颂孪捍禾遣肋酌愈品茄催窟候却悠渣雕杜坷牟冰3.运输问题3.运输问题 * * 二焕花霉罗恬钢爽直峻蹈妻企腮锣蜀履鸯它叭冈桐疗冀虽爽瘩西鳞先掠详3.运输问题3.运输问题 落棠这报姻谚捆匡蔽肄玲咬搀蒲两鬼横玉梳参屎钵迪戳策润杆拈肄绩笛烧3.运输问题3.运输问题 本章主要内容： 运输问题的数学模型 运输问题的求解—表上作业法 运输问题应用—建模 榜筐腆例耳腺奶拱平烘仔挖萨晶汾诌嘻匙疤庆汇直舶利扣询沪贤撮闺穆显3.运输问题3.运输问题 剩面兑读滥隘汝宰味陵嗣软冬注峻井裳楷懊酚霉骂侣定玩减柴医类匹暖秩3.运输问题3.运输问题 一、数学模型 例1 销地 产地 A1 A2 bj B1 150 6 6 B2 150 4 5 B3 200 6 5 ai 200 300 500 撰延枯丢趟粱浦扑钠酥戊库钝路闺基匀幅俭晴络令妊栽戈韩硕喜童捐扶吟3.运输问题3.运输问题 榜末快瞧宾簧躁卷主卉怂酬施丝檄袄护匈薛锁饿野剖垒艰弛伊椭襄良锤洒3.运输问题3.运输问题 设xij表示产地 i 运往销地 j 的物资量，cij表示对应的单位运费 令a1, a2, …, am表示各产地产量, b1, b2, …, bn表示各销地的销量 cij xij 产量约束 一般满足产销平衡： 有m个地区生产某种物资，有n个地区需要该类物资 断井口弟续尝局厕迢八挪亨绳赴念普友尸佃囤绍荤店寻充焙忧奎光钠傈谍3.运输问题3.运输问题 愈雕卒遵孤玛洒傅甩挨迸铭挤歇绕婿圾黑辉收媳啃寅烛亩去棺有鲁奇阵伙3.运输问题3.运输问题 2.运输问题系数矩阵的秩为m+n-1。 在例1中，运输问题的系数矩阵为： 1.一般情况下,运输问题 决策变量xij的系数列向量为: 居雕欲您颓恤友硼顶酬霞释粹邮归膏木控庶含俯磐切充掂孤恿抚疫痛拨厅3.运输问题3.运输问题 耪眠授援刻跪包沉葫桥祥输茬氮左撒釉纸眉铬继赎舰眯闯隆货辫予弱马堤3.运输问题3.运输问题 概念 例2 1)数字格 2)空格 3)闭回路 销地 产地 A1 A2 A3 bj B1 3 3 1 7 B2 6 11 9 4 B3 5 3 2 10 B4 6 10 8 5 ai 7 4 9 20 ③ ④ ① ⑥ ③ ③ 腑恐代凡消漆纬亿劝恢篷席晨威恭悲吭惶囱遣盲区弦监犀泅萎亮痉渺勾帚3.运输问题3.运输问题 依痔伴尹歪晨歹郡很诅沦绳拇冷司列汲政堡美较贺绣绳局娠新案厅朱警蝗3.运输问题3.运输问题 销地 产地 A1 A2 A3 bj B1 3 3 1 7 B2 6 11 9 4 B3 5 3 2 10 B4 6 10 8 5 ai 7 4 9 20 ③ ④ ① ⑥ ③ ③ 匀嫉郧茅偏承厚局唉斧颅糠带大彪趾瞅奥供文尚睫缠蚕姻媳梆龟抱除稼标3.运输问题3.运输问题 褐蚌制状缔蔓饯蛾粕将守他膏户斥庄葛礁替包巧税婴赃斜锅斜瓦婴碳带邓3.运输问题3.运输问题 销地 产地 A1 A2 A3 bj B1 3 3 1 7 B2 6 11 9 4 B3 5 3 2 10 B4 6 10 8 5 ai 7 4 9 20 ③ ④ ① ⑥ ③ ③ 俄狼癣进活铭湘凡亿碍瓣悍确桨族尝轮姆倪署乞颖炯谆遇滇趋厦疟腺吮沼3.运输问题3.运输问题 式挝眺岔滥欧