简单的线性规划 曲线和方程

简单的线性规划 曲线和方程

ID:9625404

大小:159.57 KB

页数:11页

时间:2018-05-04

简单的线性规划 曲线和方程_第1页
简单的线性规划 曲线和方程_第2页
简单的线性规划 曲线和方程_第3页
简单的线性规划 曲线和方程_第4页
简单的线性规划 曲线和方程_第5页
资源描述:

《简单的线性规划 曲线和方程》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、学科:数学教学内容:简单的线性规划 曲线和方程【基础知识精讲】1.知识的学习应遵循人类的认识规律和知识本身的渐近性,逻辑性.因此,建议同学们在学习本节时,应复习二元一次方程和平面直角坐标系中的直线的一种对应关系,在此基础上结合课本内容,理解二元一次不等式的解集在平面直角坐标系中对应的点(x,y)表示的区域.2.用二元一次不等式表示平面区域的主要应用,就是线性规划,线性规划问题主要解决的是在生产实际中的资源配置和降低资源消耗等方面的问题.因此,建议同学们在研究线性规划问题时,首先应掌握线性规划的理论方法,其次应培养自己建立数学模型的能力,在解决与线性规划有关的实际问题时,能

2、抽象出数学本质,解决实际问题.3.教材开设简单的线性规划课程,是现代社会发展的需要,是纯理论性研究数学向应用数学知识解决实际问题发展的社会需要.所涉及的知识主要是平面线性区域的确定,建议同学们在学习本节时,要培养善于从实际问题抽象出数学模型的能力.4.用二元一次不等式表示平面区域可分为如下四种情形:平面区域二元一次不等式Ax+By+C≥0(A>0,B>0)Ax+By+C≤0(A>0,B>0)Ax+By+C≥0(A>0,B<0)Ax+By+C≤0(A>0,B<0=说明对于二元一次不等式不带等号时,其表示的平面区域,应把边界直线画成虚线5.处理简单的线性规划的实际问题,关键之

3、处在于从题意中建立目标函数,和相应的约束条件,实际上就是建立数学模型.这样解题时,将所有的约束条件罗列出来,弄清目标函数与约束条件的区别,得到目标函数的最优解,以理论指导实际生产需要.6.线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.常见类型有:(1)物资调运问题例如已知A1、A2两煤矿每年的产量,煤需经B1、B2两个车站运往外地,B1、B2两车站的运输能力是有限的,且已知A1、A2两煤矿运往B1、B2两上车站的运输

4、价格,煤矿应怎样编制调运方案,能使总运费最少?(2)产品安排问题例如某工厂生产甲、乙两产品,每生产一个单位的甲种或乙种产品所需A、B、C三种材料的数量、此厂每月所能提供的三种材料的限额、每生产一个单位甲种或乙种产品所获利润额都是已知的,这个厂每月应如何安排产品的生产,才能每月获得的总利润最大?(3)下料问题例如要把一批长钢管截成两种规格的短钢管,怎样下料能使损耗最小?本节学习要求:(1)画二元一次不等式表示平面区域是本节的重点,在学习思路上,应抓住“以线定界、以点(原点)定域”的思想,以Ax+By+C≥0(A>0,B>0)为例.“以线定界”,即画二元一次方程Ax+By+c

5、=0表示的直线定边界,其中,还要注意实线、虚线的画法.“以点定域”,由于对在直线Ax+By+C=0同侧的点,实数Ax+By+C的值的符号都相同,故为了确定Ax+By+C的值的符号,可采用取特殊点法,如取原点等.(2)在线性规划的实际应用中,由二元一次不等式组构成了约束条件,确定线性约束条件的可行域的方法,与由二元一次不等式表示平面区域方法相同,即由不等式组表示这些平面区域的公共区域.(3)线性规划研究的是线性目标函数在线性约束条件下取最大值或最小值问题.在线性规划的实际应用中,建立数学模型是解决问题的关键.一般地,线性规划的数学模型是:(这里“≤”也可以是“≥”或“=”,

6、以下同)其中aij(i=1,2,…,n,j=1,2,…,m),bi(i=1,2,…,n)都是常量,xj(j=1,2,…,m)是非负变量,求Z=c1x1+c2x2+…+cmxm的最大值或最小值,这里Cj(j=1,2,…,m)是常量教科书讨论的是m=1,2的两个变量,即直角坐标系里的x,y两个变量的线性规划问题,这类问题常用图解法来求最优.涉及更多变量的线性规划问题不能用图解法求解.(4)建立线性规划问题的数学模型一般按以下步骤:①明确问题中有待确定的未知量,并用数学符号表示②明确问题中所有的限制条件(约束条件),并用线性方程或线性不等式表示③明确目标函数,按问题的不同,求其

7、最大值或最小值.培养学生研究、探索问题的积极态度,并运用所学知识解决实际问题的能力.线性规划问题,是运筹学中基础内容.线性规划的应用,主要有运输问题,生产组织问题,分配问题,合理下料等,此外,在经济领域中的布局问题、计划问题等,它们的数学家模型都是线性函数,因此,仍为线性规划问题.【重点难点解析】1.理解用二元一次不等式表示平面区域和线性规划的概念.2.掌握用二元一次不等式表示平面区域和应用线性规划的方法解决简单的实际问题的能力.3.掌握用线性规划的理论知识解决实际问题的能力.例1某企业生产A、B两种产品,A产品的单位利润为6

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。