简单的线性规划方案问题附答案.docVIP

简单线性计划问题 [学习目标]　1.了解线性计划意义和约束条件、目标函数、可行解、可行域、最优解等基础概念.2.了解线性计划问题图解法，并能应用它处理部分简单实际问题． 知识点一　线性计划中基础概念 名　称 意　义 约束条件 相关变量x，y一次不等式(组) 线性约束条件 相关x，y一次不等式(组) 目标函数 欲求最大值或最小值相关变量x，y函数解析式 线性目标函数 相关变量x，y一次解析式 可行解 满足线性约束条件解(x，y) 可行域 由全部可行解组成集合 最优解 使目标函数取得最大值或最小值可行解 线性计划问题 在线性约束条件下求线性目标函数最大值或最小值问题 知识点二　线性计划问题 1．目标函数最值 线性目标函数z＝ax＋by (b≠0)对应斜截式直线方程是y＝－eq \f(a,b)x＋eq \f(z,b)，在y轴上截距是eq \f(z,b)，当z改变时，方程表示一组相互平行直线． 当b0，截距最大时，z取得最大值，截距最小时，z取得最小值； 当b0，截距最大时，z取得最小值，截距最小时，z取得最大值． 2．处理简单线性计划问题通常步骤 在确定线性约束条件和线性目标函数前提下，处理简单线性计划问题步骤能够概括为：“画、移、求、答”四步，即， (1)画：依据线性约束条件，在平面直角坐标系中，把可行域表示平面图形正确地画出来，可行域能够是封闭多边形，也能够是一侧开放无限大平面区域． (2)移：利用数形结合思想，把目标函数表示直线平行移动，最先经过或最终经过顶点(或边界)便是最优解． (3)求：解方程组求最优解，进而求出目标函数最大值或最小值． (4)答：写出答案． 知识点三　简单线性计划问题实际应用 1．线性计划实际问题类型 (1)给定一定数量人力、物力资源，问怎样利用这些资源，使完成任务量最大，收到效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务花费人力、物力资源量最小． 常见问题有： ①物资调动问题 比如，已知两煤矿每十二个月产量，煤需经两个车站运往外地，两个车站运输能力是有限，且已知两煤矿运往两个车站运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题 比如，某工厂生产甲、乙两种产品，每生产一个单位甲种或乙种产品需要A、B、C三种材料数量，此厂每个月所能提供三种材料限额全部是已知，这个工厂在每个月中应怎样安排这两种产品生产，才能使每个月取得总利润最大？ ③下料问题 比如，要把一批长钢管截成两种规格钢管，应怎样下料能使损耗最小？ 2．解答线性计划实际应用题步骤 (1)模型建立：正确了解题意，将通常文字语言转化为数学语言，进而建立数学模型，这需要在学习相关例题解答时，仔细体会范例给出模型建立方法． (2)模型求解：画出可行域，并结合所建立目标函数特点，选定可行域中特殊点作为最优解． (3)模型应用：将求解出来结论反馈到具体实例中，设计出最好方案． 题型一　求线性目标函数最值 例1　已知变量x，y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(y≤2，,x＋y≥1，,x－y≤1，))则z＝3x＋y最大值为(　　) A．12 B．11 C．3 D．－1 答案　B 解析　首先画出可行域，建立在可行域基础上，分析最值点，然后经过解方程组得最值点坐标，代入即可．图中阴影部分，即为约束条件对应可行域，当直线y＝－3x＋z经过点A时，z取得最大值．由eq \b\lc\{\rc\ (\a\vs4\al\co1(y＝2，,x－y＝1))?eq \b\lc\{\rc\ (\a\vs4\al\co1(x＝3，,y＝2，))此时z＝3x＋y＝11. 跟踪训练1　(1)x，y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x＋y－2≤0，,x－2y－2≤0，,2x－y＋2≥0，))若z＝y－ax取得最大值最优解不唯一，则实数a值为(　　) A.eq \f(1,2)或－1 B．2或eq \f(1,2) C．2或1 D．2或－1 (2)若变量x，y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x－y＋1≤0，,x＋2y－8≤0，,x≥0，))则z＝3x＋y最小值为________． 答案　(1)D　(2)1 解析　(1)图，由y＝ax＋z知z几何意义是直线在y轴上截距， 故当a0时，要使z＝y－ax取得最大值最优解不唯一，则a＝2； 当a0时，要使z＝y－ax取得最大值最优解不唯一，则a＝－1. (2)由题意，作出约束条件组成可行域图所表示，当目标函数z＝3x＋y，即y＝－3x＋z过点(0,1)时z取最小值1. 题型二　非线性目标函数最值问题 例2　设实数x，y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x－y