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

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

时间:2014-01-01  作者:王东华,梁雪

论文摘要:运输问题”模型作为最早引起人们关注的实际线性规划模型之一,表上作业法具有独特的结构范式。论文将从批判性与建设性的视角对优化方法进行补遗,旨在完善运输模型的特殊结构,形成思想,提出有价值的理念,加速资源优化配置的过程,并以棉花岛的物资调运为例进行研究。
论文关键词:运输问题,表上作业法,数学模型,范式研究

引言

人类最基本的社会实践之一运输活动自古有之。从人负到畜载,从个体到合作,从零担到集装,从货郎担到配送,从直达到转运,从单程到往返,从货运到客运,从个人到集体,从实际到虚拟,不胜枚举。且不论在空间上运输方式纵横捭阖,仅在时间上也是须臾不可或缺。在运输历史的不断进步中,管理技术亦在不断完善,其中不乏优化问题及其典故。如丁谓挖沟,沈括运粮等堪称运输活动中古朴管理思想之精华及实践成就。

时至今日,运输活动资源优化配置的管理思想与方法已诉诸教科书,管理著作以及有关的专业文献之中,并且取得国际社会的共识建立了运输模型。由于其特殊结构,表上作业法相伴而生,比单纯形法更加简明有效。不只适于实际的运输活动(资源优化),亦适于某些特殊“运输问题”的线性规划求解。

1运输问题的概念

(1)范式分析

一门学科若缺乏统一的范式研究,说明这一学科仍处在“前科学”阶段。范式作为科学研究的基础,是用以识别需要解决问题并决定识别问题的方法。范式是一个时代提供给社会参与的、在典型问题及解决方法上被普遍认知的、据以形成特定而一贯的科学研究模式。

“运输问题”以一种独特的范式形成一组结构化的概念、定义和命题,用来解释、评估、整合、优化现实的资源配置问题。

(2)相关概念释义

①模型

模型是对现实系统的简仿或抽象表达。运输问题模型属于后者,其功能性在于将现实系统诸要素间的复杂关系抽象为数字关系或者其他简化形式,旨在透辟地揭示复杂系统的本质特征,迅速把握变化规律。运用模型对现实系统加以研究所得到的结果,在很大程度上能够正确指导实践活动并取得不错的研究预期。

②数学模型

运用数字符号系列形成的数学表达式、图表、图像、图示,用以描述现实系统的特征及内在规律的抽象工具。运输问题模型由决策变量、约束条件及目标函数三个要素构合而成,据以求出一个解决实际问题的最优方案。

③运输问题模型

运输问题是物资分配调运问题,适于物资调运、车辆调度、专业化协作、工厂合理布局等特殊问题的解决。

线性规划已提供了一系列强有力的分析工具,表现为各种图像模型和数字模型。其优势在于用较为简明的图表技术和数字结构分析错综复杂的问题本质,实现将复杂问题简单化的预期效果。作为线性规划的一种特殊表现形式,运输问题可以采取特殊的表解结构进行逻辑分析求解。

(3)与其他LP研究方法的区别

运输问题求解的表上作业法与LP的一般研究方法在形式上的差异在于突出图表技术,用表的语言诠释运输问题的资源整合与运输优化。为求解过程提供了一个思考的范式和优化的逻辑。简单、理性、直观、有科学价值。而一般LP问题的求解则是以纯粹数的语言求解一组决策变量,满足一组线性约束条件,实现目标预期的最大化或最小化。即:

目标函数

约束条件

……⑵

2运输问题的研究现状

第二次世界大战结束后,百废待兴的英国经济建设面临资源严重短缺的困难,合理调配物资、优化资源配置成为亟待解决的问题,由此运输问题开始了新的一页。1948年4月在英国成立了世界上第一个运筹学专业学术团体——英国运筹学俱乐部。1957年英美二国共同筹办了首届国际运筹学会。从此,运输问题作为运筹学研究的重要内容不断有著作和论文集发行。1962年山东师范大学管梅谷教授首创邮递员循回路线奇偶点方法,亦即后来国际社会共同认可的“中国邮递员问题”。

“运输问题”从最早的战争中军事物资调配发展至今,已渗透到民间运输管理事务之中。甚至某些并非“运输”但却具有“运输问题”特殊结构的问题,亦可以运用“运输问题”的表解法实现优化配置。这种问题称为“异类同构”。如此宽广的辐射范围,是“运输问题”提出时始料未及的。

3运输问题中的问题

作为一种经典的作业研究方法,求解结构化的本真价值就是其范式表达,令人欣慰的是表上作业法几乎不“与时俱进”,因为这是一种对真理的释义。省去了方法解析的变化多端,就可以固化人们对科学的认识。在国内外不同版本的教科书中,关于运输问题求解方法的研究已取得共识。我们所处的时代,是一个科学价值观多元化的时代,但多元化不等于失范。

然而在多年的教学研究中始终发现,不论那本教科书或者有关参考文献都存在几个不大不小的问题:

①产销平衡表和运价表分别列出,不便于表上作业;

②位势法计算检验数时,数与表分离,不能一目了然;

③最小元素法求初始可行解,运用得不彻底。

4关于“问题”的几点思考

所谓学习与使用不容易是说学得纯熟和用得彻底不容易。上述问题可以这样分析,以达到完善研究方法之预期。

①将产销平衡表和运价表二表合一,在简化思维的逻辑结构同时,有利于表上作业效率的提高。

②在用位势法作为依据计算检验数λ时,基变量所在格的运价c可以分解为两个序列,即c=u+v,其中u和v的计算过程可以附在表下,进一步完善了表上作业法的计算过程,显得有序、自然、一览无余。

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