当前位置:首页 >> 数学 >> 研究性课题与实习作业:线性规划的实际应用

研究性课题与实习作业:线性规划的实际应用


教学目标 (1) 了解线性规化的意义以及线性约束条件、 线性目标函数、 线性规化问题、 可行解、 可行域以及最优解等基本概念; (2)了解线性规化问题的图解法; (3)培养学生搜集、分析和整理信息的能力,在活动中学会沟通与合作,培养探索研 究的能力和所学知识解决实际问题的能力; (4)引发学生学习和使用数学知识的兴趣,发展创新精神,培养实事求是、理论与实 际相结合的科学态度和科学

道德.

教学建议

一、重点难点分析 学以致用,培养学生“用数学”的意识是本节的重要目的。学习线性规划的有关知识其最 终目的就是运用它们去解决一些生产、生活中问题,因而本节的教学重点是:线性规划在实 际生活中的应用。困难大多是如何把实际问题转化为数学问题(既数学建模),所以把一些 生产、生活中的实际问题转化为线性规划问题,就是本节课的教学难点。突破这个难点的关 键就在于尽快熟悉生活,了解实际情况,并与所学知识紧密结合起来。 二、教法建议 (l)建议可适当采用电脑多媒体和投影仪等先进手段来辅助教学,以增加课堂容量, 增强直观性,进而提高课堂效率. (2)课堂上可以设计几个实际让学生分组研讨解答,一方面是复习线性规划问题的一 般解法,为总结线性规划问题的数学模型和常见类型作铺垫;另一方面,也为接下来到外面 分组调研积累经验, 让学生在讨论、 探究过程中初步学会沟通与合作, 共同完成活动任务. (3) 确定研究课题, 建议各小组以三个常见问题为主, 或者根据本小组实际自拟课题.

(4)活动安排,建议要求各小组分式明确,团结协作,听从指挥,注意安全.学生研 究活动的成果,可以用研究报告或论文的形式体现.一切以学生自己的自主探究活动为主, 教师不能越俎代庖. (5)对学生在课余时间开展的研究性课题,建议作做好成果展示、评估和交流.展示 不仅可以让全体学生来分享成果,享受成功的喜悦,而且还可以锻炼学生的组织表达能力, 增强学生的自信心.通过评估,可以使同学清楚地看到自己的优点与不足.通过交流研讨, 分享成果,进行思维碰撞,使认识和情感得到提升.

教学设计方案

教学目标

(1)了解线性规划的意义以及线性约束条件、线性目标函数、线性规化问题、可行解、可 行域以及最优解等基本概念;

(2)了解线性规划问题的图解法,并能应用它解决一些简单的实际问题;

(3)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高 学生“建模”和解决实际问题的能力;

(4)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.

重点难点

理解二元一次不等式表示平面区域是教学重点。

如何扰实际问题转化为线性规划问题,并给出解答是教学难点。

教学步骤

(一)引入新课

我们已研究过以二元一次不等式组为约束条件的二元线性目标函数的线性规划问题。 那么是 否有多个两个变量的线性规划问题呢?又什么样的问题不用线性规划知识来解决呢?

(二)线性规划问题的教学模型

线性规划研究的是线性目标函数在线性约束条件下取最大值或最小值问题, 一般地, 线性规 划问题的数字模型是

已知

其中 量,求

都是常数, 的最大值或最小值,这里

是非负变 是常量。

前面我们计论了两个变量的线性规划问题, 这类问题可以用图解法来求最优解, 涉及更多变 量的线性规划问题不能用图解法求解。比如线性不等式 不能用图形

来表示它,那么对四元线性规划问题就不能用图形来求解了,对这样的线性规划问题怎样求解, 同学们今后在大学学习中会得到解决。

线性规划在实际中的应用

