332____简单的线性规划问题课件

上传人:沈*** 文档编号:241477856 上传时间:2024-06-28 格式:PPT 页数:59 大小:1.91MB
返回 下载 相关 举报
332____简单的线性规划问题课件_第1页
第1页 / 共59页
332____简单的线性规划问题课件_第2页
第2页 / 共59页
332____简单的线性规划问题课件_第3页
第3页 / 共59页
点击查看更多>>
资源描述
No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引33.2简单的线性规划问题简单的线性规划问题No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引1了解线性规划的意义2会求一些简单的线性规划问题3准确利用线性规划知识求解目标函数的最值4掌握线性规划实际问题中的类型No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引1求目标函数的最值是本课的热点2常以选择题、填空题的形式考查3利用线性规划知识求解实际问题是本课的难点,多以解答题形式考查.No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引小汪是班里的班长,她计划用少于100元的钱购买单价分别为2元和1元的大、小彩球装点联欢晚会的会场经过实地考察,她算出需要大球数不少于10个,越多越好,小球数也越多越好,但是不少于20个,你能帮小汪设计一下怎样购买才合适吗?你能给出几种不同的购买方案呢?No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引线性规划中的基本概念名称意义约束条件变量x,y满足的一组条件线性约束条件由x,y的 不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的解析式线性目标函数目标函数是关于x,y的 解析式可行解满足线性约束条件的点可行域所有可行解组成的最优解使目标函数取得 的可行解线性规划问题在线性约束条件下,求线性目标函数的最大值或最小值问题二元一次二元一次平面区域最大值或最小值No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引1下列目标函数中,z表示在y轴上的截距的是()Azx2y Bz3xyCzxy Dzx4y答案:CNo.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引答案:BNo.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引解析:约束条件确定的可行域如图所示(阴影部分)No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引答案:5No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引 No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引由题目可获取以下主要信息:可行域已知;目标函数已知解答本题可先画出可行域,采用图解法,平行移动直线求解No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引题后感悟利用线性规划求最值,注意以下几点:(1)准确画出可行域是解答此类问题的前提条件(2)把目标函数值与过可行域内点的一组平行直线建立对应关系No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引 某公司租赁甲、乙两种设备生产A,B两类产品,甲种设备每天能生产A类产品5件和B类产品10件,乙种设备每天能生产A类产品6件和B类产品20件已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A类产品50件,B类产品140件,所需租赁费最少为_元No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引由题目可获取如下信息:甲、乙两种设备生产A,B两类产品的情况如表所示:根据题意列出约束条件,建立目标函数求解产品设备A类产品(件)(50)B类产品(件)(140)租赁费(元)甲设备510200乙设备620300No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引答案:2 300No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引2某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨、B原料2吨;生产每吨乙产品要用A原料1吨、B原料3吨销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元该企业在一个生产周期内消耗A原料不超过13吨、B原料不超过18吨,那么该企业可获得最大利润是()A12万元 B20万元C25万元 D27万元No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引作出不等式组表示的平面区域,如图中阴影部分所示令z0,作直线l:5x3y0,易知当平移直线l至经过点(3,4)时,z取得最大值为zmax151227,故选D.答案:DNo.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需的三种规格成品,且使所用钢板张数最少?规格类型钢板类型A规格B规格C规格第一种钢板211第二种钢板123No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引方法二:特值验证法由方法一知,目标函数取得最小值的整点应分布在可行域的左下侧靠近边界的地方,依次满足条件的整点A0(0,15),A1(1,13),A2(2,11),A3(3,9),A4(4,8),A5(5,8),A6(6,7),A7(7,7),A8(8,7),A9(9,6),A10(10,6),A27(27,0)将这些点的坐标分别代入zxy,求出各个对应值,经验证可知,在整点A3(3,9)和A4(4,8)处z取得最小值.12分No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张两种方法最少要截两种钢板共12张题后感悟许多实际问题中需要整数解,而当解方程得到的解不是整数时,常用下面的方法求整数解:(1)平移直线法:先在可行域中画网格,再描整点,平移直线l,最先经过或最后经过的整点坐标就是最优解(2)检验优值法:当可行域中整点个数较少时,可将整点坐标逐一代入目标函数求值,比较后得出最优解(3)调整优值法:先求非整点最优解,再借助于方程知识调整最优值,最后筛选出整点最优解 No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需的三种规格成品,且使所用钢板张数最少?规格类型钢板类型A规格B规格C规格第一种钢板211第二种钢板123No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引方法二:特值验证法由方法一知,目标函数取得最小值的整点应分布在可行域的左下侧靠近边界的地方,依次满足条件的整点A0(0,15),A1(1,13),A2(2,11),A3(3,9),A4(4,8),A5(5,8),A6(6,7),A7(7,7),A8(8,7),A9(9,6),A10(10,6),A27(27,0)将这些点的坐标分别代入zxy,求出各个对应值,经验证可知,在整点A3(3,9)和A4(4,8)处z取得最小值.12分No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张两种方法最少要截两种钢板共12张题后感悟许多实际问题中需要整数解,而当解方程得到的解不是整数时,常用下面的方法求整数解:(1)平移直线法:先在可行域中画网格,再描整点,平移直线l,最先经过或最后经过的整点坐标就是最优解(2)检验优值法:当可行域中整点个数较少时,可将整点坐标逐一代入目标函数求值,比较后得出最优解(3)调整优值法:先求非整点最优解,再借助于方程知识调整最优值,最后筛选出整点最优解 No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引3医院用甲、乙两种药片为手术后的病人配营养餐,已知甲种药片每片含5单位的蛋白质和10单位的铁质,售价为3元;乙种药片每片含7单位的蛋白质和4单位的铁质,售价为2元若病人每餐至少需要35单位的蛋白质和40单位的铁质,应使甲乙两种药片各几片才能既满足营养要求又使费用最省?No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引 已知变量x,y满足约束条件1xy4,2xy2.若目标函数zaxy(其中a0)仅在点(3,1)处取得最大值,则a的取值范围为_由题目可获取以下主要信息:可行域已知;目标函数zaxy(a0)仅在(3,1)处取得最大值解答本题可先画出可行域,利用数形结合求解No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引解题过程由约束条件画出可行域(如图)点C的坐标为(3,1),z最大时,即平移yax时,使直线在y轴上的截距最大,akCD,即a1,a1.答案:a1No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引题后感悟这是一道线性规划的逆向思维问题解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解同时,要注意边界直线斜率与目标函数斜率的关系 No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引因为取得最大值时的最优解只有一个,所以目标函数对应的直线与平面区域的边界线不平行,根据图形及直线的斜率,可得实数a的取值范围是2,)答案:2,)No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引1用图解法解决线性目标函数的最优解问题的一般步骤(1)画:根据线性约束条件,在直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域(2)移:运用数形结合的思想,把线性目标函数看成直线系,把目标函数表示的直线平行移动,最先通过或最后通过的顶点便是所需要的点(3)求:解方程组求最优解,进而求出目标函数的最大值和最小值No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引注意画可行域时,要特别注意可行域各边的斜率与目标函数直线的斜率的大小关系,以便准确判断最优解2最优解的确定最优解的确定可有两种方法:(1)将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解(2)利用围成可行域的直线的斜率来判断若围成可行域的直线l1,l2,ln的斜率分别为k1k2kn,而且目标函数的直线的斜率为k,则当kikki1时,直线li与li1的交点一般是最优解No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引特别提醒当线性目标函数的直线与可行域的某条边平行时,最优解可能有无数个3应用线性规划处理实际问题时应注意的问题(1)求解实际问题时,除严格遵循线性规划求目标函数最值的方法外,还应考虑实际意义的约束,要认真解读题意,仔细推敲并挖掘相关条件,同时还应具备批判性检验思维,以保证解决问题的准确和完美(2)处理实际问题时,x0,y0常被忽略,在解题中应多加注意(3)在求最优解时,一般采用图解法求解No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引【正解】同上述方法作出可行域,因为当直线l:5x4yt平移时,从A点起向左下方移时第一个通过可行域中的整数点是(2,1),(2,1)是所求的最优解故Smax524114.No.1 预习学案预习学案No.2 课堂讲义课堂讲义No.3 课后练习课后练习 工具工具工具工具第三章第三章 不等式不等式栏目导引栏目导引练考题、验能力、轻巧夺冠
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 管理文书 > 施工组织


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!