下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、3.4简单的线性规划问题教学目标1、了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;2、了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值教学重点:线性规划的图解法教学难点:寻求线性规划问题的最优解教学过程设甲、乙两种产品分别生产x、y件,由已知条件可的二元一次不等式组: 将上述不等式组表示成平面上的区域,如图中阴影部分的整点。若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?设生产甲产品x乙产品y件时,工厂获得的利润为z,则z=2x+3y.这样,上述问题就转化为:当x、y满足不等式并且为非负整数时,z的最大值是多少?
2、变形:把,这是斜率为;当z变化时,可以得到一组互相平行的直线;的平面区域内有公共点时,在区域内找一个点P,使直线经点P时截距最大 平移:通过平移找到满足上述条件的直线 表述:找到点M(4,2)后,求出对应的截距及z的值概念引入:填空:若,式中变量x、y满足上面不等式组,则不等式组叫做变量x、y的 ,叫做 ;又因为这里的是关于变量x、y的一次解析式,所以又称为 。满足线性约束条件的解叫做 ,由所有可行解组成的集合叫做 ;其中使目标函数取得最大值的可行解叫做 。变式:若生产一件甲产品获利3万元,生产一件乙产品获利2万元,问如何安排生产才能获得最大利润?例1、 设,式中变量x、y满足下列条件,求z的最大值和最小值。做题步骤: 指出线性约束条件和线性目标函数 画出可行域的图形 平移直线,在可行域内找到最优解 求出最优解,求出目标函数的最值。提问:你能找出最优解和可行域之间的关系吗?变式:在上例的约束条件下求:(1)目标函数改为,求z的最大值和最小值(2)目标函数改为,求z的最大值和最小值例2、变量x、y满足下列条件,求:(1)的最大值(2)的最值(3)的取值范围(4)的最大值,并指出最优解。例3、变量x、y满足下列条件在约束条件下求:(1)的最小值;(2)的范围。归纳总结:了解线性规划问题的有关概念,掌握线性规划问题的图解法,懂得寻求实
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年山西省长治市政务服务中心(窗口人员)招聘考试参考试题及答案详解
- 2026年湖北省宜昌市政务服务中心(窗口人员)招聘笔试参考试题及答案详解
- 职工思想动态分析报告制度2026(3篇)
- 2026年西安市长安区医疗系统事业编人员招聘笔试备考试题及答案详解
- 2026年宁陕县城区5所学校公开选调教师15人笔试参考题库及答案详解
- 2026年广东省汕头市政务服务中心(窗口人员)招聘考试模拟试题及答案详解
- 招聘4人!兴海县人民医院紧密型医共体唐乃亥分院(兴海县医疗康复综合医院)临聘人员招聘考试模拟试题及答案详解
- 2026年7月厦门市实验幼儿园补充非在编人员招聘考试参考题库及答案详解
- 2026年河北省工会人员招聘考试参考题库及答案详解
- 2026年吉水县面向县内公开选调城区义务教育(幼儿园)教师81人笔试参考题库及答案详解
- 2026年恩施利川市城区学校公开遴选教师120人笔试参考题库及答案详解
- 2026年安全生产教育培训考试试题含答案
- 2025年云南卫生系统招聘(会计基础知识)考试综合能力测试题及答案
- 2026年病历书写基本规范培训考试题库
- 2026年党员发展对象考试题库及答案
- 2025年甘肃张掖市事业单位考试真题(附答案)
- (正式版)DB41∕T 2435-2023 《残疾人社会工作服务指南》
- 高级审计师《高级审计实务》试卷真题及解析(2026年)
- 断指再植术后血液循环的观察护理
- 2026低空经济基础设施发展白皮书
- 2026-2030中国花肥行业发展趋势及发展前景研究报告
评论
0/150
提交评论