运筹学原理与方法范例6篇

运筹学原理与方法

运筹学原理与方法范文1

【关键词】运筹学农业院校农业系统

【中图分类号】O22【文献标识码】A【文章编号】1006-9682(2009)12-0013-03

【Abstract】This article firstly describes the development history of operations research in agricultural university, then introduces the changes and development of course nature, course contents and teaching methods in the teaching of operations research in agricultural university, the applicatioon prospects of the teaching combined with research are discussed at the end of paper.

【Key words】Operations researchAgricultural universityAgricultural system

一、运筹学课程在农业院校的历史

运筹学是一门20世纪30年代在英美发展起来的科学,首先应用于军事,二战结束后转入民用,[1]20世纪50年代后期,由钱学森、许国志将其引入我国,并由华罗庚等一大批科学家结合国情加以大力推广。运筹学主要是以建立数学模型的方法,辅之以计算机运算,来研究和解决各类系统中的最优化问题。在钱学森提出的系统科学体系结构中,运筹学和控制论、信息论一样,属于基础科学之下的技术科学,可应用于各类工程技术,如军事系统工程、能源系统工程等各类系统工程。[2]运筹学在农业系统工程中也有着广阔的应用空间和众多优秀应用范例,可用于粮食调运、场地选址、劳力安排、作物布局、沟渠管道铺设等诸多方面,[3~4]例如我国运筹学运用初期最广为人知和容易明白的“打麦场选址”问题,曾于1988年获国家科技进步二等奖的“黄淮海平原农业时空开发配置模型”,曾于1996年获国家科技进步三等奖的“全国粮食产量预测”等。1985年在西安举办了首届非运筹专业运筹学课程教学讨论会,我国的一些农业院校,如华中农业大学、西北农林大学、华南农业大学等院校中已有多年开设运筹学课程的历史,一般作为经济管理、工程、计算机与数学等专业的必修或专业选修课程。目前,随着高校课程体系设置的全面改革与调整,农业院校里运筹学课程面临着新的挑战与机遇。

二、农业院校运筹学课程变化与发展

1.课程性质的扩展

一方面,因为培养方案的改革需要进行课程压缩与调整,所以运筹学在一些原来将其作为专业必修课或专业选修课的商学院、工学院中面临着学时压缩或者被取消的局面;另一方面,越来越多的农业院校将运筹学纳入了公共选修课范围,使得更多农科专业的学生也有机会接受运筹学优化思想和方法的学习,农业院校中普及运筹学教育有如下两点益处:

(1)有助于调整和完善农科专业学生的知识和技能结构。运筹学是一门典型的应用技术性学科,能应用于各个领域,运筹学课程能帮助农科大学生提高科学管理与决策的水平,学习到一些经济与管理的基础知识,从而拓宽知识面,提高综合素质,增强就业适应能力。

(2)有助于学科交叉而产生农科专业上的拓展性应用。运筹学的本质决定了,一个好的运筹学实践必须具备两方面的条件,一是对运筹学模型方法的熟练应用,二是对所研究专业问题的深入了解,两者缺一不可,紧密结合。通过对农科专业大学生开设运筹学公选课程,突破了运筹学应用瓶颈,使他们成为两个条件都具备的复合型人才,更好的在所学专业中应用到运筹学优化决策的思想与方法,从而产生学科交叉所带来的科技创新、拓展性应用等诸多优势。

2.教学内容的调整

运筹学作为一门较新的学科,本身在不断的发展着,较之几十年前,又有不少新的分支,如多目标规划、预测、稳定性理论等,因此授课内容根据专业需要也不断有新的内容加入并对原有内容进行调整,如物流、交通运输等专业学生应加强运输问题、存储、网络流等方面内容,工科专业学生,可增加稳定性理论,而生物专业学生,可加强动态规划、图与网络内容等。运筹学内容的扩展使得更有条件有针对性的开展教学,做到因材施教。

另一方面,运筹学中一些新的算法,如内点算法、分支定界法等算法的更新,降低了学习过程中的数学模型的复杂程度,使得农科专业大学生学习起来更加容易,只要具备一定高等数学、线性代数和概率统计方面的数学基础知识和计算机基础,就能较好的学习和应用。因此,新算法的引入也有助于农业院校中运筹学的普及教育。

此外,在早期的运筹学教学中,主要强调数学模型和方法的应用,而现在除了工程、计算机和数学专业的学生仍然将此作为学习重点以外,其余专业的学生更多地注重运筹学的应用与实践。从20世纪90年代中期开始,全球的运筹学教育中逐步呈现出案例教学的发展趋势,目前我国有越来越多运筹学教材中加入案例教学的内容,如胡运权的《运筹学基础与应用》即在第四版时增加了案例作为综合练习。对非理工科专业大学生引入实践案例教学,有助于培养更多的各专业的管理人才。

3.教学方法的改进

从增强学生实际应用能力出发,运筹学的教学方法不再是单一的课堂讲授,而是大比例的增加了上机实验和案例讨论的学时,从而形成了集“理论学习――实例讨论――上机求解”三大步骤为一体的完整学习过程,更好的锻炼了学生分析问题与解决问题的能力。

