运筹学的原理与方法范文

时间:2023-10-24 17:38:04

导语:如何才能写好一篇运筹学的原理与方法,这就需要搜集整理更多的资料和文献,欢迎阅读由公务员之家整理的十篇范文,供你借鉴。

运筹学的原理与方法

篇1

关键词:管理类专业;运筹学;教学改革

中图分类号:G642.0 文献标志码:A 文章编号:1673-291X(2013)01-0294-02

运筹学是运用科学的(如分析、试验、量化)的方法,解决政府、国防等部门以及工业、商业等经济领域中的管理问题,帮助管理者进行科学决策的最优化理论。自20世纪50年代以来,运筹学被广泛应用于工程、管理、科研以及国民经济等领域,取得了巨大的经济与社会效益 [1]。随着计算机等信息技术的快速发展,运筹学在管理领域的应用也日益增多,如生产计划、库存管理、运输问题、人力资源管理、市场营销、设备更新、网络优化布局等。运筹学是工商管理、信息管理、物流管理等管理类专业的专业基础课,通过该课程的掌握使学生能够用科学的方法解决未来工作中的管理决策问题,因此,掌握运筹学可以看做是管理类专业学生的工作技能之一。

然而,在笔者近几年的教学过程中发现管理类专业学生对运筹学的学习兴趣较低,甚至出现旷课、抄袭作业等厌学现象。学生对《运筹学》课程的掌握程度较低,远低于《管理学》、《人力资源管理》等专业基础课。为了提高学生学习的兴趣、认识到运筹学在经济管理决策中的重要作用,因此对管理类专业的运筹学教学进行改革是非常必要的。

一、学生厌学原因分析

1.学习动机弱。随着年龄的增长,学生学习的主观意识日益增加,即有目的、有选择性地学习成为大学生学习的主要特点。特别是大学生未来均要面对职业的选择,因此,对于大多数大学生来说,大学中的学习是以积累工作技能为目标的,大学生的职业化学习动机愈来愈明显。然而,在大多数大学生看来,《运筹学》只是运用抽象的理论方法来探讨经济管理决策问题,在实际工作中很少用到,即使能够用到也可以用现成的软件来分析与解决。所以,很多学生对《运筹学》的学习动机不强。

2.学习《运筹学》课程有一定的难度。《运筹学》是用数学的方法来分析经济管理活动中的决策问题,通常要用到大量的数学工具,如线性代数、高等数学等内容。特别是线性规划与非线性规划等内容,如果要完全掌握单纯形法与迭代算法,需要运用线性代数与泰勒级数展开等数学工具进行推导,因此,掌握运筹学的算法与原理非常抽象、枯燥。

3.教学中未能因材施教。由于管理类专业学生的数学基础相对较差,通常对线性代数、微积分等课程掌握不深,因此,在教学过程中讲授抽象的算法与原理推导,很容易使学生产生厌学情绪。同时,运筹学是包含很多分支的一门综合性学科,如线性规划、非线性规划、多目标规划、动态规划、图与网络、对策论、决策论、存贮论、排队论等,每个分支均有不同的问题与模型,需要不同的算法来求解。由于每个分支算法之间的联系不强,如果在教学过程中如果特别强调每个分支的算法,就容易使学生把不同的算法搞混,进而丧失学习的兴趣。

二、优化教学内容

为了激发学生学习的兴趣,在教学工作中需要改进教学内容与思想,突出运筹学的应用性,培养学生运用运筹学解决实际问题的能力。结合管理类专业学生注重知识的实用性、追求理论方法与实践相结合的特点,笔者在教学过程中对运筹学的教学内容进行了改进:

1.选择适合管理类专业的运筹学教材。不同专业对课程的侧重点不同,则教材的侧重点也不尽相同。由于《管理运筹学》中通常将运筹学中的各种定理、推论的证明忽略,重点突出企业管理活动中遇到的问题,并着重阐述这些管理问题的解决方法。因此,选择《管理运筹学》、《运筹学―数据、模型与方法》等作为管理类专业的教材,可以摒弃一些枯燥、抽象的理论,可以让学生更好地理解并掌握运用运筹学解决实际问题的方法,更好地调动学生学习的积极性。

2.教学内容应以管理问题为导向,强调理论与实际管理问题相结合。运筹学的基本思想遵循提出问题、分析问题、解决问题的过程,但与其他学科的不同之外在于,运筹学在提出问题与分析问题过程中通常就是将问题抽象成变量、目标与约束条件并最后形成模型的过程。虽然,不同的经济管理决策问题需要不同的模型来分析与求解,但这一核心方法并没有改变。因此,在教学内容选择上应该以管理问题为导向,突出发现问题与分析问题的方法,弱化问题的求解。例如,通过钢架、塑钢门窗等生产企业的下料问题引出线性规划模型,着重分析建模的思路,包括列出所有可能的裁剪方案、确定决策变量、明确决策目标、制约目标实现的资源约束等。最后,应该将这类线性规划模型进行扩展即从“线裁”到“面裁”(如服装加工、家具生产等企业的合理下料问题)与“体裁”(如齿轮加工企业的合理下料问题),这样才能使学生做到举一反三、触类旁通,真正掌握线性规划建模的方法,并能应用于企业生产实践之中。

三、多样化教学与考核方法

1.通过课堂讲授、小组讨论与上机实验的方式,加强启发式教学。启发式教学法是一种现代教学指导思想,主张学生是学习的主体,而老师的主要任务在于引导学生发现问题、分析问题与解决问题,在教学过程中学生始终是主动的、积极的、能动的,并强调知识的理解、运用、发挥与创造 [2]。为了贯彻启发式教学,变学生被动学习为主动学习,在教学实践中采用了如下的教学手段:(1)运用案例引导教学内容。在运筹学每一个分支的教授过程中,都运用管理活动的经典案例进行引导,如线性规划中美国航空公司的收益管理模型、动态规划中的背包模型、对策论中的田忌赛马模型等。通过引入案例分析,可以让学生从自我理解的角度对案例所反映的这类问题进行归纳、整理,培养学生有效的思维方式、突出了学生的个性化学习,而且学生在教学中的参与积极性也较高。因此,案例引导教学不仅可以激发学生学习的兴趣,而且可以调动学生的主观能动性,获得较好的教学效果。(2)建立学习小组,强化学习效果。将班上的学生按照自由组合的原则分成5~7人的学习小组,在每一个分支讲授结束,均结合实际经济管理问题布置设计性课题,让学习小组自行分析与讨论,建立所设计问题的数学模型、进行求解并对结果进行分析,最后由小组对其解决问题的思路、方法与结论在班上进行汇报并向教师提交管理建议报告。通过这种形式,不仅可以培养学生运用理论知识与方法解决实际问题的能力,而且培养了学生的沟通能力与团队合作精神。(3)游戏教学法与上机实验相结合的实践教学。运筹学是实践性很强的课程,为了能够让学习做到学以致用,上机实验是必不可少的环节。在每一分支讲解结束会给学生布置大型上机作业,要求学生结合每一分支所学的建模思路,利用Lingo软件平台对大型上机作业的建模进行编程、求解,并能够对模型结果进行分析与解释,最终形成实验报告。这种方式不仅能够加深学生对每一分支建模方法的理解,而且可以掌握优化软件的应用方法,为实际工作中解决优化决策问题做好准备。如果说上机实验让学生掌握了软件求解实际问题的方法,那么游戏法则进一步提高了学生学习的兴趣。“寓教于乐”是最有效率的学习方法,游戏教学法是“游戏”和“教学”两者的结合体,通过结合教学的内容,运用游戏的手段如游戏产品、开发游戏课等,从学生的兴趣出发,将所要学习的知识占转换成“游戏”,通过游戏的感性活动,引导学生在游戏中掌握知识[3]。为了能够达到满意的教学效果,在运筹学实验课程的存贮论中设计了“生产者竞赛游戏”、对策论中设计了“选举游戏”等,取得了良好的实验效果。

2.通过小组课程报告、实验分析报告与笔试相结合的考核方式,综合考察学生掌握知识的情况与应用知识的能力。运筹学教学的目的是培养学生解决实际经济管理问题的能力,而以往单一的考试考核模式并不能反映出运筹学教学的目标,结果是使学生只会套用所讲授的算法对试卷中的相关问题机械地进行手工计算。这种考核方式不仅挫伤了学生学习的积极性,而且只会让学生将学习的注意力集中于期末考试,忽视知识的应用性与实践性,无法达到融会贯通、学以致用的目的。因此,结合运筹学实践性的特点与教学目标,突出学生在实践中应用知识的能力,在教学效果考核方面进行了改革。首先,以笔试的方式考察学生对基本概念、原理、算法的理解程度与应用能力,这部分占总成绩的30%;其次,以小组课程报告的方式不仅能够考察学生应用运筹学基本理论解决较复杂实际问题的能力而且也反映了学生沟通与合作的能力,这部分占总成绩的40%;第三,以实验报告的方式考察学生掌握现代信息技术解决优化决策问题方法的水平,这部分占总成绩的30%。多元化的考核方法,可以引导学生从应试学习向提高知识应用能力的方向转变,促进素质教育。

四、结束语

经过两年的运筹学教学改革实践,不仅巩固了学生在课堂上所学习的知识,而且激发了学生学习运筹学的兴趣,转变了学生的学习方式,提高了学生运用运筹学理论知识解决经济管理问题的能力。虽然,运筹学教学改革取得了较好的教学效果,但可以看到未来运筹学的教学仍有许多需要改进的地方,如案例选择要进一步贴近学生生活、引导学生积极参与各种建模比赛培养其创新能力等。教学方法的不断完善能够使学生更容易地理解、掌握与应用知识,从而为学生未来工作能力与科研能力的提高打下良好的基础。

