运筹学的最优解十篇

时间:2023-10-24 17:37:13

运筹学的最优解

运筹学的最优解篇1

关键词:运筹学 道路工程 交通运输

中图分类号:C913.32 文献标识码:A 文章编号:

1 引言

运筹学是用科学的方法规划和组织人力、物力、财力,通过最优途径的选择使人们的工作在一定期限内收到最合理、最经济、最有效的效果。所谓科学的方法就是从整体观念出发,通盘筹划,合理安排整体中的每一个局部,以求得整体的最佳规划、最优管理和最优控制,使每个局部都服从一个整体目标,做到人尽其才、物尽其用,以便发挥整体的优势,力求避免资源的损失和浪费。道路交通运输运筹学最主要的理论基础就是运筹学,运筹学既是一门理论科学,又是应用科学。运筹学所要解决的问题既是在既定条件下对系统进行全面规划、统筹兼顾,以期达到最优的目标。

2 运筹学的特点

2.1 主要使用数学方法

运筹学是一门以数学为主要工具、寻求各种实际问题最优方案的学科。它强调以量化为基础,使用许多数学工具和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期达到最佳效率和效益。

2.2 最优化思想是核心

运筹学是采用科学步骤和数学方法来制订最优决策的科学。运筹学强调最优性,在数学的理论研究中,也常常是以对象的“最优”为目标,这种最优化思想有两层含义:“①指所讨论问题的结论“最优”;②指解决问题的方法“最优”。它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案。

2.3 多学科交叉

运筹学思想能够解决实际中提出的决策问题,为决策者选择理想方案提供科学依据,同时它综合运用化学、物理学、计算机科学等学科的理论及方法,既提供量化因素,也进行定性分析,最终能向决策者提供建设性意见。

3 运筹学在道路交通运输系统中的应用

3.1 物资供应问题的最优化

高速公路的物资供应与管理,有其显著的特点:远离基地,无物资储备设施;所需材料品种少、数量大;大部分材料是就地取材,其竞争性强,各种关系复杂,难于处理;公路施工线长、点多,且具有临时性。面对这些特点,要保证供应,确保质量,降低成本,必须摸索出一套与之相应的供应管理办法。在此,我们主要讨论根据现有的交通网,制订一个使物资运到各消费地点而总运费要最小的调运方案。其数学模型为:

已知有个生产地点,,,…。可供应某种物资,其供应量(产量)分别为,有个销地,,,…,,其需要量分别为,从到运输单位物资的运价(单位)为。若用表示从到的运量,那么在产销平衡即的条件下,要求得总运费最小的调运方案,可求解以下数学模型

(,,…,)

(,,…,)

这就是产销平衡运输问题的数学模型。

(2) 实际问题中产销往往是不平衡的,应将其化成产销平衡的问题。

当产大于销,即时,就要考虑多余的物资在哪一个产地就地存储的问题。此时只要增加一个假想的销地,该销地总需要量为 而在单位运价表中从各产地到假想销地的单位运价为,就转化为一个产销平衡的问题。

同理,当销大于产时,也可以转化为一个产销平衡的问题。

(3) 对产销平衡的运输问题,一般采用表上作业法来求解,其步骤为:

① 确定初始基可行解。

一般采用“最小元素法”确定初始基可行解,该方法的基本思想是就近供应,即从单位运价表中最小的运价开始确定供销关系,然后次小。一直到给出初始基可行解为止。用最小元素法得到的解必为基可行解,但未必是最优解。

② 在表上计算空格的检验数,判别是否达到最优解。如是最优解,则停止计算,否则

转到下一步。

最优解判别的方法是计算空格(非基变量)的检验数。因运输问题的目标函数是要求实现最小化,故当所有的检验数大于0时,为最优解;当得到的表中还有负检验数,说明未得到最优解。一般用位势法求空格的检验数。

③ 确定换入变量和换出变量,找出新的基可行解。在表上用闭回路法调整。

一般选最最小的负检验数对应的空格为调入格,以该格为起点作闭路,从该空格开始,沿闭路在各处“+”“-”间隔标号,在所有标号处,选运量最小者为调整数,在标“+”号处加上,在标“-”处减去,把该空格改为数字格,把运量变为的格改为空格。

④ 重复②,③直到得到最优解为止。

3.2 图论的应用

图论是一个古老的但又十分活跃的分支,在物流中的应用非常显著。其中最明显的应用体现在运输问题上,比如城市间的物资调运、车辆调度时运输路线的选择,为使某项任务完成的既快又好,各工序之间的衔接等。运用了图论中的最短路、最大流、最小费用最大流等知识,求解运输所需时间最少、路线最短、费用最省的路线等一系列实际问题。其中运用最多的是最短路和最大流问题。

最短路问题是网络分析中的一个基本问题,它不仅可以直接应用于解决生产实际的许多问题,如管道铺设、线路安排、厂区布局等,而且经常被作为一个基本工具,用于解决其它的优化问题。其定义是:

给定一个赋权有向图(),记D中每一条弧上的权为。给定D中一个起点和终点,设P是D中从到的一条路,则定义路P的权是P中所有弧的权之和,记为,求一条从到的路,使

式中对D的所有从到的路取最小,则称为从到的最短路,为从到的最短距离。在一个图()中,求从到的最短路和最短距离的问题就称为最短路问题。

其次,许多系统包含了流量问题。例如,交通系统有车流量,控制系统有信息流等。这类问题主要是确定系统网络所能承受的最大流量以及如何达到这个最大流量。在运输网络的实际问题中,对于流有两个基本要求:1)每个弧上的流量不能超过该弧的最大通过能力(即该弧的容量);2)中间点的流量为零,也就是说各中间点只起转运作用,它既不产出新的物资,也不得截留过境的物资。

4结束语

运筹学作为一门应用实践的学科,专门研究交通管理中有限资源的计划、组织、分配、协调和控制,以期达到最佳效率和效益。现代交通管理所呈现的复杂性不是简单算术能解决的,运筹学理论是支撑现代交通管理的有效工具。交通事业的发展离不开运筹学的技术支持,运筹学的应用将会使交通运输管理更加高效。

参考文献:

[1] 钱颂迪.运筹学[M].北京:清华大学出版社,1990.

[2] 王晶.运输布局学[M].大连:大连海事大学管理学院(自编教材),1995.

[3] 沈志云.交通运输工程学[M].北京:人民交通出版社,1999.

[4] 傅家良.运筹学方法与模型[M].上海:复旦大学出版社,2006.

[5] 张慧.运筹学在交通运输管理中的体现及应用[J].内蒙古科技与经济,2010.

[6] 姜锋雷.运筹学在我国公路、铁路运输系统中的运用[J].中国水运,2007.

运筹学的最优解篇2

目前本专业生产与物流类课程群的教学内容存在如下主要问题:(1)课程群包含的各门课程的主流教材内容之间有重复之处。比如生产计划与控制和ERP原理与应用这两门课程都重点介绍生产计划的体系、层次与方法,只是讲解的侧重点有所差异;物流与设施规划和供应链管理这两门课程都有一部分内容介绍物流与供应链的基本知识与概念;精益生产的概念在多门课程都有所提及,然而在这些课程里都只是泛泛而谈,并没有哪一门课程能详细介绍其精髓。不同课程的教材之间的重复性使得教学工作的部分重点模糊化,导致学生难以把握这些重复的内容在工业工程学科体系里的定位。(2)各门课程的内容在本质上有很强的内在联系,但是在目前的课程体系里并没有充分体现不同课程内容之间的逻辑关系,没有形成一个完整的体系结构把各课程内容捏合成一个有机整体,因此没有很好体现基础课程、先修课程的作用,不利于学生对工业工程各领域知识的整体把握和融会贯通。(3)重理论,轻实践。过于注重理论的传授,设置的题目和列举的例子过于理想化,缺乏和产业应用实践的结合分析,案例的说服力和实验环节的合理性仍有很大的提高空间。工业工程是结合管理与工程性质的学科,强调实践性和应用性,目前的教学与高标准的要求相比还有差距。(4)各门课程的许多典型问题都采用启发式方法或试验法来求解,并没有运用运筹优化的技能来求解,因此难以求得全局最优的解决方案。启发式方法是一类基于经验或直觉的方法,它一般由一系列步骤或规则组成,依照这些步骤或规则可以求得解决方案。试验法是一种尝试性、摸索性的方法,它提供一套定性描述的流程,学生根据这套流程通过不断的试验以求生成较优的方案。无论是启发式方法还是试验法都是短视的,不能在全局范围内寻找最优解决方案。综上所述,传统教学内容与方法已成为进一步提升学生学习兴趣、提高学习效率、改善教学效果的瓶颈。有鉴于此,本专业对生产与物流类课程群的各门课程进行系统的调整与改革,重新梳理该课程群的体系结构与教学内容,加强各课程教学内容之间的联系;基于运筹优化技术对生产过程管理相关课程的教学方式进行改良,获得一种在解决问题初期就综合考虑实际限制条件和预设约束的方法。

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

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

