线性规划法原理

生产者都追求使其所管理的系统或过程达到最优的运行目标要求，如使产品产量最大﹑质量最好﹑消耗最小﹑排污最少、获利最多等，非常遗憾，这些目标要求总是互相制约而无法同时达到最优，一般只能要求某一个目标最优，并满足其他目标需达到某一定程度的约束要求。欲达目标中有一个“最”字，突出了研究、解决此类问题的精神所在。解决此种问题，可从数学意义上对问题进行规划和求解。规划的方法是密切联系生产实际的过程数值分析方法，对参与竞争或攀登高峰有重要意义。

为求得过程的最优解，先要把问题的目标要求和约束条件用数学模型,即用数学方程式或不等式表达出来，此时可能遇到所谓“线性规划”和“非线性规划”两种不同的规划类型。线性规划问题，指规划所用各模型函数中所有变量皆为一次项，求解使用成熟的“两阶段单纯形” 法程序。线性规划方法只能处理线性规划问题，而且这一点非常苛刻，问题用到的所有模型函数中不能有一个变量为非线性关系，该法求解速度快，可处理的优化问题维数（变量个数）可甚高（多），即使有成千上万个变量，用大型计算机也能顺利求解。凡不属线性规划的规划问题都属非线性规划问题，其求解需用其他方法求解，如写于第四章的方法。

线性规划法已推广多年，但通常所见求解程序多需手工配虚拟变量，稍觉不便学习与应用。这里介绍只需向程序输入基础数据，求解中不需手工配虚拟变量，一切计算全部自动进行的线性规划应用程序，其使用更简单和易于推广普及。本文不讲解线性规划法原理知识（基本原理见附录四），只讲求解实际线性规划问题时，如何调用程序（名“LP” ）的求解操作方法并举例说明。

线性规划问题求解中的具体数据块写法及其求解操作等，皆在例3-1中详细说明。