参考文献:

[1] 徐玖平,胡知能.中级运筹学[M].北京:科学出版社,2008:1-3.

[2] 李志猛,祝江汉,邱涤珊,徐培德.启发式教学在运筹学课程中的应用与实践[J].高等教育研究学报,2008,(4):58-60.

[3] 覃频频,钱峙元,黄大明.游戏教学法在“运筹学”课程实验教学中的应用[J].实验室研究与探索,2011,(11):105-107.

收稿日期:2012-10-29

篇2

关键词 运筹学实验教学 教学模式 实验内容 实验考核

中图分类号:G712 文献标识码:A

1引言

运筹学是一门应用科学,在我国管理百科全书中的定义为:“运筹学是应用分析、试验、量化的方法,对经济管理系统中人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理”。它是一门定性分析与定量方法相结合的综合应用科学,广泛应用现有的教学方法、软件技术和计算机等工具,解决实际中提出的专门问题,为决策者选择最优或较优决策提供定量依据。

国内高等院校运筹学课程最初主要开设在数学等理工类专业,比较注重让学生掌握运筹学的原理和模型算法,对学生的数学水平和逻辑推理能力要求很高。 但对于财经类专业学生来说, 开设运筹学课程的目的主要是要求他们了解运筹学理论的主要思想,并能灵活运用运筹学方法去分析和解决财经管理中的实际问题。而实验教学正是能够充分体现这一教学目标,同时也是实现这一教学目标的重要手段。抓好运筹学的实验教学意义重大。

财经类专业的学生与一般理工类专业学生的学习模式和习惯都有较大差异。传统运筹学在建立、求解模型的过程中不可避免地要进行复杂的运筹学理论的证明以及算法的讲解,这很容易使得一些财经类专业的学生产生畏难心理,丧失信心,失去学习动力。

因此,在运筹学理论教学过程中引入实验教学,在强调运筹学基本理论、方法教学的同时,增设上机实验内容,可以突出学生利用运筹学思想分析问题、利用计算机作为工具来解决问题的能力培养,真正体现从管理实际出发,把运筹学看作一种解决实际问题的方法来学习。

运筹学实验教学可以让学生应用所学理论方法解决本专业相关问题,在应用中理解消化吸收理模型与算法,培养学习热情和进一步钻研的兴趣。通过实验教学,可以使学生能够运用运筹学的思想、原理、方法去分析和解决实际工作中存在的大量最优化问题,有助于提高学生独立解决实际问题、管理决策及科研能力。

因此,实验教学对于财经类专业学生学习并掌握这门课的基本理论方法和技巧有重要作用。

2财经类专业运筹学实验教学普遍存在的问题分析

在实际教学过程中,高校财经类专业运筹学实验教学普遍存在共性问题,运筹学课程强调“定量与优化”,对于财经类专业还需要强调“理论与实践相结合”、“理论与专业知识”相结合,但是目前运筹学课程实验教学过程中对这些特点的把握仍略显不足,归纳起来有以下几点:

2.1课程教学模式单一,实验教学重视程度不够

运筹学的教学方法仍然停留在传统的粉笔加黑板板书或幻灯片播放的模式上,教学内容主要是对于概念的解释、定理公式的的推导证明、手工计算分析,运筹学的数学推理成分很重,对于运筹学的应用及分析问题、解决问题方法的讲授偏少,缺乏实践性环节。这样的教学模式虽然有利于学生掌握运筹学各分支的基本理论,基本模型以及模型求解方法,但是忽略了运筹学模型“来自实践、用于实践”的学科发展脉络,忽视模型方法以及结论的经济学管理学解释,由于缺乏实际问题建模分析应用的实验教学过程,学生在学完后缺乏应用运筹学解决专业问题的兴趣和能力,最终运筹学课程的价值没有得到充分发挥。

2.2实验教学内容古老陈旧单调,缺乏吸引力

目前的教学实践中,虽然一些教师认识到实验教学的重要性,并设计了一些实验教学内容,但是实验的内容往往古老陈旧,不能与当前社会生产生活的实际紧密结合,缺乏新意和吸引力。另外由于财经类专业学生计算机基础差异较大,缺乏通用的实验教学软件和实验教材,教师往往只能根据学生素养,就低不就高,只能介绍比较简单的优化软件去处理较为抽象简单的问题。实验教学内容单调乏味,使得学生做实验应付差事,把题目中的参数输入应用软件,得到了结果,并不分析模型和结果的应用价值和实践意义。

2.3 财经类专业运筹学课程课时偏少,无法挤出足够的实验时间

财经类运筹学教材以讲述理论为主,需要高等数学、线性代数与概率论数理统计为其基础,对数学基础要求较高,而财经类专业文理兼收,学生的数学基础差距较大。如果对于基础理论的讲解过于粗陋,学生对于复杂有难度的模型必然不知所云,很难理解思想精华,因此,理论讲解如果大幅压缩时间则不可能有良好效果。财经类专业运筹学课程的学时通常只有48学时或者32学时,大部分教师在课时如此之短的状况下,只有压缩实验教学时间,甚至只能要求学生课下自己动手学习软件和进行相关实验。

2.4运筹学实验教学考核存在困难

财经类专业运筹学实验课的成绩不容易考核,这是实验教学开展困难的阻力因素之一。目前的教学实践缺乏对于学生学习效果的一套客观、细致、公平的实验考核标准。尤其是对学生解决综合的复杂优化问题能力的考核,是运筹学实验教学的一个难点问题。

综上所述,财经类专业运筹学实验教学中的这些现实问题,严重影响着运筹学实验教学的效果,限制了对学生分析、解决实际问题能力的塑造。

3关于改进财经类专业运筹学实验教学效果的探讨

3.1对教学大纲再设计,重新修订课程教学内容,因材施教,增加实验教学时间

运筹学作为一门解决优化问题的基础课程,涉及到线性规划以及对偶理论、动态规划、非线性规划、图论与网络、排队论、存储论、决策分析、模拟与预测等问题,内容庞杂而且难度较大。而财经类专业学生普遍存在数学基础不牢,计算机操作应用能力较弱的特点,因此,必须在教学大纲上面要进行缜密的设计,分类教学,对于不同学时的课堂,结合学生基础和专业需要,合理安排理论讲授内容,例如,对于32学时课堂,在讲解单纯性方法的理论前提时,只要说明思想即可,减少证明时间。最终目的是在保证理论教学效果的条件下挤出必要的实验教学时间。

3.2更新实验内容,提升学生动手解决专业实际问题的能力

兴趣是最好的引导,要让学生认识到课程实验对其专业学习以及未来工作的作用。教师可以结合运筹学前沿,介绍一些最新的发展动态,使学生认识到自身专业的最新发展大多都广泛地运用了运筹学的工具,激发学生动手采用运筹学模型方法解决专业问题。

具体到实验内容,第一要考虑到大部分财经类专业学生计算机基础较差,计算机软件的使用以及编程能力较弱,因此要结合学生实际采用不同的优化软件来教学。软件教学,使教师在课堂教学中可以简化一些复杂的理论推导过程,节省课时,改善教学互动,并专注于学生解决问题能力的培养。根据笔者的教学实践,根据不同计算机编程基础的学生可以采用管理科学家、EXCEL、lingo、matlab等不同的软件。第二,验内容分为教师演示引导和学生操作两类。教师引导实验以介绍优化软件基本操作和经典理论模型求解为主,学生操作实验以进行与其专业相关的实际案例建模分析为主。第三,成立运筹应用小组,笔者实际教学中,组织学生以3-4人为一组,引入大型复杂的优化建模,并要求撰写数学建模报告。该形式促进了学生处理复杂问题的能力,锻炼了团队合作精神,从而为将来工作学习中解决实际高维复杂问题打好能力基础。

3.3实验教学考核形式多样化、评价指标要具体可行

笔者教学实践中考核方式主要有软件应用、经典模型软件求解、大型复杂优化问题建模等部分。软件应用主要考核语句语法操作以及编程熟练程度,经典模型软件求解主要考核将理论模型解出并进行经济学管理学专业解释。大型复杂优化问题建模主要考核学生综合运用运筹学模型的能力,考察解决实际问题的模型抽象、数据提取、模型求解、模型应用的综合能力。每一个部分都要提交实验报告,最后归总打分确定实验成绩。

本文受到中南财经政法大学实验教学项目“运筹学实验课程教学中外比较研究”资助。

参考文献

[1] 胡运权.运筹学教程(第四版)[M].北京:清华大学出版社,2010.

[2] 吕一兵.信息与计算科学专业运筹学教学改革研究[J],教育教学论坛,2013(3):91-92.

篇3

关键词:管理运筹学;教学体系;本科生;理论教学;实验教学

中图分类号:G423 文献标志码:A文章编号:1673-291X(2010)11-0244-03

引言

目前,各高校经济管理等文科类专业大都将《管理运筹学》作为专业的主干技术基础课程。通过该门课程的学习,使学生掌握运筹学主要分支的基本概念、基本模型与求解模型的基本方法,重点是对各种模型与方法的运用。