依据“学生为主体、教师为主导、思维训练为主线”的教学思想,采取多种教学形式来挖掘学生的学习潜能,凸现学生学习主体地位。教学中给学生展示一些重要结论、方法的思维过程,开启学生智慧,同时有计划的组织安排学生写小结、写小论文,并进行问题的讨论和探索。例如,在线性规划、目标规划、动态规划等数学规划的学习中,更多地启发学生自己去体会运筹学“初始方案――最优检验――方案调整”这种逐步调整直至最优的思维模式,以使学生对这种算法思想有更深刻的体会,并可联系到学习生活中,只要坚持正确的目标(最优检验),不断的进步和改进(方案调整),则不论起点高低(初始方案),都可以最终到达理想境界(最优方案),以加强学生印象。再如,启发学生用反证法去“发现”贝尔曼的“最优化原理”,使他们认识到科学定律并不总是高深晦涩,动态规划这一重要分支的理论基础“最优化原理”其实来源于一个众所皆知的简单道理,更好的领悟到运筹学来源于实践、应用于实践的特点。

4.教学条件的进步

近十年来,教学条件得到了极大的改善和发展。首先是高等院校中普遍具有了多媒体授课的条件,使得运筹学课堂上可以摒弃教师满堂讲授、算法推导的内容设置,而采取以多媒体教学和黑板板书相结合为主,以理论教学和案例教学为主线,通过典型案例引导、重点讲授原理、理论,结合课堂上应用计算机软件上机求解、个人研究与小组讨论相结合的设计性课题分析等课堂内容的设置,使学生掌握基本理论和方法,掌握常见的典型模型并初步掌握将实际问题抽象成模型的方法和技巧。

其次,运筹学上机软件有了更多的选择。2000年以前国内介绍运筹学上机软件及模型实现的资料十分匮乏,上机时大多采用国内一些院校自行编写开发的一些运筹学软件包,能实现的模型有限。发展至今,运筹学上机软件已经有了极为丰富的选择,推出了一批介绍如何利用EXCEL、LINDO、LINGO、WINQSB、MATLAB等软件实现运筹学模型的教材,使得实验老师有了更多的参考和选择,可以根据学生专业和学时的差异来安排上机软件和上机内容,使之具备运用计算机软件求解、分析各类运筹学模型的能力。同时,高等院校近年来大多改善了实验机房上机条件,建设了课程支持网站,使得教学条件全方位得到提升,为提升运筹学教学质量奠定了坚实的物质基础。

5.考核方式的多元化

考核方式对学生学习起着风向标的导向作用,近年来运筹学的教学考核呈现出多元化发展趋势,从单一的结业考试发展到将课堂讨论、课外论文、上机实验等全方位学习过程都纳入到考核体系,使课程成绩不仅反映了对基础知识的掌握与应用,也反映了自学能力、研究能力与用计算机解运筹学问题的能力。

三、农业院校运筹学教学的意义

农业院校中的“运筹学”教学有着天然的优势,在农业经济、农业工程、生命科学、生物技术、环境保护、农业生态等诸多研究领域中存在着丰富的可研究领域,能够将运筹学的优化思想和模型应用于其中,这些都为运筹学教学提供了宝贵的案例和课题资源。在每节运筹学课堂,笔者都要求学生去搜集运筹学模型方法应用于自己所学专业的论文并将此作为一次课外考核,以引导学生思考运筹学与自己专业的结合点。近年来,在本科毕业论文和研究生论文中也越来越多的看到了运筹学的应用,如用目标规划做农业系统区划,用层次分析、灰色系统等进行系统分析与评价,用蒙特卡洛模拟、系统动力学做系统预测等。

农业院校坚持“运筹学”教学对于学科的发展有着深远的意义。正如卫生部部长陈竺在2007年科协年会上发言开篇所指出,系统生物学已经成为生命科学研究的最前沿。目前系统生物学的研究大多是运筹学模型的应用,运筹学中的数学规划、组合最优化己经成为生物信息学、系统生物学研究中的重要工具,广泛地用于生物分子序列比较,蛋白质结构预测和复杂网络的结构探索等方面的研究,[5]近来又有研究者尝试着将排队论模型应用于基因代谢途径研究,也产生了创新性的成果。可见,运筹学与生物学科的进一步紧密结合,研究方法手段的进一步成熟,必将快速推动学科的发展,使这一交叉学科成为21世纪初的科学研究热点和重点。农业院校中农科、生命科学占据着重要地位,为紧跟当今学科发展前沿,在农科专业中进行运筹学的公选课、通识课的普及教育是十分必要的。

运筹学在生物信息学、系统生物学等方面的应用,反之也为运筹学的理论研究和实践开辟了新的领域,打开了一扇通向新探索和新创造的大门。[5]农业院校通过将运筹学模型和定量方法在传统农业领域的应用,将大大提高农业院校的运筹学研究地位,提高运筹学研究水平,同时也将有助于我国早日达到运筹学应用的国际先进水平的目标。

四、农业院校加强运筹学教学途径

1.注重专业差异,实施因材施教。

农业院校运筹学教学面临着教学对象专业差异较大的现实情况,应根据各专业将运筹学作为必修课、专业选修课或公选课开设的不同性质,在选择教材、设计课程大纲、教学进度、教学案例、制作电子课件等时,均需根据对象不同而分别设置,做到因材施教,尽量贴近学生专业,促进学生的学以致用。例如对于授课专业较为复杂的公选课,着重于实际应用能力的培养,主要采取案例教学、计算机求解的方式,避免学生在解题技巧、作业上耗费过多精力而产生畏难情绪,同时也使学生有充分时间熟悉案例,提高实践能力。坚持注重专业差异,实施因材施教,是保证运筹学教学质量,扩大授课面的根本所在。

2.关注学科发展,积极革新内容。

关注运筹学研究领域新的发展,将新的理论和应用及时引入到课堂上,使学生能紧跟发展前沿,引导他们思考如何在自己专业内应用新理论方法,训练他们发现知识和解决问题的思维过程,以培养良好的学习和研究习惯。另一方面,由于运筹学分支众多,每个分支都在农业领域有着丰硕的应用成果,因此在介绍每个分支的模型和方法时,尽量结合学生所在专业教师的研究方向和最新成果,以激发学生兴趣和获得更多的认同感,由此,也使得教师更了解校内研究和应用现状,有助于学科交叉催生新的研究课题和研究合作,实现了教学与科研的相互促进。

