用几何画板解中学线性规划题.docVIP

《几何画板》在线性规划中的应用 安徽怀远教师进修学校 陶广冰 [摘要]：二元线性规划问题已写入中学数学教材。高师也开设了线性规划课程，线性与非线性规划在企业决策中的应用将越来越普遍。文章以中学数学实验教材中的二元线性规划问题为例，较详尽的介绍了用计算机辅助作图的操作方法及解法。此方法最适宜中学生学习。 [关键词]：线性规划 几何画板 拖点观察法??excel 线性规划问题是高中数学实验教材的内容，课本阐述的作图解法较繁，当数值较大时，手工作图精确度难以保证。求整数解时还要反复猜解代入直线方程验证。其实，借助计算机用两个常用软件《几何画板》《EXCEL》来辅助解线性规划题既快捷精度又高。近来笔者在教学中探究用这两个软件来辅助解线性规划题，觉得这两个常用软件用来解线性规划题各有特点，可以互为补充。《EXCEL》具有“规划求解”的功能内置模块，输入参数及对变量的限制条件后调用《EXCEL》内部函数求解，并在相应单元格内输出解，其特点是速度快，精度高，并可解两维以上的线性规划问题。但求整数解时往往只输出一组，丢失了其它整数解。用《几何画板》来解线性规划题（只限两维）主要有如下几点： 1、直观性强. 用《几何画板》的解法与高中课本阐述的解法一致，只不过用《几何画板》制图，操作简单易上手，比手工制图更快捷，方便。《几何画板》所绘制的图形都是动态的，如度量了一个自由点的坐标后，拖动这个点，其坐标值会跟踪变化。巧用这个功能，在求整数解时，可用拖点观察法无遗漏的寻找出所有的解。如本文实例2，实例3。 2、准确性高. 当问题中数值较大时，手工作图准确性难以保证，有时还要反复验证，才能确定解。《几何画板》的精确的作图功能（精度可设置到千分位）和特有的点的坐标度量功能，确保了解的精度，对于二维线性规划问题，用这种软件解具有较强的实用价值。 3、降低了繁难度.《几何画板》可直接作出直线的交点，并可度量交点的坐标值。使得本需解直线方程组才能确定的一些直线的交点坐标值，简单到只要执行一个菜单命令，大大减少了运算量。因此，此方法易被高中学生接受，掌握，有利于学生控究性解答实际问题。 下面以试验教材（高二（上）P61—63例题及P65习题7.4（4））中线性规划问题的几例说明用《几何画板》作图求解的操作方法，笔者所用版本为《几何画板》3.05中文版。实例1，模型为：MAX z=600x+1000y 操作步骤：（如图1）①???? 启动《几何画板》。②???? 打开图表菜单，单击建立坐标轴命令，建立直角坐标轴。③???? 将坐标原点标注改为O，向O拖动坐标单位母点B使单长变小，坐标刻度可视范围变大，（X：-10~100；Y：-10~80）。④???? 作出方程10x+4y=300的直线。方法是：打开图表菜单，单击绘制点命令，在弹出的对话框中输入（30，0），（0，75）后单击确定，绘出C，E两点，然后绘出直线CE.用同样的方法绘出直线 5x+4y=200, 4x+9y=360.⑤???? 用选择工具作出交点H,M,K,C.⑥???? 顺序选择点O，C，K，M，H后，打开绘图菜单，单击多边形内部命令，绘出多边形OCKMH内部，即为可行域.⑦???? 绘出直线600x+1000y=0.⑧???? 选择M点与直线600x+1000y=0，打开绘图菜单，单击平行线命令作出过M点与直线600x+1000y=0平行的直线.由图可以看出，这条直线是过可行域内的点且平行直线600x+1000y=0的所有直线中与原点距离最大的.⑨???? 选择M点，打开度量菜单，单击坐标命令，度量出M的坐标为M（12.41，34.48），即为问题的解.x=12.41,y=34.48. 实例2，模型为： MIN z = x + y 且 操作步骤：（如图2）①???? 启动《几何画板》。②???? 打开图表菜单，单击建立坐标系命令，建立直角坐标系。将坐标原点的标注改为O，拖O到图形编辑区左下方。向O拖动坐标系单位长母点B，使坐标刻度可视范围变大（X：-10~30；Y：-10~20）. ③仿实例1作出直线 ：2x+y=15； ：x+2y=18； ：x+3y=27 ④用选择工具作 与 的交点K。如图2，过G，C分别作Y，X轴平行线交于点Y。顺次选择G，K，C，Y四点，打开作图菜单，单击多边形内部命令，作出多边形GKCY内部。此多边形内部及其右上方区域皆为可行域。 ⑤作直线 ：X+Y=0。过K作 的平行线 交Y轴于S点，选择S点，打开度量菜单，单击坐标命令，得S（0.00，11.40），同样，度量得K（3.60，7.80）。由图2可见 虽具原点最近，但S，K的坐标值不是整数，以S，K的坐标值不合题意。 ⑥打开图表菜单，单击绘制命令