非线性规划的概念和原理.pdfVIP

第五章 非线性规划的概念和原理 非线性规划的理论是在线性规划的基础上发展起来的。 1951 年，库恩（ H.W.Kuhn ）和 塔克（ A.W.Tucker ）等人提出了非线性规划的最优性条件，为它的发展奠定了基础。以后随 着电子计算机的普遍使用， 非线性规划的理论和方法有了很大的发展， 其应用的领域也越来 越广泛，特别是在军事，经济，管理，生产过程自动化，工程设计和产品优化设计等方面都 有着重要的应用。 一般来说，解非线性规划问题要比求解线性规划问题困难得多，而且也不像线性规划那 样有统一的数学模型及如单纯形法这一通用解法。 非线性规划的各种算法大都有自己特定的 适用范围。都有一定的局限性，到目前为止还没有适合于各种非线性规划问题的一般算法。 这正是需要人们进一步研究的课题。 5.1 非线性规划的实例及数学模型 [ 例题 6.1] 投资问题： 假定国家的下一个五年计划内用于发展某种工业的总投资为 b 亿元， 可供选择兴建的项 目共有几个。已知第 j 个项目的投资为 a 亿元，可得收益为 c 亿元，问应如何进行投资， j j 才能使盈利率（即单位投资可得到的收益）为最高？ 解： 令决策变量为 xj ，则 x j 应满足条件 xj xj 1 0 n 同时 xj 应满足约束条件 a x b j j j 1 n c x j j 目标函数是要求盈利率 f x , x ,L ,x j 1 最大。 1 2 n n a x j j j 1 [例题 6.2] 厂址选择问题： 设有 n 个市场，第 j 个市场位置为 p , q ，它对某种货物的需要量为 bj j 1,2, L , n 。