运筹学的最优解篇3

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

一、运筹学学科特点

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

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

二、教学现状分析

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

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

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

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

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

三、教学改革建议

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

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

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

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

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

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

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

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

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

4.改变考核方式。考试是检测教学效果和促进教学的一种有力手段,但是传统考试方式考核的只是理论知识与解题技巧,而运筹学的考核重点应该是学生的优化意识和解决实际问题的能力。所以,与其他课程相比,运筹学的考核方式应该是开放的、多样化的。课程的考核方式应当既要体现学生对基本知识的掌握能力,还要突出学生的实践能力与创新意识,因此在成绩考核方面应当包括基础知识考核、实践能力考核、创新能力考核等方面。基础知识考核用来加强学生对基本理论、算法的理解及应用,主要是通过学生对每堂课的课后习题作业的完成情况来考察;实践能力考核主要考核学生初步的

数学建模、应用运筹学理论解决简单实际问题的能力,要求学生做几道应用型的题目,并且只建模不必非求出解;创新能力考核主要是通过布置几道优化方面的数学建模案例,引导学生用学过的优化方法求解,不仅要建立数学模型,还要能运用相关优化软件求解出精确的结果。

5.适当介绍分支由来和现今理论前沿。不同的运筹学分支有各自的特点和经典方法,如线性规划的单纯形法、非线性规划的kuhn-tucker条件,对策论的划线法,这些经典方法都有着各自的创始人和来龙去脉,通过对各分支名人和历史的介绍有助于学生把握运筹学的发展史,从宏观上对运筹学各个分支有整体的认识。同时,通过名人的介绍还有助于开阔学生视野,提高学习兴趣,活跃课堂气氛,提高教学效果。

四、结束语

运筹学的主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。随着我国高等教育改革的不断深化,要求在教学中提高学生运用运筹学解决具体问题的实践能力。我们相信通过对运筹学课程教学做一系列的改革,针对不同专业的学生,设置不同的教学目的和教学内容,采用不同的教学方法和教学手段,将教师的主导作用、学生的主体作用以及现代教学技术的辅助作用紧密结合起来,使学生能既掌握基本的理论与方法, 又具有较强的实际应用能力,取得令人较满意的教学效果。

参考文献:

[1]韩伯棠.管理运筹学[m]. 第3版. 北京: 高等教育出版社, 2010年

运筹学的最优解篇4

关键词:运筹学 物流学 物流运筹学 应用

1 运筹学与现代物流

1.1 运筹学。运筹学既是一门古老的科学,又是一门现代的科学。我国的历史典故“田忌赛马”就是运筹学弈论的典型代表。名著《三国演义》中,诸葛亮在“赤壁之战”、“华容道”、“空城计”、“收姜维”等谋略中,把运筹学的思维方法应用得出神入化。在《史记》卷八“高祖本纪”中,刘邦对谋士张良说:“夫运筹策帷帐之中,决胜于千里之外,吾不如子房。”所以,人们把优化资源、取得最大利益的这门学科叫做“运筹学”,也十分恰当。

运筹学真正成为一门学科的出现,公认为是在20世纪40年代,起源于二战期间英、美等国的军事运筹小组,主要用于研究军事活动。二战后,运筹学主要转向经济活动的研究。运筹学解决实际问题时,最关键的步骤是建立运筹学模型,其过程为:提出问题、构建模型、对模型的检验与修改、模型的实施。建模的根本目的是取得最佳的管理手段,去解决实际问题,使得产出与投入最优化。

1.2 物流学。物流作为一门学科也始于二战期间,美国根据当时军事的需要,对军火的运输、补给和存储等过程进行全面的管理,并首次使用了“Logistics Management”一词。随着经济全球化进程与世界经济的高速发展,现代物流作为“第三利润源”,已成为全球范围内的一个充满生机并具有巨大发展潜力的新兴行业竞争力的源泉,其发展水平已经成为衡量一个国家综合国力、经济运行质量和企业竞争力的重要指标之一。

物流工程将工程技术、物流管理与信息技术有机地结合起来,从系统化、柔性化、信息化、现代化、一体化的角度解决现代物流活动中的技术与管理的问题,为产品价值链的有效结合以及企业核心竞争力的提升提供最佳的解决方案。

1.3 运筹学与物流学。二战后,各国都转向快速恢复工业和发展经济,而运筹学此时正转向经济活动的研究,进入各行业各部门,获得了长足发展和广泛应用。运筹学作为物流学科体系的理论基础之一,其作用是提供实现物流系统优化的技术与工具,是系统理论在物流中应用的具体方法。

物流运筹学就是用运筹学的方法解决物质流动过程中的优化管理问题,是基于运筹学方法的基础上结合物流特点而产生的一门实用学科。

2 运筹学在物流问题中的应用概况

运筹学作为一门实践应用的科学,已被广泛应用于工业、农业、商业、交通运输业、民政事业、军事决策等组织,解决由多种因素影响的复杂大型问题。目前,在物流领域中的应用也相当普遍,并且解决了许多实际问题,取得了很好的效果。

2.1 数学规划论。数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。研究内容与生产活动中有限资源的分配有关,在组织生产的经营管理活动中,具有极为重要的地位和作用。它们解决的问题有一个共同特点,即在给定的条件下,按照某一衡量指标来寻找最优方案,求解约束条件下目标目标函数的极值(极大值或极小值)问题。具体来讲,线性规划可解决物资调运、配送和人员分派等问题;整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等;动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。

2.2 存储论。在物流领域的各节点,包括工厂、港口、配送中心、物流中心、仓库、零售店等都保有库存,为了实现物流活动总成本最小或利益最大化,大多数人都运用了存储理论的相关知识,以辅助决策。并且在各种情况下都能灵活套用相应的模型求解,如常见的库存控制模型分确定型存储模型和随机型存储模型,其中确定型存储模型又可分为不允许缺货、一次性补货;不允许缺货,连续补货;允许缺货,一次性补货;允许缺货,连续补货。随机型库存模型也可分为:一次性订货的离散型随机型存储模型和一次性订货的连续型随机存储模型。常见的库存补货策略也可分为以下四种基本情况:连续检查,固定订货量,固定订货点的(Q,R)策略;连续检查固定订货点,最大库存的(R,S策略);周期性检查的(T,S)策略以及综合库存的(T,R,S)策略。针对库存物资的特性,选用相应的库存控制模型和补货策略,制定一个包含合理存储量、合理存储时间、合理存储结构和合理存储网络的存储系统。

2.3 图论。图与网络在物流中应用也很显著,其中最明显的应用是运输问题,物流网点间的物资调运和车辆调度时运输路线的选择、配送中心的送货、逆向物流中产品的回收等,运用了图论中的最小生成树、最短路、最大流、最小费用等知识,求得运输所需时间最少或路线最短或费用最省的路线。另外,工厂、仓库、配送中心等物流设施的选址问题,物流网点内部工种、任务、人员的指派问题、设备更新问题,也可运用图论的知识辅助决策者进行最优的安排。

2.4 排队论。排队论也称随机服务理论,主要研究各种系统的排队队长、等待时间和服务等参数,解决系统服务设施和服务水平之间的平衡问题,以较低的投入求得更好的服务。排队现象现实生活中普遍存在,物流领域中也多见,如工厂生产线上的产品等待加工,在制品、产成品排队等待出入库作业,运输场站车辆进出的排队,客服务中心顾客电话排队等待服务,商店顾客排队付款等。

2.5 对策论、决策论。物流决策多种多样,有复杂有简单,按照不同的标准可划分为很多种类型,其中按决策问题目标的多少可分为单目标决策和多目标决策。单目标决策目标单一,相对简单,求解方法也很多,如线性规划、非线性规划、动态规划等。多目标决策相对而言复杂得多,如要开发一块土地建设物流中心,既要考虑设施的配套性、先进性,还要考虑投资大小问题等,这些目标有时相互冲突,这时就要综合考虑。解决这一类复杂的多目标决策问题,现行用的较多的,行之有效的方法之一是层次分析法,一种将定性和定量相结合的方法。

参考文献:

[1]宋伟刚.物流工程及应用[M]

运筹学的最优解篇5

