公务员期刊网 精选范文 运筹学原理与方法范文

运筹学原理与方法精选(九篇)

前言:一篇好文章的诞生,需要你不断地搜集资料、整理思路,本站小编为你收集了丰富的运筹学原理与方法主题范文,仅供参考,欢迎阅读并收藏。

运筹学原理与方法

第1篇:运筹学原理与方法范文

关键词:水文学及水资源专业;运筹学;教学内容与方法

中图分类号:G643;O22文献标志码:A文章编号:10052909(2012)06009303提高研究生教育质量一直是高校研究生教育工作的重中之重,如何培养高层次、高质量的研究生对中国科技发展、社会进步至关重要[1-2]。运筹学是水文学及水资源专业研究生的一门重要基础课程,加强其教学内容和教学方法的改革,“量身定做,因材施教”,对提高学生质量有着至关重要的作用。

一、运筹学教学中存在的问题

运筹学作为一门管理数学,已经广泛应用到国民经济建设的多种行业中。水文学及水资源专业与运筹学结合紧密,如水资源配置时需要线性规划、目标规划、动态规划等方面的知识[3];地下水数值模拟参数选取时经常需要应用诸如遗传算法等现代优化理论[4],分布式水文模型参数率定时需要现代优化算法[5];流域区域水资源管理中经常应用多目标规划、线性规划等理论;水库优化运行、地下水水源地优化运行经常用到多目标规划、动态规划、先行规划等方面的理论[6]。在研究生运筹学教学中,中国大多高校目前存在的问题主要集中在教学内容不科学、实践教学不足、教学方法不合理等方面[7-11]。

(一)教学内容不科学

随着现代优化理论与算法的发展,运筹学的内容不断增加,但由于教学课时有限,不可能涵盖运筹学的所有内容,需要根据专业要求合理地选择教学内容才能满足教学需要。首先,当前中国高校运筹学教学中,教学内容的选择带有一定的随意性,存在着因教师的专业背景不同而教学内容不同现象;其次,教学内容偏重理论知识与公式推导,轻视或忽略实际应用与能力培养,学生缺乏解决实际问题的能力。(二)实践教学不足

中国高校研究生在实践(实验)教学中,往往是教师先设置好上机实验内容,再让学生具体操作,这种方法导致学生缺乏实践想法,难以达到实践教学的目的。缺乏实例(文献)教学和文献阅读特别是英文文献阅读能力的培养是导致学生实践教学不足的另一原因。运筹学软件教学内容少且单一,学生不知道怎样根据自己的特点和爱好使用相关软件,诸如Excel、Matlab、DPS统计软件[12]、Lingo、Lindo、WinQSB[13]等。

(三)教学方法不合理

不少高校在运筹学教学中还存在着“填鸭式”“灌输式”教学,在实际教学中没有发挥学生能动性,无法进行启发式教学。另外,板书教学存在信息量少、课堂效率低等缺点;多媒体教学在理论推导的时候会引起学生思路跟不上或注意力分散等缺点;需要进行多媒体加板书式教学,增加文献讨论课,促进教师与学生互动、学生与学生互动,以提高教学质量。

12高等建筑教育2012年第21卷第6期

平建华,等水文学及水资源专业研究生运筹学教学探索

二、教学内容改革

加强现代数学及现论优化算法诸如遗传算法、神经网络、模拟退火、禁忌搜索等算法和耗散论、博弈论的介绍与应用,以提高学生在今后科研和工作中应用现代优化理论与方法的能力,提高学生科研创新能力,拓宽学生知识面。

三、实例教学

在阐述运筹学教学内容时,结合具体的水文水资源学科实例,既重视基本概念和原理的讲述,又注重水文水资源学科的应用。实例教学有助于激发学习兴趣,提高其自学能力,有利于今后毕业设计选题的确立。

线性规划法在求解水文地质参数[14]、水库优化调度[15]、水资源配置[16]、水源地优化运行[17]等方面都有广泛应用。目标规划在水资源配置[18]、水库调度[19]、地下水资源管理[20]方面应用较多。动态规划在水库水电站优化调度[21]、水资源优化配置[22]、水资源系统优化运行[23]、水质-水量联合调度[24]、污水处理[25]等方面有很多运用。现代数学优化算法也有大量的应用实例,如神经网络应用于水环境质量评价、水资源系统优化计算、水电站优化运行、水文预报等方面,遗传算法应用于参数优化、水资源系统优化决策、水资源系统评价等方面。

在讲述耗散论、突变论、协同论、博弈论时,结合应用实例介绍其在水文学及水资源学科中的应用。

四、运筹学软件教学

Excel(或其他背景下)的spreadsheet将所要解决的实际问题进行概念描述、数据处理、建立并求解模型,使运筹学的理论与方法变得易于理解和使用,推动了运筹学方法在科研和生产中的应用[26]。吴忠、江滨[27] 应用基于Excel的spreadsheet举例求解了线性规划、目标规划和非线性规划;郑蕉、涂传清[28]应用Excel解决了多目标规划问题并进行了灵敏度分析;海心[29]应用Excel求解了动态规划问题;晶晶[30]应用Excel中的随机函数模拟了多服务台单对列排队系统,提供了Excel解决排队论的实例;付木亮、余小飞[31]应用Excel结论了网络最短路问题的求解;Excel在决策分析、存储论、随机模拟等方面也有大量的应用[32]。在教学中,介绍了各种基本规划的原理后,实验课运用Excel实例教学,使学生加深了对基本原理的理解,并掌握应用软件求解优化问题的方法。

Matlab(Matrix Laboratory)是矩阵实验室简称,它是由美国MathWorks 公司研制开发的一套高性能的集数值计算、算法开发、数据分析、信息处理、图形显示等于一体的可视化数学工具软件,目前已有8.0版本。相对于C或Fortran等语言,Matlab的基本数据单位是矩阵,它的表达式与数学和工程中常用的形式十分相似,应用十分方便。Matlab中包含多个功能强大的“工具箱”,如主工具箱(Matlab main toolbox)、控制系统工具箱(control system toolbox)、优化工具箱(optimization toolbox)、神经网络工具箱(neural network toolbox)、小波工具箱(wavele toolbox)等,这些工具箱在解决线性规划、目标规划、动态规划等方面都有广泛的应用[33-34],在应用神经网络、遗传算法、模拟退火、蚁群算法等现代算法中也有大量的应用。教学过程中,结合Matlab在优化管理方面的应用,使学生迅速掌握Matlab求解优化问题的技术,提供学生解决实际问题的能力。

另外,国内自主开发的DPS统计软件、Lingo、Lindo、WinQSB都可以作为运筹学教学软件使用。

五、结语

通过以上教学内容与方法上的改革,学生既加深了对运筹学理论的理解又掌握了运筹学在水文水资源学科中的应用,熟悉了一些运筹学专业软件的应用。总之,在水文学及水资源专业研究生运筹学教学中,教师要不断地探索新的理论知识和技术方法,推动教学改革,加强与学生的互动,调动他们的积极性,挖掘他们的潜力,提高教学质量,培养优秀专业技术与管理人才。

参考文献:

[1] 范建刚. 适应社会需求:提高研究生教育质量的关键所在[J].学位与研究生教育, 2005(6): 42-45.

[2] 英爽,甄良. 从主体能动性角度解析研究生教育质量[J].学位与研究生教育, 2010(5): 10-14.

[3] 王顺久,张欣莉, 倪长健,等. 水资源优化配置原理及方法[M].北京:中国水利水电出版社,2007.

[4] 王福刚,曹剑锋. 改进的遗传算法在地下水数值模拟中的应用[J].吉林大学学报:地球科学版, 2002(1):64-68.

[5] 武震,张世强,张小文. 流域水文模型参数识别的现代优化方法研究进展[J].冰川冻土, 2008(1): 64-71.

[6] 周训,屈晓荣, 姚锦梅,等. 华北某地地下水水源地开采井优化开采方案[J].勘察科学技术,2007(2):46-49.

[7] 周宏宇,张瑞红. 运筹学理论与实践教学的改革研究[J].科技创新导报, 2010(2): 172.

[8] 刘雁灵.运筹学教学讨论[J].通话师范学院学报, 2010(4): 109-110.

[9] 罗荣桂, 原海英. 运筹学教学改革与探索[J].理工高教研究, 2005(6): 49-50.

[10] 于善伦,姚运. 运筹学案例教学体系初探[J].江苏科技信息:学术研究, 2009(9): 138-139.

[11] 石磊,蔡定教. 关于运筹学课程教学改革的几点思考[J].广西教育学院学报, 2010(2):108-110.

[12] 唐启义. DPS数据处理系统:实验设计、统计分析及数据挖掘[M].北京:科学出版社, 2010.

[13] 李牧南. 运筹学实验教程:典型的建模、计算方法及软件使用[M].广州:华南理工大学出版社,2008.

[14] 戴凤君. 线性规划法在推求水文地质参数中的应用[J].水文, 2005(S1): 42-43.

[15] 都金康,李罕,王腊春,等.防洪水库(群)洪水优化调度的线性规划方法[J].南京大学学报:自然科学版, 1995,31(2):301-309.

[16] 凌和良. 区域水资源承载力模糊线性规划模型及应用[J].数学的实践与认识, 2008(24): 103-106.

