定义 在满足一组线性约束条件下,求线性目标函数最大值或最小值的数学模型与方法。
从哪来 本节为高三复习起点,无前置知识点记录。基于高中数学必修及选择性必修中“不等式”与“平面解析几何”(直线方程、斜率)的基础知识构建。
为什么 线性规划的核心原理是“顶点最优性”。 1. 几何本质:目标函数 $z = ax + by$ 可变形为 $y = -\frac{a}{b}x + \frac{z}{b}$。这是一组斜率固定($k = -\frac{a}{b}$)的平行直线。 2. 可行域性质:线性不等式组围成的区域是凸多边形(或无界区域)。 3. 推导逻辑:当这条直线在可行域内平移时,$z$ 值随之线性变化。由于可行域是凸的,直线最后离开可行域的点(或最先进入的点)必然落在多边形的顶点上。因此,只需比较顶点处的函数值即可找到最值,无需遍历区域内所有点。