在多年的运筹学教学实践过程中,我们发现,大部分文理兼招而且文科学生占多数的经济管理等文科类专业的本科学生,在学习运筹学课程中的理论证明、繁复的数学推导和复杂的运筹学算法等知识时感到非常吃力,自学起来更加费力,尤其是在遇到规模稍大的实际管理问题时,无法灵活运用所学知识和有效的建模、求解工具去解决。另外,现有的有关运筹学方面的教材内容多、理论性强,需要的教学课时量大,48学时或64学时的课堂教学无法完成全部的教学内容。鉴于此,我们尝试从实用的角度,针对文科学生的特点,结合自己的教学实践,提出一套适合文科类本科生的理论教学体系。该体系注重方法与应用的教学,回避复杂的理论证明和繁复的公式推导,有效控制教学所需学时数,将运筹学的建模方法、应用实例和LINGO软件计算有机地结合起来,为经济管理等文科类本科生《管理运筹学》课程的教与学提供参考。

一、教学体系及学时分配

《管理运筹学》课程所涵盖的范围非常广,包括运筹学所涉及到管理问题的各个领域,如线性规划、非线性规划、动态规划、对策论、决策论、图论、优化论和预测论等各个领域。其教学内容包括以上各领域的基本概念、理论方法、数学模型的建立、求解算法及模型的应用等多个方面。对于经济管理等文科类专业本科生来说,课程的教学学时是有限的,在教学中对以上的教学内容必须有所取舍,不可能涉及到所有的方面内容。根据我们多年实际教学经验以及各高校的教学大纲,我们认为,对于文科类本科生来说,《管理运筹学》的教学内容大体上应该包括线性规划及其对偶问题、整数规划与运输问题、动态规划、排队论、存储论、图论、决策与对策等基本内容,为他们了解运筹学的理论、方法,解决日常的基本经济管理问题,或者进入更高层次的学习奠定基础。

在我们的实际教学过程中,对于48学时的课堂教学,安排的教学内容和各内容的教学学时分配如图1所示。

对于64学时的课堂教学,除了要完成图1中所包括的线性规划、整数规划与运输问题、动态规划、图论与网络计划以及决策分析等教学内容外,还安排了排队论和存储论两个分支的理论教学以及8个学时的上机实验,这部分的内容及学时分配如图2所示。

为了提高学生解决实际问题的能力,可以通过压缩整数规划与运输问题、动态规划等部分的理论教学学时,从而增加上机实验学时数。尤其是当总教学学时只有48学时时,我们在教学过程中是通过压缩动态规划等教学内容的学时,而将相关的建模和模型求解方面的内容放在了实验部分,从而达到增加实验学时的目的,这样做往往比仅进行理论教学的教学效果更好。

二、教学内容设计

根据以上的教学学时分配,以高等教育出版社出版的《实用管理运筹学》教材(见参考文献1)为基础,并根据多年的教学实践积累,我们对线性规划等7个运筹学分支以及上机实验教学的具体教学内容进行设计。

1.线性规划

此部分包括线性规划及其对偶问题、灵敏度分析和目标规划三个部分内容,总学时16,主要内容框架如图3所示。

从最常见也是最简单的制定生产计划方案案例入手,引出线性规划的基本概念和模型的一般形式,为了得到初始案例的最优解即最优的生产计划方案,必然涉及到线性规划模型的求解,进而介绍图解法和单纯形法,在单纯形法基础上,介绍非标准线性规划模型的标准化方法以及大M法和两阶段法。以上内容是本部分的重点和难点,教学学时分配相对较多,大概需要6-8个学时左右。

线性规划模型的建模及求解技术是学好《管理运筹学》的基础,因此还需要重点介绍如何建立线性规划模型,这需要花费2-4个学时的时间讲解诸如资源的合理利用、生产组织与计划、合理下料、作物布局等几类常见问题的建模方法,对于所建大型模型,利用单纯形法人工求解已很难进行,因此可以在此时给学生介绍LINGO软件的基本知识,并让学生能够利用LINGO软件解决较简单的线性规划模型。

通常的教材均将目标规划单独提出并放在线性规划及其对偶问题之后,在教学过程中,我们发现,在介绍线性规划建模方法之后就引出目标规划内容,学生能够更好地理解,学起来也更轻松,因此,建议在教学内容的先后顺序上能将目标规划提到对偶问题及灵敏度分析之前。

在讲解对偶问题的时候尤其需要注意让学生理解对偶问题与原问题的关系、对偶价格的经济含义以及如何在线性规划原问题的最终单纯形表中找出对偶价格和对偶问题的最优解。在灵敏度分析中,重点介绍目标函数的价值系数以及约束条件右端项变化时如何进行分析。LINGO软件灵敏度分析方法也是非常重要的内容,在教学学时允许的情况下有必要进行介绍。如果教学学时不够,可以放在上机实验部分进行讲解。

2.整数规划与运输问题

该部分包括整数规划、运输问题和指派问题三部分,总学时10,主要内容框架如图4所示。

整数规划相对比较简单,安排2学时的理论教学,重点介绍分支定界法和割平面法的求解思想和步骤。运输问题和指派问题数学模型的建立方法是本部分的核心内容,重点介绍求解平衡运输问题的表上作业法和产销不平衡运输问题转化为平衡运输问题的方法。我们在实际教学中发现,学生对求解指派问题的匈牙利方法理解不透,在考试的时候得分率相对较低,建议在教学时仅对匈牙利法做简单的介绍,指派问题的求解仍然采用表上作业法。

3.动态规划

从现实生活中的实际问题入手,介绍动态规划的基本概念,重点介绍最优化原理。根据最优化原理,提出状态转移方程的建立方法,利用最短路问题的求解过程介绍动态规划方法的基本思想,并解决资源分配问题、背包问题和排序问题。这部分的内容概念较多,尤其是最优化原理,学生不太容易理解,教师可以在具体介绍最短路问题求解过程中,让学生总结得出动态规划方法的基本思想。在我们的实际教学过程中一般利用4-6个学时完成此部分的理论教学,可以节省出2-4个学时以补充上机实验学时的不足。

4.图论与网络计划

图论与网络计划的总学时为10学时。该部分的内容较多,涉及的定义、定理不下20个,计算量和计算的复杂程度也是教材中各章节最高的。因此,在有限的教学学时内,应该注意有选择性地进行讲解,可以参照图5所列出的主要内容框架进行教学。

图和最小树中的基本概念是本部分的基础,在教学时需要学生重点掌握,教师可以通过具体的实例,让学生对概念有感性的认识。最短路问题中涉及了有向图的Dijkstra算法、无向图的Dijkstra算法、标号法和改进标号法等4种算法,重点介绍改进标号法。在网络最大流问题中,求最大流的标号法可以参照求最短路的标号法,重点介绍求最大流的LINGO程序,最小费用最大流问题可以放在上机实验部分让学生自己动手解决。在讲解网络计划时,突出网络计划图的绘制技巧,留出一定的时间让学生多练习,因为计划图的质量直接影响到网络计划图各时间参数和关键路的计算。网络计划部分的重点在于网络计划图的绘制和求各时间参数的LINGO程序的编写。如果教学学时不足,关键路线与网络计划的优化、完成作业期望和实现事件的概率等内容可以放在上机实验中完成。

5.决策分析

对于经济管理类本科生来说,决策分析部分所涉及的大部分内容在前期的有关课程中学习过,所以在教学过程中所花费的教学学时不要过多,仅系统地复习一下就可以了。如果有可能的话,在4个教学学时之内讲一些对策论(博弈论)的基本概念,以满足后续课程的学习所需。

6.排队论模型简介

利用4个学时的时间重点介绍排队论的基本概念、little公式以及等待制排队模型、损失制排队模型、混合制排队模型、闭合式排队模型所关心的各有关参数,最关键的是@peb(load,S)、@pel(load,S)和@pfs(load,S,K)等三个与排队论模型有关的LINGO函数的应用。服务系统的最优化问题比较容易理解,利用LINGO软件求解起来也相对比较容易,最主要的问题是在教学过程中让学生掌握其LINGO程序的编写方法。

7.存储论模型简介

虽然存储论模型的种类很多,但每一种模型都是在固定的假设条件下,根据平均总费用利用求导数(或偏导数)求出订购(生产)量Q以及订货(生产)的时间间隔t等参数。因此,只要将此思想贯穿于整个教学过程,讲清楚各种模型的平均总费用的求法就能让学生学得比较轻松。在我们的教学实践中,该部分一般安排4个学时的理论教学,如果4学时不够的话,可以在上机实验的时候增加该部分的内容,通过实验让学生熟悉各种存储论模型的LINGO软件求解方法。

8.上机实验

上机实验部分大约8学时,在实际的理论教学中,通过压缩动态规划等部分学时,上机实验可以增加到10-12学时。可以安排4-5个实验专题,除了熟悉LINGO软件的使用外,线性规划模型的求解及灵敏度分析、整数规划及运输问题模型的建立与求解、网络最大流及网络计划问题的建模与求解等三个实验为必做部分,以弥补理论教学学时的不足。为了培养学生的实际动手能力以及对运筹学的学习兴趣,建议各个实验均在相应的理论教学过程中进行,最好不要集中安排,这样有助于学生对理论部分的理解并能有效地利用和调节各章节的理论与实践教学学时分配。

本教学体系注重从管理学和经济学的角度介绍运筹学的基本知识,试图以各种实际问题为背景,引出运筹学主要分支的基本概念、模型和方法,侧重各种方法及其应用,而对其理论一般不作证明,对许多数学公式也回避繁复的数学推导。对于复杂的运筹学算法,大都尽量运用直观手段和通俗语言来说明其基本思想,并辅以较丰富的算例、实例以及LINGO软件求解算法来说明求解的步骤和方法,为《管理运筹学》课程的教与学提供参考。