[17] 周训,屈晓荣,姚锦梅,等.华北某地地下水水源地开采井优化开采方案[J].勘察科学技术,2007(2):46-49

[18] 邓坤,谭炳卿.多目标规划法在南四湖流域水资源优化配置中的应用[J].水资源研究,2009(4): 14-18.

[19] 鲍卫锋,黄介生,杨芳,等.基于多目标动态规划模型的水库优化调度研究[J].西安理工大学学报, 2005(4):421-424.

[20] 王来生,杨天行,徐红敏,等.多目标规划在哈尔滨市地下水资源管理中的应用[J].长春科技大学学报,2001(2): 156-159.

[21] 张芳.跨流域引水水电站水库系统优化调度研究[D].南京:河海大学, 2005.

[22] 姜莉萍,赵博. 动态规划在水资源配置中的应用[J].人民黄河, 2008(5): 47-48.

[23] 白宪台,雷声隆.水资源系统优化中的动态规划与模拟结合算法[J].武汉水利电力学院学报, 1986(2):41-49.

[24] 邵东国,郭宗楼.综合利用水库水量水质统一调度模型[J].水利学报, 2000(8): 10-15.

[25] 蒋惠忠.污水处理流程优化动态规划[J].环境保护,1998(12): 15-17.

[26] 王向荣,曹玉山,艾素梅,等.《运筹学》教学改革研究——运用Spreadsheet方法建模与求解[J]. 沧州师范专科学校学报, 2008(1): 58-59.

[27] 吴忠,江滨.利用Excel工具求解规划问题[J].上海工程技术大学学报, 1999(4): 273-279.

[28] 郑蕉,涂传清. Excel在多目标规划求解和灵敏度分析中的应用[J].中国管理信息化,2007(9):45-47.

[29] 海心.电子表格在动态规划算法中的应用[J].南京工程学院学报:自然科学版, 2005(4):69-72.

[30] 晶晶.在Excel中应用随机函数模拟多服务台单队列排队系统[J].中国管理信息化, 2010(10):88-89.

[31] 付木亮,余小飞.基于Excel的网络最短路问题的求解[J].技术研发, 2010(6):18-19.

[32] 叶向.实用运筹学[M].北京:中国人民大学出版社, 2007.

第2篇:运筹学原理与方法范文

关键词:PBL;《管理运筹学》;课程教学;教学改革

中图分类号:G4

文献标识码:A

文章编号:1672-3198(2012)04-0183-02

1引言

古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中,决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称,既显示其军事起源,也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间,英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员,对某一特定问题进行全面、系统的分析,提出提高某武器系统效率的操作方法和执行策略。

第二次世界大战结束后,运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具,运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史,其目的是根据问题的需求,通过数学的分析和运算,做出综合性的、合理的优化安排,以便更有效地发展有限资源的效益。“运筹学”名称最早于1938年出现在英国,当时称之为“OperationalResearch”,1942年美国开始从事这项研究工作,称之为“OperationsResearch”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点,适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课,也是一门实践性和应用型很强的学科。21世纪,科技进步与社会发展提出了培养信息社会高素质人才的要求,高等教育改革不断深化,《管理运筹学》课程教学面临新的挑战,必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。

2工商管理专业《管理运筹学》课程教学中存在的问题

当前的工商管理专业《管理运筹学》课程教学主要存在以下问题:

一是教学目的不明确,教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身,缺乏必要的工程技术和管理知识,使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授,将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节,学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上,也一直延用传统单一的传授方式,当学生运用所学知识去分析和解决实际问题时,显得茫然无措,无从下手。

二是学生学习兴趣不浓厚。《管理运筹学》研究问题的基本手段是建立数学模型,并较多地运用各种教学工具。学习《管理运筹学》课程,需要有良好的数学基础;其前期必修课程包括微积分、线性代数、概率论、概率论与数理统计。可以说《管理运筹学》是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质。工商管理类专业的学生绝大多数是文科生源,不少学生害怕数学。比如线性规划的单纯形法及对偶理论,要想完全领会其原理,需要大量运用线性代数的工具进行推理,因而非常抽象。在课时总体压缩的背景下,教师要在较短时间内讲授完抽象数学原理的推导,学生听不懂只好放弃这门课程的学习,进而也打击了学生学习《管理运筹学》的兴趣。

三是教学内容不恰当。《管理运筹学》课程包括若干分支,而教学时数有限,因而《管理运筹学》教学不可能囊括所有分支。目前在《管理运筹学》课程的教学中,教学内容的选择存在一定的随意行和盲目性,甚至存在教学内容因人而设或因教材而设的现象。

四是教学方法不科学。主要表现在讲授方法单一,教学手段不灵活。老师讲,学生听,学生缺乏思考及案例的讨论,掌握知识不能做到融会贯通,更不能做到灵活应用,考试方法、考试内容传统,对于学生学完课程是否能够运用《运筹学》来解决实际问题,教室较少顾及。

五是实践教学环节薄弱。如果在《管理运筹学》教学中缺少足够的实践环节,学生在学习中即使掌握了《管理运筹学》的建模方法和手工运算能力,但在遇到一些变量较多的数学模型时,也只能一筹莫展。由于缺少上机实践机会,学生不能利用相应软件求解模型,从而大大降低了课程应用的可操作性。

3《管理运筹学》课程教学创新实践改革的必要性

人类社会正在经历从资本经营到知识经济时代的转移,知识经济的迅速发展将引起教育内容和教学方法的重大变化。根据知识经济对企业管理模式产生的重大影响,应该对管理科学模型方法课程的教学内容、教学手段、教学方法和教学目标不断进行改革和创新。强化学生的创新意识,主动预见变化、适应变化、管理变化,并根据内容和外部环境不断更新观念,设计未来;重视信息,学会与人合作,讲究团队精神;重视素质教育,培养复合型人才;掌握领导科学,提高管理能力;增加社会实践,改革教学模式;教学以培养学生建模和解决实际问题的能力为主线;要求学生掌握相关软件操作,接触企业决策试验;培养学生信息检索能力,组织小组研读论文,培养学生具备初步的理论研究能力;课外关注应用案例,引导培养其对课程的兴趣爱好;并最终以大型作业的形式进行知识的综合运用与总结提高。

社会经济的发展向《管理运筹学》提出了严峻的挑战,很多实际问题,如风险管理、冲突分析、多目标决策以及对未来变化的预测和驾驭等,都迫切需要分析研究和解决,而按照传统的教学计划和方法,学生没有机会接触《管理运筹学》这些新的分支。《管理运筹学》内容丰富多彩,可以分成数学理论、建立模型、计算机软件的重点都放在讨论有限的数学理论方面,因而学生在有限的数学计划学时内无法学习了解《管理运筹学》形形的模型和算法,从而使学生对许多实际问题缺乏联想。在科学技术迅速发展,知识激增的情况下,教师不仅要向学生传授知识,更重要的是要帮助学生提高获取知识的能力,特别是观察、联想、思考、锐意创新等方面的能力。对于《管理运筹学》这门多学科交叉的课程,如果教师在教学时只按传统的方法向学生灌输一些概念、理论和方法,就会降低学生的学习积极性,以至达不到《管理运筹学》教学的目的。随着社会的发展和科学技术的进步,社会更需要复合型管理人才,《管理运筹学》以其内容丰富、覆盖面宽、应用范围广和多学科交叉性等特点,为学生提供管理和决策技能,提供解决实际问题的途径和方法。《管理运筹学》教学体系和方法应随着教学对象和社会发展的变化而进行适时调整和革新。

4PBL教学法概述

PBL的全称是“Problem-BasedLearning”,即以问题为基础的学习法,由美国的神经病学教授Barrow于1969年在加拿大的麦克马斯特大学首创。PBL的基本热点是以教师为引导,以学生为中心,通过解决问题来学习。在PBL的学习方法中,学生由知识的被动接受者转变为求索者,同时在实践PBL过程中养成发现问题、解决问题的学习技能,对其终身教育具有深远影响。PBL教学法在西方国家得到广泛的推广和应用,而在我国则处于实验性探索阶段。我院对2006级工商管理专业学生实验性地实施了PBL教学法,收到了较好的效果。比较而言,我们认为PBL教学法既是一种比较先进的教学方法和理念,也是和我国目前所倡导的素质教育的教育思想和目标相一致的。

PBL教学法的优点可概括为:(1)强调学生学习能力的培养,使学生在学习过程中,通过查找所需的信息源,培养终身学习的能力;(2)充分发挥学生学习的主动性,使学生的学习按需要来驱动;(3)有利于培养学生解决问题的能力和自学能力;(4)加强了各学科间的联系,同时避免了学科间不必要的重复,有利于学生将不同学科信息进行综合;(5)密切了师生间、同学间的关系,培养了学生人际交流、沟通和合作共事的能力。

PBL教学法的特点为:(1)以重能力培养代替重知识传授;(2)以综合课代替以学科为基础的课程;(3)以学生为中心代替以教师为中心:(4)以小组讨论代替班级授课;(5)以“提出问题、建立假设、收集资料、论证假设、总结”的五段教学法代替“组织教学、复习旧课、上新课、巩固新课、布置作业。”鉴于这些特点,世界上许多国家,尤其是发达国家有相当一部分商学院都在应用这一教学方法。而且实践表明,这一教学方法在商学教育领域中的应用非常成功,正如美国哈弗大学校长ToslesonD教授所说,“PBL教学法是一种有效果的和高效率的教学方法”。

