3.3.2-简单的线性规划问题.ppt

上传人(卖家):晟晟文业 文档编号:4449108 上传时间:2022-12-10 格式:PPT 页数:49 大小:1.51MB
下载 相关 举报
3.3.2-简单的线性规划问题.ppt_第1页
第1页 / 共49页
3.3.2-简单的线性规划问题.ppt_第2页
第2页 / 共49页
3.3.2-简单的线性规划问题.ppt_第3页
第3页 / 共49页
3.3.2-简单的线性规划问题.ppt_第4页
第4页 / 共49页
3.3.2-简单的线性规划问题.ppt_第5页
第5页 / 共49页
点击查看更多>>
资源描述

1、3目标定位重点难点1.了解线性规划的意义2通过实例弄清线性规划的有关概念术语3会用图解法求一些简单的线性规划问题4从实际情境中抽象出一些简单的线性规划问题,并能加以解决.重点:弄清线性规划的有关概念术语;求一些简单的线性规划问题难点:线性规划的实际应用.1线性规划的概念名称意义约束条件变量x,y满足的一组条件线性约束条件由x,y的二元一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的解析式线性目标函数目标函数是关于x,y的二元一次解析式名称意义可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性

2、约束条件下,求线性目标函数的最大值或最小值问题2.简单线性规划问题的解法简单线性规划问题的图解法就是利用数形结合的思想根据线性目标函数的几何意义,求线性目标函数在线性约束条件下的最优解,一般步骤如下:(1)作图:画出约束条件(不等式组)所确定的平面区域;(2)找初始直线:列目标函数,找初始直线l0;(3)平移:将直线l0平行移动,以确定最优解所对应的点的位置;(4)求值:解有关的方程组,求出最优点的坐标,再代入目标函数,求出目标函数的值1若x0,y0且xy1,则zxy的最大值为()A1 B1C2 D2【答案】B【解析】可行域为图中AOB,当直线yxz经过点B时,z最小从而z最大,zmax1.求

3、线性目标函数的最值问题【解题探究】我们先画出满足约束条件的平面区域,求出平面区域的各交点,然后将交点坐标代入目标函数,比较后,即可得到目标函数zx3y的最小值【答案】D【解析】根据题意,画出可行域与目标函数线如图所示,由图可知目标函数在点(2,2)取最小值8.故选D【方法规律】用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键,可先将题目中的量分类、列出表格,理清头绪,然后列出不等式组(方程组)寻求约束条件,并就题目所述找出目标函数然后将可行域各交点的值一一代入,最后比较,即可得到目标函数的最优解求非线性目标函数的最值问题【方法规律】非线性目标函数最值问题,要充分理解

4、非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合解题,能起到事半功倍的效果已知目标函数的最值求待定系数【答案】A【方法规律】这是一道线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解同时,要注意边界直线斜率与目标函数斜率的关系【答案】(6,3)【例4】某工厂要制造A种电子装置45台、B种电子装置55台,需用薄钢板给每台装置配一个外壳已知薄钢板的面积有两种规格:甲种薄钢板每张面积2 m2,可做3个A外壳和5个B外壳,乙种薄钢板每张面积3 m2,可做6个A外壳和6个B外

5、壳甲、乙两种薄钢板应各用多少张才能使用料总面积最小,最小面积是多少?线性规划的实际应用问题【方法规律】1.建立线性规划问题的数学模型一般按以下步骤:(1)明确问题中有待确定的未知量,并用数学符号表示;(2)明确问题中所有的限制条件(约束条件),并用线性方程或线性不等式表示;(3)明确问题的目标,并用线性函数(目标函数)表示,按问题的不同,求其最大值或最小值2解线性规划问题的关键步骤是在图上完成的,所以作图应尽可能精确,图上操作尽可能规范但考虑到作图必然会有误差,假如图上的最优点并不明显易辨时,不妨将几个有可能是最优点的坐标都求出来,然后逐一检查,以确定最优解某酒厂生产A,B两种优质白酒,生产每

6、吨白酒所需的主要原料如下表.已知每吨A白酒的利润是7万元,每吨B白酒的利润是12万元,由于条件限制,该酒厂目前库存高粱360吨,大米300吨,小麦200吨应生产A,B两种白酒各多少吨,才能获得最大利润?并求出最大利润白酒品种高粱/吨大米/吨小麦/吨A934B4105求最值时忽略题目要求为整数而出错【错因分析】因为所求x和y的值,应为整数,而上述解法中x5.5,y4.5均不是整数,所以解法不正确【正解】在可行域中在点A(5.5,4.5)附近找整数点,不妨取(5,5),该点不在可行域内(不满足5x11y22)取点(5,4)知在可行域内,因此,当x5,y4时,z取得最大值90.1线性约束条件包括两点:一是变量x,y的不等式(或等式),二是次数为1.2目标函数与线性目标函数的概念不同,线性目标函数在变量x,y的次数上作了严格的限定:一次解析式,即目标函数包括线性目标函数和非线性目标函数3某旅行社租用A,B两种型号的客车安排900名客人旅行,A,B两种车辆的载客量分别为36人和60人,租金分别为1 600元/辆和2 400元/辆,旅行社要求租车总数不超过21辆且B型车不多于A型车7辆,则租金最少为()A31 200元 B36 000元C36 800元 D38 400元【答案】C【答案】8

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(3.3.2-简单的线性规划问题.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|