070 路线规划:表上作业法

  表上作业法是根据供销平衡关系和单位物资调运费用,按一定程序编制不同内容的表,由表确定出可行方案,然后判断这一方案是否最优。若不是最优方案则进行调整,往复循环直到求得最优方案,示例如下。

  3个同一商品的供应商,每日能提供的数量分别是A1为7个单位,A2为4个单位,A3为9个单位。现在要把这些产品全部运到4个门店,各门店每日销量B1为3个单位,B2为6个单位,B3为5个单位,B4为6个单位。已知从各供应商到各门店的单位产品运价,问题是如何调运产品,在满足各门店需求量的前提下总运费最少。

  单位运价表

  供销平衡表

  一、使用最小元素法,即就近供应,从单位运价表中最小的运价开始确定供销关系,然后次小,一直到给出初始方案为止,步骤如下。

  1、在单位运价表中找出最小运价为1,这表示先将A2的产品供应给B1。因为供应量大,A2除满足B1的全部需求外,还多余1个单位产品。在供销平衡表的A2、B1交叉格处填上3得表1,并将单位运价表的B1列运价划去得表2。

  表1

  表2

  2、在表2中再找最小运价2,确定A2多余的1个单位供应B3,相应地划去A2行运价,并得到表3、表4。

  表3

  表4

  3、在表4中未划去的元素中再找出最小运价3,这样一步步进行下去,直到单位运价表上的所有元素划去为止。

  4、最后产销平衡表上得到一个调运方案,见表5,此方案的总运费为86元。

  表5

  总结以上步骤:从单位运价表中逐次挑选最小元素,并比较供应量和销量。当供应大于销量时,划去该元素所在列;当供应小于销售时,划去该元素所在行。然后在未划去的元素中再找最小元素,一直循环,直到最终确定供销关系。

  求出方案之后,要进行最优性检查,常用方法有位势法和闭合回路法。所谓闭合回路法是在表5上每一空格出发找一条闭合回路,它以某空格为起点,用水平线或垂直线向前画,碰到数字格转90度后继续前进,直到回到起始空格为止。

  判定标准是:从每一空格出发存在和可以找到唯一的闭回路。

  二、伏格尔法

  最小元素法的缺点是:可能开始时节省一处的费用,但随后在其他处要多花几倍的运费。伏格尔法考虑到:一供应地的产品假如不能按最小运费就近供应,就考虑次小运费,这就有一个差额。差额越大,说明不能按最小运费调运时,运费增加越多。因而对差额最大处,就应当采用最小运费调运,步骤如下。

  1、在单位运价表中分别计算出各行和各列的最小运费和次最小运费的差额,并填入该表的最右列和最下行,见表6。

  表6

  2、从行或列差额中选出最大者,选择它所在行或列中的最小元素。在表6中B2列是最大差额所在列。B2列中最小元素为4,可确定A3的产品先供应B2的需要,得表7。同时将运价表中的B2列数字划去,如表8。

  表7

  表8

  3、对表8中未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额,并填入该表中的最右列和最下行,重复第1、2步,直到给出初始解为止,如表9。

  表9

  伏格尔法给出的初始解比用最小元素法给出的初始解更接近最优解。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,869评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,716评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,223评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,047评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,089评论 6 395
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,839评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,516评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,410评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,920评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,052评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,179评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,868评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,522评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,070评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,186评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,487评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,162评论 2 356

推荐阅读更多精彩内容

  • @synthesize和@dynamic分别有什么作用?@property有两个对应的词,一个是 @synthes...
    笔笔请求阅读 515评论 0 1
  • 问答题47 /72 常见浏览器兼容性问题与解决方案? 参考答案 (1)浏览器兼容问题一:不同浏览器的标签默认的外补...
    _Yfling阅读 13,754评论 1 92
  • 如果习惯于从一个固定的角度看问题,就容易形成偏见。正是这样一个角度挡住了我们的...
    冰夫阅读 157评论 0 0
  • 徐小芳,对这个说自己“没烟没酒就不在状态”的女人,我好奇很久了。 她是媒体圈里顶顶有名的才女,至少在杭州这座身价猛...
    归来易阅读 654评论 3 2
  • 小镇姑娘姚兰在早春似剪刀的风里,拖着两个大箱子,背着一个大包,磕磕绊绊晃到兰园。 今天是周末,说好送她过来的老乡临...
    胡塞上阅读 301评论 13 18