运筹学线性规划学术论文

那么某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“=”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解 线性规划里面的约束（等式或不等式可以看作是超平面Hyperplane或者半空间Half space）。可行域可以看作是被这组约束，或者超平面和半空间定义（围起来）的区域。 那么某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“=”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解。 用矩阵去理解运筹学线性规划 （Linear Programming）-- 最简单和基础的优化问题，如上图， 目标函数 （max）和 约束条件 （.）都是线性的，自变量x是实数变量，P问题（多项式时间可解）；或许有些读者没有学过线性代数，更简单的例子： min x1+x2  . 3x1-4x2> 5,  x1,x2>=0。特点： (1) 目标函数求最大值（有时求最小值）(2) 约束条件都为等式方程，且右端常数项bi都大于或等于零. 约束条件都为等式方程，需要解除松弛变量和剩余 变量(3) 决策变量xj为非负。 对于无约束的变量，如（X3 无约束）可以用类似 X3=X4-X5替换，且 X4>=0,X5>=0即每一个线性规划问题（称为原始问题）有一个与它对应的对偶线性规划问题 对偶问题与原始问题之间存在着下列关系： ①目标函数对原始问题是极大化，对对偶问题则是极小化。 ②原始问题目标函数中的收益系数是对偶问题约束不等式中的右端常数，而原始问题约束不等式中的右端常数则是对偶问题中目标函数的收益系数。 ③原始问题和对偶问题的约束不等式的符号方向相反。 ④原始问题约束不等式系数矩阵转置后即为对偶问题的约束不等式的系数矩阵。 ⑤原始问题的约束方程数对应于对偶问题的变量数，而原始问题的变量数对应于对偶问题的约束方程数。 ⑥对偶问题的对偶问题是原始问题，这一性质被称为原始和对偶问题的对称性。 1 若原问题及其对偶问题都具有可行解，则两者都具有最优解。且他们的最优解的目标函数值相等 2对于线性规划的原问题和对偶问题，若其中有一个有最优解，则另一个也一定有最优解 3如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解 线性规划中的唯一最优解是指最优表中非基检验数全部为0 其变量均具有非负约束，其约束条件当目标函数求极大值时均取《号，当目标函数求极小值时均取>=号

课程教学改革研究论文

一、运筹学学科特点

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

运筹学具有以下几个特点：

（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条件，对策论的划线法，这些经典方法都有着各自的创始人和来龙去脉，通过对各分支名人和历史的介绍有助于学生把握运筹学的发展史，从宏观上对运筹学各个分支有整体的认识。同时，通过名人的介绍还有助于开阔学生视野，提高学习兴趣，活跃课堂气氛，提高教学效果。

四、结束语

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

线性规划问题在经济生活中的应用详见线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法＿在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料;二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最优一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题文章根据线性规划问题在现实生活中的意义进行相关讨论与探究,介绍了线性规划问题产生的背景、特点和实际运用情况,以及线性规划问题在经济生活中运用的意义.