4.2 简单线性规划.pptVIP

　简单线性规划 1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念． 2.掌握二元线性规划问题的求解过程，特别是确定最优解的方法. 1.求目标函数的最值是本课的热点． 2.常以选择题、填空题的形式考查． 3.利用线性规划知识求解实际问题是本课的难点，多以解答题形式考查. 1．二元一次不等式表示平面区域的确定 (1)直线Ax＋By＋C＝0同一侧的所有点，把它们的坐标(x，y)代入Ax＋By＋C所得的符号都 ． (2)在直线Ax＋By＋C＝0的一侧取某个特殊点(x0，y0)，由 的符号可以断定Ax＋By＋C0表示的是直线Ax＋By＋C＝0哪一侧的平面区域． 2．小汪是班里的班长，她计划用少于100元的钱购买单价分别为2元和1元的大、小彩球装点联欢晚会的会场．经过实地考察，她算出需要大球数不少于10个，越多越好，小球数也越多越好，但是不少于20个，若设他买x个大球和y个小球， 　线性规划中的基本概念 1．下列目标函数中，z表示在y轴上的截距的是(　　) A．z＝x－2y　　　　 B．z＝3x－y C．z＝x＋y D．z＝x＋4y 答案：　C A．(1,4) B．(0,5) C．(5,0) D．(3,0) 答案：　B 答案：　可行解　非可行解　最优解 解析：　约束条件确定的可行域如图所示(阴影部分) 目标函数z＝3x－y，即y＝3x－z， 当直线过A点时，z取最大值． 答案：　5 x＋y＝10与3x＋y＝12交于点C(1,9)， 作一组与直线2x－y＝0平行的直线l：2x－y＝z即y＝2x－z，然后平行移动直线l，直线l在y轴上的截距为－z，当l经过点B时，－z取最小值，此时z最大，即zmax＝2×9－1＝17；当l经过点C时，－z取最大值，此时z最小，即zmin＝2×1－9＝－7. ∴zmax＝17，zmin＝－7. 已知变量x，y满足约束条件1≤x＋y≤4，－2≤x－y≤2.若目标函数z＝ax＋y(其中a＞0)仅在点(3,1)处取得最大值，求a的取值范围． 　 最优解的确定 　最优解的确定可有两种方法： (1)将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解． (2)利用围成可行域的直线的斜率来判断．若围成可行域的直线l1，l2，…，ln的斜率分别为k1k2…kn，而且目标函数的直线的斜率为k，则当kikki＋1时，直线li与li＋1的交点一般是最优解． [注意]　当线性目标函数的直线与可行域的某条边平行时，最优解可能有无数个． * * 相同 Ax0＋By0＋C 在线性约束条件下，求线性目标函数的最大值或最小值问题 线性规划问题 使目标函数取得 或 的可行解 最优解 所有可行解组成的 可行域 满足线性约束条件的 可行解 目标函数是关于x，y的 解析式 线性目标函数 欲求最大值或最小值所涉及的变量x，y的解析式 目标函数 由x，y的 不等式(或方程)组成的不等式组 线性约束条件 变量x，y满足的一组条件 约束条件 意义 名称 二元一次 二元一次 平面区域 点 最大值 最小值 * *