篇4

[关键词] 运筹学 教学改革 现代信息技术

一、 运筹学课程教学存在的问题

1. 教学方法单一,师生互动性差

延用传统的“粉笔加板书”教学模式,以课堂教学为主,教师居主导地位,学生则处于被动的地位,课堂教学信息量小,效率低。

2. 脱离实用性,缺乏灵活性

多数教师是数学出身,缺乏必要的工程技术和管理知识,使得目前运筹学教学普遍存在重数学理论与解题技巧的传授,重模型运算的硬结果,甚至当成一门纯数学课来对待。教学中重理论,轻应用;重知识,轻能力;使得学生面对实际问题只能硬搬照抄,缺少应有的灵活性。

3. 课程教学内容不够科学

现今大多数学校对于不同专业、层次和类型的学生,仍然“一视同仁”,不能“量身定做、因材施教”,使得学生在非必需的内容上浪费了时间,分散了学生的注意力和精力。

4. 考核评价系统陈旧不科学

目前运筹学大都采用传统的“期末一张卷”的考核方式,根本体现不出运筹学的实践性,使得学生学习产生很多压力,而且导致很多学生重视理论知识,而忽视实践能力的训练。

这些问题显然不利于学生的培养,所以非常有必要进行改革。

二、 运筹学课程教学改革实施的思路

运筹学课程的改革包括授课内容的选择、教学手段的改变以及考核方式的变化,是教育思想观念的改革,是全方位的课程改革。结合当前运筹学教学中存在的突出问题,本文认为应从以下几方面进行运筹学教学的改革:

1. 教学内容的选择与优化

运筹学主要是利用数学工具研究、解决实际问题, 因此在内容的选择方面应以数学建模教育为主线, 以介绍各种算法为载体, 最终以解决实际问题为目的, 使学生学以致用, 学用结合。教学过程中, 既要注重运筹学的基本理论和方法,提高学生运用运筹学方法构建优化决策模型的能力, 又要培养学生解决具体优化问题的实践能力,通过该课程的教学力求使学生做到概念准确、原理清楚、方法熟练, 能够熟练建立运筹学模型, 构造相应的算法, 并在计算机上通过编程求解。

2. 教学方法与教学手段的改革

改革课堂教学方法, 是保证教学内容有效实施的主要途径。如何改革并选择有效的教学方法,对讲好“运筹学”非常重要。从以前教学实践中,我们总结了如下三条教学经验:

(1)加强案例教学。运筹学中案例很多,而且有大量成型的案例可以借鉴。而且案例类型多样、内容各异,重视案例教学可以更充分地调动学生学习的主动性,使学生积极主动地参与到案例的讨论之中,在讨论中找出解决问题的方法,在思考中调动和运用所学的理论知识。这样不仅可以使知识得到综合运用,而且可以强化理论与实践的结合,提高学生分析与解决问题的能力。

(2)加强实践教学环节。首先,我们可以参考其他课程的实践方式,以课题设计为主线,以所学理论为基础,以实际问题为背景,要求学生结合理论来解决实际问题。为提高学生的重视程度,可以将该实践部分加入课程的最终考核中。其次,在教学过程中,教师要最大限度的提高实验环节,引导学生利用相关软件进行模型的求解,目前运筹学方面有很多软件可以选择使用,例如Mathematics,LINDO, LINGO, MATLAB等。这些软件既有菜单式的软件,也有命令式的软件,学生可以根据自己的喜好运用。另外,还要与数学建模竞赛紧密结合。数学建模竞赛位列教育部四大学科竞赛之首,规模最大,影响最大。它有利于培养学生分析问题和解决实际问题的能力,有利于培养学生的创新和合作精神,有利于拓广数学在实际生活的应用,促进数学科学的发展和数学教育的改革。凡是参加过数学建模竞赛的同学从中都有收获,运用知识解决实际问题的能力得到了极大的锻炼。

(3)依托现代信息技术手段,实现教学手段的创新。首先,教师要善于利用多媒体技术进行教学。运筹学课程内容本身的特点是“五多一少”,即“表格多、图形多、模型多、算法多、案例多、理论推导少”,运筹学的教学内容本身非常适宜运用现代的信息技术辅助教学。我们可以制作表格清晰、美观, 图形色彩鲜明、可视性强, 效率高、信息量大的多媒体课件,从而克服传统教学手段中教师把大量的授课时间花费在画图、制表中,效率低下、课堂信息量少、可观性差的缺陷。

其次,我们还要充分利用计算机网络资源提高教学效果。一方面,在教学活动中,我们鼓励学生利用计算机的交互功能,在校园网、MSN和QQ群上与教师或其他学生进行相互交流,发表自己的学习体会,将自己的看法与意见发送到网络资源库上让大家共享。另一方面,利用网络的开放性、实时性与在线性等特点,为学生实现自主学习创造更大的空间,延伸课堂教学。例如,我们可以把运筹学教学网站建设成学生学习的平台,在网上上传供学生学习的视频课件、试题、练习等学习资源。

3. 改革考核体系,促进素质教育

根据我们制定的教学框架, 借鉴国内外有关院校的教学经验, 我们可以对传统的单一闭卷笔试考试进行改革, 采用作业、实验报告( 包括计算机编程)、笔试和课程设计相结合的考核方式, 这种形式都能够全面考察学生对所学基本知识的掌握情况和综合应用能力, 大大激发学生的学习热情和创新精神。通过考核方式的改革,引导学生从应试学习向提高素质和应用技能方向转变。

参考文献:

篇5

[关键词]卓越计划;运筹学实验;数学建模

[中图分类号]G64 [文献标识码]A [文章编号]1005-6432(2012)41-0145-02

1 引 言

卓越工程师教育培养计划(以下简称“卓越计划”)是为贯彻落实党的十七大提出的走中国特色新型工业化道路、建设创新型国家、建设人力资源强国等战略部署,贯彻落实《国家中长期教育改革和发展规划纲要(2010—2020年)》实施的高等教育重大计划。“卓越计划”具有三个特点:行业企业深度参与培养过程、学校按通用标准和行业标准培养工程人才、强化培养学生的工程能力和创新能力。力求培养一大批面向工业世界、面向世界、面向未来、适应经济社会发展需要的高质量各类型工程技术人才。而高校是实施“卓越计划”的主要阵地,在“卓越计划”的推进过程中加强专业课程改革是十分必要的。

管理运筹学的飞速发展为各个行业把握管理大型组织的复杂性提供了一套十分重要的工具。这些工具集中了世界的各个边缘的知识,其中包括数学、统计与概率论、计量经济学、电机工程甚至生物学。这些外来的技术,如线性规划、排队论、自动控制理论、博弈论、动态规划以及信息论,正在帮助解决各个行业中的实际问题。

因此,在管理运筹学教学中应针对所要解决实际问题的要求和其面临的客观环境条件,作出假设分析,抽象为数学模型,然后应用相关的数学知识加以解决。这就要求问题解决者要知识面广、逻辑思维严密,这对于非数学专业,特别是经管类专业学生实在过于困难,因为,由于受到学时限制,经管类专业学生对高等数学、线性代数、概率与数理统计等先修课程学的比较肤浅,没有或很少经过数学严密的逻辑思维方面的训练,而且经济管理类专业学生是文理科兼收,有相当一部分学生在数学方面的课程普遍底子较差,这客观上就给运筹学教学带来很大困难。因此,为使经济管理类学生能正确全面地掌握各级管理中已被广泛应用,且发展较成熟的最优化理论与方法,并能恰当运用解决实际管理工作中的各种最优化问题,有必要针对经济管理类专业学生的特点和运筹学课程的性质,进行运筹学教学方法的改革。

2 运筹学在数学建模中的应用

管理运筹学在数学建模中有着广泛的应用,多年来许多数学建模竞赛中都涉及运筹学的相关内容。

首先介绍一下图与网络在数学建模中的应用,通过“奥运场馆周边的MS网络设计方案”这个例子来说明其应用。假定奥运会期间每位观众平均出行两次,一次为进出场馆,一次为餐饮,并且出行均采取最短路径。测算题目中20个商区的人流量分布。首先将建模结构图转化为无向赋权图,并鉴于该图的对称性,通过设计一种特殊的流量计算方法对传统的Dijkstra算法进行改进;其次,用MATLAB编写求解最短路的应用程序,可以得到任意两点间的最短路径,进而得到观众出行的最短路径和所经过的商区。

接着通过“彩票发行方案的优化设计模型”这个例子来说明决策论在数学建模中的应用。设计一种“更好”的方案,据此给彩票发行部门提出建议。对此问题,可根据效用理论中存在着主观概率,以及彩票信息在人群中的传播效应,建立主观概率意义下的优化模型。但这个模型是较大规模的非线性规划模型,用穷举法求解比较困难,可采用模拟退火算法来求解,用MATLAB编程实现。

3 结合数学建模改进教学方法

3. 1 更新教学观念,充分重视实验教学

结合数学建模在教学中增加实验教学,以提高学生解决实际问题的能力、培养学生的观察和动手能力为宗旨,有利于培养学生的创新意识与创新能力。在今后的教学中,统筹安排课时,根据教学进度合理安排实验教学时间,力求在完成每一知识点的学习后安排一次实验。实验内容将从实际问题出发,突出本章节的基本原理与基本方法,教师进行监督与指导,有助于学生对理论知识的掌握与理解,同时学生的实践能力得到锻炼,自主学习能力得到提升。

