Linear Programming (线性规划)
这是什么
线性规划在一组线性约束条件下,求出一个线性目标函数的最优值(最大值或最小值),通常通过画出约束条件并检验所得可行域的各个顶点来求解。
为什么重要
线性规划真正被广泛应用于商业和工业中优化资源分配——从最小化制造成本到最大化配送效率——使其成为整个A-Level课程中应用最实际的主题之一。
考试小贴士
线性规划问题的最优解总是位于可行域的某个顶点,而绝不会在其内部——在每个顶点上检验目标函数,而不是试图对整个区域进行推理,是找到答案的可靠方法。