手机浏览器扫描二维码访问
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关于强取豪夺二少,求放过顾寻安又灌下满满一杯蓝色鸡尾酒,酒精冲上天灵盖,思绪整个陷入了眩晕和轻飘里,纤细的身子摇摇晃晃的,她眯着眼睛搜寻到了今晚的目标。吧台边上,姿态从容优雅的坐着一个西装男,身量高挑,双腿修长,酒吧昏暗迷离的灯光洒落在他侧脸上,深刻的勾勒出他俊美深邃的五官,尤其是那双斜飞的眉眼,冷峻而神秘,勾得顾寻安眩晕的心脏砰砰直跳。女人,本少就是要宠你到天荒地老。...
前世入赘,被岳母鄙视嫌弃赶出家门,被公司上司诬陷赶出公司,拼尽所有创业失败郁郁寡欢而吃下安眠药等死(十日)。居然觉醒梦魇系统,梦中工作,现实发达。入梦咒响起你看我要什么有什么。自从学会做梦后我的人生开挂了。...