5基于PBL教学法的《管理运筹学》课程教学改革与实践的思考

综上所述,改革《管理运筹学》课程的“学方法,应该从突出课程的应用型入手。这样,PBL教学法就特别适合应用于《管理运筹学》的课程教学中。依据PBL教学法的基本理论,全面改革该课程的各个教学环节,重新整合各个知识点,提出以问题为基础的《管理运筹学》课程启发式教学法,必将能够解决现实教学中存在的问题,显著地改善教学效果。

(1)教材的选用应根据PBL教学法的特点选择合适的教材。我们更换了原有的教材,新教材以教案为中心,突出实际问题的提出、分析和解决方法,强化计算机的应用,弱化数学理论的推导。虽然新教材并不是为PBL教学法设计的,但其教学理念与PBL教学法同出一辙,为顺利实施PBL教学法奠定了基础。同时,我们针对教材中存在不足,还自编了部分教学内容。

(2)问题的设计。设计问题是PBL教学法的基础。在传统的教学过程中,教学内容与实际严重脱节。教学中所提的问题仅仅是为了组织教学,说明相关的数学理论。而PBL教学法则从实际问题出发来组织教学,将数学理论隐含在解决实际问题的过程中,从而达到让数学理论服务于培养学生解决实际问题能力的目的。因此,每个问题的提出都应该有明确的目的和要求,要与生活和科学实践的真实情景联系,与教学要求的基本概念、基本结论和基本方法联系;问题还应具有一定的复杂性和难度,能够激发学生的探索精神,锻炼学生的团队合作精神。问题主要涉及生产计划、销售计划、运输计划、投资计划、设备管理和存贮策略等管理领域。

(3)学习活动的设计。学习活动主要包括以下几方面:

①组建团队。根据自愿原则,由学生组成2-3人的研究团队,团队中各成员根据自身的特长在问题分析、数学理论、计算机应用、论文撰写等方面进行分工合作。

②选题。每个团队根据自身的特点和兴趣,从老师提出的多个实际问题中,选择其中的两个问题进行研究。

③查阅文献、学习数学理论。每个团队在确定研究的问题后,通过互联网、图书馆、现场调查、咨询相关业务专家等方法获取和研究相关文献资料。团队成员通过讨论的方法对问题进行分析研究,在解决问题的过程中,学习所涉及的数学理论和数学方法,为解决问题奠定基础。

④建立数学模型。根据问题的类别确定相应的数学方法,在合理的假设和抽象归纳的基础上,运用数学理论和方法建立数学模型。

⑤求解数学模型。通过计算机编程求解数学模型,可以训练学生的计算机应用能力,为在今后工作中更好地运用计数机打好基础。

⑥撰写论文。问题解决后,要求撰写论文,对解决问题

的过程进行总结。除了包括数学模型的建立和求解必要内容外,还要写出研究和学习过程中存在的问题和体会。

⑦课堂报告。各个团队在课堂上要向全体同学报告自己的研究成果,老师和其它同学通过提问及质疑的方式参加讨论。

⑧总结。学生根据报告过程中发现的问题,完善和修改论文,最后提交给老师。这些论文将作为平时成绩计入考试成绩中。

(4)体会。尽管PBL教学法在《管理运筹学》课程教学中的应用才刚刚开始,还处在积累经验的过程中,但是已经显示了其在培养学生自主学习能力和解决实际问题嫩铁拐李方面的显著优势。这一教学方法的改革也受到学生的广泛欢迎。学生在研究问题的过程中表现出非常积极的态度,论文撰写认真细致,课堂讨论发言积极,普遍反映收获

很大。总之,通过一学期的教学实践,我们认为:将PBL教学法应用于《管理运筹学》课程教学中,对切实提高教学质量发挥了重要作用。

6结束语

通过《管理运筹学》教学改革,可以达到如下教学目标:利用计算机技术实现多媒体教学,让课堂能容纳更丰富的内容,有助于提高上课的效率;利用PBL教学法,提高学生学习《管理运筹学》的积极性,以避免数学类课程的枯燥乏味;利用使用模型教学,提高学生解决实际问题的能力,使《管理运筹学》课程更具实际意义;利用大型作业教学,培养学生综合分析、计算、评价的整体素质,收到仅凭课堂讲课难以达到的效果。

当然工商管理类专业《管理运筹学》课程教学改革问题,涉及因素众多,该问题的研究是一个复杂的非线性问题,本文只是一种尝试性的初步探索。未来更好地实施PBL教学,还需要解决许多问题,其中最主要的两个问题是:(1)编写与PBL教学法配套的教材;(2)由于学生的计算机应用能力较差,还需要由其他课程配合,共同提高学生的计算机应用能力。

参考文献

[1]卢小清,张文艺.管理类专业《运筹学》课程教学模式的研究和思考[J].科教文汇,2008,(4):40.

第3篇:运筹学原理与方法范文

古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中,决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称,既显示其军事起源,也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间,英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员,对某一特定问题进行全面、系统的分析,提出提高某武器系统效率的操作方法和执行策略。第二次世界大战结束后,运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具,运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史,其目的是根据问题的需求,通过数学的分析和运算,做出综合性的、合理的优化安排,以便更有效地发展有限资源的效益。“运筹学”名称最早于1938年出现在英国,当时称之为“OperationalResearch”,1942年美国开始从事这项研究工作,称之为“OperationsResearch”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点,适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课,也是一门实践性和应用型很强的学科。21世纪,科技进步与社会发展提出了培养信息社会高素质人才的要求,高等教育改革不断深化,《管理运筹学》课程教学面临新的挑战,必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。

2工商管理专业《管理运筹学》课程教学中存在的问题

当前的工商管理专业《管理运筹学》课程教学主要存在以下问题:一是教学目的不明确,教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身,缺乏必要的工程技术和管理知识,使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授,将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节,学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上,也一直延用传统单一的传授方式,当学生运用所学知识去分析和解决实际问题时,显得茫然无措,无从下手。二是学生学习兴趣不浓厚。《管理运筹学》研究问题的基本手段是建立数学模型,并较多地运用各种教学工具。学习《管理运筹学》课程,需要有良好的数学基础;其前期必修课程包括微积分、线性代数、概率论、概率论与数理统计。可以说《管理运筹学》是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质。工商管理类专业的学生绝大多数是文科生源,不少学生害怕数学。比如线性规划的单纯形法及对偶理论,要想完全领会其原理,需要大量运用线性代数的工具进行推理,因而非常抽象。在课时总体压缩的背景下,教师要在较短时间内讲授完抽象数学原理的推导,学生听不懂只好放弃这门课程的学习,进而也打击了学生学习《管理运筹学》的兴趣。三是教学内容不恰当。《管理运筹学》课程包括若干分支,而教学时数有限,因而《管理运筹学》教学不可能囊括所有分支。目前在《管理运筹学》课程的教学中,教学内容的选择存在一定的随意行和盲目性,甚至存在教学内容因人而设或因教材而设的现象。四是教学方法不科学。主要表现在讲授方法单一,教学手段不灵活。老师讲,学生听,学生缺乏思考及案例的讨论,掌握知识不能做到融会贯通,更不能做到灵活应用,考试方法、考试内容传统,对于学生学完课程是否能够运用《运筹学》来解决实际问题,教室较少顾及。五是实践教学环节薄弱。如果在《管理运筹学》教学中缺少足够的实践环节,学生在学习中即使掌握了《管理运筹学》的建模方法和手工运算能力,但在遇到一些变量较多的数学模型时,也只能一筹莫展。由于缺少上机实践机会,学生不能利用相应软件求解模型,从而大大降低了课程应用的可操作性。

3《管理运筹学》课程教学创新实践改革的必要性

人类社会正在经历从资本经营到知识经济时代的转移,知识经济的迅速发展将引起教育内容和教学方法的重大变化。根据知识经济对企业管理模式产生的重大影响,应该对管理科学模型方法课程的教学内容、教学手段、教学方法和教学目标不断进行改革和创新。强化学生的创新意识,主动预见变化、适应变化、管理变化,并根据内容和外部环境不断更新观念,设计未来;重视信息,学会与人合作,讲究团队精神;重视素质教育,培养复合型人才;掌握领导科学,提高管理能力;增加社会实践,改革教学模式;教学以培养学生建模和解决实际问题的能力为主线;要求学生掌握相关软件操作,接触企业决策试验;培养学生信息检索能力,组织小组研读论文,培养学生具备初步的理论研究能力;课外关注应用案例,引导培养其对课程的兴趣爱好;并最终以大型作业的形式进行知识的综合运用与总结提高。社会经济的发展向《管理运筹学》提出了严峻的挑战,很多实际问题,如风险管理、冲突分析、多目标决策以及对未来变化的预测和驾驭等,都迫切需要分析研究和解决,而按照传统的教学计划和方法,学生没有机会接触《管理运筹学》这些新的分支。《管理运筹学》内容丰富多彩,可以分成数学理论、建立模型、计算机软件的重点都放在讨论有限的数学理论方面,因而学生在有限的数学计划学时内无法学习了解《管理运筹学》形形的模型和算法,从而使学生对许多实际问题缺乏联想。在科学技术迅速发展,知识激增的情况下,教师不仅要向学生传授知识,更重要的是要帮助学生提高获取知识的能力,特别是观察、联想、思考、锐意创新等方面的能力。对于《管理运筹学》这门多学科交叉的课程,如果教师在教学时只按传统的方法向学生灌输一些概念、理论和方法,就会降低学生的学习积极性,以至达不到《管理运筹学》教学的目的。随着社会的发展和科学技术的进步,社会更需要复合型管理人才,《管理运筹学》以其内容丰富、覆盖面宽、应用范围广和多学科交叉性等特点,为学生提供管理和决策技能,提供解决实际问题的途径和方法。《管理运筹学》教学体系和方法应随着教学对象和社会发展的变化而进行适时调整和革新。

