版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单线性规划(2)xyo遂宁高级实验中学
.深圳某搬运公司经招标承担了每天搬运至少280t水泥的任务,已知该公司有6辆A型卡车和4辆B型卡车,已知A型卡车每天每辆的运载量为30t,成本费为0.9千元,B型卡车每天每辆的运载量为40t,成本费为1千元。如果你是公司的经理,为使公司每天所花的成本费最少,每天应派出A型卡车、B型卡车各为多少辆?一、创设情景,激趣诱思.提出问题:
设z=2x+y,式中的变量x、y满足下列条件
(1),求z的最大值和最小值思考、讨论下列问题:(1)不等式组(1)的作用是什么?(2)在函数z=2x+y中,z的几何意义是什么?(3)要解决的问题能转化成什么?
二、尝试探究,生疑释疑.设z=2x+y,求z的最大值和最小值yxOx-4y=-33x+5y=25x=1.AB作直线l0:y=-2xl0将l0平行移动得一组平行直线:y=-2x+zl1l2则当直线l1经过B(1,1)点时,Z的值最小,zmin=2×1+1=3则当直线l2经过A(5,2)点时,Z的值最大,zmax=2×5+2=12yxOx-4y+3=03x+5y-25=0x=1设z=2x+y,求z的最大值和最小值y=-2x+z(1,1)(5,2).问题:设z=2x+y,式中变量满足下列条件: 求z的最大值与最小值。
目标函数(线性目标函数)提炼概念约束条件(线性约束条件)线性规划问题求线性目标函数在线性约束条件下的最大值或最小值的问题.
满足线性约束条件的解(x,y)
使目标函数取到最大值或最小值的可行解可行解最优解yxOx-4y+3=03x+5y-25=0x=1AB可行域.1、解线性规划问题的一般步骤:(1)画:(2)移:(3)求:(4)答:画出线性约束条件所表示的可行域利用平移的方法在线性目标函数所表示的一组平行线中,找出与可行域有公共点且纵截距最大或最小的直线通过解方程组求出最优解作出答案三、归纳总结、纳入系统.约束条件线性约束条件目标函数线性目标函数线性规划问题可行解可行域最优解2、有关概念.深圳某搬运公司经招标承担了每天搬运至少280t水泥的任务,已知该公司有6辆A型卡车和4辆B型车,已知A型卡车每天每辆的运载量为30t,成本费为0.9千元,B型卡车每天每辆的运载量为40t,成本费为1千元。如果你是公司的经理,为使公司每天所花的成本费最少,每天应派出A型卡车、B型卡车各为多少辆?解决提出问题.Z=0.9x+y3x+4y≥280≤x≤60≤y≤4Oyxx=63x+4y=28A型车4辆B型车4辆y=-0.9xA(4,4)y=4.1、基础训练:x、y满足约束条件:四、变式训练、形成技能求z=2x+y的最大值.xoyy=xx+y=1y=1A(2,-1)在点A(2,-1)处z=2x+y最大zmax=2×2+(-1)=3线性目标函数的最大(小)值一般在可行域的顶点处取得。ïîïíì-³£+£11yyxxyy=-2x.求z=2x-y的最大值已知x、y满足如图所示Ax-4y+3=0yxO(5,2)3x+5y-25=0B(1,1)(1,4.4)Cx=12、变式训练l0在点A(5,2)处取得最大值Zmax=2×5-2=8.
如果z=ax+y取到最大值的最优解有无数个,求a的值2、创新训练已知x、y满足如下图所示yxAOx-4y+3=0(5,2)3x+5y-25=0B(1,1)(1,4.4)Cx=1
线性目标函数的最大(小)值也可能在边界处取得。.1、解线性规划问题的一般步骤:(1)画(2)移(3)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023福建省安全员-A证考试题库附答案
- 《大学生心理健康教育》试题题库(附答案)
- 2018年04月自考03706思想道德修养与法律基础试题及答案
- 2022年全国“质量月”活动知识竞赛题库及答案
- 2024年咨询工程师之宏观经济政策与发展规划能力测试试卷A卷附答案
- (完整版)政府采购代理机构从业人员资格考试模拟试题及参考答案
- 【2025年】道路运输企业安全生产管理人员考试试题(新版)附答案
- (2025年)汽车驾驶员(技师)证模拟考试题(附答案)
- (2025)汽车驾驶员(技师)考试题及答案
- 《2026高职会计基础》期末结业试卷及答案
- 2026年下半年幼儿教师资格证《综合素质》真题及答案(完整版)
- 2026年广东省环保集团有限公司人员招聘考试模拟试题及答案
- 2026-2027北京初中语文秋季期七年级上册期中模拟试卷(三)
- 专项债项目运营管理指南
- 2026年《中国慢性阻塞性肺疾病诊疗指南(2026版)》
- 2026新能源领域薄膜过滤材料应用场景开发与商业模式探索报告
- 《第2课 有趣的平面空间》教学设计-2026-2027学年五年级美术上册岭美版
- 乌鲁木齐辅警考试仿真试题及答案解析
- 2026年六盘水市钟山区法检系统书记员招聘考试参考试题及答案详解
- 第九章 三维点云数据标注
- 纪委谈话室建设标准方案
评论
0/150
提交评论