第 33 讲 简单的线规划及应用第 33 讲 简单的线性规划及应用.docVIP

第 33 讲 简单的线性规划及应用 （第课时） 简单的线性规划 重点：1．二元一次不等式的平面区域表示；2．线性规划的概念和可行域的求法；3．简单线性规划的应用。 难点：1．可行域中的整点解求法；2．线性规划的应用。 1．了解二元一次不等式表示平面区域，能作出二元一次不等式（组）表示的区域；2．了解 该内容实质上是直线方程的简单应用，主要考察数学中的转化思想、建模思想、数形结合思想以及解决实际问题的能力。 1．二元一次不等式表示平面区域x+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域（半平面）且不含边界直线；不等式Ax+By+C≥0所表示的平面区域（半平面）则包括边界直线。反过来，直线Ax+By+C=0同一侧的所有点，使得Ax+By+C的值符号相同。 注意：作图时，不包括边界画成虚线，包括边界画成实线。 ⑵ 判断二元一次不等式表示哪一侧半平面的方法 方法一（特殊点法）：在直线Ax+By+C=0的某一侧任取一个特殊点，从Ax0+By0+C的正负即可判断Ax+By+C0（或Ax+By+C0）表示直线哪一侧的半平面。当时，常用（0，0）点，当时常用（0，1）点或（1，0）点。 方法二（x系数法）：在直线Ax+By+C=0 右侧的点使Ax+By+C 与A同号；左侧的点使Ax+By+C 与A异号。 点评：为了方便记忆方法二，遇到Ax+By+C0（或Ax+By+C0）中A0 时，不妨把Ax+By+C0（或Ax+By+C0）两边同乘-1（注意，此时不等号要反向），使得A0 。这样一来，直线Ax+By+C=0 右侧的点使Ax+By+C0 （左侧的点使Ax+By+C0）。 ⑶ 二元一次不等式组所表示的平面区域是各个不等式所表示的平面区域的公共部分。 例．画出不等式2x+y-60表示的平面区域。 解法一（特殊点法）：先画出直线2x+y-6=0(画成虚线)， 取原点(0,0)，代入2x+y-6,因为2×0+0-6=-6＜0 ， 所以，原点在2x+y-60表示的平面区域内， 不等式2x+y-60表示的区域如图阴影部分所示。 解法二（x系数法）：先画出直线2x+y-6=0(画成虚线)， ∵ x的系数大于零，∴ 直线 2x+y-6=0 左侧的点使2x+y-6小于零， ∴ 不等式2x+y-60表示的区域如图阴影部分所示。 例．画出不等式组表示的平面区域。 分析：不等式组表示的平面区域是各个不等式所表示的平面点集 的交集，因而是各个不等式所表示的平面区域的公共部分。 解：不等式x－y＋５≥0表示直线x－y＋５＝0右方（含直线）的点 的集合，x＋y≥0表示直线x+y=0右方（含直线）的点的集合，x≤3表示 直线左方（含直线）的点的集合，所以，不等式组 表示的平面区域如图阴影部分所示。 2．常用术语 x、y的不等式或方程构成的不等式组，是x、y的约束条件。 ②线性约束条件：由x、y的一次不等式或方程构成的不等式组，是x、y的线性约束条件。 ③目标函数：欲达到最大值或最小值所涉及的变量x、y的解析式。 ④线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值的问题。 ⑤可行解：满足线性约束条件的解（，）。 ⑥可行域：所有可行解组成的集合。 ⑦最优解：使目标函数取得最大或最小值的可行解。 3．求线性目标函数在约束条件下的最值线性目标函数 在约束条件下的最值，），利用平移直线 的方法找点，使目标函数最值例．设 ，式中变量满足下列条件： ，。 解：先画出约束条件所表示的平面区域，如右图阴影部分所示。 过点（0，0）作直线： ， 把直线向右上方移到的位置，直线经过点Ｂ（１，１）且与原点的距离为最小，此时 取最小值； 把直线向右上方继续移到的位置，经过点Ａ（５，２）且与原点的距离为最大，此时 取最大值。 所以 ， 。 例．给出平面区域如图所示。在此区域内，若使目标函数 （）取最大值的最优解有无穷多个，则的值为 （ ） . ； . ； . 4； . 。 解：目标函数 的最大值即为直线 的纵截距的最大值，此直线的斜率为， 由于最优解有无穷多个，∴ 直线 必与过（5，2） 和的直线重合， ∴ ，即 。 4．实践问题处理简单的线性规划实际问题，关键在于目标函数，处理简单的线性规划的实际问题，①列出不等式组；②作出可行域；③建立目标函数线性规划的理论和方法主要在两类问题中得到应用，一是在人、物等资源一