4PBL教学法概述

PBL的全称是“Problem-BasedLearning”,即以问题为基础的学习法,由美国的神经病学教授Barrow于1969年在加拿大的麦克马斯特大学首创。PBL的基本热点是以教师为引导,以学生为中心,通过解决问题来学习。在PBL的学习方法中,学生由知识的被动接受者转变为求索者,同时在实践PBL过程中养成发现问题、解决问题的学习技能,对其终身教育具有深远影响。PBL教学法在西方国家得到广泛的推广和应用,而在我国则处于实验性探索阶段。我院对2006级工商管理专业学生实验性地实施了PBL教学法,收到了较好的效果。比较而言,我们认为PBL教学法既是一种比较先进的教学方法和理念,也是和我国目前所倡导的素质教育的教育思想和目标相一致的。PBL教学法的优点可概括为:(1)强调学生学习能力的培养,使学生在学习过程中,通过查找所需的信息源,培养终身学习的能力;(2)充分发挥学生学习的主动性,使学生的学习按需要来驱动;(3)有利于培养学生解决问题的能力和自学能力;(4)加强了各学科间的联系,同时避免了学科间不必要的重复,有利于学生将不同学科信息进行综合;(5)密切了师生间、同学间的关系,培养了学生人际交流、沟通和合作共事的能力。PBL教学法的特点为:(1)以重能力培养代替重知识传授;(2)以综合课代替以学科为基础的课程;(3)以学生为中心代替以教师为中心:(4)以小组讨论代替班级授课;(5)以“提出问题、建立假设、收集资料、论证假设、总结”的五段教学法代替“组织教学、复习旧课、上新课、巩固新课、布置作业。”鉴于这些特点,世界上许多国家,尤其是发达国家有相当一部分商学院都在应用这一教学方法。而且实践表明,这一教学方法在商学教育领域中的应用非常成功,正如美国哈弗大学校长ToslesonD教授所说,“PBL教学法是一种有效果的和高效率的教学方法”。

5基于PBL教学法的《管理运筹学》课程教学改革与实践的思考

综上所述,改革《管理运筹学》课程的“学方法,应该从突出课程的应用型入手。这样,PBL教学法就特别适合应用于《管理运筹学》的课程教学中。依据PBL教学法的基本理论,全面改革该课程的各个教学环节,重新整合各个知识点,提出以问题为基础的《管理运筹学》课程启发式教学法,必将能够解决现实教学中存在的问题,显著地改善教学效果。

(1)教材的选用应根据PBL教学法的特点选择合适的教材。我们更换了原有的教材,新教材以教案为中心,突出实际问题的提出、分析和解决方法,强化计算机的应用,弱化数学理论的推导。虽然新教材并不是为PBL教学法设计的,但其教学理念与PBL教学法同出一辙,为顺利实施PBL教学法奠定了基础。同时,我们针对教材中存在不足,还自编了部分教学内容。

(2)问题的设计。设计问题是PBL教学法的基础。在传统的教学过程中,教学内容与实际严重脱节。教学中所提的问题仅仅是为了组织教学,说明相关的数学理论。而PBL教学法则从实际问题出发来组织教学,将数学理论隐含在解决实际问题的过程中,从而达到让数学理论服务于培养学生解决实际问题能力的目的。因此,每个问题的提出都应该有明确的目的和要求,要与生活和科学实践的真实情景联系,与教学要求的基本概念、基本结论和基本方法联系;问题还应具有一定的复杂性和难度,能够激发学生的探索精神,锻炼学生的团队合作精神。问题主要涉及生产计划、销售计划、运输计划、投资计划、设备管理和存贮策略等管理领域。

(3)学习活动的设计。学习活动主要包括以下几方面:①组建团队。根据自愿原则,由学生组成2-3人的研究团队,团队中各成员根据自身的特长在问题分析、数学理论、计算机应用、论文撰写等方面进行分工合作。②选题。每个团队根据自身的特点和兴趣,从老师提出的多个实际问题中,选择其中的两个问题进行研究。③查阅文献、学习数学理论。每个团队在确定研究的问题后,通过互联网、图书馆、现场调查、咨询相关业务专家等方法获取和研究相关文献资料。团队成员通过讨论的方法对问题进行分析研究,在解决问题的过程中,学习所涉及的数学理论和数学方法,为解决问题奠定基础。④建立数学模型。根据问题的类别确定相应的数学方法,在合理的假设和抽象归纳的基础上,运用数学理论和方法建立数学模型。⑤求解数学模型。通过计算机编程求解数学模型,可以训练学生的计算机应用能力,为在今后工作中更好地运用计数机打好基础。⑥撰写论文。问题解决后,要求撰写论文,对解决问题的过程进行总结。除了包括数学模型的建立和求解必要内容外,还要写出研究和学习过程中存在的问题和体会。⑦课堂报告。各个团队在课堂上要向全体同学报告自己的研究成果,老师和其它同学通过提问及质疑的方式参加讨论。⑧总结。学生根据报告过程中发现的问题,完善和修改论文,最后提交给老师。这些论文将作为平时成绩计入考试成绩中。

(4)体会。尽管PBL教学法在《管理运筹学》课程教学中的应用才刚刚开始,还处在积累经验的过程中,但是已经显示了其在培养学生自主学习能力和解决实际问题嫩铁拐李方面的显著优势。这一教学方法的改革也受到学生的广泛欢迎。学生在研究问题的过程中表现出非常积极的态度,论文撰写认真细致,课堂讨论发言积极,普遍反映收获很大。总之,通过一学期的教学实践,我们认为:将PBL教学法应用于《管理运筹学》课程教学中,对切实提高教学质量发挥了重要作用。

第4篇:运筹学原理与方法范文

关键词:运筹学;企业管理;应用

运筹学作为一门新兴科学,其应用范围是十分广泛的。对于不同类型问题,运筹学都有着不同的解决方法。在企业管理中,运筹学的思想贯穿了企业管理的始终,运筹学对各种决策方案进行科学评估,为管理决策服务,使得企业管理者更有效合理地利用有限资源。优胜劣汰,适者生存,这是自然界的生存法则,也是企业的生存法则。只有那些能够成功地应付环境挑战的企业,才是得以继续生存和发展的企业。作为企业的管理者,把握并运用好运筹学的理念定会取得“运筹帷幄之中,决胜千里之外”之功效。

一、企业管理中常用的运筹学方法

(1)线性规划: 线性规划是目前在经济管理中应用最广泛的一种优化法, 它的理论已经十分成熟, 可以应用于生产计划、物资调用、资源优化配置等问题。它主要研究的是经济管理活动中经常遇到的两类问题: 一类是在有限的劳动力、设备、资金等资源条件下, 研究如何合理安排生产计划, 以取得最大的经济效益; 另一类是为了实现某一特定的目标( 生产指标或其它指标) , 研究如何组织生产, 或合理安排工艺流程, 或调整产品的成份等等,以使消耗的资料( 人力、设备台数、资金原材料等) 最少。这类统筹规划的问题用数学语言表达( 即数学模型) , 先根据问题要达到的目标选取适当的决策变量, 问题的目标通过用决策变量的函数形式来表示, 称之为目标函数,对问题的限制条件用有关变量的等式或不等式表达, 称为约束条件。当目标函数和约束条件均为线性时, 即为线性规划的数学模型。线性规划可通过单纯型法求出最优解, 现在已有专门的软件, 使用起来非常方便。

(2)动态规划: 动态规划是运筹学的一个分支, 是一种解决多阶段决策过程最优化的数学方法, 它把复杂的多阶段决策问题分解成一系列相互联系的较容易解决的单阶段决策问题,通过解决一系列单阶段决策问题来解决多阶段决策问题。以寻求最优决策序列的方法。动态规划研究多阶段决策过程的总体优化, 即从系统总体出发, 要求各阶段决策所构成的决策序列使目标函数值达到最优。在经济管理方面, 动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题等等, 所以它是现代经济管理中的一种重要的决策方法。

二、企业生产计划与市场营销

(1)生产计划。使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排等计划,以谋求最大的利润或最小的成本,运筹学主要用线性规划、整数规划以及模拟方法来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组(或线性不等式组,或线性方程与线性不等式混合组)的非负变量,使这组变量的一个线性函数达到最大值或最小值的数学表达式.

建立数学模型的一般步骤:①确定决策变量(有非负约束);对于一个企业来说,一般是直生产某产品的计划数量;②写出目标函数(求最大值或最小值)确定一个目标函数;③写出约束条件(由等式或不等式组成).约束条件包括指标约束需求约束、资源约束等;④最后根据目标函数为作出最合适的企业生产计划决策。

