77书库

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

第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关于独宠邻家小萌妹暗恋多年的白马王子,是自己青梅竹马的邻家哥哥经人介绍的富家子弟,似乎每个看起来都还不错虽说遇见好男人就要先扑倒,生米煮成熟饭后肯定跑不掉。但是,煮错了饭,成了粥了怎么办?...

青春稻草人:歌夜墨月

青春稻草人:歌夜墨月

青春稻草人歌夜墨月简介emspemsp关于青春稻草人歌夜墨月什么,我们是同学?陆歌夜与许墨月同时震惊出声,然后不可思议的看向对方,眼里都是一片震惊。旁边的人郁闷的看着他俩,做了一年多的同学,竟然不知道是同学,真是佩服他们。陆歌...

周老太太的重生纪事

周老太太的重生纪事

人生的前三十年,她一直怨天尤人,觉得这世道是如此的不公平,经历一次大变,她明白不靠天不靠地能靠的只有自己。之后的十年,她认真的工作,积极的生活,然而厄运再次降临,天无绝人之路,她又一次挺了过来,这一如果您喜欢周老太太的重生纪事,别忘记分享给朋友...

每日热搜小说推荐