1.引言

 

随着我国高校大学生教学改革和考试改革的逐步实施,学校对各专业的课程体系及教学大纲都进行了大幅度调整。《运筹学》作为一门应用学科,主要采用系统优化的核心思想,对社会各种系统进行整体优化,力求寻找最优解,因此这门学科被广泛应用于军事、工业、商业、服务业、民政事业等各领域的最优化及统筹决策问题。本校的交通运输专业根据交通运输专业服务性的特点,将《运筹学》课程在2015年的教学大纲中改成了《交通运筹与优化》,这将运筹学与交通运输的专业联系得更紧密,更贴近交通运输行业的教学和实际需求;该课程改革给老师提出了新的要求,在今后教学方法和课程考核方面都需要随之做适当调整,本文将针对这两个方面进行探讨。

 

2.教学方法方面

 

《交通运筹与优化》是一门学科基础核心课,总共56学时(其中课程实验8学时)。由此可以看出该课程是一门实践性比较强的课程,这就要求根据专业特点设计合适的教学方法,根据以往经验从课堂教学内容和实验相结合的教学手段上着手。

 

2.1优化教学内容

 

根据专业培养目标,该课程的重点是线性规划、运输问题、网络优化部分是重点内容,也是基础内容。

 

一是线性规划部分:要对单纯形法和对偶问题进行重点分析,这是线性规划部分的难点和重点。对偶理论涉及的“影子价格”,属于经济运筹学的范畴,因此进行课堂教学时要结合经济学理论,使学生对对偶理论有直观的理解和认识。

 

二是运输问题部分:运输问题实际上是一类特殊的线性规划,很多学生的线性代数基础知识不扎实,在理解单纯形法时遇到很大困难。授课时需要对单纯形法的思想和步骤在学时上加以倾斜。

 

三是网络优化部分:这部分主要是图论知识,针对交通网络的特点,结合路网优化的目的主要讲解网络最短路、最大流和最小费用最大流问题。

 

在各部分教学中都要适当引入交通运输相关的例题和案例进行分析,做到让学生不仅知道怎么“做题”,还让学生用这个建模和计算方法解决交通运输领域的相关问题。同时开辟第二课堂,将实际案例引入课堂中,让学生自主发现问题、解决问题,而不是一味做老师列出的“应用题”。

 

2.2开设实验教学课堂

 

目前,我院引入了一套运筹学教学软件,为今后开设该课程的实验教学提供了很好的平台。实验教学学时设定为8学时,在这部分学习时间内要求学生加强对基本理论、算法的理解和应用;训练学生的数学建模能力和创新能力。在教学中,加强对软件运行结果的分析和讨论,使学生加深对运筹学算法的理解。并将课堂上学到的方法学以致用,应用于生活实践中,加深学生对课堂学习的理解。

 

3.课程考核方面

 

《交通运筹于优化》是一门理论性和实用性都很强的课程,不仅要求学生对基础知识加以消化吸收,还要求学生加以利用和创新,因此单纯的理论考试会导致学生出现“高分低能”的现象。在该课程考核方面,结合专业特点要求,我们建立了多元化的考核体系。

 

一是建立试题库:试题主要分为两类,一类是基础理论知识,主要考核学生对基础知识的掌握情况,这部分考题要求学生在规定时间内完成;另一类是案例分析,题型可以灵活设置,要求学生在一定课外时间内完成,可以分小组完成,每个小组的题目不一样,这样既能考核学生的合作能力,又能考验学生的学习情况。

 

二是实验考核:在规定时间内,要求学生在计算机上利用相关运筹学软件解决规定的题目,包括建模、求解及验算等,根据完成的实验报告综合评定。

 

三是教师评价:根据学生平时课堂上提问、回答、课堂练习的情况,考虑老师的评价。

 

四是其他方面:考虑学生的自评、考勤、论文等。

 

4.结语

 

本文根据交通运输专业学科基础核心课程《交通运筹与优化》的课程内容和特点,通过分析教学过程中可能遇到的问题,提出了相应的教学方法,从教学内容和实验教学方面分别进行了讨论;分析了当代大学生教育考核体制下的常规理论考试的考核方法对学生学习效果的影响,并提出了几种可供参考的改革考核方式。

运筹学的最优解篇6

关键词:运筹学;实践创新能力;实验教学

中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2015)28-0105-02

运筹学课程是教育部高等学校管理专业教学指导委员会指定的核心必修课程之一。不同于数学专业的运筹学课程,在管理专业中,该课程的定位是以运筹学理论为基础,以定量分析为支撑,以决策支持为目标的应用性课程。因此,我们对运筹学课程的教学设计突出了“工具性和应用性”的特点,以培养学生熟练应用决策理论和方法及计算机技术解决实际问题的实践创新能力为目标,强化对学生科学管理思维能力的训练,实现知识、能力与素质的协调发展。

一、运筹学课程现有教学模式分析

通过对国内外高校运筹学课程的教学现状进行调查,我们发现:运筹学课程在教学理念、教学内容和求解工具上正发生着巨大的变革,具体表现在以下三点:一是由数学理论为主转变为以管理决策为主,二是由理论研究为主转变为以应用方法为主,三是以手工或专业化方法求解为主转变为宽平台、普及型的求解方法为主,由此形成了以下三种典型教学模式。

1.重视理论基础的教学模式。这种类型的教学模式在内容和方法上都非常注重数学理论基础的讲授,基本概念都有严格的数学定义,定理都有推导证明过程。由于数学逻辑严密,因此对学生的数学基础知识要求较高。运筹学模型以手工求解为主,学生通过手工方式求解各分支模型,可以对运筹学的理论得到深刻的体会,这是进行运筹学理论学习和研究的好方法,但限制了运筹学的普及运用。

2.重视管理应用的教学模式。这种类型的教学模式注重以管理应用为主,数学理论基础知识的学习以应用需求为导向。同时提供了计算机求解软件,并将求解软件制作成规范的光盘同教材一起提供给学生,便于安装和操作。这从一定程度上改变了传统运筹学的教学风格,但这类教学中所采用的求解软件不统一,求解模型的规模相对较小,有些软件的操作还需要经过专门的培训,求解方法还有待于进一步完善。

3.重视求解方法(技术)的教学模式。这种类型的教学模式非常重视运筹学模型的求解方法。主要特点就是将各分支模型的求解方法统一到Excel电子表格平台之上,如美国各大学已经普遍采用Excel电子表格作为运筹学模型的求解工具。使用Excel电子表格不仅为推广运筹学的应用提供了一个较好的平台,而且已经成为管理运筹学发展的潮流和趋势。

二、管理专业运筹学课程的定位与培养目标

根据高等教育发展与改革的方向和社会发展对人才的需求,基于提升本科生实践创新能力的基本认知,我们将管理专业运筹学课程定位于“以管理学、经济学、高等数学、概率统计等先导课程为基础,将运筹学理论基础、管理应用与求解方法(技术)高度融合,提高该课程对项目管理、物流和供应链管理、服务管理、运营管理、营销管理、创新创业管理等各相关专业本科生实践能力和科研创新能力培养的支撑作用,最后达到学以致用,从而真正塑造学生的科研能力和创新能力。”

为此,我们一改过去“以运筹学模型的数学理论和数学推导及证明作为课堂教学的重点,解决运筹学模型的工具都是依赖于手工计算”的理念,树立“夯实理论基础、强化实践应用、突出能力、注重效果”的教学理念,将管理专业运筹学课程的教学目标不仅仅局限于使学生掌握现代科学决策的基本思想、理论和方法,更重要的是能够熟练应用现代科学决策理论和方法以及计算机技术去分析和解决管理当中的实际问题,进而提升学生的实践创新能力。

三、管理专业运筹学课程体系设计

在明确课程定位与培养目标的基础上,根据运筹学学科理论发展与实践创新,对管理专业运筹学课程体系进行了优化,将整个课程的教学内容按照运用运筹学模型实现管理最优化决策的基本特点,科学安排理论教学、实验教学和案例讨论等教学内容及学时分配,在掌握运筹学模型的基础上,突出数学建模能力的训练和计算机工具的应用,重视对实际管理问题的案例分析,从而形成如图1所示的以提升本科生实践创新能力为导向的管理专业运筹学课程体系。从图1可以看出,理论教学与课堂讲授、实验教学与上机操作训练、案例讨论与科研训练、实践活动的有机融合形成了科学的运筹学教学体系,有利于充分调动学生的学习热情和积极性,培养学生的实践创新能力。