线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定的 条件下,如何使用它们来完成(http://luntan.flycity.cn )最多的任务;二是给定一项任务,如 何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务,常见问题有:

1.物调运问题

例如,已知

两煤矿每年的产量,煤需经 两煤矿运往

两个车站运往外地,

两个

车站的运输能力是有限的,且已知 样编制调运方案,能使总运费最小?

两个车站的运输价格,煤矿应怎

2.产品安排问题

例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的 A、B、C 三 种材料的数量, 此厂每月所能提供的三种材料的限额都是已知的, 这个工厂在每个月中应如何安 排这两种产品的生产,能使每月获得的总利润最大?

3.下料问题

例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?

4.研究一个例子

下面的问题,能否用线性规划求解?如能,请同学们解出来。

某家具厂有方木料 张书桌需要方木料

,五合板 、五合板

,准备加工成书桌和书橱出售,已知生产每 ,生产每个书橱需要方木料 、五合板 ,

出售一张书桌可获利润 80 元,出售一个书橱可获利润 120 元,如果只安排生产书桌,可获利 润多少?如何只安排生产书橱,可获利润多少?怎样安排生产时可使所得利润最大?

A.教师指导同学们逐步解答:

(1)先将已知数据列成下表

(2)设生产书桌 x 张,生产书橱 y 张,获利润为 z 元。

分析:显然这是一个二元线性问题,可归结于线性规划问题,并可用图解法求解。

(3)目标函数

①在第一个问题中,即只生产书桌,则

,约束条件为

∴ 最多生产 300 张书桌,获利润



这样安排生产,五合板先用光,方木料只用了

,还有

没派上用场。

②在第二个问题中,即只生产书橱,则

,约束条件是

∴ 最多生产 600 张书橱,获利润



这样安排生产,五合板也全用光,方木料用去了 利润比只生产书桌多了 48000 元。

,仍有

没派上用场,获

③在第三个问题中,即怎样安排生产,可获利润最大?

,约束条件为

对此,我们用图解法求解,

先作出可行域,如图阴影部分。

时得直线 与 此时



平行的直线

过可行域内的点 M(0,600)。因为 ,即

平等的过可行域内的点的所有直线中,

距原点最远,所以最优解为

因此,只生产书橱 600 张可获得最大利润,最大利润是 72000 元。

B.讨论

为什么会出现只生产书橱, 可获(http://tuan.flycity.cn )最大利润的情形呢?第一, 书橱 比书桌价格高,因此应该尽可能多生产书橱;第二,生产一张书橱只需要五合板 张书桌却需要五合板 ,按家具厂五合板的存有量 ,生产一

,可生产书橱 600 张,若同时

又生产书桌,则生产一张书桌就要减少两张书橱,显然这不合算;第三,生产书橱的另种材料, 即方木料是足够供应的,家具厂方木料存有量为 。 ,而生产 600 张书橱只需要方木料

这是一个特殊的线性规划问题,再来研究它的解法。

C.改变这个例子的个别条件,再来研究它的解法。

将这个例子中方木料存有量改为

,其他条件不变,则

作出可行域,如图阴影部分,且过可行域内点 M (100,400)而平行于 线 的直

离原点的距离最大,所以最优解为(100,

400),这时 (元)。

故生产书桌 100、书橱 400 张,可获最大利润 56000 元。

总结、扩展

1.线性规划问题的数字模型。

2.线性规划在两类问题中的应用

布置作业

到附近的工厂、乡镇企业、商店、学校等作调查研究,了解线性规划在实际中的应用,或提 出能用线性规划的知识提高(http://www.flycity.cn )生产效率的实际问题,并作出解答。把 实习和研究活动的成果写成实习报告、研究报告或小论文,并互相交流。

探究活动

如何确定水电站的位置

小河同侧有两个村庄 A,B,两村庄计划于河上共建一水电站发电供两村使用.已知 A,B 两村到河边的垂直距离分别为

300m 和 700m,且两村相距 500m,问水电站建于何处,送电到两村电线用料最省?

[解]视两村庄为两点 A,B,小河为一条 直线 L,原问题便转化成在直线上找一点 P , 使 P 点到 A,B 两点距离之和为最小的问题.

以 L 所在直线为

轴,

轴通过 A 点 轴

建立直角坐标系,如图所示.作 A 关于 的对称点 ,连 , 与

轴交于

点 P.由平面几何知识得,点 P 即为所求.据 已知条件,(0, , (0, 300) 过 B 作 - . A 300) 于点 H. 轴于点 , A作 过 ,

由 线 的方程为



,得 B(300,700).于是直



所以 P 点的坐标即为



轴的交点(90,0),即水电站应建在河边两村间且离 A

村距河边的最近点 90 m 的地方


更多相关文档:

研究性课题与实习作业:线性规划的实际应用

研究性课题与实习作业: 研究性课题与实习作业:线性规划的实际应用 课时安排 1 课时 从容说课 研究性课题主要是指对某些数学问题的深入探讨, 或者从数学角度对某些日...

线性规划的实际应用

序言:《研究性学习与实习作业:线性规划的实际应用》是在学习 了“简单的线性规划”之后,安排的一节研究性的活动和实习课。 这是高二(上)的一节研究性活动课,...

线性规划解决实际问题专项练习

线性规划解决实际问题专项练习_数学_高中教育_教育专区。学科:数学 教学内容:研究性课题与实习作业:线性规划的实际应用 【自学导引】 1.线性规划问题的数学模型是...

线性规划的实际应用教学设计

实习作业是学生力所能及的一种数学实践活动。线性规划的实际应用教学设计温州中学 叶昭蓉 研究性课题主要是指对某些数学问题的深入探讨, 或者从数学角度对某些日常...

线性规划问题的图解法练习和实习作业指南

((5,2) ) 研究性课题实习作业 ⑴ 调查研究线性规划在工厂,乡镇企业,商店的应用。 到附近的工厂,乡镇企业,商店等作调查线性规划实际问题中的应用;或提 出...

寓数学教学于课外实践活动中

本文 就全日制普通高级中学教科书《数学》 (第二册上) 《研究性学习与实 习作业:线性规划的实际应用》之实习作业在我所代班级(高二(3) 实验班)的完成过程与...

高二上册数学目录

简单的线性规划 研究性学习课题与实习作业:线性规划的实际应用 7.5 曲线和方程 阅读材料 笛卡儿和费马 7.6 圆的方程 第八章 圆锥曲线方程 8.1 椭圆及其标准方程...

第一章 集合与简易逻辑

简单的线性规划 7_5 研究性课题与实习作业_线性规划的实际应用 7_6 曲线和方程 7_7 圆的方程 第八章 圆锥曲线方程 8_1 椭圆及其标准方程 8_2 椭圆的简单...

高二数学

简单的线性规划 研究性学习课题与实习作业:线性规划的实际应用 7.5 曲线和方程 阅读材料 笛卡儿和费马 7.6 圆的方程 小结与复习 复习参考题七 第八章 圆锥曲线...

.4简单的线性规划导学稿

三、研究性学习课题与实习作业:线性规划的实际应用 看课本 P72?73 ,尝试解决课本中的三个问题,同时通过查阅图书资料或通过互 联网了解和研究线性规划的应用实例。 ...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com