下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、简单线性规划问题课前预习学案一、 预习目标1了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念。2了解线性规划问题的图解法,并能应用它解决一些简单的实际问题二、预习内容1.阅读课本引例,回答下列问题线性规划的有关概念:线性约束条件线性目标函数:线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题可行解、可行域和最优解:满足线性约束条件的解(x,y)叫可行解由所有可行解组成的集合叫做可行域使目标函数取得最大或最小值的可行解叫线性规划问题的最优解2.通过研究引例及例题5、6,你能总结出求线性规划问题的最值或最优解的步骤吗?那些问题较
2、难解决?课内探究学案一、 学习目标1了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念。2了解线性规划问题的图解法,并能应用它解决一些简单的实际问题二、学习重难点学习重点:教学重点: 用图解法解决简单的线性规划问题教学难点:准确求得线性规划问题的最优解三、学习过程(一)自主学习大家预习课本P87页,并回答以下几个问题:问题1. 线性约束条件线性目标函数:线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题可行解、可行域和最优解:(二) 合作探究,得出解决线性规划问题的一般步骤(三)典型例题例1、求z=2x+y的最大值,使式中的x
3、、y 满足约束条件求z=3x+5y的最大值和最小值,使式中的x、y满足约束条件例2. 有粮食和石油两种物资,可用轮船与飞机两种方式运输,每天每艘轮船和每架飞机的运输效果见表方式效果种类轮船运输量飞机运输量粮食石油现在要在一天内运输至少粮食和石油,需至少安排多少艘轮船和多少架飞机?变式训练.给出下面的线性规划问题:求的最大值和最小值,使,满足约束条件要使题目中目标函数只有最小值而无最大值,请你改造约束条件中一个不等式,那么新的约束条件是三、 课堂小结1了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念。2了解线性规划问题的图解法,并能应用它解决一些简单的实际问题四 课后练
4、习与提高某运输公司接受了向抗洪救灾地区每天送至少支援物资的任务该公司有辆载重的型卡车与辆载重为的型卡车,有名驾驶员,每辆卡车每天往返的次数为型卡车次,型卡车次;每辆卡车每天往返的成本费型为元,型为元请为公司安排一下,应如何调配车辆,才能使公司所花的成本费最低?若只安排型或型卡车,所花的成本费分别是多少? 参考答案(三)典型例题例1、解析:注意可行域的准确画出解析:注意可行域的准确性不等式组所表示的平面区域如图所示:从图示可知,直线3x+5y=t在经过不等式组所表示的公共区域内的点时,以经过点(-2,-1)的直线所对应的t最小,以经过点()的直线所对应的t最大.所以zmin=3×(-2)+×(-1)=-11.zmax=3×+5×=14例2 解:设需安排艘轮船和架飞机,则即目标函数为作出可行域,如图所示作出在一组平行直线(为参数)中经过可行域内某点且和原点距离最小的直线,此直线经过直线和的交点,直线方程为:由于不是整数,而最优解中必须都是整数,所以,可行域内点不是最优解经过可行域内的整点(横、纵坐标都是整数的点)且与原点距离最近的直线经过的整点是,即为最优解则至少要安排艘轮船和架飞机变式训练.课后练习与提高解:设需型、型卡车分别为辆和辆列表分析数据型车型车限量车辆数运物吨数费用由表可知,满足的线性条件:,且作出线性区域,如图所示,可
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 工作总结中如何进行S分析计划
- 高效协作的实践指南计划
- 2024-2025学年年七年级数学人教版下册专题整合复习卷28.1 锐角三角函数(1)(含答案)-
- 促进发展小班幼儿的成长计划
- 抛射剂相关行业投资方案
- 医药中间体相关行业投资方案
- 音响设备采购招标合同三篇
- 《故宫博物院教用》课件
- 车间配置窗帘报告范文
- 修身养性、赢在职场有效课件情商与影响力
- 国家粮食和物资储备局招聘考试试题及答案
- 山东省菏泽市10校2023-2024学年高二上学期期末联考地理试题(含答案解析)
- 初一数学期中考试分析
- 松果体区肿瘤护理
- 《施工现场安全防护标准化防高坠篇》测试附有答案
- 流动资金贷款管理办法培训1
- 期末测试(试题)-2023-2024学年冀教版英语五年级上册
- 教育实习汇报课件
- 如何制作一个简易的动物细胞模型
- 2024年便携式X光机行业分析报告及未来发展趋势
- 腾讯公司营销策略
评论
0/150
提交评论