数学建模-非线性规划1(qh).pdf

第六章 第六章 非线性规划 非线性规划 1 引 言 引 言 1 非线性规划是运筹学中包含内容最多， 非线性规划是运筹学中包含内容最多， 应用最广泛的一个分支，计算远比线性 应用最广泛的一个分支，计算远比线性 规划复杂，由于时间的限制，只能作简 规划复杂，由于时间的限制，只能作简 单的介绍。 单的介绍。 Ø例6-1 电厂投资分配问题 Ø 例 电厂投资分配问题 6-1 水电部门打算将一笔资金分配去建设n 水电部门打算将一笔资金分配去建设n 个水电厂，其库容量为k ,i=1,2….n,各 个水电厂，其库容量为k ,i=1,2….n,各 i i 电厂水库径流输入量分布为F (Q)，发 电厂水库径流输入量分布为F (Q)，发 i i 电量随库容与径流量而变化，以 电量随库容与径流量而变化，以 E (k ,Q)表示。计划部门构造一个模型， E (k ,Q)表示。计划部门构造一个模型， i i i i 即在一定条件下，使总发电量年平均值 即在一定条件下，使总发电量年平均值 最大，用数学语言来说，使其期望值最 最大，用数学语言来说，使其期望值最 大。对每个电厂i ，其年发电量的期望 大。对每个电厂 ，其年发电量的期望 i 值为 值为 E (k ,Q) dF (Q) E (k ,Q) dF (Q)  i i i i i i 设V为总投资额，V 为各水电厂的投资， 设 为总投资额， 为各水电厂的投资， V Vi i 都是k 的非线性函数，构造非线性规划 都是 的非线性函数，构造非线性规划 ki i 模型如下： 模型如下： Max  E (k ,Q) dF (Q) Max E (k ,Q) dF (Q)  i i i i i i s.t.V (k )+ V (k )+…… + V (k )=V s.t.V (k )+ V (k )+…… + V (k )=V 1 1 2 2 n n 1 1 2 2 n n V (k ), V (k ),……,V (k )  0 V (k ), V (k ),……,V (k )  0 1 1 2 2 n n 1 1 2 2 n n * 利用一定的算法，可求出最优分 k *和 利用一定的算法，可求出最优分 ki 和