《走向清华北大》2012高考总复习 二元一次不等式(组)与简单的线性规划问题ppt课件.pptVIP

另外,此题在可行域中整点有(1,1),(1,2),(1,3),(1,4),(1,5),(2,1),(2,2),(2,3),(2,4),(3,1),(3,2),(4,1)共12个.结合图形便知离直线 距离较近的点有 (1,5),(2,4),(3,2),(4,1),可以代入S=7x+5y进行验证,则得点(2,4)为最优解,使S最大. 类型三 线性规划的简单应用 解题准备:解线性规划应用题的步骤: (1)转化——设元,写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题. (2)求解——解这个纯数学的线性规划问题. 【典例3】要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时截得三种规格小钢板的块数如下表. 每张钢板的面积,第一种为1m2,第二种为2m2,今需要A,B,C三种规格的成品各12?15?27块,问各截这两种钢板多少张,可得到所需三种规格成品,且使所用钢板面积最小. [分析]本题属第二种类型,是一道整点最优解问题,先用最优解的方法,求可行域和目标函数,然后在可行域上求满足条件的整数解. [反思感悟]在可行域内找整点最优解,一般采用平移找解法,即打网格?描整点,平移直线,找出整点最优解.另外也可找临近的整点,验算选最优解. 错源一 混淆“线性规划”与“一般规划” 生活家饮食保健孕期选择食用油的学问邢台市第四病院罕见护理应急