- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3.3.2 简单的线性规划问题
一、学习目标
1.了解线性规划的意义,以及约束条件、目标函数、可行解、可行域,最优解等基本概念.(重点)
2.理解并初步运用线性规划的图解法解决一些实际问题.(重点、难点)
3.理解目标函数的最大、小值与其对应直线的截距的关系.(易混点)
二、自主学习
1、新课引入
某工厂有 A、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?
若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大
2、线性规划中的基本概念
名称
意义
约束条件
由变量x,y组成的不等式组
线性约束条件
由x,y的一次不等式(或方程)组成的不等式组
目标函数
欲求最大值或最小值所涉及的变量x,y的函数解析式
线性目标函数
关于x,y的
可行解
满足线性约束条件的解
可行域
所有 组成的集合
最优解
使目标函数取得最大或最小值的
线性规划问题
在 条件下求线性目标函数的 问题
3、简单线性规划问题的解法
在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤可概括为“画,移,求,答”,即:
(1)画:在平面直角坐标系中,画出可行域和直线(目标函数为);
(2)移:平行移动直线,确定使取得最大值或最小值的点;
(3)求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值;
(4)答:给出正确答案.
4、.非线性目标函数模型
(1)形如型的目标函数
这是一个两点间的距离的模型,也可视为圆的模型,可化归为求可行域内的点与点间距离的平方的最值问题,其常见的类似形式还有或.
(2)形如型的目标函数
这是一个斜率模型,可先变形为,将问题化归为求可行域内的点与连线斜率的一倍的范围或最值等问题其常见的类似形式还有或.
(3)形如型的标函数
这是一个点到直线的距离模型,可先变形为,将问题化归为求可行域内的点到直线的距离的倍的最值问题
类型一:求线性目标函数的最值问题
例1:若变量x,y满足约束条件,求z=2x-y的最小值.
变式训练1:若变量x,y满足约束条件,则z=2x+3y的最大值.
变式训练2 设满足约束条件,则的最小值.
类型二: 非线性目标函数的最值
例2:变量x,y满足,
(1)设z=eq \f(y,x),求z的最小值;
(2)设z=x2+y2,求z的取值范围.
变式训练3:已知实数x,y满足,则的最大值是多少?
变式训练4:已知实数x,y满足不等式组,求的最大值.
变式训练5:设x,y满足约束条件,则目标函数取到最小值时的最优解是 .
总结:非线性目标函数的最值的求解策略
(1)z=(x-a)2+(y-b)2型的目标函数可转化为点(x,y)与点(a,b)距离的平方,特别地,z=x2+y2型的目标函数表示可行域内的点到原点的距离的平方.
(2)z=eq \f(y-b,x-a)型的目标函数可转化为点(x,y)与点(a,b)连线的斜率.
(3)z=|Ax+By+C|可转化为点(x,y)到直线Ax+By+C=0的距离的eq \r(A2+B2)倍.
类型三:利用线性规划解决实际问题
例3:营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0. 06kg的脂肪,1kg食物A含有 0.105kg 碳水化合物,0.07kg 蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?
例4:要将两种大小不同的钢板截成 A、B、C 三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:
A规格
B规格
C规格
第一种钢板
2
1
1
第二种钢板
1
2
3
今需要三种规格的成品分别为12 块、1 5 块、2 7 块,各截这两种钢板多少张可得所需 A、B、C、三种规格成品,且使所用钢板张数最少?
例5:一个化肥厂生产甲乙两种混合肥料,生产1车皮甲肥料的主要原料是磷酸盐4t,硝酸盐18t;生产1车皮乙种肥料的主要原料是磷酸盐1t,硝酸盐15t. 现库存磷酸盐10t,硝酸盐 66t,在此基础上生产这两种混合肥料.若生产1车皮甲种肥料能产生的利润为10000元;生产1车皮乙种肥料,产生的利润为5000元. 那么分别生产甲、乙 两种肥料各多少车皮,能够产生最大的利润?
您可能关注的文档
- 基于粒子群算法的多类资源受限项目调度.doc
- 基于连接概率的VANETs路由协议研究.doc
- 河北省邢台市育才中学人教版高中英语必修五:unit2learningaboutlanguage课件.ppt
- 河北省邢台市育才中学人教版高中英语必修五:unit1warmingup-comprehending课件.ppt
- 河北省邢台市育才中学人教版高中英语必修五:unit2usinglanguage课件.ppt
- 基于联合征文活动的大学生阅读特点分析.doc
- 河北省邢台市育才中学人教版高中英语必修五:unit2warmingup-comprehending课件.ppt
- 基于链路自适应的CQI优化研究.doc
- 河北省邢台市育才中学人教版高中英语必修五:unit2教案.docx
- 河北省邢台市育才中学人教版高中英语必修五:unit2随堂练习.docx
- 2025四川天府银行社会招聘备考题库(攀枝花)含答案详解(最新).docx
- 2025四川银行首席信息官社会招聘备考题库及完整答案详解1套.docx
- 2025四川天府银行社会招聘备考题库(攀枝花)带答案详解.docx
- 2025四川天府银行社会招聘备考题库(成都)含答案详解(a卷).docx
- 2025四川广元市利州区选聘社区工作者50人备考题库及答案详解(基础+提升).docx
- 2025天津银行资产负债管理部总经理或副总经理招聘1人备考题库含答案详解(典型题).docx
- 2025四川天府银行社会招聘备考题库(西充)附答案详解(考试直接用).docx
- 2025年中国民生银行南宁分行招聘2人备考题库及答案详解(全优).docx
- 2025天津银行高级研究人才招聘备考题库附答案详解(达标题).docx
- 2025大连银行营口分行招聘2人备考题库及参考答案详解一套.docx
最近下载
- 写建议信英语教学课件.ppt VIP
- 广州航海学院2025-2026学年《大学物理B》第一学期期末试题(B).docx VIP
- 电力系统继电保护变压器课程设计.doc VIP
- 唐宋时期市坊制度崩溃与城市商业形态演变.docx VIP
- 地质灾害评估软件:GeoStudio二次开发_(3).地质工程中的数值模拟方法.docx VIP
- 《鹊桥仙-纤云弄巧》课件.pptx VIP
- 实现特定功能的键盘及LED显示 接口课程设计.doc VIP
- 《学术论文投稿指南》课件.ppt VIP
- DBJT15-144-2018 建筑消防安全评估标准.docx VIP
- 汇川INOVANCEMD变频器说明书图文.pdf VIP
原创力文档


文档评论(0)