线性规划之最优整数解问题.doc

线性规划之最优整数解问题河北省景县梁集高中张国营线性规划是高中数学新教材的新增内容,对学生及教师来说都不是太熟悉。教材对这一部分叙述的也不是很详细,所以学生学起来很费劲,教师教起来也不容易。这一内容在近几年高考中考察的知识点比较容易,一般以选择或填空题的形式出现。根据我多年的教学经验,我认为在学****本部分内容时,应注意以下几点::求线性目标函数z=ax+by(a0、b0)在线性约束条件下的最优解问题,可转化为求直线y=-在y轴上的截距的最大值和最小值问题。即根据直线在y轴上的截距和z的关系来判断何时z取得最大(小)值。我把这种方法叫做截距判断法。具体情况如下:当b>0时,若取最大值,z也取得最大值,若取最小值,z也取得最小值;当b<0时,结果相反。:根据动直线与可行域有公共点且t取最大(小)值时所经过的可行域内点的坐标来计算出最优解。:这是最复杂的一步,也是最关键的一步。此处是学生学****这一部分的难点。这一步求解的方法很多,下面举例来说明常用的一些方法。例:要将两种大小不同的钢板截成A、B、C三种规格的小钢板,第一种钢板可截成A、B、C三种规格的小钢板分别为2块、1块、1块;第二种钢板可截成A、B、C三种规格的小钢板分别为1块、2块、、B、C三种规格的小钢板分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格的成品,且使用钢板总张数最少?解:设需截第一种钢板x张,第二种钢板y张,总钢板用z张,据题意得约束条件:①②③④目标函数为z=x+y,作出可行域,作直线l:x+y=0,将直向右上方平移,用截距判断法易知当动直线经过可行域上的点A(,),即①②的解时z=x+,此为最优解。但此时钢板数不是整数,故不是最优整数解。下面给出此题求最优整数解的几种方法:法1、因为z=x+,不是最优整数解,故取z的值为12,即在直线x+y=12上找坐标为整数的点(且在可行域内),将x=0,1,2,……,12分别代入目标函数验证,可得点B(3,9)、C