




已阅读5页,还剩24页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第4讲 简单的线性规划 1 二元一次不等式表示的平面区域 1 一般地 直线l ax by c 0把直角坐标平面分成三 个部分 ax by c 0 直线l上的点 x y 的坐标满足 直线l一侧的平面区域内的点 x y 的坐标满足ax by c 0 直线l另一侧的平面区域内的点 x y 的坐标满足ax by c 0 所以 只需在直线l的某一侧的平面区域内 任取一特殊点 x0 y0 计算ax0 by0 c的值的正负 即可判断不等式表示的平面区域 2 由于对直线ax by c 0同一侧的所有点 x y 把它的坐标 x y 代入ax by c所得到实数的符号都相同 所以只需在此直线的某一侧取一个特殊点 x0 y0 由ax0 by0 c的符号即可判断不等式表示的平面区域 2 线性规划相关概念 最小值 最小值 式组 含边界 1 写出能表示如图6 4 1所示的阴影部分的二元一次不等 图6 4 1 c 1 4 若点 1 3 和点 4 2 在直线2x y m 0的两侧 则实数m的取值范围是 5 m 10 考点1 二元一次不等式 组 与平面区域 例1 设集合a x y x y 1 x y是三角形的三边长 则集合a所表示的平面区域 不含边界的阴影部分 是 a b c d 思维点拨 由三角形的三边关系 两边之和大于第三边 来确定二元一次不等式组 然后求可行域 答案 a 规律方法 本题以三角形 集合为载体来考查线性规划问题 由于是选择题 只要找出正确的不等式组并作出相应的直线即可看出答案 这就是做选择题的特点 图d16 4 考点2 线性规划中求目标函数的最值问题 解析 作出不等式组对应的平面区域如图d15 由z 2x y 得y 2x z 平移直线y 2x z 由图象知 当直线y 2x z经过点b 4 2 时 直线y 2x z的截距最大 此时z最大 此时z 2 4 2 10 故选c 图d15 答案 c 规律方法 利用线性规划求最值 一般用图解法求解 其步骤是 在平面直角坐标系内作出可行域 考虑目标函数的几何意义 将目标函数进行变形 确定最优解 在可行域内平行移动目标函数变形后的直 线 从而确定最优解 求最值 将最优解代入目标函数即可求出最大值或最小 值 互动探究 y的最小值为 1 解析 画出不等式组表示的平面区域知 区域为三角形 平移直线z x y 得当直线经过两直线y 1与x y 1 0的交点 0 1 时 z取得最小值为1 考点3 线性规划在实际问题中的应用 例3 某家具厂有方木料90m 五合板600m 准备加工成书桌和书橱出售 已知生产一张书桌需要方木料0 1m 五合板2m 生产一个书橱需要方木料0 2m 五合板1m 出售一张书桌可获利润80元 出售一个书橱可获利润120元 如果只安排生产书桌 可获利润多少 如果只安排生产书橱 可获利润多少 如何安排生产可使所得利润最大 思维点拨 找出约束条件与目标函数 准确地作出可行域 再利用图形直观地求得满足题设的最优解 因此安排生产400个书橱 100张书桌 可获利润最大为 56000元 规律方法 根据已知条件写出不等式组是解题的第一步 画出可行域是第二步 找出最优解是第三步 互动探究 3 2013年湖北 某旅行社租用a b两种型号的客车安排900名客人旅行 a b两种车辆的载客量分别为36人和60人 租金分别为1600元 辆和2400元 辆 旅行社要求租车总数不超 过21辆 且b型车不多于a型车7辆 则租金最少为 a 31200元c 36800元 b 36000元d 38400元 答案 c 思想与方法 用数形结合的思想求非线性目标函数的最值 解析 不等式组表示的区域如图6 4 3 则 om 的最小值就是坐标原点o到直线x y 2 0
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年高校食堂运营管理服务外包合作协议书
- 2025年旅游行业出纳职责及抵押担保服务合同
- 2025年城市轨道交通车站通风系统升级改造工程合同
- 2025年新材料研发中心安全生产管理优化合同
- 2025年度别墅庭院景观工程半包装修合同规范范本
- 2025年品牌家居产品授权代理合作协议
- 2025综合医疗设备购置与全面融资租赁服务合同
- 2025年度豪华汽车交易及全方位维修保养服务协议书
- 2025年青少年羽毛球训练场地租赁及教练指导服务合同
- 2025版医院消毒设备更新与维护及消毒液供应综合服务合同
- 提高肋骨骨折影像学诊断
- 《国家电网公司电力安全工作规程(配电部分)》
- 东华临床科研数据管理系统解决方案白皮书
- 辽宁省丹东市《教师基本素养及教育教学综合能力知识》教师教育
- 2023年全国保密知识竞赛全套复习题库及答案(共460道题)
- (推荐下载)家族性结肠息肉病教学课件
- 水生产企业(自来水公司)安全生产责任制(含安全手册)
- 《材料成型装备及自动化》课程大纲
- 临时用电JSA分析表
- 如何提高护士对患者病情掌握的知晓率
- 议论文阅读训练 (针对初一学生)附答案
评论
0/150
提交评论