线性规划中所使用的数据,大多是些估计值,有的不够准确，这就需要研究当对某些数据作稍许改变 时，最优解是否变化?如何变化?更何况实际情况还常有变动，特别经济问题是如此,象产品价格的变动,资 源限制数的增减，约束条件的增减，变量的增减等等。这势必影响最优解和最优值。可见充分利用原最优 表，分析最优解对某些数据变化的反应程度即灵敏度是十分必要的，同时也避免了因条件的些许改变而去 从头求解，故灵敏度的分析亦称最优化后分析

现在从另一个角度提出问题: 设有一个制造商,要生产m种不同的药丸来代替上述n种不同的食物,试问每种药丸 的价格如何确定,才能获利最大 仍可利用上面的表格,设第i种药丸的价格是w;,并记W=(w1,…,m)为了达到畅 销的目的,药丸的价格当然不宜超过与之相当的食物的价格,即应有WA≤C,于是问题变 成

由上一章定理 5，线性规划问题的最优解可以只限于在基可行解中去挑选。由于基可行 解有限,故原则上可采用枚举法。但从算法的角度看,这显然不是简便有效的。当 m、n 较大 时,根本行不通。事实上 m、n 在 100 左右的线性规划问题属于小型的

1 线性规划问题及其标准形式 例1 有限资源利用问题.某工厂可以生产两种产品，各种资源的可供量以及每种产

若非线性规划的目标函数为自变量 n x R  的二次函数，约束条件又是线性的，就称这 种规划为二次规划。二次规划是非线性规划中比较简单的一类，它较容易求解，由于许多方 面的问题都可以抽象成二次规划的模型，下面的分析表明它和线性规划又有直接联系，因此 受到较为广泛的关注

1、最优性条件 考虑不等式约束的优化问题

这类问题的求解方法在数学分析中已解决，即 Lagranger 乘数法， 先作简要复述

是一非线性方程组，可以动用求解非线性方程组的手段处理，不过这也是相当复杂的问题，何 况若 f x( ) 不可微，此路便行不通，故通常都采用使目标函数逐次下降的搜索方法

（一）非线性规划的例子 在决策和物理等科学中常常提出含有非线性函数的优化问题，请看下面的几个例子。 例 1、某饲养场拟建一排五间的猪舍，平面布置如图 1 所示。由于资金及材料的限制，围墙和 隔墙的总长度不能超过 54 米，为使猪舍面积最大，应如何选择长宽尺寸？

运筹学作为一门学科，在理论和方法上取得了巨大的进展，现在我们就来介绍一下各分支研究 问题的对象和基本的分析方法，使读者对它们有一个概貌的了解