简单线性规划及实际应用.docVIP

数 学 简单的线性规划及其实际应用 【基础知识导引】 1．方程x+y+1=0在平面直角坐标系中，表示一条直线，那不等式x+y+10在平面直角坐标系中表示什么呢？ 2．如何确定一个点在某条直线的右（或左）上方？ 3．如何求线性目标函数在线性约束条件下的最大值或最小值？ 4．如何用图解法可求几个变量的线性规划问题的最优解？ 5．常见的线性规划问题有哪些？你能列举一些线性规划在生产生活中的实际应用的例子或模型吗？ 【重点难点解析】 本两节介绍了二元一次不等式表示平面区域、简单的线性规划问题以及线性规划的实际应用，重点是二元一次不等式表示平面区域，而难点则是应用线性规划的方法解决一些简单的实际问题。 1．关于二元一次不等式表示平面区域 直线1：y=kx+b把平面上的点分成三类：在直线1上方的点；在直线1下方的点，其中ykx+b表示直线上方的半平面区域，ykx+b表示直线下方的半平面区域，而直线y=kx+b是这两个平面区域的分界线。 二元一次不等式Ax+By+C0在直角坐标系中表示直线Ax+By+C=0某一侧的所有点组成的平面区域，对于在直线Ax+By+C=0的同一侧的所有点（x，y），实数Ax+By+C的符号都相同，故只需在此直线的某一侧任取一点（常取（0，0），将它的坐标代入Ax+By+C，由其值的符号可判定Ax+By+C0表示直线的那一侧，事实上，这就是所谓的“同侧同号，异侧异号”的符号法则，它闪现了数形结合思想方法的光芒。 2．关于线性规划问题 求线性目标函数的线性约束条件下的最值问题，便是线性规划问题。 线性规划问题，一般条件比较繁，因此列出线性约束条件及目标函数往往较为困难。 求线性目标函数在线性约束条件下的最值的一般步骤是： ①列出线性约束条件及写出目标函数； ②求出线性约束条件所表示的平面区域； ③通过平面区域求出满足线性条件下的可行解； ④用图形的直观性求最值； ⑤检验由④求出的解是最优解或最优解的近似值或符合问题的实际意义。 线性规划的实际问题，主要涉及以下常见类型； ①物资调运问题——求怎样编制调运方案，能使总运费最少； ②产品安排问题——求如何组织生产，能使利润最大； ③下料问题——求如何下料，能使损耗最少，利用率最高。 应用线性规划的图解方法，一般必须具备下列条件： ①能够将目标函数表示为最大化或最小化的要求； ②要有不同选择的可能性存在，即所有可行解不止一个； ③所求的目标函数是约束条件的； ④约束条件应明确地表示为线性不等式或等式； ⑤约束条件中所涉及的变量不超过两个。 【难题巧解点拨】 例1 画出不等式2x－3y+60所表示的平面区域。 [解]先画出直线2x－3y+6=0（画成虚线） 取原点（0，0），代入2x－3y+6=0中，因为 2·0－3·0+60， 所以，原点在不等式2x－3y+60所表示的平面区域内，不等式2x－3y+60所表示的平面区域如图11所示。 点悟：教科书中有这样的一段叙述：“由于对在直线Ax+By+C=0同一侧的所有点（x，y）来说，把它的坐标（x，y）代入Ax+By+C所得到实数的符号都相同，所以只需在此直线的某一侧取一个特殊点，从的正负即可判断Ax+By+C0表示直线哪一侧的平面区域，特殊地，当C≠0时，常把原点作为此特殊点。”这里强调了这样的一个重要的事实：在直线一侧所有的点都使Ax+By+C同号，另外，由于原点的代入，数值计算相对来说较简单，故当C≠0时，取原点作为特殊点来判断Ax+By+C的符号，那应该是最方便的，当C=0时，因原点已在直线Ax+By+C=0上，故不能通过原点来判断Ax+By+C的符号，此时其值恒为0。 例2 用不等式组表示图12中的阴影部分（含边界）。 [解]首先求出各条边所在的直线方程。 可以用两点式直接写出各边的方程。 AB：6x+y+15=0；BC：x－2y－4=0；CD：2x+y－8=0；DA：x+6y－15=0。 原点（0，0）在直线AB的右方，将（0，0）代入 6·0+0+150， 所以，直线AB的右半平面区域为：x+y+15≥0， 同理，直线BC的上半平面区域为：x－2y－4≤0，直线CD的左半平面区域为：2x+y－8≤0，直线DA的下半平面区域为：x+6y－15≤0。 故所求的不等式组为 点悟：必须注意这里用的是“≤”、“≥”，而非“＜”、“＞”，它们的唯一的区别就是前者表示的区域包括边界，后者表示的区域不包括边界。 例3 北京华欣公司计划在今年内同时出售“夜莺牌多功能”电子琴和“OK智能型”洗衣机，由于两种产品的市场需求量非常大，有多少就有销售多少，因此该公司要根据实际情况（如资金、劳动力等）确定产品的月供应量，以使得总利润达到最大，已知对这两种产品有直接限制的因素是资金和劳动力，通过调查，得到关于两种产品有关数