3. 2 分级教学

从学生实际出发,因材施教是将几乎处于同一水平的学生放在一起分别教学的一种教学手段。这种教学体系,根据学生的个体差异,按照不同科目的不同学习能力的高低将学生群体划分成不同的级别或层次,有针对性地进行分班教学。有效的分级教学,能使教师节约精力突出重点积累经验,能让学生尽可能地在各自的最近发展区得到充分的自由发展,谋求各个层次的学生都能获得成功的体验,促进学生的素质得到全面提高。所以说,分级教学是建立在以学生成才为本理念基础上,为实现教学目的的一致性和教学过程的互异性所进行的重要实践,因材施教是分级教学的核心思想。在运筹学教学过程中,也可采用分级教学,培养学生对运筹学的学习兴趣,进而培养数学建模人才。

3. 3 适宜的教学方法

近几年来,由于扩招,生源的扩大,学生基础参差不齐。因此,教师应根据学生具体情况,精心设计教案,调整教学内容、次序和教学组织方式;尽量从学生感兴趣的实例出发,引入正题,以引发学生学习兴趣,吸引学生注意力,使之能更好地掌握理解所学知识,并能恰当运用解决实际问题。

传授新知识时,教师讲授的时间不能过长,内容不能过多,节奏不能过快,并要将基本概念、基本原理在不影响教学效果的情况下,分散介绍,使学生易于接受;否则,教师的讲授将是无效的讲授。运筹学课程内容多、逻辑性强且抽象,需要学生理解掌握。因此,课堂上教师的板书一定要简洁、条理清楚、重点和注意事项突出,并要求学生养成做笔记的良好习惯,以便于课后温习理解和掌握。

3. 4 量体裁衣,突出专业特色

实验教学中实验内容是反映教学目的载体,丰富的实验内容可以激发学生的学习热情和拓宽知识结构。因此,实验内容的选择要“量体裁衣”。面对知识面较广的商学院学生,要想上好运筹学并凸显其实用性,教师需具备充分的定量和经济管理学知识。例如,库存模型通常将需求区分为固定和相对复杂的随机两类,当学生对需求满足特定分布的假设产生疑惑时,教师就应当能够适时介绍需求数据的获取及利用统计学软件对其分布加以判断的方法,这可加深学生对运筹学交叉性的理解。

4 结 论

随着科学技术的进步及“卓越计划”的深入推进,需要对运筹学课程的建设持续探索与实践,不断完善教学方法与教学内容,提高学生的学习兴趣,激发学生的学习热情,真正意义上实现运筹学作为经济管理类专业核心课程应有的重要作用,并锻炼学生的动手能力,培养学生的创新意识与创新能力,以满足创新教育的要求。

参考文献:

[1]教育部. 教育部启动“卓越工程师教育培养计划”[Z].

[2]韩中庚. 数学建模竞赛——获奖论文精选与点评[M].北京:科学出版社,2007(5).

[3]刘智,汪妍. 管理运筹学教学的思考[J].高师理科学刊,2011(4):83

篇6

Key words: Operational Research;optimization;interdisciplinary;expanding

中图分类号:G642.4 文献标识码:A 文章编号:1006-4311(2017)13-0253-02

0 引言

从二十世纪三四十年代到如今,运筹与优化课程已经经历了80多年的发展,并逐步成为一门系统的研究和解决实际问题的学科。它针对实际应用领域的具体问题,广泛应用现有的科学技术知识和数学方法,发挥有限资源的最大效益,以此达到最优的目标。目前,运筹学的研究成果已经广泛的应用于工业、农业、管理、交通运输、计算机通讯与网络的各个领域。

80多年来,运筹学学科中的新理论、新模型和新算法在解决实际问题的过程中不断涌现,研究的问题也变得越来越复杂,从线性问题发展到非线性问题,连续问题拓展到离散问题,确定性问题延伸到不确定性问题,运筹学理论得到了不断的发展和壮大。目前,运筹学已经囊括了数学规划、组合优化、随机优化、博弈论、管理科学、智能计算、金融工程和统计优化等诸多分支。随着科技日新月异的发展,运筹学发展又呈现出与许多学科交叉发展的多元化趋势[1],例如运筹学与生命科学、网络科学、管理科学的交叉。

运筹与优化课程的真正价值在于为各个领域的实际应用决策问题提供一套切实可行的解决方法,它求解问题方法可以概括为以下几个阶段[2]:①在实际问题中提取相关要素:决策变量、目标和约束条件,将其表示成一个运筹学问题,并建立相应的数学模型。②根据①所建立数学模型的特点,寻求合适的求解算法求出问题的最优解或者满意解;③若求解问题的规模较大,则需要编程实现算法,并对数值结果进行分析;④判断模型和解法的有效性,提出解决原始实际问题的方案。这些阶段并不是相互独立的,也决非依次进行的[3]。

鉴于实际问题的跨学科交叉性,而利用运筹学求解问题涉及到数学建模、数学理论知识和计算机编程仿真等多个阶段。从目前我校运筹与优化课程教学模式来看,我们仍然停留在传统的课堂讲授理论环节,注重理论讲授和公式推导,缺乏与实际相结合,与上机实践相结合的缺陷,从而忽视了对学生创新能力和实践能力的培养。为了培养学生利用系统的思想解决优化问题的思维方式,提高学生动手能力,我们采用拓展化的教学模式,对运筹与优化课程教学改革提出几点建议。

1 教学过程中注重优化思想的渗透

运筹与优化课程的核心就是将所学习的优化的思想和相关数学理论应用于解决实际问题,运筹学问题的求解包含了建模、设计算法和编程求解三部分。建模的过程就是利用数学的思想和语言去近似地刻画实际问题,根据建立的数学模型设计合适的运筹学算法,并用计算机完成求解。在学生利用运筹学知识解决实际问题的过程实际上是数学认识的过程,通过这个过程将运筹学的知识结构转化为自己的数学认识结构。在这个过程中,我们不满足于单纯的只是理论的灌输,重点在于对学生进行“优化”这一重要数学思想的渗透,从而培养学生的创造性思维能力。其实,优化思想的渗透体现在日常授课的各个环节。

首先,在背景知识的讲授中渗透优化的思想。在介绍理论知识之前给学生先介?B一些数学背景,会极大地提高学生的学习兴趣。例如,在绪论中讲授“运筹帷幄”、“田忌赛马”的典故,华罗庚烧水泡茶的统筹方法,在图论中介绍哈密尔顿环游世界问题,哥尼斯堡七桥问题,路网连通规划问题等等,这些实际问题相关的背景知识的介绍,都在一定程度上体现了处处优化的思想。

其次,在概念和原理公式的讲授中渗透优化的思想[4]。运筹学中很多原理性的内容涉及到很多数学知识和公式推导,学生学习起来普遍感觉难度很大。但是很多知识都是有一定的背景的,如果能注重实质,在讲授中渗透优化思想,就能达到更好的教学效果。例如,动态规划理论中的概念较多,学生理解起来感觉相对繁琐,我们可以在讲授过程中结合设备更新的具体问题,从而引入多阶段决策,阶段,状态,状态转移等概念,避免了直接讲授概念的枯燥性。

2 将课堂教学体系向横向和纵向拓展

目前现行的运筹与优化课程的教学内容由线性规划、非线性规划、整数规划、动态规划、图论五部分组成,教师在教学过程中注重基本概念的定义、定理的证明、算法的描述和解题技巧的介绍,唯独忽视了与实际问题相结合。因此,我们教学内容的重点应该转移到如何结合实际问题建立数学模型,如何利用数学软件完成模型的求解和分析上面,提高学生的学习兴趣和动手能力,从而将教学内容向横向和纵向拓展。

教学内容的横向拓展是指在课堂教学中,在背景知识的引入中结合案例教学,让学生全程参与到教学讨论中来,教师引入实际问题,学生主动参与到问题的定性研究,建模分析,定量计算和实践检验的过程中来,在师生互动的讨论中找到解决问题的方法,总结相关的重要结论,让学生逐步认识到优化思想存在于实际问题的方方面面,增加学生的学习兴趣。

由于现代优化方法的求解与计算机学科紧密联系,所以教学内容的纵向拓展是指在课堂教学过程中增加最优化计算软件的使用方法的介绍,例如如何调用Matlab优化工具箱函数求解数学规划的最优解,如何通过编写Matlab程序设计算法来求解最优解。同时,在介绍解析算法的同时,教师还可以为学生介绍一些只利用函数值信息来寻求优化问题最优解的直接搜索算法和现代优化算法,以此来拓宽学生学习的知识面。

3 拓展第二课堂,遵循“知识+能力+素质”协调发展的新理念

由于目前运筹学课程的课时限制,教师在课堂上无法突出实践教学能力的培养,为了解决这个问题,我们计划拓展第二课堂,在课下引入实践环节,将教学过程由课内延伸到课外,一来可以加强学生对于基本理论和基本原理的理解掌握,二是培养学生的创新和动手能力。

第二课堂的执行可以通过两种途径实现。一种是教师针对某一实际问题,要求学生以小组的形式课下设计解决方案,建立数学模型,设计算法,?程求解,学生在一起参与讨论,撰写论文。同时鼓励学生积极参与数学建模竞赛,提高动手能力。第二种是开设开放性实验课堂,为学生开设一些基础实验和验证性实验,让学生运用运用Matlab软件完成实际问题的求解。

