欢迎来到论文网! 加入收藏 | 设为论文网 | 网站地图 | Tags标签 | RSS
论文网 论文网8200余万篇毕业论文、各种论文格式和论文范文以及9千多种期刊杂志的论文征稿及论文投稿信息,是论文写作、论文投稿和论文发表的论文参考网站,也是科研人员论文检测和发表论文的理想平台。lunwenf@yeah.net。
您当前的位置:首页 > 科技论文 > 数学建模论文

“运输问题”模型几个关键问题的研究_数学模型-论文网

时间:2014-01-01  作者:王东华,梁雪
值得注意的是:在填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所示,表与数上下对称。λ﹥0C实现。

结束语

达尔文通过对动物分类学的研究,产生了进化思想;门捷列夫把元素分类排列成周期表,科学地预言了尚未发现的新元素的客观存在。根据事物的特点进行科学分类、整合,可以使问题条理化、系统化。

运输问题是既有科技取向,也有管理取向的知识。其理论是一组结构化的概念和技术,用来解释具有“运输问题”形态的泛运输问题。理论的逻辑起点只能定位于实践的不断探索中,基于特定的实务所形成的范式可以用作衡量运输问题中优化资源配置的统一标准。

参考文献
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.

查看相关论文专题
加入收藏  打印本文
上一篇论文:轧钢生产中的浪费控制问题的推广_微分法-论文网
下一篇论文:逆向工程中的曲面数字化测量方法探讨_规划-论文网
科技论文分类
科技小论文 数学建模论文
数学论文 节能减排论文
数学小论文 低碳生活论文
物理论文 建筑工程论文
网站设计论文 农业论文
图书情报 环境保护论文
计算机论文 化学论文
机电一体化论文 生物论文
网络安全论文 机械论文
水利论文 地质论文
交通论文
相关数学建模论文
最新数学建模论文
读者推荐的数学建模论文