3.结合数学建模,优化课程体系。

运筹学是数学建模中的重要的基础课程,近年来全国大学生数学建模竞赛蓬勃发展,参加人数众多,产生了较大的影响,将运筹学和数学建模培训相结合,优化了校内的资源配置,也使学生掌握的知识更为扎实全面。此外,要解决好不同课程之间内容的重叠和交叉的问题,例如运筹学中的“决策论”中的决策数方法,也出现在管理学课程的内容中,运筹学中最小数在数据结构课程中也有涉及,因此需要将运筹学相关课程整合起来,优化课程体系,实现课程的优化与融合,以推动运筹学的进一步发展。

五、总 结

正如运筹学在过去几十年的发展历程一样,农业院校中运筹学课程也经历了高潮与低谷的交叠。尽管将运筹学作为专业必修、选修课程的专业在部分农业院校中有所减少,但是无论是将定量、模型和计算机方法引入到传统农科等专业中的发展潮流,还是大学生数学建模竞赛近年来的蓬勃发展,都为运筹学在农业院校的进一步发展提供了良好的时机和环境。一方面运筹学自身正在不断完善着教学的内容、方法和手段,以更好培养学生的综合技能,另一方面运筹学将作为一门基础的优化课程,以选修课、公选课等形式介绍给更多专业的学生,更好的促进教学与科研的结合,促进农业领域中更多的使用运筹学方法来定量分析与解决问题。

参考文献

1 Friderich S. Hiller, Mark S. Hiller.Introduction to Operations Research[M].New York, US: McGraw-Hill Company, 2005:145~156

2 上海交通大学编.智慧的钥匙:钱学森论系统科学[M].上海交通大学出版社,2005

3 李日志.运筹学在农业中的应用(1)[J].江西农业科技,1983.1:30~31

运筹学原理与方法范文2

关键词:运筹学 教学方法 教学改革 教学手段

一、运筹学学科特点

运筹学是应用分析、试验、量化的方法,对经济管理系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理[1],其核心是研究优化的理论与方法。运筹学内容丰富、分支众多,已经形成了三个不同的发展领域:运筹学应用、运筹学科学和运筹学数学[2]。教育部1998年颁布的“本科专业目录和专业介绍”中,将运筹学课程列为经济、管理专业的主干课程。运筹学课程已逐渐成为应用数学、管理科学、工程管理、系统科学、信息管理、计算机、机械制造、交通运输等专业的基础课程之一。因此运筹学课程必须既能满足理工类专业的教学需要,又能兼顾经管类等专业的要求。

运筹学具有以下几个特点[3]:(1)定量分析。运筹学使用各种数学工具和逻辑判断方法,对实际问题中提炼出来的模型进行定量分析, 为管理和决策提供定量化的决策支持。(2)最优性。所谓最优,包含两方面的含义:一是从空间上来讲,寻求整体最优;二是从时间上来讲,寻求全过程最优。(3)实用性。运筹学是一门实践性很强的学科。运筹学广泛应用于经济、管理、工程优化设计、工程优化控制、计算机和信息系统、城市规划和管理、资源综合利用, 环境治理等。(4) 多分支性。由于运筹学是面向实际问题的,因此运筹学形成了很多分支,而且还在不断的向前发展。运筹学的分支包括线性规划、整数规划、非线性规划、目标规划、图与网络模型、存储论、排队论、对策论、排序与统筹方法、决策分析、动态规划、预测、搜索论、随机服务理论和可靠性理论等。(5)以计算机为工具求解问题。由于实际问题通常变量较多,运用运筹学理论手工解决实际问题时,计算工作量非常大,且常常容易出现错误, 因此应该借助于计算机工具求解。实际上,计算机技术的快速发展,为运筹学的进一步发展以及在实践中的应用都起到了促进作用。

二、教学现状分析

目前,本校的运筹学课程授课对象为理科专业(包括数学与应用数学、统计学专业)、管理学科专业(包括管理科学、工程管理、房地产经营管理、市场营销、物流管理、工商管理、金融管理专业)以及工科专业(信息管理与信息系统、金融工程专业)的本科大学生。理工科专业学生是理科生源,管理类专业中除部分专业为文科生源,其余专业又为文理生源兼有。相比而言,理科生源学生数学基础较好,文科生源的数学基础相对较差,如何做到在同一时空内,让学生们都能认识、理解、领会和掌握该门课程,并能实现理论和实践的结合,从而解决实际问题,真正达到这门课程的学习目的,需要在教学过程中做一些尝试与改革。目前,我校在运筹学课程教学过程中往往容易出现以下一些普遍存在的问题和不足:

1.学生学习的积极性不高,厌学现象较普遍。随着年龄的增长,大学生学习动机的功利性日益增强,只对他们认为有用的课程感兴趣,而对其它课程则仅仅追求达到学分要求。学习的主动参与性不够,课堂气氛不够活跃,很难主动和教师形成互动,整体学习效果一般。他们将学习重点放在对课本知识的死记硬背上,甚至连计算方法和步骤也采用死记的方法。

2.教学方法的科学性有待加强。运筹学是一门实用性课程,很多老师在授课时,采用传统的板书讲授法,教学手段不够灵活,信息量少,如讲解线性规划中的单纯形方法时,一节课画一张单纯形表,解一道迭代三次的题目时间可能就不够用了,教师只在黑板上孤立的画表格,学生在课堂上被动接受,师生互动性差,教与学信息反馈不及时,很难提高学生的兴趣和调动学生学习的积极性。