(2)市场营销。一个市场研究专家试图用数据证明消费者的洞察多么有意义,而一个战略管理咨询专家则强调成功营销案例中隐藏的思路更有价值。我认为市场营销管理的任务主要是探查决策环境,进行数据和信息的搜集、加工、分析,确定影响决策的因素或条件。因此,在确定目标阶段实际上包含了问题识别和问题诊断两个内容。在设计方案阶段要理解问题,建立模型,进行模拟,并获得结论,提供各种可供选择的方案(方案主要通过对产品、价格、销售渠道、促销等基本环境的控制来影响消费需求的水平、时机和构成)。评价方案阶段要根据确定的决策准则,从可行方案中选择出最优或满意的方案。这些都都可以使用运筹学的理念来为管理者提供辅助决策。

三、企业库存管理、运输问题和财务管理

(1)库存管理。如果说生产计划是从信息流的角度指挥、控制生产系统的运行,那么库存的管理则是从物质流的角度来指挥和控制。库存管理的目标是如何最有效的利用企业的物质资源的问题。现在流行的库存管理系统的库存管理软件,一般含货品进货、出货管理系统,仓库管理系统,报表系统等子模块等,运用的原理还是运筹学模型。

(2)运输问题。在企业管理中经常出现运输范畴内的问题,例如,工厂的原材料从仓库运往各个生产车间,各个生产车间的产成品又分别运到成品仓库。这种运输活动一般都有若干个发货地点(产地)、又有若干个收货地点(销地);各产地有一定的可供货量(产量);各销地各有一定的需求量(销量);运输问题的实质就是如何组织调运,才能满足各地地需求,又使总的运输费用(公里数、时间等)达到最小。运输模型是线性规划的一种特殊模型。这模型不仅实用于实际物料的运输问题,还实用于其它方面:新建厂址的选择、短缺资源的分配问题、生产调度问题等。

(3)财务管理。运筹学的理念在财务与会计中显得更为突出也就是说它解决企业如何最有效的利用资金资源的问题。其涉及到投资决策分析、成本核算分析、证券管理等。在投资决策分析中,企业如何利用剩余资金,如何投资往往有多种方案。而运筹学的作用就是要要对这些不同的投资方案进行决策,以确定最优的方案,使得企业的收益最大。

运筹学是运用科学的数量方法,研究对有限的人、财、物、时、空、信息等资源进行合理筹划和运用,寻找管理及决策最优化的综合性学科。随着国民经济的发展,科学技术的飞跃,运筹学也不断的发展完善成为近代应用数学的一个重要分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。运筹学将为决策者提供定量、定性分析结,有助作出全局优化决策。

参考文献:

第5篇:运筹学原理与方法范文

关键词:教学模式;教学手段;考核方法

中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2013)21-0048-02

《运筹学》最早起源于第二次世界大战,20世纪50年代引入中国,钱学森将运筹学应用到中国国民经济计划以后,在工程建设、企业管理、科研规划等方面发挥了巨大作用和效益。它是一门应用性和实践性都很强的综合性学科,运用分析、试验、量化的方法,它使用许多数学理论来研究系统中人、财、物的组织管理并对其进行统筹安排,为从事社会实践和应用科学研究的人员提供了完整的数学方法,也为从事数学等理论研究的科研人员提供了广阔的应用领域。

目前我国高等教育中的运筹学教学模式,教学内容陈旧,教学手段落后,虽经多年改革,但教育模式并没根本变化,不能适应21世纪培养应用性高素质人才的需要。应用型人才培养是使学生在拥有基本专业基础知识的前提下,突出体现较强的实践动手能力。运筹学将数学模型、经济管理与计算机应用三者融为一体,具有理论性、应用性、多学科交叉性等特点。随着教育教学观念的不断更新和信息技术的飞速发展,传统的运筹学教学逐渐不能适应时展的要求,运筹学教学改革势在必行。

一、《运筹学》课程的特点及教学过程中发现的问题

《运筹学》这门课程理论性和实践性都很强,培养经管类学生对实际问题定量分析的能力,会利用运筹学软件对数学模型进行求解,在高等教育应用型人才培养的大环境下显得非常重要。

二本院校经管类学生很难用学过的数学模型解决实际问题。一方面是数学模型本身难以理解;另一方面,学生基础相对较差,通过教师讲授,学生把数学模型和求解方法理解以后,却很难深入到具体行业或市场进行具体项目的实战。由此可能导致学生学习兴趣的降低,创新能力培养的欠缺。

(一)运筹学比较抽象,学习难度大

运筹学综合性强,公式、原理多,计算步骤复杂,要求学生具有较深的高等数学、线性代数、概率论与数理统计及程序设计基础等知识,同学们大都感觉比较抽象,学习难度大。因为二本院校经管类专业的学生往往文理兼收,特别是文科背景的学生,数学基础薄弱,逻辑思维能力较差,看到教材里面大量的数学定理、数学公式、复杂的数学模型及其计算过程,很容易产生畏惧心理,甚至厌倦心理。本身晦涩、难懂的运筹学,很容易使学生感到枯燥乏味而产生厌学情绪。

(二)教材内容陈旧,教材建设难以体现应用性

运筹学的内容主要包括:线性规划、运输问题、目标规划、动态规划、图与网络分析、网络计划、排队论、存储论、对策论。对于不同专业、不同层次、不同高校的学生,教学内容的选择存在随意性。

目前国内运筹学教材主要有:《运筹学》教材编写组编写的《运筹学》(第三版);胡运权主编的《运筹学教程》(第三版);吴祈宗主编的《运筹学》(第3版);郝英奇等编著的《实用运筹学》等。这些教材主要内容大都偏重于基础知识、基本模型的讲解,缺少解决实际问题时建立模型的步骤,缺少对怎样由具体案例抽象出数学模型的方法,很难实现培养应用型人才的教学目标。这就要求在运筹学的教学中,对教材以及授课内容的选取上要“精挑细选”。因为运筹学的分支多,涉及的领域广。每个分支能够解决的问题、建立的模型以及解题的方法不同,面对如此众多的内容,凭有限的课时就无法完成教学任务。所以教材建设和教材内容方面都难以适应应用型人才培养的需求。

(三)教学手段单调,教学方法落后

目前《运筹学》主要依托黑板和多媒体课件的授课方式。采用黑板加板书,传达的信息量小,课堂效率相对较低;采用多媒体教学方式,讲课的速度快,学生往往跟不上教师的思路。大家知道排队论里面的泊松流有三个条件,即无后效性,平稳性和稀有性,直接告诉学生这些条件是什么,学生难以理解,所以必须用概率论上的公式进行推导证明,如果用多媒体讲课,学生没有足够的时间来思考,就会降低教学效果。

教学方法主要是课堂上教师讲,学生听,平时的作业和测试较少。一学期结束,教师完成教学大纲上指定的教学内容,学生们虽然基本上掌握了基础知识,但并没有真正学会《运筹学》课程的灵魂,即运用所学到的运筹学模型解决各行各业中的实际问题。这样的教学方式虽然使学生掌握了一些模型的解法,但怎样应用学过的运筹学模型的创新能力却普遍偏低。

(四)在考核方式过于单一

《运筹学》主要以期末考试的卷面成绩作为衡量学生学习好坏的依据,平时的教学中往往会忽略创新能力和实践能力的锻炼。《运筹学》的用处在于其为解决决策问题提供了定量的方法,要发挥运筹学的强大生命力,需要积极开展教学研究,推动《运筹学》课程在教学内容、教学方法、教学手段等方面的改革和创新。下面主要从课程教改方面给出一些思路和可操作的措施。

二、《运筹学》课程教学改革思路及措施

目前,课堂教学仍然是《运筹学》教学的主要手段,教师通过课堂给学生灌输大量的知识,重理论,轻应用。在这种模式下,学生只是被动接收课本,引不起主动探索求知的兴趣,也难以做到模型的应用,因此有必要对《运筹学》课程进行教学改革。

(一)明确教学目标,修订教学大纲,确定教学内容

根据二本院校“应用型人才培养”的思路,制定如下教改目标:根据本课程应用型、实践性强的特点,积极探索新的教学方法,把培养高素质、应用型人才作为课程改革的根本目标,把课程体系改革作为教学改革的核心,不断转变教学观念。

运筹学是一门以定量分析为主的应用性学科,所以教学目标是培养学生的实际应用能力,能结合管理上的思想方法,应用计算机技术和数学手段建立数学模型来解决实际问题。“应用性”这就使得它的主要任务是让学生掌握解决问题的思想方法,从而能做到在实际工作中“学以致用”。然而,目前不少高校《运筹学》教学大纲没能充分体现出运筹学这一特征。所以,明确运筹学的教学目标以后,修订教学大纲,从而确定新的教学方式,对改进运筹学教学有着重要意义。

(二)改进课堂教学内容,激发学生学习热情

要取得良好的教学效果,就必须解决“讲什么,怎样讲”这个问题。现在大学生普遍缺少学习主动性,缺乏探索问题、研究问题的热情,这就要求教师要想办法改进传统的课堂教学,激发学生的学习热情。

