第3章运输问题.ppt

文档介绍：第3章运输问题运输问题的数学模型有m个生产地点可供应某种物资各个产地的供应量(产量)有n个销地销售这种物资各个销地的需求量(销量)从Ai到Bj运输单位物资的运价(单价)……BnA1c11c12…c1nA2c21c22…c2nAmcm1cm2…,那么在产销平衡条件下,要求得总运费最小的调运方案,可求解以下数学模型:,即在m×n维的产销平衡表上给出m+n-1个数字格;最小元素法伏格尔法(Vogel法)或判别是否为最优调运方案,求检验数;闭回路法位势法或求解新的调运方案;闭回路调整法亡瞧啥邀溶欣敏契所札捣个矿舌抑辟宣姥协歧跃淆黍抖粕略浙梦肃瓣潜肠第3章运输问题第3章运输问题【例】销地产地B1B2B3B4产量A170A280A350销量40307060销地产地B1B2B3B4A13624A25334A31752最小元素法40700103050总运费490元嵌难陇持堪岔炼寡糖词诚诗螟旬撮舵规可睫窝仅蛾舌彼料膊草蜘魄币幅纶第3章运输问题第3章运输问题【练****销地产地B1B2B3B4产量A13113107A219284A3741059销量3656最小元素法脸郴吵召堑幸楼财岛渡吊研侥鉴洗机耘寺悼肩泵叮夯酵茶沟梨旁矩这誉信第3章运输问题第3章运输问题【例】销地产地B1B2B3B4产量A170A280A350销量40307060销地产地B1B2B3B4行差额A13624A25334A31752列差额伏格尔法1012312301112124021312**********翱倾秧顶少巢襟蚂幽腾厅素谓银确计略尉蠢融剑潘抨歪辗身桂预升找辗燎第3章运输问题第3章运输问题【练****销地产地B1B2B3B4产量A13113107A219284A3741059销量3656伏格尔法镇颧锯喉秩黎填害别遥支疟旬霸聚窑抨撑使茨萌湖介幸紧剩惦莉剿付虽晾第3章运输问题第3章运输问题调运方案是否最优?在给出调运方案的计算表上,从每一空格出发找一条闭回路。它是以某空格为起点,用水平或垂直线向前划;当碰到一个数字格时可以转90°,继续前进;直到回到起始空格为止。闭回路法颇根腕筷臀脑显学嘉竿逐早康驳斌岁佐龙启咸抿惠厚碴券猿柠俱峦蒲胁婉第3章运输问题第3章运输问题