4 将单一考核方式向多元化考核体系拓展

目前本专业的运筹学课程普遍采取一次性期末考试来测评学生成绩,这种考核方式在较短的时间内更多考查的是学生的识记能力,解题能力和运算能力;而与我们教学大纲中培养学生解决实际问题的能力与动手能力的初衷相去甚远。

因此,我们可以采用多元化的考核方法,实行全过程行程式的考核方式,最终的总评成绩由建模论文实训成绩、上机操作成绩、课堂讨论和平时作业等多部分组成,多种考核方式的综合评定,有效地避免了学生应试学习的心理,培养了学生解决实际问题和软件应用的能力。

篇7

论文关键词:卓越计划;运筹学实验;教学改革

卓越工程师教育培养计划(以下简称“卓越计划”)是为贯彻落实党的十七大提出的走中国特色新型工业化道路、建设创新型国家、建设人力资源强国等战略部署,贯彻落实《国家中长期教育改革和发展规划纲要(2010-2020年)》实施的高等教育重大计划。“卓越计划”具有三个特点:行业企业深度参与培养过程、学校按通用标准和行业标准培养工程人才、强化培养学生的工程能力和创新能力。力求培养一大批面向工业世界、面向世界、面向未来、适应经济社会发展需要的高质量各类型工程技术人才。而高校是实施“卓越计划”的主要阵地,在“卓越计划”的推进过程中加强专业课程改革是十分必要的。

运筹学是一门应用学科,它广泛应用现有的科学技术知识和数学方法,解决实际中提出的专门问题,为决策者选择最优决策提供定量依据。随着时代进步,其广泛应用于工农业生产、国防建设、环境治理、经济管理等各个领域。运筹学课程是管理类专业的核心课程,在上海电力学院作为经济管理类专业的主干课程。但在授课过程中发现,学生在运筹学学习过程中普遍认为较难,缺乏学习热情,部分学生甚至认为其无应用性,特别在课程论文或毕业论文的写作中很少有应用运筹优化思想来分析问题、解决问题的,这与“卓越计划”的人才培养目标不相适应。本文主要从运筹学实验教学出发,讨论存在的问题,并给出相应的改革措施。

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

1.教学理念落后,重理论教学,轻实验教学

运筹学是一门应用性很强的课程,它以定量分析为主,应用数学分析方法和计算机技术,通过建模、检验和求解数学模型来获得最优决策的一门学科。通常,经管类运筹学教学分为理论教学与实验教学两部分,但受到传统思想——重理论教学、轻实验教学的影响,教学中偏重理论和解题技巧的讲授,如何从实际问题出发建立模型、如何应用模型分析实际问题却讨论的较少。如此多的复杂数学推导、晦涩的理论令学生望而生畏,甚至产生厌学的情绪。事实上,在理论教学过程中,适时引入实验教学不仅有助于学生对理论知识的消化和深入理解,也有助于培养学生的综合素质和创新能力。因此,在教学改革中,应转变教学理念,理论教学与实验教学并重,相辅相成,缺一不可。

2.实验教学形式单一,缺乏创新性

目前,运筹学实验教学模式主要以演示性和基础实验教学为主。演示性实验主要以教师为主,简单介绍软件各模块的基本应用方法;基础实验主要以验证性实验为主,也就是说,实验结论是已知的,学生在实验内容与实验方法设定好的条件下做“完形填空”,机械地按照实验步骤完成实验内容。在该教学模式下,学生缺乏对实验的热情,甚至部分学生还有倦怠厌烦的情绪。这既没有达到教学目的,也不利于提升学生的自主学习能力与创新能力。

3.实验内容与教学目标不相适应,无层次、无特色

运筹学是一门综合性较强的课程,要求本科经管类学生具有高等数学、概率论、管理学等先修课程的良好基础,通过理论学习与各类实践掌握运筹学的基本理论与方法,理解优化思想,能够建立数学模型、应用软件求解以及对解进行分析与评价。

目前,在运筹学的实验教学中,就实验教学内容而言主要存在三方面问题:第一,教学内容较陈旧,素材较单一,特别是专业软件更新缓慢,造成学生对实验课不重视,缺乏学习热情。第二,教学内容缺乏层次,无针对性。当前,我国高校经济管理专业文理兼收,学生的数学基础参差不齐,对运筹学知识的掌握程度以及软件的应用都有一定的差异性。而在实验教学内容的设置中缺乏层次性,结果就出现了一些学生“吃不饱”,而另一些学生“吃不了”。另外,不同专业学生的培养目标是不一致的,教学内容的单一性在一定程度上影响学生专业兴趣的培养以及后续专业课程的学习。第三,教学内容编排有待改进。仅仅根据理论教学来安排实验内容造成实验教学缺乏系统性,有时甚至实验内容重复或遗漏,这极大地影响教学效果,不利于实验教学的进一步开展。 转贴于

二、运筹学实验教学的改革措施

1.更新教学观念,充分重视实验教学

运筹学的教学中要转变观念,实验教学与理论教学同等重要,只是侧重点不同。理论教学的目的在于打牢学生的基本理论功底,训练学生的抽象思维能力;实验教学则以提高学生解决实际问题的能力、培养学生的观察和动手能力为宗旨。在教学中,二者有机的结合有利于培养学生的创新意识与创新能力。今后的教学中,统筹安排课时,根据教学进度合理安排实验教学时间,力求在完成每一知识点的学习后安排一次实验。实验内容将从实际问题出发,突出本章节的基本原理与基本方法,教师进行监督与指导,有助于学生对理论知识的掌握与理解,同时学生的实践能力得到锻炼,自主学习能力得到提升。另外,应加强对实验教学的监督与管理,例如随机抽查实验教学的开展情况,从而使实验教学保质保量地完成。

2.改革实验教学模式,培养学生的创新精神

随着时展、科学的进步,传统模式下的验证性与演示性实验已不能满足时代的需求。在运筹学实验教学中,首先要改进传统模式,在软件的熟悉阶段,以一个教学软件为主,辅助以其他软件的学习。教师要详细介绍各个软件的特点,鼓励学生根据自身的兴趣爱好进行深入的学习,提升学生的实践能力与动手能力。而对于验证性实验既要达到促进理论知识学习的目的,又要实现培养学生良好实验习惯的目标。其次,引入综合性实验也是十分必要的。综合实验是在学生能熟练应用软件,掌握基本的理论知识,并具有一定分析能力的基础上,自主选题或教师提供题目,独立完成资料查询、数学模型建立、算法选择,求得最优解或满意解,并对结果进行分析检验,针对实际问题提出合理化的建议。该实验教学模式既可以培养学生的自主学习能力,也锻炼了学生研究问题、分析问题的能力。总之,各种实验教学模式是相辅相成、相互促进的。

3.丰富实验教学内容,突出专业特色

篇8

关键词:管理运筹学;数学模型;科学计算能力;教学改革

管理科学是对与定量因素有关的管理问题通过应用科学的方法进行辅助管理决策制定的一门学科。管理科学学科的传统名称叫运筹学,作为一门学科,它是建立在科学基础上的知识和技术的总体。管理科学研究只是对问题涉及的定量因素进行分析并且向开明的管理者提出建议。管理者还必须要考虑管理科学领域以外的众多无形的因素,然后根据其最佳判断做出决策。管理科学主要以数学和计算机为工具,以社会科学为基础,尤其是经济学。

1.培养科学计算能力应该是培养现代管理人才的教育目标之一

科学计算能力是指利用现代工具(包括硬件和软件)解决管理科学中计算问题的能力。它包括掌握一种计算软件、建立恰当的数学模型、实现高效的编程和运算、对计算结果做正确的表述和图解等多方面的综合能力。所以提高科学计算能力当然是商学院培养管理人才的一个十分重要的基本环节。作者曾经遇到一位本科毕业生,他的毕业论文题目是《新人民币汇率制度下我国外汇储备币种结构研究》。外汇储备是一个国家国际清偿力的重要组成部分,同时对于平衡国际收支、稳定汇率有重要的影响。中国外汇储备(不含港澳台)的主要组成部分是美元资产,其主要持有形式是美国国债和机构债券。而就目前国内的外汇管理体制而言,总量管理受制于国际社会对于人民币汇率的评估:当外界预期人民币汇率上升时,大量资金涌入国内,外汇储备迅速膨胀,而当外界预期人民币汇率下降时,资金外逃则使得外汇储备总量下滑,这就在很大程度上限制了中央银行发挥这方面功能的条件。在这一背景下,对外汇储备的结构管理尤其是币种结构管理就显得尤为重要。该学生主要利用哈里马克维茨(Harry Markowitz)和威廉夏普(William Sharpe)创立的均值――方差理论建立一个非线性数学模型,对我国外汇储备进行实证分析研究,以确定外汇储备的最佳结构。他的主要问题是什么呢?复杂的数学模型建立了,可是计算不出结果。

