线性规划

研究在用线性不等式表示的约束条件下，使线性目标函数最优化(最大化或最小化)的一种数学方法。运筹学的一个分支。是为有效利用和合理调配资源，应用数学计算，从几种方案中选择一种最有可能达到理想目标的方法。“线性”用来描述两个或多个变量之间的一种比例关系。“规划”就是使用某种数学方法使有限资源的运用达到最优化。其研究内容包含两个方面：一是任务确定，如何合理使用，尽量做到用最少的人力、物力、财力(资源)去完成既定任务(求最小值)；二是有一定的人力、物力、财力，如何合理使用，使得完成的任务最多，收益最大，(求最大值)。在运输工作中，当货物产、销数量与地点，产销之间的距离固定时，常用于求解总周转量最小值。线性规划模型的基本结构是目标函数与约束条件。根据其描述问题的情况有线性与非线性之分。随着科学技术的发展，线性规划已不能满足实际工作需要，从50年代初期，非线性规划得到迅速发展。