版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、简单的线性规划问题,复习回顾,线性规划问题的有关概念,线性约束条件,目标函数,线性规划问题,可行域: 根据约束条件(不等式组)画出的平面区域,关于x、y的_,一次不等式组,要求最大值或最小值的式子,在条件下,求目标函数的 问题,线性约束,最值,实质:在可行域内找一个点,使得点的坐标代进去, 式子取得最值,线性规划问题的解决步骤,1、根据约束条件(不等式组)作可行域,2、对目标函数变形为y=kx+b的形式, 找截距与z的关系,3、令z=0, 先作出过原点的直线,定下直线形状,4、对直线进行平移,找出最优的点 5、联立边界直线方程,求出点坐标,6、将点坐标代入,求出最值,线性规划在实际中的应用,生
2、活中的最优化问题,解应用题的步骤: 1、设 2、列:列线性约束条件(即x、y满足的不等式组) 目标函数(要求最值的式子) 3、画:画可行域、需要平移的目标直线,找出最优的 (画两条:一条是过原点的,一条是平移的最终位置,都用虚线) 4、解:联立方程,求交点(最优点)的坐标 5、求:将交点坐标代入式子,算出最值 6、答,例(课本87-88页)某工厂用A、B两种配件生产甲、乙两种产品, 每生产一件甲产品需要4个A配件,耗时1h; 每生产一件乙产品需要4个B配件,耗时2h; 该厂每天最多从配件厂获得16个A配件和12个B配件, 而且每天工作时长为不能超过8小时; 若每件甲产品获利2万元,每件乙产品获
3、利3万元, 问每天分别生产甲、乙产品多每天的获利达到最大,题型一:实际应用的最优问题,目标函数为:z=2x+3y,即,作出可行域为,令z=0,作过原点的直线2x+3y=0,因为z=2x+3y,故y,故直线的截距最大时z最大,对直线进行平移,可知直线经过M点时截距最大,z最大,故zmax=24+32 =14(万元,答:生产4件甲产品和2件乙产品时,获利最大,最大利润为14万元,档案柜厂家铁皮档案柜 枔痋爿,实战演练,选自2010年广东高考文数,答:为该儿童分别预订4个单位的午餐,3个单位的晚餐,此花的费用最少为22元,可行域为,作业: 1、课本P91第2题 2、学案P22页例1的第(3)问,3、预习:课本P89-P90 例6,A(3,4,B
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初二数学分式课程设计
- 超声波测距报警友好设计课程设计
- 初级会计课程设计建议
- 操作软件培训课程设计
- 边缘检测三维重建应用课程设计
- 差速器右壳体课程设计
- 爆米花的制作课程设计
- 拆解零件课程设计
- 图像压缩DCT实现指南课程设计
- 搜索引擎数据处理流程课程设计
- 边沟工程合同范例
- 市场调查 第三版 课件 单元一 市场调查认知
- 个体工商户变更经营者法律责任提示、个体工商户登记(备案)申请书、经营者变更登记承诺书
- DL∕T 5344-2018 电力光纤通信工程验收规范
- SL+303-2017水利水电工程施工组织设计规范
- 请护工照顾老人协议书
- 高等数学(上下册全套)全套教学课件
- 语法讲解(冠词)a.an.the
- 《曼陀罗绘画疗愈-初三减压》PPT
- 西门子伺服v80操作手册
- 【小学美术教育课件】主题绘画《千里江山图》
评论
0/150
提交评论