造成这种结果的原因大致有两个:一、商学院的学生学习管理运筹学时,艰深的数学理论让他们捉襟见肘。近年来,高校连年扩招,高考入学比例逐年攀升。有些文科生的数学基础及其能力与理工科学生相比存在着较大差异,这就造成了学生数学基础参差不齐,给教授管理运筹学带来了客观上的困难。另外,在中国管理运筹学的教材还是20年前的老面孔,往往比较侧重基本原理和算法的陈述,过于强调数学公式及其推导,较少使用计算机,与现代化管理脱轨。许多商学院的学生在选择管理运筹学课程和教材时表现出了相对大的焦虑和怀疑,焦虑的主要原因是管理运筹学是一门高度抽象化、高度数学化的学科,而这也使得大多数人对于管理科学方法能否处理实际管理问题产生了怀疑。二、历史原因。20世纪90年代,计算机取代了计算器,成为了主要的计算工具,它的标志是个人计算机的普及和科学计算软件的成熟。这些软件的特点是用矩阵和数组为模型,可以对海量数据进行计算。然而,计算机取代计算器不是一蹴而就的,必须有意识的纳入到教学计划中去。中国的大学几乎还没有给学生进行以计算机为计算工具的教育。直到现在情况并没有根本变化,我国在大学课程中使用计算机方面与世界各国的差距在不断加大,从大部分课程的教学大纲和教材中可见一斑,因为它们没有反映出计算机在课程教学中的应用。在1990年代中期,国外大量课程的教材都已经采用数学软件来做分析和计算,而国内教材都比国外滞后,《线性代数》教材的差距在10年以上,因为国外所有《线性代数》都用了数学软件。大家知道现在国际上比较流行的运筹学软件主要有MATLAB优化工具箱、LINDO、LINGO优化工具箱,而它们的使用都要建立在矩阵、数组的基础上。矩阵、数组之所以重要是因为它提供了一种规范化表示和计算海量数据群的形式。在这里特别强调一点,欧美各高等院校MATLAB已经成为《线性代数》、《时间序列分析》等诸多课程的基本教学工具,成为大学生、硕士生以及博士生必须掌握的基本技能。在设计研究单位和工业部门,MATLAB已经被广泛的用于研究和解决各种具体的工程问题。然而,让我们的学生学习以上这些比较复杂的专业软件是有一定难度的。

2.改革理念:需求牵引、技术推动

先回顾一下处理管理中的实际问题的一般步骤:1.定义问题和收集数据。管理者必须鉴别出所要考虑的问题以及确定研究的合理目标,然后可能会在收集与问题相关的数据时花费很长的时间。2.构建模型(一般为数学模型)。商业数学模型同一般的数学模型一样也有其描述问题本质的等式和相应的数学表达式组成的系统。3.从模型中形成一个对问题进行求解的基于计算机的程序。一个设计完好的数学模型的完美之处在于它能够在计算机上运行数学程序对问题进行求解。4.测试模型、修正模型,应用模型分析问题并给出管理建议。从处理管理问题的步骤可以看出,数据的收集和模型的建立是非常关键的,而这两点分别与统计学和管理运筹学建模及其求解有关系。统计学教学中,统计开放实验是一个非常重要的环节,它将统计学基础方法与软件的处理技术相结合,提高读者借助统计分析工具,利用统计思想、方法解决实际问题的能力。许多的统计学软件不断地被应用到统计学开放实验的课程中,而且大多数人会认为这些统计软件会比Excel电子表格软件更高级。然而,大多数管理者和其他从业者们都直接选择Excel电子表格软件。这与当前的商务环境、世界计算环境对Excel电子表格软件的应用的大量需求有直接关系。值得庆幸的是,Excel电子表格软件也提供了管理运筹学建模及其求解的功能――规划求解功能。美国高校的管理运筹学从思想、内容、方法和手段都发生了根本的转变,其主要表现为美国各个大学已经普遍采用“Excel电子表格”。使用电子表格已经成为管理运筹学的一个明显的潮流。在美国管理运筹学用的较多的教材是《数据、模型与决策――运用电子表格建模与案例研究》,作者通过运用电子Excel表格对所有建立的数学模型进行求解,一方面使读者的注意力始终集中于解决实际问题的重点和难点――分析问题的思想方法和提炼数学模型的技巧上,另一方面使得读者掌握了分析求解的工具,能够对求解所得的结果进行分析,进而对管理实际问题做出决策。

3.案例比较

例:任务分配问题。某车间有甲、乙两台机床,可用于加工三种工件.假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表.问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?

解:设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以下线性规划模型:

运用MATLAB优化工具箱编写M文件如下:

f = [13 9 10 11 12 8];A =[0.4 1.1 1 0 0 0

0 0 0 0.5 1.2 1.3];b = [800; 900];

Aeq=[1 0 0 1 0 0

0 1 0 0 1 0

0 0 1 0 0 1]; beq=[400 600 500];vlb = zeros(6,1);vub=[];

[x,fval] = linprog(f,A,b,Aeq,beq,vlb,vub)

结果: x = 0.0000

600.0000

0.0000

400.0000

0.0000

500.0000

fval =1.3800e+004

即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3,可在满足条件的情况下使总加工费最小为13800。

若使用Excel电子表格的规划求解功能,同样也可以得到比较漂亮的结果,而且还可以得到敏感性分析报告。

4.运筹学开放实验

运筹学开放实验与管理运筹学理论教学同步进行。

目的:充分发挥Excel电子表格软件这一先进的计算机工具的强大功能,改变传统的教学手段和教学方法,将软件的应用引入到课堂教学,理论与应用相结合。丰富教学内容,提高学生的学习兴趣。

要求:能用Excel电子表格软件中的规划求解功能求解运筹学中常见的数学模型。

实验项目名称和学时分配

5.结束语

篇9

关键词:系统科学;系统经济学;学科

中图分类号:F019 文献标志码:A 文章编号:1673-291X(2008)04-0008-02

系统科学是以系统为研究和应用对象的一门科学。深入研究系统科学,不仅能广泛了解人类认识世界和改造世界的历史过程,而且其成果也为社会工作者从事科研和管理提供有力的方法论支持。

人类社会已进入系统时代。系统经济作为一种新的产业形态正呈方兴未艾之势。系统经济学正是在这种时代背景下应运而生的一种跨学科新研究。系统经济学的创建为系统科学研究提供了崭新的理论平台,是系统科学发展的重要创新。

一、系统科学的发展脉络

1.贝塔朗菲的一般系统论

该理论力图分析各种系统的一般方面、一致性和同型性,阐明或导出适用于一般化系统或其子系统的模型、原理和规律,包括机体系统理论、开放系统理论、动态系统理论。

2.普利高津的耗散结构理论

该理论利用局域平衡假设、连续介质力学描述、李雅普诺夫稳定性理论、分叉数学理论、涨落理论等研究耗散结构形成的特征与条件,指出结构、功能、涨落、开放系统、远离平衡之间的联系,并推广于生物、社会、经济等其他非物理系统。

3.哈肯的协同学

协同学原意是研究一般系统中子系统的协同过程,而实际研究的是由一种特殊的泛导方程――主方程(表示系统的几率分布随时间变化的方程)所能表征的系统的协同过程或自组织过程。

普利高津与哈肯的理论较之贝塔朗菲更具数理化,同时导出许多凭直观思辨无法得到且形式具体的新规律,这对一门新学科来说无疑是非常重要的。

4.埃根的超循理论

该理论研究生物大分子的自组织机理,重点探索由非生命分子到生命个体进化中超循环的作用。埃根的工作有坚实的数理化基础,可看作分子生物学与分子生物物理学领域中的进化论,是一种特化的系统理论。

5.米勒的一般生命系统理论

该理论研究一切实存的具体系统的异同性,由小到大包括八个层次:细胞、器官、生物体、群体、组织、社区、社会、超国家系统。除了处理物质、能量、信息的输入、流通与输出外,其共性还体现在具备多功能的子系统:复制器、排放器、驱动器、支持器、输入转换器、内部转换器、输出转换器、定时器等。

6.槌田敦的资源物理学

该理论研究物流与能流,认为流的基础是扩散能力,熵是物与能扩散程度的指标,后又将流与熵定性类比引申于非物理系统。

7.运筹学

始于20世纪40年代的运筹学是系统工程的重要数理基础,通常包括规划论、对策论、排队论、搜索论、库存论、决策论等。作为系统科学的分支,运筹学比其他分支在数学理论与数理技术方面有更多发展,其具体成果之丰富堪称楷模。

8.非线性分析

该理论侧重研究非线性系统的稳定性、分叉、突变、浑沌等,其数理成果同运筹学一样极有成效和价值,通常是许多系统科学分支(例如耗散结构理论与协同学)研究的重要工具。

9.经济学领域中的系统科学

(1)里昂惕夫的投入产出法

该方法将一地区、一国家甚至整个世界的经济作为一个输入、输出的网络系统,并探索和解释系统的结构和运行,从而为经济系统计划和管理提供依据。根据投入产出表计算投入系数,即各部门每单位产出所需由其他部门投入的产品数量,可建立线性方程组并通过矩阵代数求逆,计算最终需求变动对各部门生产的影响。

(2)兰格的经济控制论

兰格将控制论用于经济学形成经济控制论。该理论发现马克思再生产公式、凯恩斯乘数与里昂惕夫矩阵在数学形式上的共性,并强调经济管理科学水平的意义。其具体研究很多,涉及可控性、可观性、稳定性、最优控制、微分博弈等。

10.社会学领域中的系统科学

巴克莱从社会学角度阐述了系统、边界、输入、输出、反馈等概念,并强调这些概念在社会学研究中的重要性;同时发展了一种有宏微多层次的适应性系统模型,认为系统的各层次互动影响系统内的其他层次,一个由互动组元组成的系统与内外部环境进行交易,从而导致外部环境中的信息以某种方式进入该系统。

邦格的系统主义论述了对社会本质认识的三种基本观点:个体主义、整体主义与系统主义,并认为系统主义抛弃了个体主义与整体主义。

二、系统经济学是系统科学的创新与发展

