棉花文学网

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

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

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

热门小说推荐
全民三国从问答开始

全民三国从问答开始

提问如果可以复活三国中的任意人物并与之生活在一起,你会选谁?仔细认真的想一想!回答之后,你将穿越成为三国时代的一名领主。你的答案,将会成为你回归蓝星的条件与奖励。和吕布硬拼,和诸葛亮论阵,和曹操抢地盘,和郭嘉拼预言没人知道,如此热衷搞事的温良,只是因为不敢回自己的领地。因为当年他写的回答是如果您喜欢全民三国从问答开始,别忘记分享给朋友...

赐我好梦如旧

赐我好梦如旧

多年之后还是会回想起那个夏天,那个原以为只是个再平凡不过的夏天。当时初遇后没想过会再见的人却以补习的师生关系再见。他那时便动心,之后她亦倾心。可是之后兜兜转转,终是错过多年。再相遇时是他人的婚礼,身旁有佳人。她却还在原地。那个人,那双眼。只一瞥,便瞥见流年。如果您喜欢赐我好梦如旧,别忘记分享给朋友...

再爱温情还是你

再爱温情还是你

三年前,我身上被迫背负了一条人命,三年后,为了救孩子,我不得不再次和他纠缠在一起海棠屋(haitangwucom)提供再爱温情还是你最新章节全文免费阅读!。...

山村里的世界怪物

山村里的世界怪物

注本书不属于快节奏的爽文类型,是属于尽可能在轻松欢乐的剧情中,以种田经营类类形式,展现出一个被主角影响后的世界。在山村里,叶虫鸣过着悠闲快乐的生活。暗地里,他用着怪物之身在外面四处搅风搅雨。因为他,万千男儿为了捕捉‘触手怪’,而在大海上拼搏奋斗。因为他,无数冒险者以及女权斗士们,进入了被凶残怪物掌控的神奇国度。叶虫鸣每次的计划,都会明确其发展方向。但是局势的变化总会出现意外,最终演变成了荒诞的剧情作品风格轻松搞笑,适于吐槽。如果您喜欢山村里的世界怪物,别忘记分享给朋友...

暖暖沁人心

暖暖沁人心

暖暖来到了一片奇幻的大陆,这里凶兽横行,疾病肆虐,人口凋零,为了部落人口的稳定增长,种植,建造,防御,制药,科普,一切都是为了让身边的人能够活下去如果您喜欢暖暖沁人心,别忘记分享给朋友...

篡天夺命

篡天夺命

人若能以有生之年撕裂平凡生命的羁绊,超越微末渺小的局限,打破天地宇宙的囚牢…一步步铺就通往永恒的大道,则为篡天夺命!篡天夺命而长生不死,而终极为王,而掌人魔神界,而霸控诸天,而屹立于主宰...

每日热搜小说推荐