- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第2课时 线性规划的实际应用
【课标要求】
1.准确利用线性规划知识求解目标函数的最值.
2.掌握实际问题中线性规划的两种类型.
【核心扫描】
1.利用线性规划知识求解实际问题.(重点、难点)
2.在解决实际问题中考查学生列不等式(组)分析问题、解决问题的能力.
自学导引
1.实际问题中线性规划的类型
(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;
(2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源最少
2.线性规划解决的常见问题
(1)物资调配问题
(2)产品安排问题
(3)合理下料问题
(4)产品配方问题
(5)方案设计问题
3.线性规划解决实际问题的一般步骤:
(1)审题分析;
(2)建立模型;
(3)画图求解;
(4)还原作答.
想一想:怎样从已知条件中列出线性约束条件?
提示 要从题目冗长的文字和繁多的数据中明确目标函数和约束条件是有相当难度的,要解决这个难点关键是通过列表的形式把问题中的已知条件和各种数据进行整理.
名师点睛
1.线性规划实际问题的类型及注意事项
(1)对于二元一次不等式组所表示的平面区域,如果存在使线性目标函数达到最大或最小的点,那么最值点一定是该区域的顶点或边界上的点,最优整点则不一定.
(2)对于线性规划中的最优整数解的问题,若解方程组得到的解不是整数解,则需要根据实际情况进行适当调整.
2.最优整数解的求解技巧
如何求线性规划问题的最优整数解是整个线性规划中最复杂也是最困难的问题,为了解决这类问题,可以采用如下两种方法:
(1)平移找解法:先打网格,描整点,平移直线l,最先经过或后经过的整点便是最优整点解,这种方法充分利用非整点最优解的信息,结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.
(2)调整优值法:先求非整点最优解及最优值,再借助不定方程的知识调整最优值,最后筛选出整点最优解.
提醒:确定最优解时注意问题
①最优解一般在可行域的边界上取得,但有时在区域内取得,尤其是整点为最优解时.
②当线性目标函数的直线与可行域的某条边平行时,最优解可能有无数个.
题型一 与最大值有关的实际问题
【例1】 某公司计划2011年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟.已知甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元,问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大?最大收益是多少万元?
[思路探索] 先设出分配给两个电视台的广告时间,再根据时间限制条件列出约束条件,建立目标函数求解.
解 设公司在甲、乙两个电视台做广告的时间分别为x分钟和y分钟,总收益为z元.
由题意得
目标函数z=3 000x+2 000y.
二元一次不等式组等价于
作出可行域(如图所示),
当直线z=3 000x+2 000y过点M时,z最大.
由解得∴M(100,200)
zmax=300 000+400 000=700 000(元)
∴该公司在甲、乙两个电视台做广告的时间分别为100分钟、200分钟时,才能使公司的收益最大,最大收益为70万元.
规律方法 解线性规划应用题时,先转化为简单的线性规划问题,再按如下步骤完成:
(1)作图——画出约束条件所确定的平面区域和目标函数所表示的平行直线系中的一条直线l;
(2)平移——将l平行移动,以确定最优解的对应点A的位置;
(3)求值——解有关方程组求出A点坐标(即最优解),代入目标函数,即可求出最值.
【训练1】 某企业生产A、B两种产品,生产每一吨产品所需要的劳动力和煤、耗电如下表:
产品品种 劳动力(个) 煤(吨) 电(千瓦) A产品 3 9 4 B产品 10 4 5 已知生产每吨A产品的利润是7万元,生产每吨B产品的利润是12万元,现因条件限制,该企业仅有劳动力300个,煤360吨,并且供电局只能供电200千瓦,试问该企业生产A、B两种产品各多少吨时,才能获得最大利润?最大利润为多少?
解 设生产A、B两种产品各为x,y吨,利润为z万元.
由题意得z=7x+12y.
作出不等式组表示的平面区域.
将目标函数z=7x+12y转化为直线l:y=-x+.这是一条斜率为-,在y轴上的截距为的直线,当z变化时,可以得到一簇平行直线,直线与阴影部分的交点满足不等式组,且当截距最大时,目标函数取得最大值.
由图可知,当直线l经过点A时,在y轴上的截距最大,此时z取得最大值.
由得即A(20,24)
故zmax=20×7+12×24=428(万元),
即该企业生产A产品20吨,B产品24
您可能关注的文档
- 3.2 基因的自由组合定律 第1课时 学案 苏教版必修二.doc
- 3.2 基因的自由组合定律 第1课时 每课一练 苏教版必修二.doc
- 3.2 基因的自由组合定律 第2课时 同步测试 苏教版必修二.doc
- 3.2 基因的自由组合定律 第2课时 每课一练 苏教版必修二.doc
- 3.2 基因的自由组合定律 第3课时 同步测试 苏教版必修二.doc
- 3.2 基因的自由组合定律 第一课时 同步测试 苏教版必修二.doc
- 3.2 循环语句 学案 (北师大必修3).doc
- 3.2 生物群落的构成 同步测试 苏教版必修三.doc
- 3.2 生物群落的构成 同步测试2 苏教版必修三.doc
- 3.2 生物群落的构成 同步训练 苏教版必修三.doc
- 2025年无人机低空医疗物资投放社会效益报告.docx
- 2025年再生塑料行业包装回收利用产业链重构研究.docx
- 《AI眼镜周边产品市场机遇:2025年终端销售与需求增长洞察》.docx
- 2025年坚果加工行业深加工技术突破与市场拓展策略报告.docx
- 2025年通信芯片行业技术竞争与未来趋势报告.docx
- 《2025年生鲜电商配送冷链事故分析与预防措施》.docx
- 《商业航天融资新趋势2025民营卫星企业资本涌入估值分析市场动态》.docx
- 2025年能源绿色健康行业创新技术与市场应用报告.docx
- 2025年无人机低空医疗救援通信方案分析报告.docx
- 2025年烹饪机器人行业市场集中度分析报告.docx
最近下载
- 地利亚修女纪念学校(协和).doc VIP
- 2025年无人机驾驶员执照航路规划低空经济发展与航路规划专题试卷及解析.pdf VIP
- 油层物理期末试题卷七套.pdf VIP
- 2025年互联网营销师视频营销终极模拟测试专题试卷及解析.pdf VIP
- 右手五指练习 17《孩子们的拜厄 (上)》钢琴谱钢琴简谱 数字谱 钢琴双手简谱.pdf VIP
- T_HSSIA 2025—004(堤坡生态治理复合装配式连锁笼).pdf
- 文件传输协议(TFTP)在设备更新失败下的GNN补偿机制.pdf VIP
- 2025年互联网营销师私域社群活跃度与健康度数据分析专题试卷及解析.pdf VIP
- 2025年特许金融分析师单样本与双样本检验专题试卷及解析.pdf VIP
- 2025年特许金融分析师行业进入与退出壁垒评估专题试卷及解析.pdf VIP
原创力文档


文档评论(0)