- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
;第二课时简单的线性规划问题;现在是信息时代,广告可以给公司带来效益.某公司计划在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙两个电视台的收费标准分别为500元/分钟和200元/分钟.
问题1:设在甲、乙两个电视台做广告的时间分别为x分钟,y分钟,试列出满足条件的不等关系.;问题2:若甲乙两个电视台,每分钟的广告能给公司带来0.3万元和0.2万元的收益,如何表示该公司通过广告所获的收益.
提示:z=3000x+2000y
问题3:收益z中的x,y有无限制?
提示:有.x、y满足问题1中的不等关系.;1.可行域:所表示的平面区域.
2.最优解:满足线性约束条件,使目标函数取
得、的解.
3.求线性目标函数在线性约束条件下的或
的问题,通常称为线性规划问题.;(1)线性约束条件包括两点:一是变量x,y的不等式(或等式),二是次数为1.
(2)目标函数与线性目标函数的概念不同,线性目标函数在变量x,y的次数上作了严格的限定:一次解析式,即目标函数包括线性目标函数和非线性目标函数.
(3)可行解必须使约束条件成立,而可行域是所有的可行解构成的一个区域.;[精解详析]画出可行域如图.
A(0,1),B(1,0),C(0,-1)
利用平移法可知.
u=x+2y经过点A、C时分别对应u的最大值和最小值.
∴u最大=0+2×1=2
u最小=0+2×(-1)=-2
答案:2,-2;[一点通]解决线性规划问题的一般步骤是:一画、二移、三求,即
(1)作图:画出约束条件所确定的平面区域和目标函数所示的平行直线系中的一条l;
(2)平移:将直线l平行移动,以确定最优解的对应点A的位置;
(3)求值:解方程组求出A点坐标(即最优解),代入目标函数,即可求出最值.;解析:如图,作出不等式组的可行域.
可知,当直线s=x+y过点(4,5)时S取得最大值9.;2.在如下图所示的可行域内(阴影部分且包括边界),
目标函数z=x-y,则使z取得最小值的点的坐标
为____________.;[一点通]求非线性目标函数的最值,要注意分???目标函数所表示的几何意义,通常与截距、斜率、距离等联系,是数形结合的体现.;解析:由约束条件作出可行域如图;[例3]某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨,求该企业在一个生产周期内可获得的最大利润.
[思路点拨]根据题目设出未知数.列出线性约束条件.设出目标函数.画出可行域.利用平移法求目标函数的最大值.;[精解详析]设生产甲产品x吨,生产乙产品y吨,则有关系;标函数z=5x+3y,作出可行域如图所示.;[一点通]解答线性规划应用题的一般步骤:
(1)审题——仔细阅读,对关键部分进行“精读”,准确理解题意,明确有哪些限制条件,起关键作用的变量有哪些,由于线性规划应用题中的量较多,为了理顺题目中量与量之间的关系,有时可借助表格来理顺.
(2)转化——设元.写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题.
(3)求解——解这个纯数学的线性规划问题.
(4)作答——就应用题提出的问题作出回答.;5.某公司租赁甲、乙两种设备生产A、B两类产品,甲种设
备每天能生产A类产品5件和B类产品10件,乙种设备每
天能生产A类产品6件和B类产品20件.已知设备甲每天
的租赁费为200元,设备乙每天的租赁费为300元,现该
公司至少要生产A类产品50件,B类产品140件,所需租
赁费最少为__________元.;答案:2300;6.(2012·开封高二检测)某人承揽一项业务,需做文字
标牌4个,绘画标牌5个.现有两种规格的原料,甲
种规格每张3m2,可做文字标牌1个,绘画标牌2个;
乙种规格每张2m2,可做文字标牌2个,绘画标牌1
个,求两种规格的原料各用多少
您可能关注的文档
- 第一部分 第二章 2.2 第三课时 等差数列的前n项和-经典教学教辅文档.ppt
- 第一部分 第二章 第二节 小专题 大智慧 区域生态环境问题-经典教学教辅文档.ppt
- 第一部分 第二章 第六节 区域工业化与城市化进程——以珠江三角洲为例-经典教学教辅文档.ppt
- 第一部分 第二章 第四节 区域农业的可持续发展——以美国为例-经典教学教辅文档.ppt
- 第一部分 第二章 第五节 矿产资源合理开发和区域可持续发展——以德国鲁尔区为例-经典教学教辅文档.ppt
- 第一部分 第二章 章末小结 知识整合与阶段检测-经典教学教辅文档.ppt
- 第一部分 第三章 §2 2.1 第一课时 一元二次不等式及其解法-经典教学教辅文档.ppt
- 第一部分 第三章 §2 2.2 一元二次不等式的应用-经典教学教辅文档.ppt
- 第一部分 第三章 §3 3.1 基本不等式-经典教学教辅文档.ppt
- 第一部分 第三章 3.4 第二课时 基本不等式的应用-经典教学教辅文档.ppt
- 移动机器人技术-课件 项目4-任务1-STM32集成开发环境的安装与应用.pptx
- 移动机器人技术-课件 项目4-任务4-舵机的控制.pptx
- 《茶文化与茶艺》 知识点汇总 重大 不同茶类冲泡水温建议 ----中国五大名泉.pdf
- 《WPS办公应用项目化教程(中级)》教案 项目1 长文档管理_教案.docx
- 大数据挖掘导论与案例课件-第5章 分类概念与方法.pptx
- 大数据挖掘导论与案例课件-第2章 数据分析和可视化分析.pptx
- 《工程与社会》 课件 第一章绪论.pptx
- 项目1-任务1-移动机器人分类及行业应用.pptx
- 商务统计学(第7版)英文ppt课件11 Chi-Square Tests、13 Multiple Regression.ppt
- 移动机器人技术-课件 项目5-任务4-超声波传感器的应用.pptx
最近下载
- 小学生主题班会 高效学习方法教育.pptx
- (新人教2024版)英语七年级上册 Unit 3单元知识点默写+练习+解析版.docx
- 思政课教案(通用10篇).pdf VIP
- 论物理化学与生物学的学科-core.pdf VIP
- 2020年中海油招聘考试真题及答案详解精心整理版.doc VIP
- 答辩题2020年全国技工院校教师职业能力大赛(交通运输类).docx VIP
- 六年级上册数学人教版《圆》单元整体教学设计(课件).pptx
- 20231118-中信期货-2024年纸浆年度策略:行至水穷处,静观云卷云舒.pdf
- 光伏屋面安装施工方案.docx VIP
- 铜冶炼尾渣综合利用项目环境影响报告书.pdf
文档评论(0)