3.实验教学和案例分析重视不够。由于大部分教师是重点高校数学专业出身,在给本科生上运筹学课程时,过多注重定义的解释,定理的推导,手工演算的培训上,对应用运筹学的理论、方法分析问题、解决问题讲授不多,从而造成学生对运筹学的基本理论、模型求解方法多有较好的掌握,但当运用所学知识去分析和解决实际问题时,却都显得茫然无措。很少有运用运筹学解决实际问题的案例,不会用运筹学优化软件(如lingo、lindo、mathematic、matlab等)求解最基本的运筹优化问题,更难去解决实际问题。

4.课程考核方法比较单一。通常是以学生平时作业加期末考试成绩作为考核学生学习运筹学课程效果的考核方式,导致学生只会套用书上算法,机械的进行手工计算,忽视了运筹学课程培养学生解决实际问题的能力的目的,偏离了运筹学的本质。

三、教学改革建议

1.分专业教学,体现专业特色。不同的专业,需

[1] [2] [3] 

要不同的运筹学知识,应根据专业培养目标和专业特点明确教学目的,分类设置教学内容,科学设计教学方法,并有所侧重,如应用数学专业更应强调运筹学数学和运筹学科学,在教学过程中应侧重算法的证明和原理推导,还应具有一定的编写计算机程序解决问题的能力,使他们掌握运筹学的基本优化理论和优化方法,掌握课程各主要分支的模型、基本概念与理论、主要算法及其应用;经管类专业运筹学更应强调运筹学应用和运筹学科学,教学目的重点应放在学生对基本概念的理解、基本原理的掌握以及基本方法的应用上,使学生通过运筹学课程的学习,能够运用运筹学的思想、原理、方法分析和解决问题同时加强实践教学,采取多种灵活多变的实践方式,解决实际应用领域中的某些实际问题,为学生进一步从事该方向的学习与研究工作打下坚实的基础。

.对教学手段、方式进行改革。

()采用启发式教学。学生的学习态度直接影响教学质量,因此在教学过程应积极发挥学生的主体作用,如采用启发式教学,充分发挥学生的聪明才智,激发他们的学习热情。例如在讲解整数规划的分支定界法时,对于举例求解约束条件只有两个的例子时,可以选两个层次不同的同学当堂练习,启发学生用图解法求解,从而鼓励学生举一反三,畅所欲言,充分发表自己的观点与想法。

()改革教学手段,运用最新科技成果,突出应用性。传统教学模式的板书时间,对学生来说也是一段休息、思考准备的时间,但有时显得单调和低效、课堂信息量少,而且可观性差。对于运筹学这类内容丰富、信息量大、推理和运算复杂的综合性学科的教学活动,还应该充分应用现代化教学手段,通过与现代化教育技术的组合应用,实现运筹学课程教学的优化须借助多媒体、互联网等最新现代教育技术手段,并充分利用网络教学资源加强对学生进行交互式教育,使学生及时了解运筹学发展动态,领悟新思路、掌握新方法,增强运筹学课程的前瞻性和应用性。应用这些最新科技成果辅助教学可以大大提高教学效率,增加学生接触实际问题的机会,提高解决实际问题的能力,使教学更好地为实际应用服务。

()改进教学方式。变传统单一的课堂讲授为课堂讲授、专题讲座、计算机实验、参与社会实践等多种形式相结合。举办专题讲座能较好地开阔学生的视野,使学生了解运筹学的发展方向与前沿动态,为培养具有全球化视野的国际性人才打下基础;开展计算机实验可培养学生创新能力,这主要是通过创建计算机能识别的运筹学模型、编写运筹学算法程序和运用计算软件去求解模型这三个环节去实现;参与社会实践则能增强学生的实践能力,让学生运用所学运筹学知识去解决实际问题,在社会生产实践的活动中接受检验,使学生亲身感受学习本课程的实践需要和社会价值,在实践中增长见识和才干、获得成就感。

()建立多种联系方式和学习平台。建立基于校园网的交互式网络平台以学校的校园网络为基础,建立起师生交互式的网络交流平台,教师将电子教案和其他教学资源放在网络系统里,供学生查阅、复习或下载。充分利用现代科技技术,给学生任课教师的联系方式,通过QQ,E-Mail等现代科技技术加强联系,及时解答学生在学习中遇到的问题,激发学生的兴趣。

.加大案例分析和建模培训力度。单纯的讲解教材中的基本理论和例题,会给学生造成一种错觉:运筹学在理论上很完美,但不能解决实际问题。因此, 在教学的过程中需加强案例教学。案例教学具有以下鲜明特点:第一,目的性。第二,真实性。第三,结果的优化性。加强案例教学,可以加深学生对运筹学概念的理解与应用;加强案例教学有利于学生创造性能力的培养;通过案例教学,可以提高学生们动用所学知识和方法分析问题的能力、合作共事的能力和沟通交流的能力。

一年一度的全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一,而数学建模的主要方法都来自于运筹学的内容。目前来说,建模竞赛几乎受到了所有高校的高度重视,我校从组队参加全国大学生数学建模竞赛以来,虽然取得了不错的成绩,但是和兄弟院校相比还有一定的差距。因此教师可以结合本校实际,将数学建模带入课堂,适当介绍建模竞赛的历年考题,鼓励学生积极参加各级竞赛,通过竞赛来带动运筹学的教学。

运筹学原理与方法范文3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

参考文献:

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

运筹学原理与方法范文4

运筹学具体应用运用效果一、引言