该体系包括理论教学、实验教学和实践活动三部分。理论教学就是对图1中所给出的七类25个运筹学模型的基本理论和方法进行系统的讲解。在强化基础理论的同时,通过数学建模、案例讨论和参加大学生创新创业训练计划、国际企业管理挑战赛(GMC)、全国大学生创业设计暨沙盘模拟经营大赛、全国大学生管理决策模拟大赛等各种比赛,加强对学生实践活动的指导,形成多元化的实践教学体系。随着计算机技术的迅猛发展,使用Excel电子表格工具已经成为管理运筹学的一个明显潮流,为此,我们开发并制作了基于Excel电子表格平台的运筹学求解模板和求解程序各一套。运筹学课程的实验教学就是围绕基于Excel电子表格平台的运筹学求解模板和求解程序展开的。如图2所示,运筹学实验教学内容包括三部分。首先介绍Excel的相关基础知识,为不确定型决策模型和风险型决策模型的Excel求解奠定基础。其次是Excel中的插件Solver的功能使用。该插件功能强大,可用于工程上、经济学及其他一些学科中各种问题的优化求解,包括(但不局限于)线性规划、非线性规划、线性回归、非线性回归等问题,为线性规划及其拓展模型的求解奠定基础。最后一部分内容是引导学生编制基于Excel电子表格平台的运筹学模型的求解模板。在实验教学过程中,不仅要求学生掌握应用Excel电子表格平台求解运筹学模型的基本技术,更为重要的是培养学生如何把实际管理问题概括为计算机能识别的数学模型以及如何分析和理解计算机输出的信息,并对这些信息进行灵敏度分析和优化调整,以解决实际管理问题。

四、结语

运筹学的最优解篇7

【论文摘 要】本文浅谈了运筹学的内容和特点,并对其教学内容和讲授方式的改进进行了探讨。

运筹学是一门应用性很强的边缘学科,其主要研究对象是管理问题,研究的基本工具是数学。运筹学也被称为管理科学。

运筹学起源于20世纪30年代,通常认为运筹学的应用是第二次世界大战早期从军事部门开始的。运筹学发展至今已形成了较完整的学科体系,并在社会经济各个方面都有着广泛的应用。例如军事、能源、生态与环境、运输、城市规划、教育、工业、农业、商业等各个系统都用到运筹学的各种方法进行规划管理。近年来,由于计算机快速发展,运筹学能够解决规模更大、更复杂的问题。随着运筹学的广泛应用,运筹学的各种理论、方法不断地丰富,并形成了运筹学的许多分支。

本文根据以上运筹学的应用性和发展趋势,简单介绍了运筹学的内容和特点,并重点探讨了运筹学教学内容和讲授方式的改革问题。

一、运筹学的内容和特点

1.运筹学的内容

一般来说,运筹学可分为规划理论、决策理论、随机理论。其中规划理论包括线性规划、非线性规划、目标规划、动态规划等,主要解决资源的优化利用和配置、最佳路线的确定、非线性系统的优化等问题。决策理论包括对策论、决策论、图与网络、网路计划技术等,主要解决管理领域的各种复杂的决策问题。随机理论包括的领域更加广泛,如排队论、存储论、仿真技术、为序更新理论、可靠性和质量管理等分支,它主要解决随机系统、模糊系统以及不确定系统的复杂问题。由此可见,运筹学是具有许多分支、方法和应用广泛的一门学科。

2.运筹学的特点

(1)运筹学是基于数学的一门学科。运筹学实际上是用数学方法研究在一定的约束条件下,具有某些目标的优化问题。如经济、管理和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源问题。它是充分利用数学工具,将实际系统的复杂问题尽量做到定量化,实现决策的科学化。

(2)运筹学的发展与实际应用息息相关。运筹学的产生起源于军事问题,后来逐渐形成自己的理论体系,同时被应用到社会、经济、工业、农业等各个领域。

(3)运筹学是一门边缘学科。运筹学在发展过程中,吸收了很多其他学科的成果,如系统工程、管理科学、计算机技术等学科的思想、方法和技术,不断丰富了自己的内容,形成了较完善的边缘学科体系,与很多学科的关系变得越来越紧密。

(4)运筹学的领域越来越大。近20年来,随着计算机的发展,出现了许多运筹学的新分支及新算法,例如规划论中的随机规划和模糊规划及线性规划的一些新算法,决策支持系统及专家系统、MRP理论、模拟技术、遗传算法等。运筹学正在加快扩展自己的应用领域。

(5)运筹学的发展促进了很多相关学科的发展。从前,运筹学的应用领域一般局限在军事、工业、农业等有限的部门,但目前逐渐扩展到社会、文化、服务等领域,如生态与环境、城市规划、服务行业、教育部门等各个系统都利用运筹学的各种方法进行定量的规划,这些部门不断的吸收运筹学的思想和方法,把定性和定量相结合,实现现代化和科学化。

二、运筹学教学的改革

1.运筹学教学改革的必要性

由于运筹学具有上述的内容和特点,国内外大学的很多院系将运筹学作为必修课,运筹学已成为大学管理类的核心课程和其他课程的基础。但我国各大专院校所开设的运筹学课程,其内容庞杂,授课方法陈旧,很难适应快速发展的学科建设和应用需要。因此,必须对大学运筹学的教学内容和教学方法进行改革。

(1)因为运筹学发展迅速,分支内容越来越多,新理论和算法层出不穷,所以必须对讲授内容进行一定的取舍。取舍的标准应放在有利于学生的思维方式、分析和应用能力的培养和提高,以及对解决实际问题有指导意义,在后续课程使用较多的内容上,即在实际应用中,以比较常用为标准。

(2)因为运筹学的各种应用范围不断扩大,必须对运筹学的内容进行调整和改革。

(3)随着计算机技术等高新技术的发展,教学手段也越来越先进和丰富,特别是像运筹学这样的理论推导繁琐、各种算法的计算过程复杂,更应该使用先进的教学手段和方法来提高授课的效率,即应该对现行的教学方法进行改革。

2.运筹学的改革内容

(1)根据运筹学应用情况的统计调查,对运筹学分支的调整和取舍。不同的年代,运筹学的应用情况也不同。20世纪六、七十年代是运筹学开始普及和迅速发展的时期,这个时期运筹学应用情况的排序是数学规划、排队论、决策论、存储论、网络计划技术、可靠性理论等。我国现行的大部分教材基本上按以上的排序形成体系,并安排内容。例如使用较广泛的运筹学教材《运筹学》(清华大学出版社)、《运筹学教程》(清华大学出版社)的主要内容都是包括线性规划、动态规划、图与网络分析、网络计划技术、排队论、存储论、对策论、决策分析等章节。但是,20世纪80年代以后,特别是90年代这些排序已发生了很大变化。据统计,90年代运筹学的应用排序为数学规划、统计方法、模拟技术、排队论、决策分析、随机过程、网络分析、建模技术等,而且目前人工智能和专家系统得到越来越广泛的应用。因此,在教学过程中,为了紧跟时展及解决实际问题的需要,对运筹学分支进行及时的调整和取舍。如减少排队论的理论课时,增加统计方法和模拟技术的课程时数,确保让学生及时了解现代运筹学的应用情况和发展趋势。

(2)根据运筹学的应用需要,对运筹学每个分支的讲授内容进行调整。线性规划是运筹学的一个重要分支,也是应用最广泛的一个分支。但具体讲授时,在线性规划的众多内容中,将侧重点放在哪里是一个重要的问题。因此,在讲授中,在保持线性规划体系的基础上,应强调影子价格和灵敏度分析的内容。因为影子价格在经济分析中具有重要意义,应讲清影子价格的概念及其在经济分析中的应用。在实际的线性规划模型中,其系数经常会随着条件的改变而变动,这些系数变动对最优解和决策影响较大,灵敏度分析及参数线性规划就是解决此类问题的方法。但在现行运筹学教材和大纲中,对这些内容强调的不够,而且很多教师讲课时都忽略这部分内容,这是不可取的。 转贴于

(3)根据专业的特点,强调运筹学的应用。管理专业的主要任务是应用运筹学等各种理论和方法来解决复杂的管理问题。因此,在运筹学的讲授中应特别强调运筹学的应用。如实际问题的线性规划模型建立、整数规划和目标规划及运输问题的应用。随机规划和模拟技术的引入和介绍都是为了强调让学生重视理论与实践相结合,提高学生解决实际问题的能力。

