简单地线性规划问题.ppt

3．3.2　简单的线性规划问题 1．了解线性规划的意义． 2．会求一些简单的线性规划问题． 3．准确利用线性规划知识求解目标函数的最值． 4．掌握线性规划实际问题中的类型． 1．求目标函数的最值是本课的热点． 2．常以选择题、填空题的形式考查． 3．利用线性规划知识求解实际问题是本课的难点，多以解答题形式考查. 小汪是班里的班长，她计划用少于100元的钱购买单价分别为2元和1元的大、小彩球装点联欢晚会的会场．经过实地考察，她算出需要大球数不少于10个，越多越好，小球数也越多越好，但是不少于20个，你能帮小汪设计一下怎样购买才合适吗？你能给出几种不同的购买方案呢？ 　线性规划中的基本概念 1．下列目标函数中，z表示在y轴上的截距的是(　　) A．z＝x－2y　　　　 B．z＝3x－y C．z＝x＋y D．z＝x＋4y 答案：　C 答案：　B 解析：　约束条件确定的可行域如图所示(阴影部分) 答案：　5 由题目可获取以下主要信息： ①可行域已知； ②目标函数已知． 解答本题可先画出可行域，采用图解法，平行移动直线求解． [题后感悟]　利用线性规划求最值，注意以下几点： (1)准确画出可行域是解答此类问题的前提条件． (2)把目标函数值与过可行域内点的一组平行直线建立对应关系． 某公司租赁甲、乙两种设备生产A，B两类产品，甲种设备每天能生产A类产品5件和B类产品10件，乙种设备每天能生产A类产品6件和B类产品20件．已知设备甲每天的租赁费为200元，设备乙每天的租赁费为300元，现该公司至少要生产A类产品50件，B类产品140件，所需租赁费最少为______元． 由题目可获取如下信息：甲、乙两种设备生产A，B两类产品的情况如表所示： 根据题意列出约束条件，建立目标函数求解． 答案：　2 300 2．某企业生产甲、乙两种产品，已知生产每吨甲产品要用A原料3吨、B原料2吨；生产每吨乙产品要用A原料1吨、B原料3吨．销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元．该企业在一个生产周期内消耗A原料不超过13吨、B原料不超过18吨，那么该企业可获得最大利润是(　　) A．12万元　　　　　　　　 B．20万元 C．25万元 D．27万元 作出不等式组表示的平面区域，如图中阴影部分所示．令z＝0，作直线l：5x＋3y＝0，易知当平移直线l至经过点(3,4)时，z取得最大值为zmax＝15＋12＝27，故选D. 答案：　D 要将两种大小不同的钢板截成A，B，C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示： 今需要A，B，C三种规格的成品分别为15,18,27块，问各截这两种钢板多少张可得所需的三种规格成品，且使所用钢板张数最少？ 方法二：特值验证法 由方法一知，目标函数取得最小值的整点应分布在可行域的左下侧靠近边界的地方，依次满足条件的整点A0(0,15)，A1(1,13)，A2(2,11)，A3(3,9)，A4(4,8)，A5(5,8)，A6(6,7)，A7(7,7)，A8(8,7)，A9(9,6)，A10(10,6)，…，A27(27,0)． 将这些点的坐标分别代入z＝x＋y，求出各个对应值，经验证可知，在整点A3(3,9)和A4(4,8)处z取得最小值.12分 第一种截法是截第一种钢板3张、第二种钢板9张；第二种截法是截第一种钢板4张、第二种钢板8张．两种方法最少要截两种钢板共12张． [题后感悟]　许多实际问题中需要整数解，而当解方程得到的解不是整数时，常用下面的方法求整数解： (1)平移直线法：先在可行域中画网格，再描整点，平移直线l，最先经过或最后经过的整点坐标就是最优解． (2)检验优值法：当可行域中整点个数较少时，可将整点坐标逐一代入目标函数求值，比较后得出最优解． (3)调整优值法：先求非整点最优解，再借助于方程知识调整最优值，最后筛选出整点最优解． 3．医院用甲、乙两种药片为手术后的病人配营养餐，已知甲种药片每片含5单位的蛋白质和10单位的铁质，售价为3元；乙种药片每片含7单位的蛋白质和4单位的铁质，售价为2元．若病人每餐至少需要35单位的蛋白质和40单位的铁质，应使甲乙两种药片各几片才能既满足营养要求又使费用最省？ 已知变量x，y满足约束条件1≤x＋y≤4，－2≤x－y≤2.若目标函数z＝ax＋y(其中a＞0)仅在点(3,1)处取得最大值，则a的取值范围为________． 由题目可获取以下主要信息： ①可行域已知； ②目标函数z＝ax＋y(a＞0)仅在(3,1)处取得最大值． 解答本题可先画出可行域，利用数形结合求解． [解题过程]　由约束条件画出可