1.合理选取教学内容,提高学生自学能力。传统的教学中,教师上课“满堂灌”,下课“立马走”,要想改变这种教学方式,教师就必须“精心提炼”,即对多本运筹学教材进行概括、总结,提炼每一章节的重点、难点以及重要的算法,在课堂上讲解;教师还要做到“舍得放手”,就是将一些简单的容易掌握的基础知识,让学生提前预习,自学掌握;对于一些扩展性的案例留给学生课下相互讨论,自主学习。这样既精简了课堂内容,又锻炼了学生自学的能力。

2.采取案例教学,激发学生学习兴趣。案例教学,是一种开放式、互动式的新型教学方式。在教学中要穿插与课堂内容有关的前沿案例,比如最近提出的“支付宝运筹学”:支付宝将推出一项名为“视网膜支付”的功能,即客户只需打开支付宝客户端,点击“视网膜识别”按钮,将眼球对准手机前摄像头进行扫描识别,付款和收款的双方的信息匹配后,便可完成支付。正是因为运筹学应用性强,才使得它在枯燥中彰显独特魅力。

在案例讨论的过程中,不但能增强学生对运筹学应用性的认识,而且能促使他们掌握解决实际问题的基本思路,从而在学习中感到一种成就感,这样就会提高对运筹学的学习兴趣,增强团队协作和沟通交流的能力,在一定程度上增强教学效果。

(三)构建合理的课程教学体系

《运筹学》课程体系的建设具有复杂性,需要学校投入经费,需要教师爱岗敬业、努力钻研业务,还需要教育主管部门给予政策的支持等。下面给出构建一种合理的课程教学体系的具体方案。

1.研制运筹学计算机辅助教学软件,编写运筹学试题库管理系统,实现教考分离,对教学效果做出科学正确地评价,促进教师教学水平的提高。

2.根据不同专业、不同层次的学生的特点,结合教师平时工作和科研经验,编写不同层次学生(本科生、专科生)的教材及部分章节的教学案例。

3.建设一支结构合理,高学历、高素质、高效率的师资队伍。使教师队伍人员数量充足,年龄层次合理,知识结构科学,同时积极开展教学研究活动。

(四)传统板书教学和多媒体教学相结合

应该把板书教学与多媒体教学手段相结合,发挥各自优势。对一些基本的概念、定义和案例材料及算法步骤等教学内容,可有效地利用多媒体手段,最大限度地激发学生学习的积极性和主动性;而对于一些推理、证明等内容,最好用板书教学,这有利于学生跟着老师的思路积极思考课堂上的内容。

比如,用表上作业法求解运输问题,步骤有四大步,计算量很大,还要绘制表格,如果用板书,整个过程要花费至少一节课的时间,相反,如果用多媒体课件,不但能很好的演示表上作业法的思路和步骤,还会节省很多课堂时间。然而,多媒体教学的局限也很多,不能过分追求多媒体课堂教学的快节奏、大信息量。比如一些定理的证明,理论的推导等相对比较难于理解的内容,最好用板书把整个推导的思路展现给学生。因此在教学手段的选择上,采取多媒体技术与传统板书的优势互补是提高教学效率提高教学效果的好办法。

(五)加强上机实践教学,培养学生的创新能力

在《运筹学》的教学中,教师尽职尽责讲解,学生认认真真学,如果学生不亲自体验运筹学的算法流程,学生就很难真正理解运筹学中那些概念代表的经济含义,将来在实际工作中遇到实际问题,仍然会无从下手。所以,在运筹学的教学中加入实践教学,是培养学生应用能力的重要手段。

随着计算机技术的发展,让学生体验到一个运筹学案例从分析到解决的整个过程变的容易实现。目前和运筹学相关的软件有Lindo、WinQSB、Matlab等,利用这些软件可减轻大量复杂繁多的计算,培养学生的实际操作与动手能力。另外,对于信管专业也可以让学生用某种程序设计语言,编程实现教材上的一些重要算法,从而开拓思路,提高创造性思维能力和独立思考问题与解决实际问题的能力。

(六)改革考核和评价方式

期末考核“一张卷”的考试方式只是考查了学生对基础知识和解题技巧的掌握,难以把握学生解决实际问题的能力,所以《运筹学》的考核方式应该是多样化的。专业不同所学内容不同,期末考核要分专业、分层次进行,考核方式可由期末试卷、试验成绩和平时作业三部分组成。多种考查方式的结合可让学生摆脱单一的应试学习,对于一些善于思考的同学,对原有的算法提出一些新改进、新观点,这些“新”东西往往可以激发他们的好奇心和求知欲。对擅长编程的学生可以写算法一类的论文,对数学基础较好的学生可以写偏理论性的论文。这样做可以发挥学生的特长,调动其积极性,为今后的毕业设计打下良好的基础。

三、结论

本文在调查大量的二本院校《运筹学》教学实际情况的基础上,分析了《运筹学》教学过程中存在的问题和不足,提出了《运筹学》教学改革的思路与措施,较好处理了“三大关系”,即理论性与应用性的关系;课堂教学与实践性教学的关系;现代教学手段和传统教学方式的关系。大大提高了学生学习的积极性和主动性,取得了良好的教学效果。同时我们也深刻明白,《运筹学》的教学改革是一个长期探索的过程,其教育理念的更新、教学内容的扩充、教学方法的变更等都促使教师不断学习、不断提高教学能力。相信经过不断地探索和努力,二本院校学生的学习积极性会得到调动,分析问题和解决问题的能力会得到培养,《运筹学》教学效果和质量会不断提高。

参考文献:

[1]教材编写组.运筹学(第三版)[M].北京:清华大学出版社,2005.

[2]王天虹,宋业新,戴明强.在运筹学教学中培养学生运筹决策能力的实践与思考[J].科教文汇(下旬刊),2010,(2).

第6篇:运筹学原理与方法范文

工程管理专业具有工程与管理复合的特点,注重理论与实践的结合,致力于培养实践能力强的技能性、应用型人才,强调教学内容理论与实践相结合,提出多种教学手段,着重提高学生发现与解决问题的能力。一方面,运筹学作为工程管理专业的专业基础必修课,必须有效支持工程管理专业的培养目标。另一方面,运筹学的系统方法有助于培养工程管理专业人才的整体思维能力。运筹学以系统的整体观念为核心,通过多学科的综合,有助于培养和提高管理人员解决实际问题的能力。

二、教学中存在的问题

运筹学的理论与方法不同于高等数学、线性代数等基础数学课程,它不是简单的数学计算,而是综合应用数学、经济学、管理学、物理学、化学等多学科的理论与方法,运用系统思想解决实际问题。

(一)教学目的不明确

工程管理专业的人才培养目标是符合行业、企业标准的应用型人才,课程体系建设标准是建设内容具有针对性、应用性突出的优质课程。而目前运筹学的教学仍然存在重视理论教学、忽略应用研究的现象,最终导致教学中注重公式和算法的讲解,很少将实际案例引入课堂教学,课堂教学亦如此,使得学生只会按已有题型计算,不善于探究所学知识在实际问题中的应用。

(二)教学内容安排不够合理

本校工程管理专业运筹学是拥有较多分支及方法的专业基础课程,也是工程管理专业考研的专业课。目前,计划仅有32学时,对于运筹学的学习要求是不够的,需要有效安排教学内容,突出重点,精选例题,并适当增加理论学时及实验学时。

(三)教学方法不够灵活

运筹学的教学方法仍停留在传统的以讲授为主,教学手段不够灵活,教学方式单一、互动性差,学生仅仅学到书本的理论与例题,没有延伸性的知识。

(四)实践教学环节不足

本校工程管理专业仍采用理论教学,缺乏实践环节,学生仅掌握建模方法进行手工计算,并未进行计算机实践练习,不能利用软件求解模型,降低了课程应用的操作能力。线性规划中单纯形法和运输问题仅能解决变量较少的情况,变量较多的情况必须借助计算机软件求解。

(五)缺乏适用的教材

教材理论性、逻辑性较强,重点介绍相关理论与模型,缺乏实际案例的介绍与讨论,也没有相关软件的方法,且对学生的数学基础要求较高,许多同学看到教材中复杂的公式及推理就已开始畏难,后续学习信心缺失。

(六)成绩考核不科学

考查仍采用笔试,缺乏对综合能力的考核,仅能考查学生对基本理论与方法的掌握水平,不能评定学生对运筹学方法的掌握水平。

三、教学改革建议

(一)明确教学目的

通过学习使学生掌握系统分析方法,树立整体观念,解决工程管理实践中遇到的优化决策问题。运筹学教学应结合人才培养目标和课程体系建设的要求,重视运筹学思想的应用及实例教学,使学生掌握解决实际问题的能力。

(二)合理安排教学内容

根据工程管理专业的培养方案及课程体系,合理安排教学内容。工程管理专业注重培养技能型、应用型专业人才,除了讲授运筹学的基础教学内容,更应侧重于理论知识在工程实践中的应用研究,在教学中应增加与专业发展相关的前沿知识的介绍,拓宽知识面,提高学生的科研创新能力。

(三)改进教学方法

1.加强案例教学。

介绍管理科学中的大量成熟的运筹学应用案例,鼓励学生参与课堂讨论,提高学生兴趣,对成功案例进行分析,总结成功经验。提出实际管理案例,引导学生采用运筹学的理论与方法解决,培养学生的系统思维能力。如线性规划方法可应用在钢筋下料、土石方调运等方面;博弈论可应用在工程招投标、工程质量管理、工程风险管理、工程监理等方面。

