小说620

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

第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证道成帝却重生回到地球后的叶晨,因末法时代大道凋零,为了重新证无敌大道,开始了自救解开被封印的地球之路。末法时代的物理学体系崩溃,地球重新回到了它原本的样子。远古觉醒,诸神重临,妄图重新支配世间...

幕后主宰:正派反派都是我!

幕后主宰:正派反派都是我!

一觉醒来,李维惊讶的发现自己突然就成为了神,但尴尬的是,空有神格,没有神力和神术,纯纯白板神,好在人们的崇拜和恐惧都可以化为神力,还能发展神使创造神术,好吧,传承千年的正派组织和潜藏千年的反派组织出现了,开打开打!总不能祸害自己人,还是去国外搞事吧,阴阳师vs百鬼夜行,驱魔师vs血族狼人,圣骑士vs亡灵巫妖无...

极品小道士

极品小道士

极品小道士简介emspemsp小道师承古木派,家师孙半仙。小道才疏学浅,有幸学得家师一成本事,这捉鬼驱邪是小道的拿手绝活,日后如果各位帅哥美女,有什么噩梦背运的,想看相算卦的,还望各位多多光顾,保证随喊随到!嘿嘿,这是我名片...

老公立正,向妻看齐

老公立正,向妻看齐

老公立正,向妻看齐简介emspemsp关于老公立正,向妻看齐找个兵哥哥过日子,是纪凡穿越后的首要大事。可眼前这个嚷嚷着要娶她的兵大叔是怎么回事?带着一个小豆芽一般的儿子不说,还有一个时时刻刻想着要她命的前妻,怎么破?小豆芽一本正经...

全能弃少在都市

全能弃少在都市

全能弃少在都市简介emspemsp关于全能弃少在都市杨桀,一个十分普通的学生却因为机缘巧合被抓到了国外,成为人体研究的素材几经生死,后得高人相助,意外获得神秘力量。他将成为华夏的传奇,佣兵界的神话,全能的兵王,而这一切,从他王者归来,回返华夏开始!...

地球代理商

地球代理商

地球代理商简介emspemsp都市少年叶飞,因为中奖,没想到却落入神仙的陷阱,不得不去拯救天庭。用天庭众神提供的装备,重新实现了天庭的荣光。精彩收藏woo18vipWoo18Vip...

每日热搜小说推荐