名师一号(必修5 3.3.2.2.ppt

共 52 页 自学导引 (学生用书P74) 1.准确利用线性规划知识,求解目标函数的最值. 2.掌握线性规划实际问题中的两种类型. 名师讲解 (学生用书P74) 1.简单的线性规划的实际问题的求解方法 (1)在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力?物力资源,问怎样运用这些资源,能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成这项任务耗费的人力?物力资源量最小.不管是哪种类型,解线性规划的实际问题,关键在于根据条件写出线性约束条件及线性目标函数,然后作出可行域,在可行域内求出最优解. (2)确定实际问题的最优解,要注意结合所建立的目标函数的特点而选定可行域中的特殊点作为最优解. (3)建立线性规划问题的数学模型一般按以下步骤: ①明确问题中有待确定的未知量,并用数学符号表示; ②明确问题中所有的限制条件(约束条件),并用线性方程或线性不等式表示; ③明确问题的目标,并用线性函数(目标函数)表示,按问题的不同,求其最大值或最小值. (4)解线性规划问题的关键步骤是在图上完成的,所以作图应尽可能精确,图上操作尽可能规范.但考虑到作图必然会有误差,假如图上的最优点并不明显易辨时,不妨将几个有可能是最优点的坐标都求出来,然后逐一检查,以确定最优解. 2.寻找整点最优解的方法 对于线性规划中的最优整数解的问题,当解方程组得到的解不是整数解时,可用下面方法求解: (1)平移找解法:先打网格,描整点,平移直线l,最先经过或最后经过的整点便是最优解,这种方法应充分利用非整点最优解的信息,结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解. (2)调整优值法:先求非整点最优解及最优值,再借助不定方程的知识调整最优值,最后筛选出整点最优解. (3)由于作图有误差,有时仅由图形不一定就能准确而迅速地找到最优解,此时可将各个可能解逐一检查即可见分晓. 典例剖析 (学生用书P74) 题型一 方案设计问题 例1:某公司的仓库A存有货物12吨,仓库B存有货物8吨,现按7吨?8吨和5吨把货物分别调运给甲?乙?丙三个商店,从仓库A运货物到商店甲?乙?丙,每吨货物的运费分别为8元?6元?9元;从仓库B运货物到商店甲?乙?丙,每吨货物的经费分别为3元?4元?5元,问应如何安排调运方案,才能使得从两个仓库运货物到三个商店的总经费最少? 分析:设出未知数(只取整数)找出约束条件列二元一次不等式组.从而求目标函数的最值. 解:(1)模型建立 将实际问题的一般语言翻译成数学语言可得下表(即运费表,单位:元) 设仓库A运给甲?乙商店的货物分别为x吨?y吨,则仓库A运给丙商店的货物为(12-x-y)吨;从而仓库B运给甲?乙?丙商店的货物应分别为(7-x)吨,(8-y)吨,[5-(12-x-y)]吨=(x+y-7)吨,于是总运费为 z=8x+6y+9(12-x-y)+3(7-x)+4(8-y)+5(x+y-7) =x-2y+126. 从而得到本题的数学模型是: 求总运费z=x-2y+126在约束条件 (2)模型求解 作出上述不等式组所表示的平面区域,即可行域,如上图.作出直线l:x-2y=0,把直线l作平行移动,显然当直线l移动到过点A(0,8)时,在可行域内,z=x-2y+126取得最小值zmin=0-2×8+126=110.即x=0,y=8时,总运费最少. (3)模型应用 安排的调运方案是: 仓库A运给甲?乙?丙商店的货物分别为0吨?8吨?4吨;仓库B运给甲?乙?丙商店的货物分别为7吨?0吨?1吨.此时,可使得从两个仓库运货物到三个商店的总运费最少. 规律技巧:解线性规划应用题的流程是:实际问题→数学模型→数学模型的解→实际问题的解. 变式训练1:(2007·山东高考)某公司计划2008年在甲?乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲?乙电视台的广告收费标准分别为500元/分钟和200元/分钟.假定甲?乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲?乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元? 作出二元一次不等式组所表示的平面区域,即可行域,如下图所示. 题型二 合理下料问题 例2:要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格小钢板的块数如下表所示: 今需A?B?C三种规格的成品分别为15?18?27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少? 答:要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种,第一种截法是截第一种钢板3张?第二种钢板9张;第二种