线性规划问题的常见题型及解法 - 射阳中学.docVIP

《开心自学》 我们一起来学线性规划【教师引导】线性规划是新教材中新增的内容之一，线性规划可行域求目标函数的最优解。线性规划问题的常见题型及解法的最大值和最小值． 【思路点拨】画出可行域，平移直线找最优解． 解：作出约束条件所表示的平面区域，即可行域，如图所示． 作直线，平移直线，由图可知，当直线过点A时，取得最大值，当过点B时，取得最小值． 由得A（2，8），由得， ∴，。C（4，4） 通过探讨，已知约束条件的简单线性规划问题的解题步骤为： （1）作出可行域，画直线并平移；（2）求最优解；（3）写出答案。 【教师点拨】1．求最优解要考虑的斜率与可行域边界的直线的斜率的大小关系。 2．常见题型有：已知线性约束条件，可以探求线性目标函数的值域（最值）或研究线性规划中的整点最优解；（2）已知线性约束条件，探求平面区域的面积；（3）已知平面区域，可以求出线性约束条件；（4）线性约束条件中含参数，可根据最优解成立条件，探求目标函数参数范围问题。 【学生探讨2】如何解决生产实际和日常生活中的线性规划问题？ 例2（2010年广东高考题改编）过去人们期望吃饱，现在人们都想吃好！越来越多的家庭开始关注儿童的营养需求，某营养师要为某位儿童预定午餐和晚餐。已知一个单位的午餐含12个单位的碳水化合物，6个单位的蛋白质和6个单位的维生素；一个单位的晚餐含8个单位的碳水化合物，6个单位的蛋白质和10个单位的维生素。另外，该儿童这两餐需要的营养中至少含64个单位的碳水化合物，42个单位的蛋白质和54个单位的维生素。 如果一个单位的午餐、晚餐的费用分别是3元和4元，那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预定多少个单位的午餐和晚餐? 解：设为该儿童分别预订个单位的午餐和晚餐，共花费元，则，且满足以下条件 即 作直线，平移直线至，当 经过C点时，可使达到最小值。 由 即， 此时， 答: 午餐和晚餐分别预定4个单位和3个单位，花费最少z=24元。 【教师点拨】生产实际和日常生活中的简单线性规划问题一般用图解法，其解题步骤如下： （1）根据题意，设出变量；（2）列出线性约束条件；（3）确定线性目标函数； （4）画出可行域（即各约束条件所示区域的公共区域）；（5）利用线性目标函数作平行直线系；（6）观察图形，找到直线在可行域上使取得欲求最值的位置，以确定最优解，给出答案。 例3 要将两种厚度、材质相同，大小不同的板截成、、三种规格的．每张板可同时截得三种规格的块数如下表： 成品规格类型 板类型 规格 规格 规格 第一种板 1 2 1 第二种板 1 1 3 每张板的面积：第一张为，第二张为．今需要、、三种规格的各为12、15、27块．则两种板各截多少张，可得所需三种规格的，且使所用板的面积最少？张，第二种张，所用木板，则，目标函数，作出可行域（如图中阴影区域） 作直线，并平移，当直线过点A时，值最小， 由。 【教师点拨】做到这里时有点困惑：题中要求的是两种板和，此时使得取最小值．∴。 答：第一种板板张种板板张904382530@ 邮编：224300