2.简化理论推导。

对于教材中较长篇幅论证的理论,讲解时要进行归纳,侧重理论的应用性,避免过分强调公式推导过程,而应侧重于模型的建立和应用。如第一堂课通过讲述古代文献中体现运筹学思想的案例,引起学生学习运筹学的兴趣;通过运筹学思想的应用实例,使学生认识到课程的重要性。运筹学课程内容多,逻辑性强,教师一定要深入浅出,注重条理,突出重点。再如,讲解单纯形法中松弛变量、剩余变量、人工变量的区别时,应注意结合三种变量的经济含义,让学生在理解的基础上区分三种变量的含义与作用。在讲解单纯形法四种解的判别中要注意归纳总结,将单纯形法的原理与解的判别结合起来,有助于学生理解和掌握解的判别标志。

3.多媒体教学。

合理运用多媒体教学,可有效减少理论推理和公式推导时间,重点突出运筹学的应用。课件中要突出案例等实际问题的主体地位,弱化理论论证、公式推导、数学计算等,着重阐述解决问题的思路与方法,提高教学效果。

4.进行辅导答疑。

对章节重难点及易混易错点当面答疑,及时了解学生对重难点的掌握情况,并针对大部分学生的疑惑和作业中的典型错误等进行系统讲解,弥补学生的知识薄弱点。

5.启发式教学。

教学过程中提出实际问题,让学生自行思考、分析解题思路,亲自动手建立相应模型,运用计算机软件等手段求解,对涉及到的问题展开讨论。如模型建立的假设、问题目标的理解、目标条件的分析、模型的建立、求解的步骤及方法、结果的讨论等,教师适当引导,必要时给予解释说明,让学生掌握解决问题的整体思路,最后可让学生以课题报告的形式做出系统全面的分析。

(四)加强实践环节

开展教学实验课程,选择较成熟的教学软件如LINDO,LINGO,WINQSB,EXCEL,鼓励学生运用软件编程解决问题,利用计算机代替手工计算,提高动手能力。鼓励学生参加全国大学生建模大赛,实现理论学习与解决问题相结合,提高对知识的运用能力。

(五)加强适用教材建设

工程管理专业优势特色专业建设目标中提出建立并创新“素质优良、能力一流”的理论与实践一体化的课程体系。编写适合工程管理特色专业的运筹学教材,要重点强调相关理论方法与工程管理和实际生活的结合,增加案例分析;突出运筹学分析和解决问题的思路与方法,理清问题的解决思路,量化相关数据,建立数学模型,运用软件求解,侧重方法的应用与结果分析。

(六)推行科学的考核方式

在考核方式上,将传统考查课本知识点的笔试形式改为课堂分组讨论、软件应用、案例作业、课程设计等综合考查方式,突出工程管理专业的运筹学教学目的。考核内容应围绕工程管理专业方面的知识重点展开,结合工程管理实际问题进行专题研究。

四、结语

第7篇:运筹学原理与方法范文

关键字:运筹学;企业管理

运筹学问题和运筹思想可以追溯到古代,它和人类实践活动的各种决策并存。现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。界定运筹学作为在科学界的一门独立学科的出现,应当说是在1951年,即P.M.Morse和G.E.Kimball的专著“运筹学方法”出版的那一年。运筹学的思想贯穿了企业管理的始终,运筹学对各种决策方案进行科学评估,为管理决策服务,使得企业管理者更有效合理地利用有限资源。优胜劣汰,适者生存,这是自然界的生存法则,也是企业的生存法则。只有那些能够成功地应付环境挑战的企业,才是得以继续生存和发展的企业。作为企业的管理者,把握并运用好运筹学的理念定会取得“运筹帷幄之中,决胜千里之外”之功效。

一、企业发展原则与战略管理

企业战略管理是企业在宏观层次通过分析、预测、规划、控制等手段,充分利用本企业的人、财、物等资源,以达到优化管理,提高经济效益的目的。随着我国经济市场化的日益加深,市场竞争日趋激烈,我国企业面临着更多的环境因素的影响与冲击。企业要求得生存与发展,必须运筹帷幄,长远谋划,根据自身的资源来制定最优的经营战略,以战略统揽全局。企业战略过程包括,明确企业战略目标,制定战略规划,作出和执行战略决策,并最后对战略作出评价。企业战略管理作为企业管理形态的一种创新,应是以市场为导向的管理、是有关企业发展方向的管理、是面向未来的管理、是寻求内资源与外资源相协调的管理、是寻找企业的长期发展为目的。也就是将企业看作一个系统,来寻求系统内外的资源合理分配与优化,这正体现了运筹学的思想。我国企业战略管理的内容应根据自己的国情,制定对应的战略。主要侧重规定企业使命、分析战略环境、制定战略目标。中国现在绝大部分商品已由卖方市场转为买方市场,知识经济正向我们走来,全球经济一体化的程度在加深,我国企业不仅直接参与国内市场,还将更直接面临与世界跨国公司之间的角逐,企业间竞争的档次和水平日益提高,因而企业将面临更加复杂的竞争环境。只有确定了宏伟的奋斗目标,才能使企业凝集全部的力量,众志成城,向一个共同方向努力,争取实现有限资源的最有效的利用。显然,运筹学理念的作用举足轻重。

二、企业生产计划与市场营销

1、生产计划。使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排等计划,以谋求最大的利润或最小的成本,运筹学主要用线性规划、整数规划以及模拟方法来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组(或线性不等式组,或线性方程与线性不等式混合组)的非负变量,使这组变量的一个线性函数达到最大值或最小值的数学表达式.

建立数学模型的一般步骤:

(1)确定决策变量(有非负约束);对于一个企业来说,一般是直生产某产品的计划数量。

(2)写出目标函数(求最大值或最小值)确定一个目标函数;

(3)写出约束条件(由等式或不等式组成).约束条件包括指标约束需求约束、资源约束等;

(4)最后根据目标函数为作出最合适的企业生产计划决策。

2、市场营销。一个市场研究专家试图用数据证明消费者的洞察多么有意义,而一个战略管理咨询专家则强调成功营销案例中隐藏的思路更有价值。我认为市场营销管理的任务主要是探查决策环境,进行数据和信息的搜集、加工、分析,确定影响决策的因素或条件。因此,在确定目标阶段实际上包含了问题识别和问题诊断两个内容。在设计方案阶段要理解问题,建立模型,进行模拟,并获得结论,提供各种可供选择的方案(方案主要通过对产品、价格、销售渠道、促销等基本环境的控制来影响消费需求的水平、时机和构成)。评价方案阶段要根据确定的决策准则,从可行方案中选择出最优或满意的方案。这些都都可以使用运筹学的理念来为管理者提供辅助决策。三、企业库存管理与运输问题

1、库存管理。如果说生产计划是从信息流的角度指挥、控制生产系统的运行,那么库存的管理则是从物质流的角度来指挥和控制。库存管理的目标是如何最有效的利用企业的物质资源的问题。

由于库存的物质属性,因此对生产系统的日常运行具有更直接的作用,库存是指处于存储状态的物品或商品。库存具有整合需求和供给,维持各项活动顺畅进行的功能。而库存的存在又意味着占用资金、面积、资源,这种矛盾的处境导致了库存管理的必要性与难度。现在流行的库存管理系统的库存管理软件,一般含货品进货、出货管理系统,仓库管理系统,报表系统等子模块等,运用的原理还是运筹学模型。

2、运输问题。在企业管理中经常出现运输范畴内的问题,例如,工厂的原材料从仓库运往各个生产车间,各个生产车间的产成品又分别运到成品仓库。这种运输活动一般都有若干个发货地点(产地)、又有若干个收货地点(销地);各产地有一定的可供货量(产量);各销地各有一定的需求量(销量);运输问题的实质就是如何组织调运,才能满足各地地需求,又使总的运输费用(公里数、时间等)达到最小。运输模型是线性规划的一种特殊模型。这模型不仅实用于实际物料的运输问题,还实用于其它方面:新建厂址的选择、短缺资源的分配问题、生产调度问题等。

四、企业人事管理与财务管理

1、人事管理。随着知识经济的到来,现代企业的竞争已经变成人才的竞争。知识经济条件下,经济发展中的知识含量高,对过去一直贯穿和渗透于农业和工业经济中的知识的作用就凸显得日益突出,知识经济时代的到来,是知识成为社会的主要财富,知识和信息逐步成为与人力、资金并列的企业第三大“战略资源”。因此,人力资源的竞争已成为企业间竞争的焦点。所以企业应根据自身的特点和发展状况,应该建立战略导向型的人力资源管理,根据客户总部与下属公司不同的架构,建立对应的人力资源管理模式,最大程度地通过战略纽带将“分割”的人力资源管理职能整合起来,带动企业文化、企业管理等的全面提升,以内部管理的完善获取市场竞争中的优势。这显然蕴涵的是运筹学的理念。还可以用指派问题对人员合理分配;用层次分析方法可以确定一个人才评价体系等。

