- 0
- 0
- 约1.89千字
- 约 42页
- 2019-05-07 发布于陕西
- 举报
第三章——;3.3.2 简单的线性规划问题;;已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围.解答时容易错误的利用不等式中的加法法则,由原不等式组得到x,y的范围,再分别求出2x及-3y的范围,然后相加得2x-3y的取值范围.由于不等式中的加法法则不具有可逆性,从而使x,y的取值范围扩大,得出错误的2x-3y的取值范围.如果把1≤x+y≤5,-1≤x-y≤3看作变量x,y满足的条件,把求2x-3y的取值范围看作在满足上述不等式的情况下,求z=2x-3y的取值范围,就成了本节要研究的一个线性规划问题.;名 称;可行解;?;要点一 求线性目标函数的最值;图(1);由u=3x-y,得y=3x-u,得到斜率为3,在y轴上的截距为-u,随u变化的一组平行线,
由图可知,当直线经过可行域上的C点时,截距-u最大,即u最小.;当直线经过可行域上的B点时,截距-u最小,即u最大,;(2)求函数z=x+2y的最大值和最小值.;?;规律方法 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax+by=0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值.;?;解 作出可行域如图所示,A(1,3),
B(3,1),C(7,9).;z=x2+(y-5)2表示可行域内任一点(x,y)到点M(0,5)的距离的平方,
过M作AC的垂线,易知垂足在AC上,;规律方法 非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方).点到直线的距离,过已知两点的直线斜率等.;?;解 画出不等式组;例3 某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的蛋白质和6个单位的维生素C;一个单位的晚餐含8个单位的碳水化合物,6个单位的蛋白质和10个单位的维生素C.另外,该儿童这两餐需要的营养中至少含64个单位的碳水化合物,42个单位的蛋白质和54个单位的维生素C.;解 设需要预订满足要求的午餐和晚餐分别为x个单位和y个单位,所花的费用为z元,则依题意得:z=2.5x+4y,且x,y满足;让目标函数表示的直线2.5x+4y=z在可行域上平移.
由此可知z=2.5x+4y在B(4,3)处取得最小值.
因此,应当为该儿童预订4个单位的午餐和3个单位的晚餐,就可满足要求.;规律方法 线性规划解决实际问题的步骤:①分析并将已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.;跟踪演练3 某加工厂用某原料由甲车间加工出A产品,由乙车间加工出B产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A产品,每千克A产品获利40元,乙车间加工一箱原料需耗费工时6小时,可加工出4千克B产品,每千克B产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为( );A.甲车间加工原料10箱,乙车间加工原料60箱
B.甲车间加工原料15箱,乙车间加工原料55箱
C.甲车间加工原料18箱,乙车间加工原料50箱
D.甲车间加工原料40箱,乙车间加工原料30箱;甲、乙两车间每天总获利为z=
280x+200y. 画出可行域如图所示.;1;1;答案 C;1;解析 作出可行域如图所示:由图可知,z=2x+3y经过点A(2,1)时,z有最小值,z的最小值为7.;3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为( );答案 A;解析 由不等式组表示的可行域知,目标
函数z在点(0,2)处取得最大值8.8
;1.用图解法解决线性或非线性规划问题的基本步骤:
(1)在平面直角坐标系内作出可行域.
(2)考虑目标函数的几何意义,将目标函数进行变形.
(3)确定最优解:在可行域内平行移动目标函数变形后的直线,从而确定最优解.
(4)求最值:将最优解代入目标函数即可求出最大值或最小值.;2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.
3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.
您可能关注的文档
- 高考数学(人教理)总复习课件:第8章-第2节 两条直线的位置关系.ppt
- 高考数学(人教理)总复习课件:第8章-第3节 圆的方程.ppt
- 高考数学(人教理)总复习课件:第8章-第4节 直线与圆、圆与圆的位置关系.ppt
- 高考数学(人教理)总复习课件:第8章-第5节 椭圆.ppt
- 高考数学(人教理)总复习课件:第8章-第6节 双曲线.ppt
- 高考数学(人教理)总复习课件:第9章-第2节 用样本估计总体.ppt
- 高考数学(人教理)总复习课件:第9章-第3节 变量间的相关关系、统计案例.ppt
- 高考数学(人教理)总复习课件:第10章-第1节 分类加法计数原理与分步乘法计数原理.ppt
- 高考数学(人教理)总复习课件:第10章-第2节 排列与组合.ppt
- 高考数学(人教理)总复习课件:第10章-第3节 二项式定理.ppt
最近下载
- 2025年辽宁现代服务职业技术学院单招笔试综合素质试题库含答案解析.docx VIP
- 应急预案培训课件丨应急演练的策划与准备.pptx
- 2025年辽宁现代服务职业技术学院单招笔试英语试题库含答案解析.docx VIP
- 深圳建设工程价格信息2016年第12期部分材料参考价格.PDF VIP
- 2025人民日报社招聘64人备考题库及参考答案详解.docx VIP
- 2025年辽宁现代服务职业技术学院单招笔试英语试题库含答案解析(5套100道合辑-单选题).docx VIP
- 人教版(2024)七年级下册英语期末复习必背各单元作文范文.pdf
- 青岛版五四制科学五年级上册全册单元期中期末检测题(含答案).pdf
- 秦 汉 史 主讲人李健胜.ppt VIP
- 老版入团志愿书表格(空白).pdf VIP
原创力文档

文档评论(0)