Matlab在高校线性规划教学中编程应用研究.docVIP

Matlab在高校线性规划教学中编程应用研究 　　摘要：本文探讨了在高等学校线性规划教学中引入计算机程序思想的重要性，在理论教学与软件工具之间搭起桥梁，通过Matlab编程，不但使教师在理论教学中培养学生的应用能力，而且使得学生的计算机编程能力得到了很大提高。通过巧妙的计算机程序语言与理论模型的结合，使学生的学习兴趣及学习能力都大为提高，达到了理论数学思维与计算机应用能力双向丰收的教学效果。 　　关键词：Matlab仿真；线性规划；编程能力；教学效果 　　中图分类号：G421 文献标志码：A 文章编号：1674-9324（2018）10-0181-04 　　一、引言 　　线性规划不但是高校理工科专业的重要课程，而且在经管类的数据挖掘教学中占据着非常重要的位置，是数据建模的重要内容，是企业资源计划（Enterprise Resource Planning，ERP）的核心思想之一。最优化的资源管理及开发应用是每个企业长期坚持的战略任务[1-5]。 　　但是在现行许多高等学校线性规划实际的教学中，往往是过于偏重理论教学，没有计算机应用及软件编程，忽视了计算机应用能力的培养，这使得教学过于枯燥，只进行理论教学会带来三方面的问题： 　　1.重理论而不重计算机应用能力。“学以致用”是教学的本质，再好的理论如果不加以应用，这样的理论发展往往受到限制，当然，一些纯抽象某些专业课程（如抽象代数）除外。许多高校的大学生都是要培养学生的应用能力，培养应用型复合型人才，特别是强调计算机应用能力，如果线性规划教学只培养了学生的理论部分，这就欠缺了应用能力特别是计算机应用能力的培养。 　　2.教学的深度受到限制。线性规划问题的解一般有图解法及单纯型法两种，但图解法对于两个决策变量还好，三个以上就很难实施；而单纯型法对于四个变量以上就将耗费大量时间，特别对于5个变量以上就显得无从下手。如今的企业资源复杂，往往涉及更多的约束及决策变量，如果不借助计算机求解，这就会严重影响教学的深度及解决实际问题的能力。 　　3.学生的学习兴趣大为降低，导致教学效果也低。因为只有枯燥的理论课堂使学生无法进入计算机实验室进行操作程面的锻炼。课堂上没有计算机仿真的演示，现代计算机软件工具没有在课堂上体现，学生学习枯燥无兴趣，这使得这门课程的学习效果大打折扣。 　　因此，在线性规划教学中引入计算机软件工具不但有必要而且是现代教学培养目标非常重要的要求，通过Matlab这种优秀的软件来培养学生的编程能力在上述三个方面都会有重要的教学改革意义。 　　二、线性规划与Matlab相关问题 　　1.线性规划问题。线性规划问题的历史悠久、理论成熟及应用广泛。法国数学家J.B.J.傅里叶和C.瓦莱-普森分别于1832和1911年独立地提出线性规划的想法，但未引起学术界注意。1939年苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。1947年美国数学家G.B.Dantzing提出求解线性规划的单纯形法，为这门学科奠定了算法基础。1947年美国数学家J.冯诺伊曼提出对偶理论，开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。康托洛维奇和库伯曼斯（Koopmans）因对资源最优分配理论的贡献而获1975年诺贝尔经济学奖。上世纪60―70年代，随着计算机的应用，线性规划问题发展到了30000??约束，3000000个变量，这是理论和手工再也无法计算的。 　　从1964年诺贝尔奖设经济学奖后，到1992年28年间的32名获奖者中有13人（40.6%）从事过与线性规划有关的研究工作，其中比较著名的有Simon，Samullson，Leontief，Arrow，Miller等。 　　如今，随着大数据时代的来临及企业复杂业务的开展，线性规划问题解决企业资源最优配置变得异常重要，同时，为了解决复杂问题，计算机的应用也显得越来越重要。 　　2.Matlab问题。Matlab是由美国MathWorks公司开发的一款商业软件，起初是为实现数学计算而设计的。20世纪70年代，美国新墨西哥大学计算机科学系主任Cleve Moler为了减轻学生编程的负担，用FORTRAN编写了最早的Matlab。1984年由Little、Moler、Steve Bangert合作成立的MathWorks公司正式把Matlab推向市场。到20世纪90年代，Matlab已成为国际控制界的标准计算软件[1-5]。 　　Matlab软件优势主要体现在编程环境、简单易用、强处理能力、图形处理、模块集合工具箱、程序接口和发布平台、应用软件开发等方面。目前已应用到数值分析、数值和符号计算、工程与科学绘图、控制系统的设计与仿真、数字图像处理技术、数字信号处理技