全文小说网

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

第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千古魔帝,一世轮回无敌流吾有神魔无敌心,敢灭天地日月星!一代人族千古魔帝莫凌轩以仙神为奴,以妖冥为仆,掌御诸天万界。一眼,天地颤一剑,诸神覆!九千年后,千古魔帝意外陨落重生于粒子世界...

临安异

临安异

有一个狐狸,对月长叹有一个女妖,住在道观有一个和尚,天生食肉有一个道士,笑看人间有一个地方,有狐,有妖,有僧,有道。这里是大宋,临安。如果您喜欢临安异,别忘记分享给朋友...

大汉从吹牛开始

大汉从吹牛开始

秦二世元年,王不饿低调的吹了个牛,但他万万没想到的是,有人相信了。牛皮越吹越大,信众越来越多,王不饿坐在龙椅上满脸的忧愁,我真不想吹牛啊如果您喜欢大汉从吹牛开始,别忘记分享给朋友...

港综之无间道

港综之无间道

韩琛,陈永仁,杨锦荣,刘建明,林国平,陈俊你以为的韩琛当时派出的卧底是五个,不,其实是七个。当你醒来发现是韩琛手上的七个二五仔之一,你会怎么做?且看周瑜如何玩转无间道开始的港综世界。财富,地位,香车,豪宅,舍不舍得?白与黑,罪恶还是良善,谁来评判?周瑜拍了拍他的肩膀,笑了笑没事的,这天翻不了。如果您喜欢港综之无间道,别忘记分享给朋友...

踏上巅峰

踏上巅峰

踏上巅峰简介emspemsp关于踏上巅峰当远古诸神陨落,大陆进入了各种族属于自己的辉煌。一个走到哪里就将鲜血与不幸带到哪里的弱冠少年,一头贪吃却又与主角生死相依的魔兽,他们的出现彻底改变了大陆原本还算和平的格局。珍爱的家人,结义的兄弟,生死的朋友,刻骨铭心的至爱,强大的仇敌,每一张面孔的出现都让主角在踏上巅峰的道路上,洒下一片腥风血雨。在强者林立的世界,面对仿佛被众神戏弄般的不幸命运,少年对着苍天竖起了鄙视的中指。命运定数又怎样!天煞...

史上第一祖师爷

史上第一祖师爷

史上第一祖师爷简介emspemsp穿越了,也有了一个系统,但林锋压力山大。系统主线任务林锋开山立派,建立史上第一大宗门,林锋本人成为第一祖师。于是为了成为史上第一祖师爷,林锋开始奋斗。你叫石天昊?天生至尊,却被族兄谋夺,现在...

每日热搜小说推荐