(4)注重定性和定量方法相结合。由于许多系统涉及到技术、经济、心理、偏好等综合因素,解决这类问题光靠定量方法是不够的。应该将运筹学等常用的定量方法和非数学方法(定性)相结合,才能够很好的解决实际问题。层次分析法就是一种定性和定量相结合的一种决策方法。这些看起来简单和粗糙的方法,对解决一些结构不十分明确、复杂的问题来说确实是一种可行和有效的方法。对于这些新思想和新方法,在运筹学教学中应给以足够的重视。在教学过程中将这些定性方法介绍给学生,以便拓宽学生的应用知识范围。

(5)强调计算机模拟技术在运筹学中的作用。近年来运筹学的应用已扩展到大规模复杂系统问题的领域,如大型能源规划、生态与环境规划、区域经济规划等很多领域。对于这类复杂系统建立严格的数学模型、求解都比较困难。用计算机模拟来解决这些问题是一种非常有效的方法。运用计算机对系统进行模拟,容易得到多种可行方案和相应的系统性能指标,为决策服务。尽管模拟不是一种很精确的技术,其提供的仅仅是一个统计估计,而不是一个精确解,但计算机模拟耗费时间短,费用较低,对那些无法用解析方法解决的问题可以得到解决。因此,强调和注重计算机模拟技术在运筹学中的应用非常重要。

3.运筹学教学方面的改革

(1)保持教学严格性的同时,重点解决学生的理解和应用。数学的严格性众所周知,运筹学的理论也是如此。但如果片面地追求严格性,对于管理专业的学生来说接受困难,可能产生负面影响。因此,在具体讲课时,对于重要的定理采取严格的讲授,对于次要的定理尽量避免繁琐的推导,而强调这些定理的内容理解和实际应用。如在线性规划中,单纯形法是一种有效的算法,单纯形法原理及对偶理论需要讲清讲透应该让学生掌握,因为它是灵敏度分析的基础。而对灵敏度分析、整数规划等内容强调其基本思想和应用,减少不必要的数学推导,可得到事半功倍的效果。

(2)通过案例的分析和讨论,提高学生的理解程度和分析能力。运筹学是一门应用性很强的学科,它具有较丰富的实际案例。如果将这些实例和教学相结合定能得到良好的效果。如动态规划是研究多阶段决策过程最优化的一种方法,许多实际问题都可以化为一个多阶段决策过程,所以在解决一些实际问题时,动态规划经常被使用。但在教学过程中发现,学生普遍感到建立动态规划模型比较困难,因为对于一个实际问题,如何确定状态变量、决策变量、状态转移方程没有一般方法。为了解决这个问题,可以精选典型案例,多组织案例分析课,通过这些案例,学生可以正确掌握如何确定状态变量、决策变量、状态转移方程。

案例分析是国外先进国家经常采用的教学方法,有很好的教学效果。我国的教材体系也重视教学案例的组织和完善。

(3)在教学中,强化计算机的应用。运筹学的大部分问题算法复杂、计算量大,靠人工计算非常困难,而计算机具有计算速度快、准确等优点,它是解决运筹学问题的重要工具。目前已有很多解决运筹学问题的计算机软件。因此,将运筹学的问题变成计算机模型,具有重要意义。在教学中,要把实际问题转化成运筹学模型作为重点,增加讲授使用计算机软件的课时,以便使学生尽快用计算机进行求解。

参考文献

1 吴育华、何雁群.运筹学在工业工程中的应用[J].工业工程,1999(4)

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

3 胡运权.运筹学教程[M].北京:清华大学出版社,1998

运筹学的最优解篇8

关键词:物流管理;运筹学;数学建模

中图分类号:G714 文献标识码:A 文章编号:1005-6432(2008)41-0150-03

现代物流已被广泛认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三重要源泉,是现代经济发展过程中协调生产和消费的重要环节,在国民经济中发挥越来越大的作用。物流的核心问题是人才的竞争,我国物流业还处于起步阶段。无论是我国的物流科学基础研究。还是物流教育都很滞后,导致为物流企业提供智力支撑的物流人才匮乏。在此背景下,培养高质量的物流人才刻不容缓。

运筹学是运用系统化的方法,通过建立数学模型,协助得出最优决策的一门学科。它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题。根据问题的要求,建立数学模型,经过分析运算,做出合理安排,以达到更经济、更有效地配置人力、物力、财力等资源。随着物流学科的发展,运筹学理论在物流领域得到广泛应用,逐渐形成物流运筹学知识体系。物流运筹学主要侧重于运用运筹学理论知识解决物流中的实际问 题。

近几年来,我国物流高等教育发展迅速,规模不断扩大,但应当看到,我国物流高等教育的快速发展也暴露了大量问题。就运筹学的开设来看,目前在全国的物流管理专业的运筹学教学中,已有一些院校改变以往采用的偏数学类运筹学教材,而采用管理运筹学教材,但仍然有许多学生对运筹学学习兴趣不高、学习效果不好。还存在着教材缺乏实用性,大部分重理论轻实践;教学手段落后;教学方法单一;教学与实践相脱节;教学水平不高等情况。

通过对运筹学教学的研究与实践,笔者认为,要提高我国高校物流管理专业运筹学教学效果,应从培养数学建模能力,教学内容的合理安排、师资、教学方法和手段等方面着手。

一、培养数学建模能力

应用运筹学去解决物流实际问题时,建立数学模型是十分关键的一步,同时也是十分困难的一步。建立数学模型的过程,是把错综复杂的实际问题简化、抽象为合理的数学结构的过程。要通过调查、收集数据资料,观察和研究实际对象的固有特征和内在规律,抓住问题的主要矛盾,建立起反映实际问题的数量关系,然后利用数学的理论和方法去分析和解决问题。

培养学生数学建模能力,应在教学内容、教学方法上突出数学建模思想,加强培养学生用数学的意识,从而激发学生创新意识,挖掘学生创造潜能。

二、因材施教,确定教学内容

目前,大多数物流管理专业学生仍然没有摆脱纯数学特色较浓的运筹学教学。以运筹学之重要分支――线性规划为例,它发展较早,理论上比较成熟,应用较广。可以用来解决物流管理中运输、库存、任务分配、计划安排等多方面问题。对于只含两个决策变量的线性规划问题,可以通过平面作图的方法求解;但多于两个变量的情况,必须用单纯形法求解。它的求解过程,是数字的重复迭代过程,解题过程耗费大量时间。理论授课中,只能对那些决策变量和约束条件较少的问题进行讨论,严重脱离了现实。对于整数规划,其求解方法有分支定界法和割平面法等,但步骤烦琐。由于运筹学软件的完善和发展,线性规划、整数规划等运筹学中常见模型的求解完全可以借助计算机完成。压缩理论教学的课时,从而增加学生上机的时间,加强在计算机上使用运筹学软件来解题的实践,培养学生动手操作的能力。这种教学,提高了授课效率,可以让学生有更多的时间去了解数学建模,以及对实际问题进行决策的思想。

物流管理专业是实践性较强的专业,该专业运筹学教学内容应具有明显的专业特色,否则难以达到开设运筹学课程的课程目的。一方面,由于运筹学分支多范围广,物流专业运筹学课程内容安排应基于对现代物流管理理念的理解与把握,从物流管理的各个环节出发,选择与之有较大相关性的分支。例如随着物流业的发展,博弈论在现代物流管理中得到广泛应用。由于现代物流管理的核心是协调与合作,若协调方属于不同的企业,不仅要从技术上寻找物流优化的方案,还要考虑由于最优化而带来的利益的分配问题,企业与其关联企业之间博弈问题处理的好坏将直接关系到优化方案在实施上的可行性。另一方面,所选案例应以所学的理论方法作为支撑,且反映物流环节中普遍而具体的问题。

以现代物流为背景的运筹学不仅保证学生学到比较广泛、有应用意义的优化方法,以及定量建模与分析、解决实际问题的思路与方法,还为他们提供了许多现代物流实际背景,激发了学习的欲望。

三、改进教学方法

随着科技的进步和计算机应用水平的发展,传统的以教师课堂教学为主,学生被动接收的运筹学教学模式,已显得被动和单一。特别对于物流专业的学生,传统的教学模式必将导致学生的学习与社会需求相脱节的局面。因此,对现行的运筹学教学方法的改革已很有必要。

1.引进运筹学计算机辅助系统,使课堂教学更为高效、直观

可根据运筹学课程的特点,合理运用多媒体进行授课,这样既提高了课堂效率,节省了理论推理与解题技巧的讲授时间,又腾出了大量的时间来培养学生的应用能力。另外,在讲授问题求解时,重点讲授算法思想,借助数学软件完成相关计算,摈弃传统教学中复杂的手工计算,并可将传统课堂教学中进行不了的繁杂计算过程,完全地计算出来。例如,在讲述图论与网络章节中求两点间的最短距离问题,用矩阵法计算4×4矩阵的例题,需要64次代入计算公式,计算量巨大。因此,在传统教学中只介绍求法,无法给出计算的主要结果,利用教学软件能在很短的时间内计算出所有的叠加矩阵及最后结果。

