爱久看书

手机浏览器扫描二维码访问

第44部分(第4页)

A2 X21 X22 X23 250

需求量 100 150 200 450

90 70 100

80 65 80

2。建立初始调运方案

鉴于最好运输方案是使总运费最小,采用最小元素法,即在平衡表中挑取运价最小或

较小的供需点格子尽量优先分配的调运方法。一行(或一列)满足了,就划去一行(或一

列),如果运费相等时可任选一个,直到全部分配完为止。分配时注意一个问题,即分配

数字的格数要为“行数+列数…1”,若分配完时出现规定数时,应在适当的空格补零,这个

补零的格子在数量上是零,但要当成非零数字格对待。如表12…2所示:

表 12…2 初始调运方案表

B1 B2 B3供应量

A1 0 200 200

90 70 100

80 65 80

12…2

A2 100 150 250

需求量 100 150 200 450

表12…2先从A 2;B2(c22最小)开始,确定c22=150;划去余下的B 2 列,然后确定x21=100(c21

为剩下方格中最小运价),划去余下的B 1列,A2的供应量也同时得到满足,故此时余下的A 2

也被划去,最后确定x12为200,形成初始调运方案。

3。方案的检验和调整

(1)闭回路

从调运方案的任意空格出发,沿水平方向或垂直方向前进,而遇到填有数字的方格,

折转90度前进,当然可以直接穿过数字格和空格,但只能遇有数字的格才能折转,只能水

平、垂直方向前进,不能对角线移动,这样经过多次折转直到回到原来出发的空格,形成

一条闭回路。

(2)位势法检验

①由方案表列出检验表。表中行列数与方案表一样,运价在每个格的右上角,原方案

表中的空格填写检验数,原方案表中的数字格为检验表中的空格,原方案表中的供应量、

需求量格填写行与列的位势,称为行或列位势格。

②求位势。记第i行位势为u i ,第j列位势为vj,可任选一个位势格填任意数,通常取0

作为该格的位势。其它位势格的位势由下列法则求出:每个空格右上角的运价c ij等于该行

位势与该列位势之和,即cij=ui+vj。 例如在表12…2中,任取左下端的位势格为0,由上述法

则求出其它4个位势格的位势;如表12…3。

宇宙第一军  二战大兵  痞子将军:战争之王  红色风暴  苍狼与白鹿  著名女性演说精粹  美国厚黑学-人生必胜之道  黑天鹅(军旅)  唤起心中的巨人  心理操纵术  蛟郎  杀手的任务穿越  企业员工哲学:终极期望  狼性法则  真本事来自好观念  不忍放开你的手  你为什么是穷人  长沙王传  泣画  瓦岗英雄  

热门小说推荐
毒妃嫁到:邪皇大人别傲娇

毒妃嫁到:邪皇大人别傲娇

毒妃嫁到邪皇大人别傲娇简介emspemsp一睁眼穿成了书中炮灰女配?谁说穿越吃香喝辣撩美男,她保证不打死他!前有男主女主虎视眈眈,后有若干渣渣磨刀霍霍。她不干了!开医馆,夺侯府,虐渣渣。顺便再帮一帮那位残废加毁容的超级大反派起初,这位...

母女双双把田种

母女双双把田种

母女二人因半夜吐槽穿越到古代,身怀系统,空间。开局成寡妇,带娃,种地,逃荒。最后发家致富。无cp,内容半真半假...

快穿:炮灰有真爱

快穿:炮灰有真爱

快穿炮灰有真爱简介emspemsp快穿炮灰有真爱是钞票的经典其他类型类作品,快穿炮灰有真爱主要讲述了白如梦渡劫失败了不说,还悲催的被系统捕捉了灵魂。什么?要钞票最新鼎力大作,年度必看其他类型。禁忌书屋提供快穿炮灰有...

凌芷

凌芷

凌云山权势更替,作为凌云山山主之女的凌芷首当其冲成为了牺牲者,因吃下封眠丹,浑浑噩噩千年。不过是得了一个破传承,便被传言她身上有一步登仙的丹药,至此,大陆上人人都像从她手里分一杯羹!凌云山曾经的小魔头凌七七表示,来呀,打不死我,我打死你!(新人新书,喜欢的给个收藏呗ω)如果您喜欢凌芷,别忘记分享给朋友...

宿主动情太深,攻略对象要疯

宿主动情太深,攻略对象要疯

代号判官的修柯错杀了温楚砚,直至死亡的那刻才知道真相。为了赎罪,为了修正自己当初的错误,修柯穿梭在时空中,修复一个个世界崩塌的剧情。每个世界的主角都是温楚砚,却又是不一样的温楚砚。温楚砚阿柯,有没有人说过你很温柔?修柯你是第一个。温楚砚遇见你,是我此生最大的幸运。修柯遇见你,才是我的幸运。...

诸天纵横,从武林外传开始

诸天纵横,从武林外传开始

排山倒海能不能胜过葵花点穴?灵犀一指能不能夹住小李飞刀?散手八扑能不能接下天外飞仙?万剑归宗能不能融合纵横捭阖?紫郢青索能不能破去拔剑斩天?我有一把剑,剑名苍天有泪,荡尽魑魅魍魉我有一壶酒,酒名日月清辉,饮尽江湖豪气庞眉斗竖恶精神,万里腾空一踊身,背上匣中三尺剑,为天且示不平人!如果您喜欢诸天纵横,从武林外传开始,别忘记分享给朋友...

每日热搜小说推荐