运筹学理论所研究的是利用数字、符号和图形做为模型,把复杂的事物变成简单,反映在管理问题中一些问题。这一理论的实际应用,更是发挥了其重要作用。在物流管理中,利用运筹学模型分析,整合资源、合理调配,有物流的管理起到十分重要的意义。

二、物流与运筹学的关系

1.运筹学研究的内容

运筹学做为边缘学科,应用性很强。运筹学主要研究对象是管理问题。运筹学属于管理科学的一部分,至今已形成了较完整的科学体系,成为具有许多分支、方法和应用广泛的一门学科,并在社会经济各个方面都有着广泛的应用。

2.运筹学的特点

运筹学将实际系统的复杂问题尽量做到定量化,实现决策的科学化。在发展过程中,吸收了很多其他学科的成果,不断丰富了自己的内容,形成了较完善的边缘学科体系,与很多学科的关系变得越来越紧密,运筹学是一门边缘学科,正在加快扩展自己的应用领域。运筹学的发展促进了很多相关学科的发展,并且逐渐扩展到社会各个领域。

3.运筹学的数学模型

运筹学所研究的模型,一般是将一个系统或过抽象、简化后,把某些特征及数量指标的相互关系表达出来。它试图精确地和定量地表示系统的各种数量关系。常用的运筹学数学模型有线性规划模型、随机规划模型、网络分析模型。

4.运筹学的工作程序

运筹学用于编制长远规划,确定系统目标和系统政策,辅助各层次的管理。运筹学系统已进一步发展到了用于决策的需要,广泛地运用模型,并把管理学、运筹学和计算机技术结合起来。

三、优化方法在物流领域中的具体应用

任何一个系统的目标确定和目标实现过程都不是唯一的,存在着如何在诸多方案中选择最优方案的问题。随着系统科学的进步,优化方法的综合运用得到了广泛的发展。

1.车辆路线问题及模型

车辆路线选择是将定量化的系统思想应用于组织管理的工程实践,寻求实践效果的优化。车辆路线问题要注意关联性、最优性。车辆路线选择优化的基本思路是运用运筹学模型,采取定量化方法揭示系统内各子系统、各因素之间的关系,然后运用科学方法协调系统之间、系统内各子系统之间的矛盾,从而求得车辆路线问题最优规划、最优设计、最优管理,提供给决策部门参考,为决策提供科学依据。

2.装货问题及动态规划

运筹学模型建立在充分考虑国内物流业的发展情况,物流配送对运输工具选择上进行优化,缩短配送环节,尤其是同类运输工具的环节,对促进车辆调度优化有很大的作用,实现物品运输的合理化。不同的运输工具有不同的优势领域,因此对运输工具进行优化选择,按运输工具特点进行装卸运输作业,尽量减少装卸的次数、增大装卸量,按照运筹学模型合理调整每次的装卸量和运输工具的容量,最大程度地发挥所用运输工具的功能,是装货问题优化的重要环节。

3.设施连续点选址模型

设施选址问题是运筹学的问题,设施选址问题最常用的运筹学模型是韦氏模型,此模型具有全局性。此模型在实际运用中,可以看出其有效性。通过在选址过程中选取上一次的最优点作为下一次的初始点,简化模型的实用性。

4.流通加工工作业排序模型

流通加工作业排序是指在一定期间内分配给各个加工单位的生产任务,根据加工工艺和负荷的可能性,确定各加工单位流通加工作业开始时间、作业结束时间,并进行作业顺序排序,该过程又称为生产作业排序。同样的流通加工任务,采用不同的生产作业排序方法,所得到的生产效率、经济效益是不同的,运用运筹学中的模型分析各项加工任务,合理安排各项加工任务的工艺顺序,使生产周期最短,生产效率最快,生产效益最高。

5.库存优化模型

库存控制的方法较多,随着运筹学方法广泛应用,还会有较大的发展。库存控制是在已确定了库存商品储存定额的前提下,对实际在库储存的商品进行控制和管理。它主要从企业的进货数量、进货时间、在库商品控制管理等几个方面进行。由于商业企业所经营的各类商品在货源、销售季节、社会需求量等方面都有较大的差别,因此运用运筹学中的模型,把不同特征的商品的库存控制在合理的范围内,尽量为生产和销售服务。

四、优化技术在物流管理系统中的运用效果

根据物流的运作模式和管理方式,运筹学模型在管理物流业的应用已相当成熟。北疆水泥有限公司进厂和出厂石料和水泥都通过靠近厂大门的地磅过磅。利用现有的管理资源,合理设计出保证地磅快速过磅,减少车辆排队等候,加快货物流动的相关业务流程至关重要,该厂利用运筹学原理,采用运筹学的模型,重新设计适合本厂实际情况的物流管理信息系统,对该厂的石料采购、水泥销售、货物称重等进行高效合理的管理,最终满足该厂生产经营增长和科学管理的需要。在利用业务系统情况下,运用运筹学,建立了完善的系统集成模型,准确描述了系统中各模块的关系,开发了北疆水泥物流系统,满足生产增长的要求,提高客户满意度。

沃尔玛连锁超市运用运筹学模型,构建连锁业内部的信息管理系统,预先制定货物的运送和配给方案、开设电子订货业务等,完善企业内部决策支持系统、自动补货系统、运输信息管理系统等,提高标准化程度。通过运筹学模型的实际应用,沃尔玛超市改善配送措施,变原来的单一配送为共同配送和混合配送,这样既节约了成本也提高了货物的配送效率,同时把单纯地服务型配送变为盈利性配送,使库存实现合理化、科学化的保管。

五、结语