系统经济学(昝廷全,1995)是在系统时代背景的感召下应运而生的新的经济学分支,严格来说属于经济学与系统科学、数理科学、生态环境科学等的交叉科学研究。系统经济学的创建为系统科学研究提供了崭新的理论平台,是系统科学发展的重要创新。

系统经济学利用现代系统科学的思想方法和中国古典哲理的精华研究经济系统的形成和演化规律,除了具有许多交叉学科共有的综合性、整体性、开放性等特点之外,还具有前沿性、前瞻性、可操作性、可检验性等应用学科独有的特征,是融理论创新与实践创新于一体的一门创新学科。

1.系统经济学与系统科学的关系

系统经济学在理论上涉及哲学、数理与技理等层次,是多学科交织而成的一个广义交互网,它也与许多学科或专题有区块性非网络性的交缘,特别是与系统科学的某些专题交缘,这部分自然是系统科学中具有自身特色的研究。

从方法学看,一般认为系统科学的基本方法包括结构方法、功能方法、历史方法,而基本原则包括整体性、相关性、综合性、目的性、层次性、历史性等。反观系统经济学,这些方法与原则都可从广义系统模型的内外广义系统性或软件硬兼设性以及其他泛系原理派生出来。因此,系统经济学是系统科学研究的深化和发展。

此外,耗散结构理论、协同学、一般生命系统理论、资源物理学等都在一定程度上涉及不同类型的集散关系、扩散过程(扩散方程)、主方程、泛化的熵等,它们都不外乎描述集关系或其泛导关系。运筹学则不外是显生的特化数理技术性研究,投入产出法则是一种技术化的运用泛权场网表征因果关系的泛导法应用,而兰格的经济控制论则是泛导法对经济系统的一种准转化、准模拟过程。从这些角度看,系统经济学做了一些有益的补充、推广与探索。

2.系统经济学是系统科学的创新与发展

(1)前沿性――立足科学前沿

系统经济学紧扣科学前沿,挑战未知领域,并促进知识和高技术的综合集成。近20年来,系统经济学探讨了一系列科学前沿问题:经济学研究的三个层次、系统经济学的哲理框架、数学模型和应用举例、产业经济系统研究、制度的拓扑模型、资源位理论、特征尺度理论等,其中相当一部分工作是国内和国际相关学术领域中的全新探索和思考。

系统经济学的研究主题体现了整体性、新思维方式,显示了科学的发展脉络。研究主题的选择,优先考虑到影响面广、带动性大、极富挑战性的方向和前沿领域,并以国家的战略目标为取向,同时关注到学术疑难问题。因此,系统经济学体现了科学研究的前沿性。

(2)前瞻性――面向科学未来

系统经济学展望未来、预测未来,并促进对未来的把握和创造,创新是唯一性的。创新取决于正确确定研究的新方向,提出研究的科学问题。系统经济学不断突破最新科学进展,揭示要解决的关键科学问题,展望与预测未来发展的走向和变化,探寻未来发展的机遇,促使及时不断的调整研究方向,开拓新方向、新领域,研究新问题。

客观世界是一个开放系统并在不断进行演化。客观世界既有法则也有偶然,既有决定性也有随机性,既有秩序也有混沌,而且它们相互影响。系统经济学当中关于复杂性和开放复杂经济系统的研究体现了系统科学新的研究方向,反映了未来科学的发展趋势。

(3)交叉性、综合性和整体性――促进学科整合和整体性研究

当代科学的突出特点是学科统一化进程的加速。几百年来形成的越分越细的学科划分和单个学科孤立、分割的研究已经难以适应当代和未来科学本身的发展,难以适应新的技术革命以及经济竞争的日益激烈和国际化趋势,难以适应日益困扰人类的人口、资源、环境、灾害等问题以及不断加剧的人类与自然的不协调性和人类社会的可持续发展问题。学科交叉极富创造性,也是整体性认识和实现学科整合、一体化的必然过程。

系统经济学遵循学科的交叉性、综合性和整体性原则,并以复杂性科学的思维方式不断发展着。正如预想的那样,系统经济学的成长受到学术领域的广泛关注和积极响应,跨学科研讨体系并没有因学科障碍和思维方式的不同而受到影响。我们深信,系统经济学将进一步打破严格的学科界线,促进学科整合和整体性研究,激励不同领域科学家之间的交流与合作。多学科的互动和融合必定会产生绚丽多彩的新的科学思想火花。

参考文献:

篇10

Abstract: Using TSP C-W saving algorithm, a simulation is carried out on logistic delivery vehicle routing problem. An optional solution is obtained through example calculation, which has realistic meaning on high oil period to reduce vehicle and logistic costs.

关键词:物流配送;运行径路;C-W节约算法;优化;仿真

Key words: logistic distribution;routing;C-W saving algorithm;optimization;simulation

中图分类号:F259.22 文献标识码:A文章编号:1006-4311(2010)32-0020-02

0引言

在物流配送中常遇到这样的问题:有一个中心货场,需向多个货主配送货物,车辆在货场装载货物后发出,完成任务后返回货场,如何确定车辆行驶线路,使车辆走行路径最短。在货物量较少的情况下,车辆不能满载,用一辆车完成一项任务,对车辆造成浪费,往往安排一辆车完成多个任务,完成多个货主的配送任务,提高车辆的利用率。这个问题的解决对加速货物周转、提高车辆的利用率,降低运输成本,有非常重要的意义。本文对该问题进行了深入分析,提出了计算办法,并通过计算机编程实现了最优路径的计算办法。

1算法

车辆配送问题,是典型的旅行商问题,旅行商问题(Traveling Salesman Problem简称为TSP问题)是一个NP难题,还没有有效的通用算法。但是旅行商问题的解决方法,对解决诸如超市货物配送问题、垃圾车的走行线路问题,民航机组人员的轮班安排问题等等,都有积极借鉴作用,所以,TSP问题的求解及应用具有现实意义。本文利用旅行商问题的C-W节约算法对非满载的车辆走行径路的优化进行计算机仿真求解。

1.1 算法原理如图1所示,由货运站P向两个客户A,B送货,P至A,B的最短距离分别为l1和l2,A,B间的最短距离为l3,客户A,B的货物需求量分别为q1和q2。

对上述问题,最简单的取送方法是用两台车辆分别对A,B两个客户运送所需货物,然后各自返回货运站。使用该种配送方案时,配送车辆的走行总里程为:

如果改为由一辆车辆向A,B两个客户巡回送货(设q1+q2<配送车辆的载重量),则配送车辆的走行总里程为:

l=l1+l2+l3

后一种配送方案比前一种配送方案节约的车辆走行里程为:

ΔI=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3

ΔI为节约量公式,从图形看,它等于三角形的两个邻边之和减去对边的差。如果货场用点o表示,A,B两个客户用点i和j表示,则s(i,j)=Cj0+C0i-Cji,其中,C0i为源点o到点i的路段长度,Cj0为点j到源点o的路段长度。对于不同的点(i,j),S(i,j)越大,车辆通过弧(i,j)所节约的路程越多,因而应优先将其插入到旅行线路中。

1.2 算法步骤

1.2.1 将源点O与其他各点相连,并计算节约值s(i,j)=Cio+c0j-Cij,将计算结果填入节约值表;

1.2.2 考察节约值表格中最大元素S(i,j)对应的点i和点j,检查是否满足下列条件:

①点i和点j均不在己构成的线路上,则可连接点i和点j,得到线路段0ij0,转步骤(3);

②若点i或点j在已构成的线路上,但不是线路的内点(即不与源点0直接相连), 则可以连接,连接后得到线路段0…ij0或0ij…0,转步骤(3);

③若点i和点j位于己构成的不同线路上,且均不是内点,则后得到线路段0…jj…0,转步骤(3);

④若点i和点j位于已构成的同一条线路上,则不能再进行连接,转步骤(3)。

1.2.3 划去第i行和第j列,即i点不能再到其他点,而j点也不能由其他点到达;

1.2.4 若所有元素均被划去,则己得到完整线路,算法终止;否则,在没被划去的元素中选择最大元素,转步骤二。

本方法通过以上各个步骤,使得解逐步得以改进,最后达到满意解。算法方框图见图2。

2物流配送车辆运行径路仿真实现

某铁路车站货场(编号为0),有5个货主的货物需要配送(编号为1,2,3,4,5)。由于货物的重量和体积的关系,车站用一辆车完成任务。已知货场到各个作业地点的走行距离(如表1)。要求确定一条最短的走行路线,使得总走行距离最短。

利用C语言编程,对程序运行。通过程序运行首先得出节省表如表2。

在节省表中Max=2,Min=3为最大节省,则计算机自动划去第二行和第三列个数值,得出新一轮的节省表(表3),同时输出链路图:0―2―3―0。

如此方法,在极短时间,计算机算出最终的链路图为:

0―1―2―3―4―5―0,这就是最终得出的车辆走行最短线路。此时,车辆走行距离为:18+22+19+12+13+25=109km。

3结论

从算例可以看出,C-W节约算法在中心货场车辆非满载的情况下,利用计算机可以得出最优解,效果理想。这种仿真算法可以推广到超市货物配送、垃圾车走行线路的选择、民航机组人员的轮班安排等问题的解决方面。

在利用计算机建设车辆配送线路优化智能指挥系统时,还要考虑城市交通情况,天气情况等因素,做出全面考虑。

参考文献:

[1]李军,郭耀煌.物流配送车辆优化调度理论与方法[M].北京:中国物资出版社,2001.6.

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