2.开展实践教学

在物流人才的培养过程中,实践教学是极其重要的环节。实践环节的教学可采取两种方式,其一,建立校内物流系统实验室。物流系统实验室主要用于培养学生运用所学运筹学知识和一系列建模仿真手段对复杂的物流系统进行设施规划、设计、过程优化,以及流程管理的实际能力。实验室能够模拟现代生产型企业在产品的生产、存储、运输和销售过程的一般情况,但建立物流系统实验室造价高,要有资金保障。其二,积极与物流企事业单位联系,安排学生到企事业单位实地考察学习,使学生能有更多的机会参加丰富多彩的社会实践。

实践教学,不但能大大加强学生对运筹学理论的理解和掌握,而且使学生对物流和运筹学的感性认识与对现实问题的建模能力有一个质的飞跃,从而为将来成为就业市场上受欢迎的物流人才打下坚实的基础。

3.设置课堂讨论环节,启迪学生主动思考

课堂讨论的内容,有的是运筹学的某些基本概念、基本原理或基本方法,也有的是运筹学的应用。在课堂教学中,尽量避免一味灌输,要经常提问,调动学生内在的积极性,活跃思维,积极主动地学习。例如,关于“网络规划”的内容,教材里只有对“边”有容量限制,上课时教师可提出问题:如果“点”有容量限制,怎么办?继续“点拨”同学:日常生活中水管有粗细,有不同的运水能力,这反映“边”的容量不同;但阀门也有大小,这表示“点”也有容量限制。对此,学生将非常感兴趣。进一步启发学生思考:怎样把“点”的容量限制转化为“边”的容量限制;然后,从“点”的前后都只有一条“边”,到前后都有多条“边”的不同情况,鼓励学生回答。最后,再从理论上加以总结,从而活跃了课堂气氛、强化学习效果,并激发学生的探索性、发现性的思维活动。

4.案例教学

让学生分析案例本身不是目的,而是手段,不能为分析案例而分析案例,因而对案例本身要“精心设计”。

案例教学过程中要重视引导学生在研究中学习。由于运筹学是应用型学科,每学完运筹学中一类知识,都可以给学生留出和现实应用相关联的例子,课后让学生根据对所学内容的理解加以应用。下一次上课时先让个别学生讲解自己的分析过程,引导大家进行讨论,然后教师进行讲评。通过分析案例达到两个目的:一是学习专业知识,二是学会分析问题和解决问题的能力。当然还包括阅读能力、自学能力、上机能力、书面表达和口头表达能力等,而能力的培养则带有根本性的意义,掌握了能力,学生将受用一辈子。

四、加强教学队伍建设

教学质量的稳定与提高,有赖于一支精良的教学队伍。然而从总体上看,我国物流教育起步比较晚,大部分院校从事物流教育的师资,几乎都没有物流教育的背景。承担运筹学的教师很多都是数学专业出身并没有涉及物流领域,这样的教师队伍不能满足物流专业运筹学教学的客观需要,难以保障教学质量。

教师要上好物流管理专业的运筹学课,不仅要有扎实和全面的数学知识,还应在供应链和物流方面有较宽的知识面,同时还要有过硬的计算机语言的知识和应用等能力。若教师的专业知识不强,授课内容易脱离专业背景,授课案例缺乏针对性,大大挫伤学生的学习积极性。可从以下三点进行改进:一是引导鼓励教师从事该专业的相关研究,将教学与科研相结合,教研相长;二是安排教师到物流企业进行实地考察,学习物流专业知识,了解物流领域中存在的实际优化问题,积累教学素材;三是进行集体备课,不定期地对课程讲授中出现的问题进行集体讨论,交流一些好的案例,互相补充,提高运筹学教学的实用 性。

物流管理专业运筹学课程的教学目标要求教师既要关注物流领域的发展动态,不断学习新的知识,不断扩大自身的知识面、加强科研业务能力,又要积极改进传统的教学方法和手段,保证运筹学教学的有效性。只有这样才能够成长为适应2l世纪的教学和科研需要的新型物流教 师。

五、改革考核体系,促进素质教育

通过考试方式的改变,引导学生从应试学习向提高素质和应用技能方向转变。几年来我们从考核的各方面进行了探索和改革,从过去的单一卷面考试逐步改革为多元考核方式:平时作业成绩占10%;上机操作成绩占10%;学期论文成绩占20%;笔试成绩占60%。

与原有的考核体系相比,一是强调学生动手操作的能力,将在计算机上使用运筹学软件来解题作为考核的一个组成部分;二是注重考察学生的数学建模能力。我们借鉴全国数学建模竞赛的方式,预先给出多个题目,要求学生根据所给的题目,自己设计求解要求,并根据需要查找相关资料,然后上机求解,并对计算结果进行数据分析,结合实际问题给出可行性建议或决策分析,最后以论文形式上交。

作者单位:九江学院理学院

参考文献:

运筹学的最优解篇9

管理运筹学是工商管理专业的一门骨干课,同时也是一门管理学、应用数学、计算机学等学科交叉学科。在本科教学向应用型转变的大背景下,管理运筹学的课程设计也应做出相应变化。应当对管理运筹学课程进行重新设计,提高案例教学和启发式教学的比重,增加管理运筹学软件的学习课时,对考核方式进行调整和优化,为培养应用型管理人才贡献一份力量。

关键词:

应用型本科;工商管理;管理运筹学

运筹学是一门新兴的学科,是使用定量方法进行决策的一门科学,自20世纪30年代诞生以来,取得了长足发展,特别是计算机技术的发展,极大的拓宽了运筹学的研究范围。同时运筹学还是一门应用型很强的学科,在军事、农业、系统工程等领域有着广泛应用,而管理运筹学就是使用运筹学的方法来解决工商管理中的实际问题。目前很多学校在向应用型进行转变,在此背景下,管理运筹学的教学也应当更加注重应用性,为培养应用型人才做出自己的贡献。

1管理运筹学学科的特点

1.1引进数学的研究方法

管理运筹学是一门交叉学科,囊括了管理、经济、数学、计算机等学科的思想,其主要研究的问题来自于社会的经济管理实践,而主要的解决手段就是各种数学方法。因此,要学好管理运筹学,就需要学生具备一定的数学基础。如在构建和求解线性规划模型的过程中,首先需要学生将具体的问题抽象成函数的表达形式,其次在求解的过程中,无论使用图解法还是单纯形表法,都需要学生具备一定的高等数学和线性代数的知识。

1.2注重对实际问题的分析

管理运筹学注重对工商管理中实际问题的研究。管理是一门艺术,同时也是一门科学,而管理运筹学正是管理科学性的重要体现。目前管理运筹学主要的研究问题有以下几个方面:生产计划、运输问题、存储问题、人力资源管理问题等。这些问题都来源于管理实践,需要使用运筹学的方法进行解决。如生产计划问题,其目标就是在给定生产资料下,实现企业利润的最大化,或在给定生产目标下,实现生产成本的最小化。由此可见,管理运筹学所研究的问题有着十足的现实意义。

1.3理论与实践相互促进

近年来,管理运筹学取得了长足发展,其中一个重要原因就是该学科重视理论和实践的相互促进。从上文中我们可以发现,管理运筹学的研究问题来自于工商管理的实践,而管理运筹学的理论主要体现在数学方法上。运筹学理论的发展,促进了运筹学研究范围的进一步扩大;同时实践问题的不断革新,也对管理运筹学理论提出了更高的要求。作为工商管理类的学生,需要更加关注对管理实践问题的梳理和总结;对管理运筹学的最新手段需要及时掌握,而不需要对相关理论进行深入研究。

2管理运筹学教学中存在的问题

2.1学生抵触学习

数学作为管理运筹学的基本工具,在管理运筹学中有着重要作用,学生是否具备一定的数学基础,是决定其能否学好管理运筹学的关键因素。但在实践中,工商管理类属于文理兼招,并且文科生所占的比重很高;从学生的性别来看,工商管理类各专业中女生往往占据着绝对多数,这两个原因导致工商管理类的学生数学基础较为薄弱。管理运筹学同工商管理类开设的其他课程有着较大差别,也是造成学生抵触学习的原因之一。如对于会计专业的学生而言,其各个学期学习的课程几乎都是围绕着会计学,如成本会计、管理会计、审计等。这使得学生无法对这门课进行定位,不能充分认识到这门课的重要性,会造成学生主观认为这门课同其未来的就业缺乏联系,降低其学习兴趣。

