- 324.00 KB
- 2021-06-15 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
第2课时 线性规划的实际应用
学习目标:理解并初步运用线性规划的图解法解决一些实际问题.(重点、难点)
[自 主 预 习·探 新 知]
应用线性规划解决实际问题的类型
思考:一家银行的信贷部计划年初投入25 000 000元用于企业投资和个人贷款,希望这笔资金至少可带来30 000元的收益,其中从企业贷款中获益12%,从个人贷款中获益10%,假设信贷部用于企业投资的资金为x元,用于个人贷款的资金为y元.那么x和y应满足哪些不等关系?
[提示]分析题意,我们可得到以下式子
[基础自测]
1.思考辨析
(1)将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解.( )
(2)当线性目标函数的直线与可行域的某条边平行时,最优解可能有无数个.( )
[答案] (1)√ (2)√
2.已知目标函数z=2x+y,且变量x,y满足约束条件则( )
A.zmax=12,zmin=3
B.zmax=12,无最小值
C.zmin=3,无最大值
D.z既无最大值又无最小值
D [画出可行域如图所示,z=2x+y即y=-2x+z在平移过程中的纵截距z既无最大值也无最小值.
]
3.完成一项装修工程,请木工需付工资每人每天50元,请瓦工需付工资每人每天40元.现有工人工资预算每天2 000元,设请木工x人,请瓦工y人,则请工人的约束条件是________.
- 6 -
4.某旅行社租用A,B两种型号的客车安排900名客人旅行,A,B两种车辆的载客量分别为36人和60人,租金分
别为1 600元/辆和2 400元/辆,旅行社要求租车总数不超过21辆,且B型车不多于A型车7辆,则租金最少为________元.
【导学号:91432334】
36 800 [设租用A型车x辆,B型车y辆,租金为z元,
则
画出可行域(如图中阴影部分内的整点),则目标函数z=1 600x+2 400y在点(5,12)处取得最小值zmin=36 800元.]
[合 作 探 究·攻 重 难]
线性规划的实际应用问题
[探究问题]
1.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的倍,且对每个项目的投资不能低于5万元.设投资甲、乙两个项目的资金分别为x、y万元,那么x、y应满足什么条件?
提示:
2.若公司对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,设该公司所获利润为z万元,那么z与x,y有何关系?
提示:根据公司所获利润=投资项目甲获得的利润+投资项目乙获得的利润,可得z与x,y的关系为z=0.4x+0.6y.
3.x,y应在什么条件下取值,x,y取值对利润z有无影响?
提示:x,y必须在线性约束条件下取值.x,y取不同的值,直接影响z的取值.
某家具厂有方木料90 m3,五合板600 m2,准备加工成书桌和书橱出售.已知生产每张书桌需要木料0.1 m3,五合板2 m2,生产每个书橱需要木料0.2 m3,五合板1 m2,出售一张书桌可获利润80元,出售一个书橱可获利润120元. 怎样安排生产可使所获利润最大.
【导学号:91432335】
思路探究:可先设出变量,建立目标函数和约束条件,转化为线性规划问题来求解.
[解] 设生产书桌x张,生产书橱y个,利润为z元,则目标函数为z=80x+120y,根据题意知,
约束条件为
即画出可行域如图所示,
- 6 -
作直线l:80x+120y=0,并平移直线l,由图可知,当直线l过点C时,z取得最大值,解得C(100,400),所以zmax=80×100+120×400=56 000,即生产100张书桌,400个书橱,可获得最大利润.
母题探究:(变结论)例题中的条件不变,如果只安排生产书桌可获利润多少?如果只安排生产书橱呢?
[解] (1)若只生产书桌,则y=0,此时目标函数z=80x,由图可知zmax=80×300=24 000,即只生产书桌,可获利润24 000元.
(2)若只生产书橱,则x=0,此时目标函数z=120y,由图可知zmax=120×450=54 000,即只生产书橱,可获利润54 000元.
[规律方法] 解答线性规划应用题的一般步骤
(1)审题——仔细阅读,对关键部分进行“精读”,准确理解题意,
明确有哪些限制条件,起关键作用的变量有哪些.由于线性规划应用题
中的变量比较多,为了理顺题目中量与量之间的关系,有时可借助表格
来理顺.
(2)转化——设元.写出约束条件和目标函数,从而将实际问题转化为
数学上的线性规划问题.
(3)求解——解这个纯数学的线性规划问题.
(40)作答——就应用题提出的问题作出回答.
线性规划中的最优整数解问题
某运输公司有7辆载重量为6吨的A型卡车,4辆载重量为10吨的B型卡车,有9名驾驶员.在建筑某段高速公路的工程中,此公司承包了每天运送360吨沥青的任务.已知每辆卡车每天往返次数为:A型车8次,B型车6次,每辆卡车往返一次的成本费为:A型车160元,B型车280元.每天派出A型车与B型车各多少辆时,公司花的成本费最低?
思路探究:①本题的线性约束条件及目标函数分别是什么?②根据实际问题的需要,该题是否为整点问题?
[解] 设公司每天所花成本费为z元,每天派出A型车x辆,B型车y辆,则z=160x+280y, x,y满足的约束条件为
- 6 -
作出不等式组的可行域,如图.
作直线l:160x+280y=0,即l:4x+7y=0.
将l向右上方移至l1位置时,直线l1经过可行域上的M点,且此时直线与原点的距离最近,z取得最小值.
由方程组,
解得.
但y=0.4不是整数,故取x=7,y=1,此时z取得最小值.
所以,当每天派出A型车7辆、B型车1辆时,公司所花费用最低.
[规律方法] 寻找整点最优解的三种方法
(1)平移找解法:先打网格,描整点,平移直线l,最先经过或最后经
过的整点便是最优整点解, 这种方法应充分利用整点最优解的信息,
结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐
个将整点坐标代入目标函数求值,经比较求最优解.
(2)小范围搜寻法:即在求出的非整点最优解附近的整点都求出来,
代入目标函数,直接求出目标函数的最大(小)值.
(3)调整优值法:先求非整点最优解及最优值,再调整最优值,最后
筛选出整点最优解.
[跟踪训练]
某厂有一批长为18 m的条形钢板,可以割成1.8 m和1.5 m长的零件.它们的加工费分别为每个1元和0.6元.售价分别为20元和15元,总加工费要求不超过8元.问如何下料能获得最大利润.
【导学号:91432336】
[解] 设割成的1.8 m和1.5 m长的零件分别为x个、y个,利润为z元,则z=20x+15y-(x+0.6y)
即z=19x+14.4y
且
作出不等式组表示的平面区域如图,又由
解出x=,y=,所以M,
- 6 -
因为x,y为自然数,在可行域内找出与M最近的点为(3,8),此时z=19×3+14.4×8=172.2(元).
又可行域的另一顶点是(0,12),z=19×0+14.4×12=172.8(元):
过顶点(8,0)的直线使z=19×8+14.4×0=152(元).
M附近的点(1,10),(2,9),
直线z=19x+14.4y过点(1,10)时,z=163;过点(2,9)时z=167.6.
所以当x=0,y=12时,z=172.8元为最大值.
答:只截1.5 m长的零件12个,可获得最大利润.
[当 堂 达 标·固 双 基]
1.某厂生产甲产品每千克需用原料A和原料B分别为a1,a2千克,生产乙产品每千克需用原料A和原料B分别为b1,b2千克,甲,乙产品每千克可获利润分别为d1,d2元,月初一次性购进原料A,B分别为c1,c2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大?在这个问题中,设全月生产甲,乙两种产品分别为x,y千克,月利润总额为z元,那么,用于求使总利润z=d1x+d2y最大的数学模型中,约束条件为________.
[由题设和本题的限制条件可得,另外容易遗漏的限制条件是x≥0,y≥0.]
2.一农民有基本农田2亩,根据往年经验,若种水稻,则每季每亩产量为400公斤;若种花生,则每季每亩产量为100公斤,但水稻成本较高,每季每亩240元,而花生只需80元,且花生每公斤卖5元,稻米每公斤卖3元,现该农民手头有400元,那么获得最大收益为________元.
【导学号:91432337】
1 50 [设该农民种x亩水稻,y亩花生时能获得利润z元,则即z=960x+420y,
作出可行域如图阴影部分所示,
将目标函数变形为y=-x+,作出直线y=-x,在可行域内平移直线y=-x,可知当直线过点B时,z有最大值,
由解得B,故当x=1.5,y=0.5时,zmax=1 650元,故该农民种1.5亩水稻,0.5亩花生时,能获得最大利润,最大利润为1 650元.]
3.某厂在计划期内要安排生产甲、乙两种产品,这些产品分别需要在A,B,C,D四种不同的设备上加工,按工艺规定,产品甲和产品乙分别在各种设备上需要加工的台时数如下:
设备
产品
A
B
C
D
- 6 -
甲
2
1
4
0
乙
2
2
0
4
已知各设备在计划期内有效台时数分别为12,8,16,12(1台设备工作1小时称为1台时),该厂每生产一件甲产品可得到利润2元,每生产一件乙产品可得到利润3元 ,若要获得最大利润,则生产甲产品和乙产品的件数分别为________.
4,2 [设在计划期内生产甲产品x件,乙产品y件,则由题意得约束条件
为
即作出可行域如图阴影部分所示,目标函数
为z=2x+3y,由图可知当直线z=2x+3y经过点A时,z有最大值,解得即安排生产甲产品4件,乙产品2件时,利润最大.]
4.某工厂制造A种仪器45台,B种仪器55台,现需用薄钢板给每台仪器配一个外壳.已知钢板有甲、乙两种规格:甲种钢板每张面积2 m2,每张可作A种仪器外壳3个和B种仪器外壳5个,乙种钢板每张面积3 m2,每张可作A种仪器外壳6个和B种仪器外壳6个,问甲、乙两种钢板各用多少张才能用料最省?(“用料最省”是指所用钢板的总面积最小)
【导学号:91432338】
[解] 设用甲种钢板x张,乙种钢板y张,
依题意
钢铁总面积z=2x+3y.作出可行域,如图所示.
由图可知当直线z=2x+3y过点P时,z最小.由方程组得
所以甲、乙两种钢板各用5张用料最省.
- 6 -
相关文档
- 高中数学人教a版必修五第三章不等2021-06-156页
- 高中数学-排列组合和概率-人教版全2021-06-1535页
- 2020_2021学年新教材高中数学第七2021-06-1535页
- 高中数学必修5教案:2_3等差数列的前2021-06-1514页
- 广西田阳高中2019-2020学年高二5月2021-06-1510页
- 2019学年高中数学暑假作业 集合、2021-06-158页
- 高中数学选修1-1课时自测当堂达标:22021-06-152页
- 高中数学人教版选修1-2课时提升作2021-06-159页
- 高中数学必修2教案:2_1_3 — 2_1_4 2021-06-152页
- 高中数学必修1公开课教案1_3_2 奇2021-06-1513页