- 5
- 0
- 约3.72千字
- 约 51页
- 2020-09-20 发布于辽宁
- 举报
第三章不等式
3.3二元一次不等式(组)与简单的线性规划问题
3. 3.2简单的线性规划问题(第二课时)线性规划的实际应用
授人以渔
课后巩固
课时作业
授人
以渔
题型一最值问题
例1某公司计划2013年在甲、乙两个电视台做总时间不超 过300分钟的广告,广告总费用不超过9万元.甲、乙电视台的 广告收费标准分别为500元/分钟和200元/分钟.假定甲、乙两个 电视台为该公司所做的每分钟广告,能给公司带来的收益分别 为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的 广告时间,才能使公司的收益最大,最大收益是多少万元?
【解析】
400
300
200
设公司在甲电视台和乙电视台做广告的时间分别为兀分钟和y 分钟,总收益为z元.由题意得
x+y W300,
500x+200yW90 000,
y^09
目标函数为z=3 000x+2 OOOy.
二元一次不等式组等价于
x+y W300,
v 5x+2y900, y三0,
作岀二元一次不等式组所表示的平面区域, 即可行域,如图所示.
作直线/: 3 000x+2 000y=0,即3x+2y=0.
平移直线人从图中可知,
当直线/过M点时,目标函数取得最大值.
|x+y = 300,
联口L+2y=900.解得尸 1°°尸200.
???点M的坐标为(100,200)
Zmax — 3 000%+2 000y=700 000(元).
该公司在甲电视台做100分钟广告,在乙电视台做200分钟广
告,公司的收益最大,最大收益是70万元.
探究1解线性规划应用题的步骤:①审题(需要时可列表分 析);②设相关变元,列出目标函数和线性约束条件(不等式 组);③作图,确定可行域;④找最优解,求出目标函数的最 值;⑤回答实际问题.
思考题1某企业生产4、B两种产品,每生产一吨产品所需
要的劳动力和煤、电如下表:
产品品种
劳动力(个)
煤(吨)
电(度)
A产品
3
9
4
B产品
10
4
5
已知生产每吨A产品的利润是7万元,生产每吨B产品的利润 是12万元,现因条件限制,该企业仅有劳动力300个,煤360 吨,并且供电局只能供电200度,试问该企业生产A、B两种产品 各多少吨时,才能获得最大利润?最大利润为多少?
【解析】 设生产4、B两种产品各为兀,y吨,利润为z万
兀?:\ 9x+4y=3603x+10^=300O
兀?
:\ 9x+4y=360
3x+10^=300
O
3x+10)/300,
由题意得9x+4yW360,
由题意得
4兀+5yW200,
Z=7x+12y ?
作出不等式组表示的平面区域(如图).
7 7
将目标函数z=7x+ 12y转化为直线/: y=—叵兀+迈
7 7
这是一条斜率为一古,在评由上的截距为吉的直线, 当Z变化时,可以得到一族平行直线.
直线与阴影部分的交点满足不等式组,且当截距誇最大时, 目标函数取得最大值.
由图可知,当直线Z经过M点时,
在y轴上的截距最大,此时z取最大值.
[3x+ 10y=300, \x=2Q,
由h+5尸200,得仁24,即心如 故 Zmax=20 X 7 +12 X 24=428(万元).
答:该企业生产4产品20吨, 润,最大利润为428万元.
B产品24吨时,可以获得最大利
【讲评】 解线性规划应用题,要认真审清题意,获得准 确的线性约束条件,准确作图,利用图解法求得结论.
题型二最优整数解问题
例2要将两种大小不同的钢板截成4、B、C三种规格,每
张钢板可同时截得三种规格的小钢板的块数如下表所示:
规格类型
钢板类亦
A规格
B规格
C规格
第一种钢板
2
1
1
第二种钢板
1
2
3
可得
可得
【解析】 设需截第一种钢板兀张,第二种钢板y张.
且兀、y都是整数.2x+y215, 兀
且兀、y都是整数.
求目标函数z=x+y取最小值时的兀、y?
1 Q
作可行域如图所示,平移直线可知直线经过点,号),此时但等与詈都不是整数,所以可行域内的点
1 q 3Q
壬 F)不是最优解,如何求整点最优解呢?
方法一平移求解法
1 Q
首先在可行域内打网格,其次描出A(y ,寺)附近的所有整 点,接着平移直线/: x+y=O,会发现当移至3(3,9)、C(4,8)时, 即乙的最小值为12.
方法二特值验证法
由方法一知,目标函数取得最小值的整点应分布在可行域的 左下侧靠近边界的整点,依次满足条件的整点Ao(O,15), Ai(l,13), A2(2,ll), A3(3,9), £(4,8), A5(5,8), A6(6,7), A7(7,7), A8(8,7), A9(9,6), 4io(1O,6),…,A27(27,0).
将这些点的坐标分别代入Z=x + y,求出各个对应值,经验 证可知,在整点念
您可能关注的文档
最近下载
- 2024年潍坊护理职业学院高职单招(英语/数学/语文)笔试2018-2023历年真题摘选带答案解析.docx VIP
- 《智能管理系统创新与发展》课件.ppt VIP
- 仁爱版七年级下册英语单词默写表(中文版).pdf VIP
- 2025年潍坊护理职业学院单招笔试数学试题库含答案解析.docx VIP
- 2025郑州中考一模化学试卷.docx VIP
- 2025河北单招第七类综合素质真题 .pdf VIP
- 2025黑龙江林业职业技术学院单招《数学》经典例题含答案详解(能力提升).docx VIP
- 大病低保申请书.docx VIP
- 发热伴血小板减少综合征药物治疗指南(2025年版)解读PPT课件.pptx VIP
- 2020泰和安TG3100广播控制盘安装使用说明书.pdf VIP
原创力文档

文档评论(0)