39小说

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

第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关于异世界的魔王大人魔王!恐怖与邪恶的象征!杀戮与死亡的代名词!可真魔国却迎来了一个史上最不像魔王的魔王!魔王陛下,这份文件请您签署,但请注意不要把手放在不该放的地方。亚林大人,人类军队来...

蓄意诱她臣妻为后

蓄意诱她臣妻为后

(打破系统的女主,在冷情中生出爱的花!)墨无双,一个攻略从未败绩的女子。就在攻略最后一个的时候,她以为能在仓促的任务中享受一次爱情的滋味。但是因着她中过毒无法生育,她那个人前永远是一副宠妻样子的好夫君,带着一个怀着孕的小妾入府恶心她。她唯一一次交付出自己的真心便落得个如此下场。她恨,恨他为何如此薄凉!当她陷入无限的...

蜜宠娇妻:试婚三个月

蜜宠娇妻:试婚三个月

遇到她之前,他不相信命运,遇到她之后,他开始相信命中注定。他说你出现在合适的时间就要做合适的事。他说如果你愿意,我们可以谈,如果你不愿意,条件你开,但证是要领的。他说婉婉,你是我的婉婉,只是我的婉婉。一个潜伏多年的恩怨情仇,一次偶然的邂逅,一场刻骨铭心的爱恋。她说喜欢是君谦牧,爱是君谦牧,君先生,婉婉有约,余生可否一起走?回应她的是男人缠绵悱恻的吻和一个从骨子里发出的好。如果您喜欢蜜宠娇妻试婚三个月,别忘记分享给朋友...

诸天游戏登录器

诸天游戏登录器

楚河获得了一个黑色腕表,这是一款名为诸天游戏的登录器,他以灵魂登录诸天世界,修炼武功法术。借助诸天游戏世界的浩瀚时光,楚河将功法技能尽皆修炼到了巅峰,在主世界只要有丹药,就能快速提升修为,而且拥有登峰造极的武技术法,一步步走上巅峰。如果您喜欢诸天游戏登录器,别忘记分享给朋友...

余生我要我们在一起

余生我要我们在一起

五年前,她与他经历了最刻骨铭心的爱情她活波可爱,他高冷腹黑她们爱的痴狂,爱的甜蜜可是命运却喜欢捉弄有情的人他们成了伤害彼此最深的陌生人本以为,从此咫尺天涯,各自安好不曾想命运又让他们重新纠缠在一起!这次,他说余生我要我们在一起!永不再分离!如果您喜欢余生我要我们在一起,别忘记分享给朋友...

每日热搜小说推荐