让学生也上机体验-三名工作室.docVIP

让学生也上机体验 ------LOGO语言算法课在线性规划教学中的应用 贵阳一中 童 雁 自参加全国教育科学“十五”规划重点课题---“LOGO技术用于西部中学数学创新素质教育研究”以来，“数学实验”进入了我们课题组成员的视野。尽管演绎法在数学研究中占主导地位，但对数学猜想、推理与法则的认识也在不断地更新和扩展。尤其当今大数据时代的到来，高中生了解一些算法初步与简单的程序设计的必要性毋庸置疑。在新课程中，通过对具体算法案例的分析，尝试让学生亲自动手设计简单的程序，上机体验解决问题的过程，对算法的体会和理解是有直接帮助的。以下针对“简单的线性规划”这节内容及其特点，结合笔者组织的数学LOGO语言实验课，再谈LOGO语言实验课在线性规划教学中的应用，以供探讨。 常见的线性规划问题类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最大，收到的效益最大；第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小。新教材中也着重介绍了二元线性规划的图解方法。围绕教学中图解法所出现的种种问题，笔者与学生通过计算机数学LOGO语言实验，采取了相应对策来处理。 一．常规问题 如：变量满足条件，求目标函数的最大值。 该问题即是求动直线满足不等式组的条件下，纵截距的最大值。 一方面，引导学生在平面直角坐标中通过作图解决问题；另一方面，利用LOGO语言编程，输入相应数据运行命令，就可观察线性规划涉及的相关图形解决实际问题。 以下是在命令中调用的在区间[:X,:X1]上由方程描点画其图象的LOGO命令ZX11 :A :B :C :X :X1 :I的程序清单： TO ZX11 :A :B :C :X :X1 :I IF :X :X1 TYPE [请输入标示字符] MAKE S RQ TT :S PU HOME STOP MAKE Y (- :A / :B) * :X - :C / :B D :X :Y :I PD ZX11 :A :B :C :X + 1 :X1 :I END 描点作图并显示相关数据的过程： TO ZX1 :A :B :C :X :X1 :I IF AND :B 0 :C 0 (PR :A [X] :B [Y] :C [= 0]) IF AND :B 0 :C = 0 (PR :A [X +] :B [Y +] :C [= 0]) IF AND :B 0 :C 0 (PR :A [X] :B [Y +] :C [= 0]) IF AND :B 0 :C 0 (PR :A [X +] :B [Y] :C [= 0]) IF AND :B 0 :C 0 (PR :A [X] :B [Y] :C [= 0]) IF :B = 0 PR [斜率不存在，倾斜角为90°] D (- :C / :A) 0 :I SETH 0 ZX STOP MAKE K (- :A / :B) (PR [K =] :K) MAKE Q ARCTAN :K IF :K 0 (PR [倾斜角 =] 180 + :Q °) ELSE (PR [倾斜角 =] :Q °) PU ZX11 :A :B :C :X :X1 :I END 通过以上作法，学生不仅能直观地感受到图象的变化，而且将所学的编程应用到线性规划作图中来，初步体验和感受用计算机做数学的乐趣。 进一步探究： 问题1： 目标函数中的 ，即得直线,当直线 与凸平面区域的某边平行时，是否有最优解，若有的话，其解有多少？ 问题2: 线性规划问题的最优解如果存在的话，可能在什么位置上？ 通过学习和实验，不难发现有两个重要结论： （1）线性规划问题的任意两个可行解的连线上的点都是可行解。 （2）线性规划问题的最优解如果存在（除了整点），一般在某个“顶点”达到。 二．作图难的问题 在解决线性规划最优解时，除可建立数学模型外，其中一个重要环节是，在平面直角坐标平面系中画出平面区域（可行域）。学生学习中已经体会到，二元一次不等式的边界线不一定都是那么好作出来。 比如要做出可行域 教师在黑板上给学生用粉笔作演示时，就感到由误差带来的图形走样问题，而通过设置的数学LOGO实验，只须将坐标轴上的单位长度设为10，再通过取特殊点作出两两相交的三条直线，就快捷、准确、方便多了。 事实上，从实际出发而建立的数学模型中，系数并不象教材上给出的那样整齐，还