荨默小说网

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

第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。

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

热门小说推荐
下山第一天就撞鬼

下山第一天就撞鬼

时锦从小长在白云观,十五岁时跟随萧家家主萧鹤川回京。二十二岁的萧鹤川看着面前娇娇小小的小孩儿你跟着行远叫我爸爸也可以。眼底毫无波澜的时锦你要是觉得你七岁的时候能生下我,我是不介意叫你爹的。萧鹤川二十五岁的萧鹤川面对出落的亭亭玉立的时锦锦锦时锦爹爹萧鹤川卒...

女侠且慢

女侠且慢

女侠且慢,你可知我是什么人?知道,女帝身边的宠臣,反贼头目的相好,江湖名门的少主。脚踏三只船,我砍得就是你!...

火影:万物皆可复制

火影:万物皆可复制

出身番茄孤儿院的角木,被泥头车送到忍界。有一个沉稳可靠,有时喜欢搞些小操作的老爸。有一个温柔体贴有主见,偶尔会小腹黑的老妈。有一个活泼调皮,崇拜哥哥的弟弟。虽然还有房贷要还,但仍是个幸福美满,温暖的家。只是,弟弟的名字叫海野伊鲁卡。自己的名字,是海野角木。从未来的九尾之乱中拯救自己的家人,便是海野角木踏足忍界要...

三胞胎死后,我嫁给了渣前夫他小叔

三胞胎死后,我嫁给了渣前夫他小叔

老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗,延误了救女儿的黄金时间最终惨死医院。同一时间,婆婆的不看管,致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子,一夜白了头。从此,她褪下过去无用的温婉懂事,将自己磨炼成锋利见血的利刃,一刀一刀将恶人凌迟。葬礼上,缺失父爱的孩子们,到死也没等到父亲来送他们一程。于是,她在婆婆的尖叫声中,当场为渣老公举办葬礼。并当着亲朋好友面,果断为死去的孩子们当场换爹!小叔,你愿意做我孩子们的爹吗?小她三岁的小叔哭成狗,我愿意!多年后,渣前夫悔不当初历经艰辛找到她,看到她怀里的三胞胎愕然他们是我的孩子?你既然怀孕了,当初为什么要和我离婚?年轻帅气的小叔从屋里走出来亲了亲老婆,又一把抱过儿子女儿,在渣前夫震惊的眼神中冷冷回道你儿子女儿?做梦吧你,这三个是你堂弟堂妹!注姐弟恋+双洁!...

每日热搜小说推荐