值得注意的是:在填0补位时有一个关键问题未被认知,倘若未被覆盖元素的产销平衡表的空格数目不止一个,是两个或两个以上该怎样选择?可以肯定地得出一个原则性的规范操作方法,可谓表上作业“工艺”之补充说明,即:绝不是任意选取,而应依然以最小元素法作为遴选的判据!
5实例分析
例:设有三个棉花产地A、A、A,棉花年产量分别为3、5、8亿斤,又有4个棉花销地B、B、B、B,棉花销量分别为7、1、2、6亿斤,产销平衡表及单位运价表如表1和表2所示,试进行优化配置。
表1产销平衡表
销地
产地
|
B
|
B
|
B
|
B
|
产量
|
A
|
|
|
|
|
3
|
A
|
|
|
|
|
5
|
A
|
|
|
|
|
8
|
销量
|
7
|
1
|
2
|
6
|
|
表2单位运价表
销地
产地
|
B
|
B
|
B
|
B
|
A
|
7
|
8
|
1
|
4
|
A
|
2
|
6
|
5
|
3
|
A
|
1
|
4
|
2
|
7
|
分析:①两表合一,形成新表。
产销平衡——单位运价表,如表3所示:
表3产销平衡—单位运价表
销地
产地
|
B
|
B
|
B
|
B
|
产量
|
A
|
|
7
|
|
8
|
|
1
|
|
4
|
3
|
|
|
|
|
A
|
|
2
|
|
6
|
|
5
|
|
3
|
5
|
|
|
|
|
A
|
|
1
|
|
4
|
|
2
|
|
7
|
8
|
|
|
|
|
销量
|
7
|
1
|
2
|
6
|
16
|
②按最小元素法确定初始方案。
这是一个特殊的问题,当只有5条线覆盖时,就存在调运方案已给出的表象,这时应选择一个空格填“0”,划去一行或一列,旨在使(m+n-1)个x存在。这个有“0”的格与其它有数字的格一样作为可行的调配数据。遵循本文强调指出的“表上作业工艺准则补充”说明,仍以最小元素法作为遴选的判据!在此,选i=3,j=3处填“0”,这是因为该格的单位运价为2,是所有无数字格中单位运价最小者,即c=min{7,2,8,6,5,2,7}=2。如表4所示。
表4初始方案确定与检验

利用位势法令u=0
v+u=1则v=1
v+u=4v=4
v+u=2v=2
v+u=1u=-1
v+u=4v=5
v+u=3u=-2
当然若选i=2,j=1处填“0”补位,道理亦然,这是因为该格的单位运价亦是2。然而,若将“0”补位于i=3,j=4中,此格的单位运价为7,则情形就大不一样了,要增加迭代过程!对管理者而言何简而不为,何优而不求呢?为批判起见,完全可以按此法运行一次,结果发现,通过对初始方案调配一次后才可以获得按最小元素法获得的结果。但是有一个不争的事实:按最小元素法获取的初始方案就是优选的结果;不加选择地填“0”补位,要经过繁复的迭代。再说明一次,纵使填“0”补位,也要寻求最小元素!管理者的使命就是将复杂事物简单化!
③造一行v,v,…,v及一列u,u,…,u,运用位势量来计算检验数。
如表4所示,表与数上下对称。λ﹥0 C实现。
结束语
达尔文通过对动物分类学的研究,产生了进化思想;门捷列夫把元素分类排列成周期表,科学地预言了尚未发现的新元素的客观存在。根据事物的特点进行科学分类、整合,可以使问题条理化、系统化。
运输问题是既有科技取向,也有管理取向的知识。其理论是一组结构化的概念和技术,用来解释具有“运输问题”形态的泛运输问题。理论的逻辑起点只能定位于实践的不断探索中,基于特定的实务所形成的范式可以用作衡量运输问题中优化资源配置的统一标准。
参考文献
1 刘晓冰.运营管理[M].大连:大连理工大学出版社.2008:96~103.
2 王东华.工业工程[M].北京:清华大学出版社.2007:16~21.
3 莊晋.作业研究[M].台湾:科教图书出版社.2000:190~207.
4 SALVENDY G. Handbook of IE[M]. John Wiley&sons.1982. 2/2 首页 上一页 1 2 |