浅谈用线性的规划思想解题.docVIP

浅谈用线性的规划思想解题 　　摘 要：“线性规划”是高中数学新教材中新增加的内容。从教材的编排来看，它是在学生学习了直线方程的基础上，介绍直线方程的一个简单应用。线性规划将现实生活中的实际问题与数学问题很好地结合起来，能激发学生学习数学的热情，拓宽学生的视野。 　　关键词：线性规划思想；解题；应用 　　 中图分类号：G427 文献标识码：A文章编号：1992-7711（2012）03-076-2 　　 　　线性规划问题以二元一次不等式所表示的平面区域内容为基础，它将代数与几何，数学与实际巧妙地联系起来，线性规划实际上就是以数学知识为工具，来研究在一定的人、财、物、时、空等资源条件下，如何精打细算巧妙安排以最少的资源来取得最大的经济效益。然而中学所学的线性规划只是规划论中极小的一部分，但这部分内容体现了数学的工具性、应用性，同时渗透了化归、数形结合的思想，并且为学生今后解决实际问题提供了一种重要的解题方法――数学模型法，所以掌握好这部分内容非常重要。 　　一、线性规划的内涵 　　线性规划是数学规划的一部分，它研究目标函数在约束条件下的最大值和最小值问题，即要寻找既满足约束条件又使得目标函数达到最优的解，要一下子处理可能比较困难，于是提出“可行解”这一概念，将求解线性规划的问题分解为两步，第一步先求“可行解”，第二步再求“最优解”。从而分散了难点，找到了解决问题的方法。虽然中学所学的线性规划只是规划论中极小一部分，但这部分内容体现了数学的工具性、应用性，同时渗透了化归、数形结合的思想，能够将实际问题转化为数学问题，抽象解决一些简单的线性规划应用问题的基本思路和主要方法。 　　二、线性规划思想解题 　　利用线性规划的思想解题主要是依据给定的条件，把整个题目的有关约束条件和所求目标函数用数学关系和逻辑关系表示出来，运用化规，数形结合等思想，主要通过图解法的方法求解，得出最优解和最优目标函数值。下面举例说明几种用的线性规划的方法在实际解题中的应用。 　　(一)向量问题转化为线性规划问题 　　向量是平面几何的基础，线性规划作为连接点巧妙地将几何问题与代数问题联结起来。 　　例1 已知在平面直角坐标系中，O(0,0)，M(1,12)，N(0,1)，Q(2,3)，动点P(x,y)满足不等式0≤OP#8226;OM≤1，0≤OP#8226;ON≤1，则W=OP#8226;OQ的最大值是多少？ 　　分析 因为O(0,0)，M(1,12)，N(0,1)，Q(2,3)，所以 0≤OP#8226;OM≤1,0≤OP#8226;ON≤1，0≤x+12y 图1 　　≤1,0≤y≤1，W=OP#8226;OQ=2x+3y。 　　本例转化为在线性的约束条件 　　 x+12y≤1,0≤y≤1,x+12y≥0 　　下，求线性目标函数W=OP#8226;OQ=2x+3y的最大值题。可作出如图的可行域，显然在点T的坐标是最优解。 　　由 　　x+12y=1,y=1 　　得 　　T(12,1), 　　所以 　　W??max?=2×12+3×1=4。 　　注 本题将平面向量与线性规划巧妙地结合起来，真正体现了在知识交汇点处命题的高考指导思想。解决这类问题的关键是将已知的不等式组准确地转化为二元一次不等式组并准确画图，然后求最值。 　　(二)三角问题转化为线性规划问题 　　求解三角形个数问题，常规解法是根据三角形三边关系，利用分类计数原理求解，而用线性规划方法求解，则别具一格［2］。 　　例2 三边长均为整数，且最大边长为11的三角形个数为多少？ 图2 　　解 设三角形另两边长分别x,y(x,y∈N?*), 　　根据题意得 　　x+y11,x≤11,y≤11,x≥y,x,y∈N?* 　　转化为在此约束条件下求整数点的问题， 　　如图所示可得 1+3+5+7+9+11=36， 　　故三角形的个数为36个。 　　注 本题巧妙地将线性规划问题运用到三角形的问题中，体现了线性规划广泛运用的特点。求解这类题目关键是利用三角形两边之和大于第三边的关系，转换为标准的线性规划问题，其中，在求整数可行解时，也就是可行域中横坐标和纵坐标都是整数的点，可先画出满足线性规划约束条件的平面区域，然后再找整数点。 　　(三)与函数或不等式结合,求取值范围问题 　　 函数与不等式是高中数学的基本知识点，求取值范围也是常见地类型，结合函数或不等式的性质，运用数形结合的思想把问题转化为线性规划的问题解决，即形象又直观［3］。 　　例3 已知f(x)=ax?2+bx，且1≤f(－1)≤2，2≤f(1)≤4，求f(－2)的取值范围。 　　分析 对这个问题，可以用f(－1)，f(1)表示f(－2)，再由f(－1)，f(1)的范围，结合不