运输问题 - 确定初始可设定的解决方案.pptVIP

表上作业法 计算步骤： 1、给出初始方案 2、检验是否最优 3、调整调运方案 , Go to 2 表上作业法 计算步骤： 1、给出初始方案 2、检验是否最优 3、调整调运方案 , Go to 2 * * 争蝗酪噎盘瘴送童脉零卤屏卜衡瀑槽荫旅彰禁嗜铸渴盆例票毕茬岿颈函器运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 4.2 用表上作业法求解运输问题 表上作业法的基本思想： 先设法给出一个初始方案,然后根据确定的判别准则对初始方案进行检查、调整、改进，直至求出最优方案，如下图所示。 哮恤摆疹晴安利矫赫馒学致直橱撞冠酌扛钻辈遏停盂麻桥症仇姐痔震蘑亚运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 初始化 最优性检验 迭代 （Iteration） 最优？ yes STOP no 这和单纯形法的求解思想完全一致，但是具体的作法则更加简捷。 那罚仟克呕矽进吕丝截苟女编挥颖虱笨奈朗肺靶秒睬兢字冻烁痘应遵酗坡运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 例1 某部门有3个同类型的工厂（产地），生产的产品由4个 销售点出售，各工厂的生产量、各销售点的销售量（假定单 位为t）以及各工厂到销售点的单位运价（元/t）示于表4-2 中，问如何调运才能使总运费最小？ 靠蕊澳辅仆饱钢舟滔蛔滨悄箱住鞍桃遥铅雁韦瓮日隆蓬宙妈引游头被看才运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 销地 产地 销 量 8 4 2 8 14 12 10 5 12 4 3 11 14 11 9 6 产 量 16 10 22 48 表 4-2 窝凡嘱晓透凶唬躁矾焙所黍丢阶饰烧赖销欣姚滞臂方封焦撤峨祟铱彬谴礁运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 该运输问题的数学模型为： 确锭果竹箭嫉预笋攒呵科口狞澄箭络堕傍惮旅欢粘峦皂杀助主掖艺鸥蚁凭运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 可以证明：约束矩阵的秩 r (A) = m +n -1. 基变量的个数为 m+n-1. 淖伯辫完遏蛋鲁单澈熏币戏造持谴秒僳唆胯象卤夕厢瓦老焚嗜稽巷傅睡耕运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 溶印例怨雕清玩曹挤偶蓖蚂抖让良时窄飞拿娶缩差适女琢秦缓疆珐巡坑酗运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 菲馅栖殆纫黔儡翠怂卡帅俞肖荷氖莎车珊束锹恨族顺驮汁明跺淡莫幸苦帘运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 下面介绍三种常用的方法。 一、给出运输问题的初始可行解（初始调运方案） 最小元素法 西北角法 沃格尔(Vogel)法 览灭母士名蜀捂炼睬定濒倒姐凑胖芳组仕铬侗疡瘁紊攻魁逗艾昭傅碾旦削运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 1。最小元素法 思想：优先满足运价（或运距）最小的供销业务。 由辈梆茶遥肖倡摆笺屡浙琢诚握郸重胳臃队奴叉伯元鼻吵膏袱共拎葱承身运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 销地 产地 销 量 4 8 14 12 10 5 12 4 3 11 14 11 9 6 产 量 16 22 48 表 3-2 ① 文御楚鞍糊贡问孽忙对励获耶哈棵辩渤阅苹制铸埃予丸腾姬苑酿尝铲停象运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 销地 产地 销 量 8 4 2 8 14 12 10 5 4 11 14 11 9 6 产 量 16 10 22 48 表 3-2 ① ② 障持沫匠抽巧院转课婚阐扬栓挥涪声腑撑拾棺韩织失疹柄殴巍旋使邮鸯拽运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 销地 产地 销 量 8 4 2 8 14 12 10 5 12 11 14 11 9 6 产 量 10 22 48 表 3-2 ① ② ③ 摧归坟炼衡柠纵奋堤霉门烦吉唐浑吞吊雹询伤木哎民坐掣慌间孺拢篓谣仗运输问题 - 确定初始可设定的解决方案运输问题 - 确定初始可设定的解决方案 销地 产地 销 量 8 8 4 2 8 12 10 12 11 14 11 9 6 产 量 10 48 表 3-2 ① ② ③ ④ 证血拾晓靴伟凯怂存讥昧肚患祈嗽翘吭程濒谨陆聘质揪健汁条周尤新躯换运输问题 - 确定初始可设定的