03第六章 第三节 二元一次不等式(组)与简单的线性规划问题.pptVIP

答案：3 点击下图片进入 * * [悟一法] 1.线性目标函数的最大(小)值一般在可行域的顶点处取 得，也可能在边界处取得． 2.求线性目标函数的最优解，要注意分析线性目标函 数所表示的几何意义——在y轴上的截距或其相反数． [通一类] [做一题] [例3]　(2011·四川高考)　某运输公司有12名驾驶员和19名工人，有8辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车．某天需送往A地至少72吨的货物，派用的每辆车需满载且只运送一次，派用的每辆甲型卡车需配2名工人，运送一次可得利润450元；派用的每辆乙型卡车需配1名工人，运送一次可得利润350元．该公司合理计划当天派用两类卡车的车辆数，可得最大利润z＝ (　　) A．4 650元 B．4 700元 C．4 900元 D．5 000元 [答案]　C [悟一法] 线性规划的实际应用问题，需要通过审题理解题意，找出各量之间的关系，最好是列成表格，找出线性约束条件，写出所研究的目标函数，转化为简单的线性规划问题，再按如下步骤完成 (1)作图——画出约束条件所确定的平面区域和目标函数 所表示的平行直线系中过原点的那一条l0； (2)平移——将l0平行移动，以确定最优解的对应点A的 位置； (3)求值——解方程组求出A点坐标(即最优解)，代入目标 函数，即可求出最值． [通一类] 3．某公司仓库A存有货物12吨，仓库B存有货物8吨， 现按7吨、8吨和5吨把货物分别调运给甲、乙、丙 三个商店．从仓库A运货物到商店甲、乙、丙，每 吨货物的运费分别为8元、6 元、9元；从仓库B运 货物到商店甲、乙、丙，每吨货物的运费分别为 3元、4元、5元．问应如何安排调运方案，才能 使得从两个仓库运货物到三个商店的总运费最少？ 解：将已知数据列成下表： 商店 每吨运费 仓库 甲 乙 丙 A 8 6 9 B 3 4 5 设仓库A运给甲、乙商店的货物分别为x吨，y吨， 则仓库A运给丙商店的货物为(12－x－y)吨， 从而仓库B运给甲、乙、丙商店的货物分别为(7－x)吨、(8－y)吨、[5－(12－x－y)]＝(x＋y－7)吨， 于是总运费为z＝8x＋6y＋9(12－x－y)＋3(7－x)＋4(8－y)＋5(x＋y－7)＝x－2y＋126. 目标函数为z＝x－2y＋126. 作出上述不等式组表示的平面区域，即可行域，如图所示 作出直线l：x－2y＝0，把直线l平行移动，显然当直线l移动到过点(0,8)时，在可行域内z＝x－2y＋126取得最小值zmin＝0－2×8＋126＝110，则x＝0，y＝8时总运费最少． 安排的调运方案如下：仓库A运给甲、乙、丙商店的货物分别为0吨、8吨、4吨，仓库B运给甲、乙、丙商店的货物分别为7吨、0吨、1吨，此时可使得从两个仓库运货物到三个商店的总运费最少． [热点分析] ? 简单的线性规划问题是高考每年的必考内容，题型多为选择题或填空题，高考试题的考查主要有以下几种：一是求给定可行域的面积；二是求给定可行域的最优解；三是给出可行域的最优解，求目标函数中的参数的范围；四是线性规划在实际问题中的应用． 另外，与向量的运算、概率相结合的趋势也在加强，应予以充分重视． [考题纠错]———————————(前人之鉴，后人之师) [错解]　根据约束条件作出可行域， 如图所示，易求A(2,2)，C(1,3)． 由图易知，目标函数y＝3x－y在 C点处取得最大值ymax＝3×1－3＝0. [答案]　B [错因] 本题错解的原因是忽视了z值与目标函数对应直线的截距相反． 除此之外，解决线性规划问题时，以下几点容易造成失误： (1)对区域边界的实虚不分而出现错误； (2)平移目标函数对应直线时，易出现与原区域边界的相 对位置关系不准确； (3)解决实际问题，易忽略解的实际意义，如整解问题． [正解]　根据约束条件可作出可行域，如上图所示， ∵z＝3x－y，∴y＝3x