运筹学广泛应用于物流业,其主要是通过运用运筹学方法去分析和解决物流管理中的问题,而不是单纯强调运筹学理论的重要性,掌握运筹学理论的基本方法,掌握各种定量模型及应用,为今后运用运筹学理论解决实际物流管理问题打下坚实的基础。

参考文献:

\[1\]孙喜梅,杨兆升.从交通需求看运筹学的学科建设\[J\].高教研究与实践,2010,(2).

\[2\]《运筹学》教材编写组.运筹学(第三版)\[M\].北京:清华大学出版社,2009.

运筹学原理与方法范文5

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

中图分类号: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软件求解算法来说明求解的步骤和方法,为《管理运筹学》课程的教与学提供参考。

运筹学原理与方法范文6

关键词:优化;运筹学;建模

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

Abstract: This paper optimizes the content of production and logistics course group and strengthens the integration among courses in the group. To reform traditional methods such as heuristic methods and trial methods to solve typical problems in all aspects of production and logistics management, we establish detailed optimization model and explore model optimization techniques. From the perspective of global optimization for every area of production and logistics management, we explore teaching skills for the precise and quantitative optimization method. We also conduct research on teaching methods to enhance students' ability to use optimization techniques to solve production and logistics management problems more effectively.

Key words: optimization; operations research; modeling

0 引 言

生产与物流管理是工业工程专业的重要研究对象,是工业工程专业知识与技能的主要内容。生产与物流类课程群包括运筹学、工业工程基础、生产计划与控制、生产运作管理、物流与设施规划、供应链管理、ERP原理与应用等多门课程。如图1所示,运筹学和工业工程基础是重要的学科基础课程,工业工程基础介绍工业工程的基本原理,运筹学介绍优化与决策的知识,它们是生产与物流类专业课程重要的先修基础课程。由于运筹学研究的数学工具囊括了工业工程专业的常用数学模型及其求解方法,因此该课程在工业工程的课程体系里占据举足轻重的地位。生产与物流类课程群全面介绍了生产过程、物流活动各个领域的管理问题,该课程群所包含课程的数量占了工业工程专业课程相当大的比例,是工业工程最重要的专业核心课程群。由于工业工程学科在国内的发展历史较短,因此目前工业工程专业课程的教材尚不是很完善,专业核心课程内容与教学方式的规划建设与改革是工业工程专业在未来较长时间内需要面临的艰巨任务。目前工业工程专业的教学研究主要针对某一门课程的具体教学内容或教学方法展开研究,如关于生产计划与控制课程的研究[1]、关于生产运作管理课程的研究[2-3]、关于物流与设施规划课程的研究[4-6]、关于供应链管理课程的研究[7-8]等等。本文从生产与物流类课程群整体改革的角度出发展开研究。

生产与物流类课程部分问题的传统教学方法存在可执行性差、过程繁琐、效率低、求解效果差等缺点,而这些问题有一部分在本质上是运筹优化问题,采用运筹优化技能可以有效解决。近年的主流商用运筹优化软件功能齐全,性能强大,而且界面友好,具备很强的可用性,这为将运筹优化技能引入生产与物流管理的教学提供了基础条件。在实际产业应用中,对生产与物流管理问题的求解精度和求解效率的要求越来越高。因此,借助计算机工具,把生产与物流管理教学与运筹优化技能相融合,以运筹优化工具促进生产与物流管理教学内涵的提升是未来的发展趋势。此外,能适应实际产业环境的运筹优化技能是目前社会所迫需的专业技能,强调运筹优化在生产与物流管理教学中的应用能使运筹优化技能的教学更符合实际需要。

1 生产与物流类课程群教学中存在的主要问题

目前本专业生产与物流类课程群的教学内容存在如下主要问题:

(1)课程群包含的各门课程的主流教材内容之间有重复之处。比如生产计划与控制和ERP原理与应用这两门课程都重点介绍生产计划的体系、层次与方法,只是讲解的侧重点有所差异;物流与设施规划和供应链管理这两门课程都有一部分内容介绍物流与供应链的基本知识与概念;精益生产的概念在多门课程都有所提及,然而在这些课程里都只是泛泛而谈,并没有哪一门课程能详细介绍其精髓。不同课程的教材之间的重复性使得教学工作的部分重点模糊化,导致学生难以把握这些重复的内容在工业工程学科体系里的定位。

(2)各门课程的内容在本质上有很强的内在联系,但是在目前的课程体系里并没有充分体现不同课程内容之间的逻辑关系,没有形成一个完整的体系结构把各课程内容捏合成一个有机整体,因此没有很好体现基础课程、先修课程的作用,不利于学生对工业工程各领域知识的整体把握和融会贯通。

(3)重理论,轻实践。过于注重理论的传授,设置的题目和列举的例子过于理想化,缺乏和产业应用实践的结合分析,案例的说服力和实验环节的合理性仍有很大的提高空间。工业工程是结合管理与工程性质的学科,强调实践性和应用性,目前的教学与高标准的要求相比还有差距。

(4)各门课程的许多典型问题都采用启发式方法或试验法来求解,并没有运用运筹优化的技能来求解,因此难以求得全局最优的解决方案。启发式方法是一类基于经验或直觉的方法,它一般由一系列步骤或规则组成,依照这些步骤或规则可以求得解决方案。试验法是一种尝试性、摸索性的方法,它提供一套定性描述的流程,学生根据这套流程通过不断的试验以求生成较优的方案。无论是启发式方法还是试验法都是短视的,不能在全局范围内寻找最优解决方案。

