简单的线性规划典型例题.docxVIP

2019年简单的线性规划典型例题 　　 篇一：典型例题：简单的线性规划问题 ? 　　 典型例题 ? 　　 【例1】求不等式｜x－1｜+｜y－1｜≤2表示的平面区域的面积. ? 　　 【例2】某矿山车队有4辆载重量为10t的甲型卡车和7辆载重量为6t的乙型卡车，有9名驾驶员此车队每天至少要运360t矿石至冶炼厂.已知甲型卡车每辆每天可往返6次，乙型卡车每辆每天可往返8次甲型卡车每辆每天的成本费为252元，乙型卡车每辆每天的成本费为160元.问每天派出甲型车与乙型车各多少辆，车队所花成本费最低? ? 　　 参考答案 ? 　　 例1： ? 　　 【分析】依据条件画出所表达的区域，再根据区域的特点求其面积. ? 　　 【解】｜x－1｜+｜y－1｜≤2可化为 ? 　　 或其平面区域如图： ? 　　 或或 ? 　　 ∴面积S=×4×4=8 ? 　　 【点拨】画平面区域时作图要尽量准确，要注意边界. ? 　　 例2： ? 　　 【分析】弄清题意，明确与运输成本有关的变量的各型车的辆数，找出它们的约束条件，列出目标函数，用图解法求其整数最优解. ? 　　 【解】设每天派出甲型车x辆、乙型车y辆，车队所花成本费为z元，那么 ? 　　 z=252x+160y， ? 　　 作出不等式组所表示的平面区域，即可行域，如图 ? 　　 作出直线l0：252x+160y=0，把直线l向右上方平移，使其经过可行域上的整点，且使在y轴上的截距最小. ? 　　 观察图形，可见当直线252x+160y=t经过点（2，5）时，满足上述要求. ? 　　 此时，z=252x+160y取得最小值，即x=2，y=5时， ? 　　 zmin=252×2+160×5=1304. ? 　　 答：每天派出甲型车2辆，乙型车5辆，车队所用成本费最低. ? 　　 【点拨】用图解法解线性规划题时，求整数最优解是个难点，对作图精度要求较高，平行直线系f（x，y）=t的斜率要画准，可行域内的整点要找准，最好使用“网点法”先作出可行域中的各整点. ? 　　 篇二：不等式线性规划知识点梳理及经典例题及解析 ? 　　 线性规划讲义 ? 　　 【考纲说明】 ? 　　 （1）了解线性规划的意义、了解可行域的意义；（2）掌握简单的二元线性规划问题的解法． ? 　　 （3）巩固图解法求线性目标函数的最大、最小值的方法；（4）会用画网格的方法求解整数线性规划问题． ? 　　 （5）培养学生的数学应用意识和解决问题的能力． ? 　　 【知识梳理】 ? 　　 简单的线性规划问题一、知识点 ? 　　 1.目标函数:Ｐ＝２ｘ＋ｙ是一个含有两个变量ｘ和ｙ的函数，称为目标函数．2.可行域:约束条件所表示的平面区域称为可行域.3.整点:坐标为整数的点叫做整点． ? 　　 4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题．只含有两个变量的简单线性规划问题可用图解法来解决． ? 　　 5.整数线性规划:要求量取整数的线性规划称为整数线性规划．二、疑难知识导析 ? 　　 线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用：一是在人力、物力、财务等资源一定的条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务.1.对于不含边界的区域，要将边界画成虚线． ? 　　 2.确定二元一次不等式所表示的平面区域有多种方法，常用的一种方法是“选点法”：任选一个不在直线上的点，检验它的坐标是否满足所给的不等式，若适合，则该点所在的一侧即为不等式所表示的平面区域；否则，直线的另一侧为所求的平面区域．若直线不过原点，通常选择原点代入检验．3.平移直线ｙ＝－kｘ＋Ｐ时，直线必须经过可行域．4.对于有实际背景的线性规划问题，可行域通常是位于第一象限内的一个凸多边形区域，此时变动直线的最佳位置一般通过这个凸多边形的顶点． ? 　　 5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解. ? 　　 积储知识： ? 　　 一．1.点P(x0,y0)在直线Ax+By+C=0上，则点P坐标适合方程，即Ax0+By0+C=0 ? 　　 2.点P(x0,y0)在直线Ax+By+C=0上方（左上或右上），则当B0时，Ax0+B