2.2过分重视理论

管理运筹学是运筹学在管理学中的应用,管理运筹学的很多研究者都来自于运筹学领域,因此他们编著的教材更加偏重于理论部分,如各种数学模型的推导,而管理学的内容所占篇幅较少。教材的编写过分重视理论,不仅导致了教材晦涩难懂,同时也极大的影响了学生学习的积极性。随着计算机技术的快速发展,管理运筹学问题的求解过程变得十分简便,计算的精度也大大提高,因此不需要过分强调学生一定要掌握手工计算的方法。同时过分重视理论学习,也使得管理运筹学背离了应用型学科的初始设定。学习管理运筹学更是希望学生在面对管理的实际问题时,能够具备全面、系统的思维方式。

2.3考核方式单一

目前,管理运筹学在很多学校都是以考试的形式进行考核。而考试的形式,又决定了考察的内容主要以理论为主,相应的计算题也比较简单,而不能充分反映学生对管理运筹学的实际应用能力。随着计算机技术的快速发展,特别是管理运筹学相关软件的普遍应用,很多学校在教学中已经设置了一定比例的上机操作。但由于上机操作部分不在考试内容之中,学生在学习时往往不够认真,学习效果也十分有限。

3管理运筹学课程改革思路

3.1对管理运筹学课程进行重新设计

针对管理运筹学教学中存在的诸多问题,特别是为了适应教学向应用型转变,应当对管理运筹学课程进行重新设计。首先,为了解决学生数学基础差,在线性规划建模和求解过程的困难。应当将管理运筹学设置在第四学期,也就是在学生完成高等数学和线性代数的课程学习,一些管理运筹学所需的数学知识还掌握的比较牢固。同时在教学过程中,教师也应对一些基础数学知识进行讲解,增强学生对所涉及数学问题的认识和理解。在教学手段上,不能过分依赖多媒体教学。通过实践,我们发现使用多媒体教学虽然是对课堂的丰富,也能减轻教师的教学负担。当多媒体的教学手段,同样也会导致授课节奏变快,进一步增加学生对管理运筹学知识学习的难度。因此,应当适当增加黑板教学的比重,特别是在理论教学部分,使学生有充足的时间来理解所学知识,提升管理运筹学的教学效果。管理运筹学是工商管理专业的一门专业基础课,几乎所有的学生都需要学习这门课,同时上课的人数往往在100人左右。而过多的学生,也增加了授课的难度,同时也对学生的听课效果产生了负面影响。因此,建议应严格控制管理运筹学的课程规模,以1~2个班,不超过50个人为优。

3.2提高案例教学和启发式教学的比重

管理运筹学是一门应用性很强的学科,是使用运筹学的手段来解决管理学中的实际问题,因此,管理运筹学的教学内容应当紧密同实际进行联系。特别是在本科教育应用型转型的大背景下,更应增加案例教学在管理运筹学中的比重。案例教学能够提高学生学习的积极性,同时通过丰富的案例教学,也能使学生更加认识到管理运筹学在管理中所发挥的巨大作用。同时为了进一步提升学生学习案例教学的兴趣,也可以在课程的初始阶段,鼓励学生提供一些管理运筹应用的素材,而老师对学生提出的实践问题进行加工和优化,使其真正成为一个管理运筹学的典型案例。同时也要加强启发式教育。传统的管理运筹学以“填鸭式”教学为主,不仅教学效果较差,同时也使得学生缺乏主动学习的机会。因此,应当加强启发式教育在管理运筹学教学中的应用。教师针对每个章节的内容,设置一些实际问题,通过对实际问题的分析,引出本节课的主要知识点。对线性规划模型的求解过程,也应紧密同已学过的知识点进行联系,通过学生的自主学习和主动探索来加深其对新知识点的认识和理解。如在学习单纯性表法求解前,可以紧密同图解法进行联系,指出每一个基本可行解在图中的位置,这样可以使知识点联会贯通,同时也能使学生体会到管理运筹学并没有那么难以学习。

3.3增加管理运筹学软件的学习课时

管理运筹学软件的普遍应用,是管理运筹学教学的一大突破。目前各个学校普遍使用的教学软件有Lindo、Lingo、Excel等,这些软件的应用,不仅极大的降低了学生手工求解线性规划问题的难度,同时也使学生掌握了一门实用工具,对其未来的就业提供较大的帮助。传统的手工求解线性规划问题,不仅过程繁琐、求解速度慢,同时当决策变量的数量多于10个时,学生几乎不能进行求解。而管理运筹学软件的应用就解决了这一问题,即提高了运算的精度,又极大的降低了学生学习的难度,提高了其学习的积极性。因此,应当增加管理运筹学软件学习的课时量,通过实践证明,将软件学习的课时量占到总学时的20%,就能够使学生基本掌握软件的操作过程,同时也能对学生掌握理论知识有着很好的促进作用。在课下,也应组织一些兴趣小组,将有想深入学习管理运筹学的同学组织起来,组织大家对管理中的实际问题进行研究,鼓励同学进工厂、进企业进行调研,并将所学知识应用到实践中。通过这样的学习过程,打破课堂同实践之间的隔阂,使同学认识到管理运筹学在实践中的巨大作用,并实现将学生培养成应用型人才的目标。

3.4对考核方式进行调整和优化

最后,应当对管理运筹学的考核方式进行调整和优化。为了实现本科教学向应用型转型,我们对管理运筹学的课程进行了全新设计,在课堂教学中提高案例教学和启发式教学的比重,增加管理运筹学软件学习的课时量;在课后,组成管理运筹学兴趣小组,鼓励同学将所学的运筹学知识应用到管理实践之中。这样的课程设计,符合本科应用型教学的培养目标,同时也保证了对学生全面能力的培养。因此,管理运筹学的考核方式也应适应这样的变化,对考核方式进行调整和优化。应当适当降低笔试考试的所在比重,而增加对学生上机操作和课外实践的考核,通过全面的考核体系,即增强学生对上机操作和课外实践的重视程度,同时也是对其自身全面能力提升的一种督促和促进。

4结语

本科教学向应用型转变是我国教育的发展方向,管理运筹学作为工商管理类专业的一门重要课程,也应进行重新设计以实现这一目标。本文通过对目前管理运筹学特点以及存在问题的梳理,提出应用型本科工商管理专业管理运筹学课程设计的实施办法,希望对提高管理运筹学的教学效果提供一些帮助,同时这也是培养应用型管理人才的一种有益尝试。

作者:李森 单位:沈阳建筑大学商学院

参考文献

[1]杨嘉歆.管理运筹学中板书和多媒体教学的有机结合[J].价值工程,2012(06).

[2]何丽红,陈士成.管理运筹学课程的教学改革与实践[J].教育教学论坛,2011(34).

运筹学的最优解篇10

(一)运筹学

运筹学是上世纪40年代开始形成的一门学科,起源于二战期间英、美等国的军事运筹小组,主要用于研究军事活动。二战后,运筹学主要转向经济活动的研究,研究活动中能用数字量化的有关运用、筹划与管理等方面的问题,通过建立模型的方法或数学定量方法,使问题在量化的基础上达到科学、合理的解决,并使活动系统中的人、才、财、物和信息得到最有效的利用,使系统的投入和产出实现最佳的配置。运筹学的研究内容非常广泛,根据其研究问题的特点,可分为两大类,确定型模型与概率型模型。其中确定型模型中主要包括:线性规划、非线性规划、整数规划、图与网络和动态规划等;概率型模型主要包括:对策论、排队论、存储论和决策论等。

(二)物流学

物流作为一门科学也是始于二战期间,美国根据当时军事的需要,对军火的运输、补给和存储等过程进行全面的管理,并首次使用了“LogisticsManagement”一词。其后对于物流的概念不断演变发展,内容也逐渐完善。我国在2001年8月1日开始实施的国家标准《物流术语》中对物流作了如下规定:物流即物品从供应地向接收地的实体流动过程,根据实际需要,将运输、存储、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机的结合。

(三)运筹学与物流学