综上所述,传统教学内容与方法已成为进一步提升学生学习兴趣、提高学习效率、改善教学效果的瓶颈。有鉴于此,本专业对生产与物流类课程群的各门课程进行系统的调整与改革,重新梳理该课程群的体系结构与教学内容,加强各课程教学内容之间的联系;基于运筹优化技术对生产过程管理相关课程的教学方式进行改良,获得一种在解决问题初期就综合考虑实际限制条件和预设约束的方法。

2 生产与物流类课程群教学的改革内容与目标

生产与物流管理各领域都存在大量优化问题,求解优化问题最有效方法是建立运筹优化模型来求解,而目前相关的课程与教材很少使用这种方法,即使采用这种方法也只是泛泛而谈,只给出一个粗略的模型,并没有写出详细的建模思路、布置以及编程求解的方法。因此,本研究把这一点作为主要抓手,主要工作是基于运筹优化技术(主要在运筹学课程里面讲述)对生产与物流管理各领域关键问题的教学环节进行改革,具体改革内容主要包括:(1)分析生产与物流类课程群内各门课程的重要内容模块,在课程群的宏观层面理清各重要内容模块之间的内在联系,精简各门课程的冗余内容,调整侧重点的分布,并从各门课程中提炼出生产过程管理各领域的一系列有一定关联性的典型问题。(2)筛选生产过程管理的若干典型问题,根据学生的接受能力对其进行合理化的抽象,根据实际情况确定复杂程度适中的考虑因素和限制条件,并选择合适的运筹学模型(整数规划、0-1规划、目标规划、动态规划或二次规划等数学规划模型)对典型问题进行建模。(3)基于以上运筹优化模型,根据学生的实际情况构造情景引导式的教学案例和上机实验指导书,循序渐进地引导学生学习运筹优化模型的设计理论及其建模过程,引导学生透过这些模型理解生产过程管理问题的本质,并通过采用运筹优化软件求解模型来获得生产过程管理问题的最优解决方案。(4)通过行业应用案例加深学生对问题与方法的理解,设计开放式的综合作业,鼓励学生选择生产过程管理的实际问题,综合运用本研究提出的方法进行建模并编程求解,巩固教学改革的效果。

生产与物流类课程群教学的改革目标是:(1)研究生产与物流类课程群内各课程之间的融合方法与机制,促进课程之间的交叉渗透,以生产过程管理系列典型问题的定量最优化模型为范例进一步完善运筹优化技能的培养体系。(2)通过生产过程管理系列典型问题的教学方法改革来培养学生运用运筹优化技术求解最优方案的能力,包括运筹优化模型的选择能力、建模技巧与建模能力、求解能力和分析能力。(3)调整生产与物流类课程群理论环节和实践环节的层次结构与比例关系,培养学生运用主流商用运筹优化软件(比如ILOG OPL或Xpress)求解生产过程管理典型问题的运筹优化模型的能力,通过上机实验培养集合化思维方式和编程求解实际专业问题的能力。(4)使学生全面掌握生产与物流类课程知识点之间的逻辑关系,增强理论联系实际的能力,为达到培养复合应用型人才的目标探索新途径。

3 实施方案

本研究主要依托生产与物流类课程群的核心教学环节,结合毕业设计等教学环节,沿用理论分析、模型提炼与编程实验相结合的方法展开研究。实施方案主要分为以下几个阶段:

3.1 理清生产与物流类课程群各课程的重点问题之间的层次结构和逻辑关系。生产与物流类课程群各课程以运筹学为基础,其他课程都有部分内容与运筹学相关,而这些课程相互之间又有或多或少的联系。因此,有必要分析生产与物流类课程群各课程之间的具体联系,找出课程之间重复部分的内容,理清各课程的各部分重要内容之间的层次结构和紧密关系,对各课程的教学重点重新进行系统的规划、调整。

3.2 提炼生产与物流管理各领域的典型问题并建立运筹优化模型。总结生产与物流管理相关专业课程中所涉及的重要生产过程管理问题(如图2所示),把它们分门别类,划分其知识层次、学习阶段,并提炼其本质的运筹优化问题,再根据运筹优化问题的特点选择最合适的运筹优化模型进行建模。以物流与设施规划教学为例,选择物流流程优化、基于作业单位相互关系的生产设施布局这两类核心问题进行抽象建模,改革教学方法。物流流程优化采用线图、多产品工艺过程图、从至表等图表化工具进行描述,优化的本质目标都是对不同工序、设备的顺序进行安排,其实质是运筹学的排序问题;因此借助定量的运筹学数学规划模型对这类问题进行抽象并建模描述。基于作业单位相互关系的生产设施布局包括基于物流量的生产设施布局、基于非物流关系的生产设施布局以及基于综合关系的生产设施布局等典型问题,其本质是对多个作业单位在给定范围内进行布局,安排它们的位置,使整个系统的物流成本最小化或者密切关系程度高的作业单位之间的距离尽量缩小。这类问题的实质是运筹学的二次分配问题,因此借助运筹学的二次规划模型对其进行抽象并建模描述。

把生产与物流管理相关问题转化为定量模型,这是一个从文字语义描述到数学公式的转化过程,此环节是教学的重点,也是解决问题的基础。在教学设计中注重针对问题的具体形式选择合适的规划模型表示形式进行建模(包括定义变量、构造约束和目标函数等环节),避免选择太难太复杂的规划模型导致学生有心理负担,丧失学习兴趣。