2、财务管理。运筹学的理念在财务与会计中显得更为突出也就是说它解决企业如何最有效的利用资金资源的问题。其涉及到投资决策分析、成本核算分析、证券管理等。在投资决策分析中,企业如何利用剩余资金,如何投资往往有多种方案。而运筹学的作用就是要要对这些不同的投资方案进行决策,以确定最优的方案,使得企业的收益最大。通常是利用线性规划模型、决策论来进行判断。

参考文献:

[1]曹敬东,“管理科学之运筹学在企业中的应用初探”,科技资讯,2007(2).

第8篇:运筹学原理与方法范文

关键词:运筹学;空中交通管理;应用

0. 引言

运筹学是一门应用性的实用科学,是用多种数学工具及逻辑判断方法来对系统中的人、财、物的组织管理及筹划调度等问题进行研究的一种管理学科,它能有效的对管理系统中的各种资源进行科学的规划与安排,并为相关决策者提供有价值的参考依据,有力促进效益最佳化的实现[1]。对于空中交通管理而言,能够运用到空中交通管理中的运筹学知识有很多,包括线性规划、整数规划、非线性规划、动态规划、排队论、网络分析以及对策论等等,而在这其中,运筹学内容中的线性规划以及整数规划中的等很多课程内容的设计都与空中交通实践过程不谋而合,能有力的起到提升空中交通管理安全性及管理效率的作用,因而对其在在空中交通管理中的应用做出仔细探究则显得尤为迫切与重要,现分析如下:

1. 在空中交通管理中线性规划的应用

1.1机场空侧容量评估优化中线性规划的应用

完善的机场空侧的容量评估体系能对机场航班的有效安排起到重要促进作用。一般情况下机场空侧容量评估体系主要由滑行道系统、停机坪系统以及跑道体统等三部分内容构成,而对这三方面不同内容的评估目的也有所差异,即依次为改良滑行道的路径、对停机位指派进行优化以及进港先服务、离港优先隔。将机场空侧容量评估的模型转化为多目标线性规划后,其目标函数则为经济成本函数与延误时间函数,约束条件既通过进港以及离港定位点的设定,来转化成节点的流量控制[2]。

1.2地面等待问题中线性规划的应用

统筹学中线性规划在地面等待问题的应用中一般情况下需要通过以下三个步骤才能进行有效解决。首先就是对影响地面等待的各个因素进行科学、仔细的分析,并确定出决策中的变量因素。其次就是将问题的解决的目的加以明确和定位,同时紧密结合决策变量来对目标函数进行确定。最后就是以机场的运行限制为重要依据,来决定约束的条件。通过以上三个步骤我们便可以将地面等待问题有效转换成线性规划问题,而在其中目标函数则是综合飞机延误时间的最小化,约束条件则包括机场在容量方面的约束、航班的到达约束、单位时间内机场的最大起驾次以及飞机起飞时间与次数方面连续性的约束。

2. 在空中交通管理中整数规划的应用

2.1整数规划在机位分配中的应用

整数规划除了在限制方面不同于线性规划外,其在原理、操作流程以及模型上都与线性规划在空中交通管理中的应用大体相似。在整数模型建立之后,运用单纯性的方法以及计算机的计算软件来进行求解,以促进机位分配最优化的实现,同时,在建立机位分配模型时,所选取的目标函数即为旅客转机路程最优、机位空闲时间均衡、航班等待延误时间最小等,其中可以将机位空闲时间均衡与航班等待延误时间进行整体的规划,使得机位分配模型将旅客与地面服务人员异动距离的最小化作为目标。其中决策参数即为机位作业时间以及机位最小间隔时间[3]。

2.2整数规划在机位分配中的流程设置

将实时调配的流程设计应用于机场机位的分配中,能够有效的提升机位分配的有效性。同时,在进行停机位的指派时要将机位号、机型以及所属公司等飞机的属性匹配问题进行充分考虑。而其主要流程一般由以下七个步骤组成:第一步 ,对航班预期到达的时间进行仔细的确认;第二步,对航班所需要调整的时间段进行科学的设定;第三步,调整进港航班集合;第四步,将集合中的航班在机位预指派中进行取消;第五步,对和航班需要调整时间段有交集的极为空闲时间进行及时的更新;第六步,运用遗传算法对集中航班的机位进行合理的调配;第七步,以机位调配方案为重要依据,对机位空闲时间进行更新,实现调整方案的输出。另外,在对机位指派问题中的求解过程中可以采取以下几种方法:贪心算法、禁忌搜索算法、模拟退火算法、图着色算法、蚁群算法(ASP)、遗传算法以及Memet-ic 算法,同时,还可以对其中若干个算法进行组合来进行求解[4]。

3. 结语

总而言之,运筹学作为一门利用数学方法来解决生产、管理问题的重要学科,对于空中交通管理效率的提升而言,有着十分重要的战略指导意义。为此,相关管理人员应当加大对运筹学的学习与研究力度,并将运筹学有效应用于空中交通管理中,唯有如此,才能进一步促进公众交通管理在安全性与效益性方面的有效增长。

参考文献

[1]石文先,朱新平. 智慧空中交通管理系统及其应用[J]. 南京航空航天大学学报(社会科学版),2013(03)

[2]万健,李楠,李琦. 空中交通管理系统安全评价研究[J]. 北京航空航天大学学报(社会科学版),2013(01)

第9篇:运筹学原理与方法范文

[关键词] 非满载 车辆调度 启发式算法

一、问题的描述及数学模型的建立

1.问题的描述。为了问题便于叙述,将车场编号为0,任务编号为1,2,…L,任务及车场均以点i(i=0,1,…L)来表示。以Si表示车辆到达点i的时间,tij表示车辆由点i行驶到点j的时间,一般应有以下关系式:So=0 ETi≤Si≤LTi

设完成任务i需要的时间为Ti,任务i的开始时间需在一定时间范围[ETi,LTi]内,ETi为任务i的允许最早开始时间,LTi为允许最迟开始时间。如果车辆到达i的时间早于ETi,则车辆需在i处等待,如果车辆到达晚于LTi,则任务i要延迟进行。

2.数学模型。定义变量如下:

则:目标函数: (1)

约束条件: (2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(1)式中Cij为从点i到点j的运输成本;(2)式为车辆载重约束;(3)式为点i任务由车辆k完成;(4)、(5)式为客户车辆惟一性约束。

二、算法原理及步骤

1.算法原理。连接点i和j在一条线路上费用的节约值为:。

以EFj表示连接点i和点j所在线路后,车辆到达j点的时间比原线路到达j点的时间提前(或推迟)量,则:

为了便于时间问题的讨论,需要定义两个重要的变量:

―车辆在线路上j点后面各任务处均不需要等待的j点的到达的最大提前量。―线路上j点后面的任务不违反时间约束的j点的到达时间的最大允许推迟量。

在连接点 和点 所在线路时,需要检查是否违反时间约束:

(1)当EFj〈0时,如有,车辆在j点后面的任务处不需要等待,否则要等待;(2)EFj〉0时,如有,则j点后面的任务不会延迟,否则,要延迟。

2.算法步骤。根据上面的原理,设计详细的求解步骤如下:

Step1:计算点i和点j连接后的节约值s(i,j),并将其定义为数组;

Sep2:若s(i,j)均为0,则终止,否则,在数组s(i,j)内找出值最大的项;

Step3:考察对应的(i,j),若满足下述条件之一,则转Step5,否则,转下步;

(1)点i和点j均不在己构成的线路上;(2)点i和点j在已构成的线路上,但不是内点(即不与车场相连);(3)点i和点j位于己构成的不同线路上,均不是内点,且一个是起点,一个是终点。

Step4:考察点i和点j连接后的线路上总货运量Q,若Q≤q,则转下步,否则转Step7。

Step5:计算EFj。(1)若EFj=0,则转Step6;(2)若EFj<0,则计算,当则转Step6,否则转Step7;(3)若EFj>0,则计算,当,则转Step6,否则转Step7;

Step6:连接点i和点j,计算车辆到达各项任务的新时间,转Step7;

Step7:令M=M-s(i,j),转Step2。

三、实例应用

某超市有8个分店和一个配送中心,各分店的需求量、服务时间及服务时间范围见表1。由载重为8t的车辆完成配送任务,各分店与配送中心的距离见表2。如果车辆的行驶速度为50km/h,要求合理安排车辆的行驶路线,使运行成本最小。

1.把各点间的距离作为运行费用,则Cij=dij, 可以计算节约值s(i,j),形成节约值表3。

2.构造线路。①在节约值表中找最大的节约值s(5,7)=270,点5和点7均不在已经构成的线路上。②考察点i和点j连接后的线路上总货运量Q。 Q=q5+q7==4(吨)q,满足载重约束。③计算EFj。EF7=s5+T57 t57-s7=2.8>0,则计算:

7+=LT7-S7=8―5 =3。由于:ETi

同样的计算方法得出配送线路:08570和另外两条线路为0640和03120

3.结果分析。从分析可知:车辆到每一个分店都符合时间要求,货物的载重量满足车辆载重的约束,达到运输成本(车辆走行距离)9100km最小。

四、结束语

有时间约束的VSP问题,是一般VSP问题的延伸和拓展,在实际生活中有广泛的应用。在牛奶的配送线路的选择、铁路实现“门到门”运输都可按照此方法进行计算。

参考文献:

[1]运筹学:《运筹学教材编写组》[M].北京:清华大学出版社,1997