运筹学与物流学作为一门正式的学科都始于二战期间,从一开始,两者就密切地联系在一起,相互渗透和交叉发展。与物流学联系最为紧密的理论有:系统论、运筹学、经济管理学,运筹学作为物流学科体系的理论基础之一,其作用是提供实现物流系统优化的技术与工具,是系统理论在物流中应用的具体方法。二战后,各国都转向快速恢复工业和发展经济,而运筹学此时正转向经济活动的研究,因此极大地引起了人们的注意,并由此进入了各行业和部门,获得了长足发展和广泛应用,形成了一套比较完整的理论,如规划论、存储论、决策论和排队论等。而战后的物流并没像运筹学那样引起人们及时的关注,直到上世纪60年代,随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改变,物流才为管理界和企业界所重视。因此,相比运筹学,物流的发展滞后了一些。不过,运筹学在物流领域中的应用却随着物流学科地不断成熟而日益广泛。

二、运筹学在物流领域中主要应用的概况

运筹学作为一门实践应用的科学,已被广泛应用于工业、农业、商业、交通运输业、民政事业、军事决策等组织,解决由多种因素影响的复杂大型问题。目前,在物流领域中的应用也相当普遍,并且解决了许多实际问题,取得了很好的效果。以下总结一些当前运筹学在物流领域中应用较多的几个方面。

(一)数学规划论

数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。研究内容与生产活动中有限资源的分配有关,在组织生产的经营管理活动中,具有极为重要的地位和作用。它们解决的问题都有一个共同特点,即在给定的条件下,按照某一衡量指标来寻找最优方案,求解约束条件下目标函数的极值(极大值或极小值)问题。具体来讲,线性规划可解决物资调运、配送和人员分派等问题;整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等;动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。

(二)存储论

存储论又称库存论,主要是研究物资库存策略的理论,即确定物资库存量、补货频率和一次补货量。合理的库存是生产和生活顺利进行的必要保障,可以减少资金的占用,减少费用支出和不必要的周转环节,缩短物资流通周期,加速再生产的过程等。在物流领域中的各节点:工厂、港口、配送中心、物流中心、仓库、零售店等都或多或少地保有库存,为了实现物流活动总成本最小或利益最大化,大多数人们都运用了存储理论的相关知识,以辅助决策。并且在各种情况下都能灵活套用相应的模型求解,如常见的库存控制模型分确定型存储模型和随机型存储模型,其中确定型存储模型又可分为几种情况:不允许缺货,一次性补货;不允许缺货,连续补货;允许缺货,一次性补货;允许缺货,连续补货。随机型存储模型也可分为:一次性订货的离散型随机型存储模型和一次性订货的连续型随机存储模型。常见的库存补货策略也可分为以下四种基本情况:连续检查,固定订货量,固定订货点的(Q,R)策略;连续检查固定订货点,最大库存的(R,S)策略;周期性检查的(T,S)策略以及综合库存的(T,R,S)策略。针对库存物资的特性,选用相应的库存控制模型和补货策略,制定一个包含合理存储量、合理存储时间、合理存储结构和合理存储网络的存储系统。

(三)图(网络)论

自从上世纪50年代以后,图论广泛应用于解决工程系统和管理问题,将复杂的问题用图与网络进行描述简化后再求解。图与网络理论有很强的构模能力,描述问题直观,模型易于计算实现,很方便地将一些复杂的问题分解或转化为可能求解的子问题。图与网络在物流中的应用也很显著,其中最明显的应用是运输问题、物流网点间的物资调运和车辆调度时运输路线的选择、配送中心的送货、逆向物流中产品的回收等,运用了图论中的最小生成树、最短路、最大流、最小费用等知识,求得运输所需时间最少或路线最短或费用最省的路线。另外,工厂、仓库、配送中心等物流设施的选址问题,物流网点内部工种、任务、人员的指派问题,设备更新问题,也可运用图论的知识辅助决策者进行最优的安排。

(四)排队论

排队论也称随机服务理论,主要研究各种系统的排队队长、等待时间和服务等参数,解决系统服务设施和服务水平之间的平衡问题,以较低的投入求得更好的服务。排队现象现实生活中普遍存在,物流领域中也多见,如工厂生产线上的产品等待加工,在制品、产成品排队等待出入库作业,运输场站车辆进出站的排队,客服务中心顾客电话排队等待服务,商店顾客排队付款等等。根据系统排队的服务设施数量、系统容量、顾客到达时间间隔的分布、服务时间的分布等特征,可分为(M/M/1/∞),(M/M/1/k),(M/M/1/m),(M/M/s/∞),(M/M/s/k),(M/M/s/m)几种不同的情况,不同情形套用相应的模型可以求解。

(五)对策论、决策论

对策论也称博弈论,对策即是在竞争环境中做出的决策,决策论即研究决策的问题,对策论可归属为决策论,它们最终都是要做出决策。决策普遍存在于人类的各种活动之中,物流中的决策就是在占有充分资料的基础上,根据物流系统的客观环境,借助于科学的数学分析、实验仿真或经验判断,在已提出的若干物流系统方案中,选择一个合理、满意方案的决断行为。如制定投资计划、生产计划、物资调运计划、选择自建仓库或租赁公共仓库、自购车辆或租赁车辆等等。物流决策多种多样,有复杂有简单,按照不同的标准可化分为很多种类型,其中按决策问题目标的多少可分为单目标决策和多目标决策。单目标决策目标单一,相对简单,求解方法也很多,如线性规划、非线性规划、动态规划等。多目标决策相对而言复杂得多,如要开发一块土地建设物流中心,既要考虑设施的配套性、先进性,还要考虑投资大小问题等,这些目标有时相互冲突,这时就要综合考虑。解决这类复杂的多目标决策问题现行用的较多的,行之有效的方法之一是层次分析法,一种将定性和定量相结合的方法。

三、运筹学在物流领域中的进一步应用与发展

前面介绍了目前运筹学理论在物流领域中应用较多的几个方面,下面对其在物流领域中的进一步运用和发展作了一些思考。

(一)运筹学理论结合物流实践

虽然运筹学的理论知识很成熟,并在物流领域中的很多方面都有实用性,可现行许多物流企业,特别是中、小型物流企业,并没有重视运筹学理论的实际应用,理论归理论,遇到实际问题时许多还是凭几个管理者的主观臆断,并没有运用相关的数学、运筹学知识加以科学的计算、论证、辅助决策。因此,对于当前许多企业、部门,应该加强对管理者、决策者的理论实践教育,使之意识到运筹学这门有用的决策工具。

(二)扩大运筹学在物流领域中的应用范围

现行的运筹学知识在物流领域中的应用主要集中在以上的几个方面,运筹学作为一门已经比较成熟的理论,应该让其在物流领域中的发挥更大的作用,进一步探索,尽量把物流领域中数字模糊化、量化不清的方面数字化、科学化,运用运筹学的知识准确化、优化。

(三)把运筹学知识融合在其他物流管理软件中

把运筹学在物流领域中应用的知识程序化,编制成相应的软件包,使得更多不懂运筹学知识的人也能运用运筹学的软件辅助决策。目前运筹学的软件比较多,但是具体到物流领域中应用的还寥寥无几,因此针对物流领域中常用的运筹学软件应大力开发。另外,把运筹学的部分功能融合在其他物流管理软件中,也是一个很好的发展方向,能引起管理者和主管部门的重视,提高企业的管理水平,取得比较好的经济效益。

(四)立足物流现实,改进运筹学理论应用不足之处

运筹学的理论虽然在物流领域中应用很多,并在某些领域演绎出了许多经典的模型和公式,但其中有些模型是基于一些假设条件基础之上的,和实际生活中的情形相差很大。如存储论中的一些模型,Q、R、S、T都是一个精确的值,而现实生活中由于需求的变化独立于人们的主观控制能力之外,因此在数量和时间上一般无法精确,其随机性和不确定性使得库存控制变得复杂。因此随着理论的日益成熟和对实际情况的了解,对其不足之处应加以改进和完善。

五、结语

物流学主要研究物流过程中各种技术和经济管理的理论和方法,研究物流过程中有限资源,如物资、人力、时间、信息等的计划、组织、分配、协调和控制,以期达到最佳效率和效益,而现代物流管理所呈现的复杂性也不是简单算术能解决的,以计算机为手段的运筹学理论是支撑现代物流管理的有效工具。物流业的发展离不开运筹学的技术支持,运筹学的应用将会使物流管理更加高效。

【参考文献】

[1]熊义杰.运筹学教程[M].北京:国防工业出版社,2004.

[2]宋伟刚.物流工程及应用[M].北京:机械工业出版社,2003.

[3]汝宜红.物流学[M].北京:中国铁道出版社,2003.

[4]王转,程国全,冯爱兰.物流系统工程[M].北京:高等教育出版社,2004.

[5]储雪俭.现代物流管理教程[M].上海:上海三联书店,2002.

[6]杨海荣.现代物流系统与管理[M].北京:北京邮电出版社,2003.