3.3 运用运筹优化软件求解典型问题所对应的模型,积累教学案例与实验素材。由于建立的模型通常规模不小,因此需要使用专业软件求解。选择OPL专业运筹优化软件来求解模型。运筹优化软件编程是从数学模型到专业的计算机程序代码的转化过程。商用运筹优化软件的建模语言是解释性、描述性语言,虽然它们的语法没有C++等高级语言复杂,但是其编程逻辑比较独特,采用集合化编程思维,因此在设计教案时要突出这一点,刻意培养学生“集合化”的编程思维方式和使用习惯。结合生产与物流管理典型问题的图文描述、运筹优化模型、程序及运行结果综合编制理论教学与实验教学案例。与常用高级语言编程相比,运筹优化软件编程的一个显著特点是采用集合化运算。集合化运算对学生而言是一种全新的编程方式,因此应充分利用软件使用手册的例子并有针对性地设计例子引导学生循序渐进地适应集合化运算的思维方式和编程方式。集合化运算是商用优化软件解决大规模优化问题的技术手段,因此学习时要习惯用集合的思想来定义数据、变量和约束。统筹考虑整个模型的所有组成部分,定义若干个底层的基本集合,其他集合均由这些基本集合运算、衍生得到,再利用这些集合来编写业务逻辑模型。

3.4 与传统解决方法进行详细对比分析,改善模型。对基于运筹优化模型的方法与传统的生产与物流管理问题解决方法从求解步骤、求解效果、运算时间效率、适用范围等多个角度进行对比。通过对比结果进一步优化模型,减少变量和约束的数量,缩短求解时间,降低模型的时间复杂度和空间复杂度。通过大量案例与传统解决方法作对比,充分突出基于运筹优化模型方法的优势。

3.5 教学实践与持续改进。在教学中尝试结合基于运筹优化模型的方法设置理论介绍、案例讨论和实验环节。在教学实践中注重培养学生把实际问题抽象为数学问题的能力,增强学生的建模与分析能力,力图使学生在掌握生产过程管理问题求解技能的同时巩固“运用运筹优化技能”的观念,鼓励学生自主提出并解决由生产过程管理基本问题所衍生的相关问题,促进学生从理论到实践的全面学习。在采用新的教学方式教学的过程中,遵循工业工程学科提倡的P.D.C.A.方法和基本步骤,即Plan(计划)、Do(实施)、Check(检查)、Action(改善),根据新发现的问题进行持续的调整、改进、完善。

4 实施结果

在课程群教学改革过程中设计生产与物流管理应用问题与运筹优化技术的结合方法,由浅入深地设置多层次教学体系,引导学生接受、适应这种融合运筹优化技能的教学方式,掌握生产计划与调度、物流流程优化、生产设施布局等典型问题的建模、求解及分析方法,并主动采用这种思维方式去解决生产过程管理领域的其他优化问题。教学的关键是针对大部分学生的实际情况因材施教,控制好建模的难度和复杂度,在培养解决问题能力的同时注重培养思维方式和思维品质;同时面向学习能力强的学生有针对性地设计开放性的行业实际案例,发掘他们的潜力,给予他们自由发挥、创新的空间。

教学改革方案通过长期的实施,获得一定的成果:(1)为生产与物流类课程的核心环节教学提供创新性的支撑材料,为改进物流与设施规划、运筹学等课程的实践教学环节提供重要案例,为学生学习运筹优化技术提供合适的学习资料,并为工业工程专业调整运筹优化技能的教学内容提供参考依据。(2)由于运筹优化应用技能是工业工程教学中日益重要的一类新兴技能,因此本研究为工业工程乃至管理科学工程学科其他专业课程和毕业设计等实践环节与运筹优化技能的融合提供范例,使学生培养模式更适合产业发展和地方经济向集约化转型的实际需求。(3)项目研究成果可在地方性院校的工业工程教学中交流、推广,也可供各类普通工科院校借鉴,具有一定的实践推广价值和示范作用。

5 结束语

本研究加强运筹学这一专业基础课程与工业工程基础、生产计划与控制、物流与设施规划、供应链管理、ERP原理与应用等工业工程核心课程之间的联系,培养学生运用运筹优化技术解决工业工程实际问题的能力,培养学生牢牢树立解决工业工程问题追求最优化的精益思想观念。本研究提出融合运筹优化技术于生产过程管理全过程的全新理念,把运筹优化技术的应用贯穿于整个课程群的教学,采用产业实际需求迫切的新型运筹优化技能来革新传统的生产过程管理教学,打破一些典型问题采用传统的以启发式方法、试验法为主的教学方式,改善问题求解效果;突出运筹优化技能的应用性及其与工业工程专业课程的深度结合,力图从全局优化的视角运用运筹优化技能解决工业工程的典型问题,弥补传统教学中部分工业工程经典问题解决方案优化程度低的不足;强调多学科知识融合、学科知识与产业实际的融合,借助运筹优化技术应用性很强的特点来强化实践环节,有助于复合应用型人才的培养,从而满足快速增长的运筹优化技能人才的市场需求,突出应用型工业工程工程师培养的特色。

参考文献:

[1] 向号,张嗣徽,李明. 《生产计划与控制》课程教学的改革与实践[J]. 物流工程与管理,2008,30(11):121-122.

[2] 武跃丽. 生产与运作管理课程教学中学生积极性的调动[J]. 机械管理开发,2008(6):155-156.

[3] 周建发. 《生产运作管理》课程教学模式探讨[J]. 长江大学学报(社会科学版),2010,33(5):36-37.

[4] 王晓芳,蔡临宁,林亨. “物流分析与设施规划”课程改革与教学实践[J]. 实验室研究与探索,2006(1):96-98.

[5] 王致民,向号,郑义. 设施规划与物流分析课程的案例教学探索[J]. 物流工程与管理,2013(10):255-256.

[6] 江志刚,周敏,蒋国璋,等. 基于校企合作的设施规划与物流分析课程教学改革[J]. 中国冶金教育,2012(6):58-60.