02(13页)重点.docVIP

第2章 非线性规划 在许多实际问题中，所建立的优化模型的目标函数或约束条件（或二者）是非线性的，所以非线性规划也是运筹学中最常用的方法之一，在生产管理和过程控制中有广泛的应用。 2.1 非线性规划问题举例 【例2-1】钢铁厂自备发电厂负荷的最优分配问题。 设自备发电厂有3台蒸汽透平发电机，输入燃料，内部有高炉煤气和焦炉煤气，外购的有液化石油气。设内部煤气不足，需用外购的液化石油气。由于机组对输入各种燃料的输出特性不同，应如何分配燃料，使自备电厂效益最好？ 为了确定各种燃料的分配，设yi，i=1，2，3为各机组的有效电力（MW），x1i，i=1，2，3为各机组输入高炉煤气；x2i，i=1，2，3为各机组输入焦炉煤气；x3i，i=1，2，3为各机组输入液化石油气。 设电力单价为，液化石油气单价为，则可写出如下模型NP： 目标函数 max f(x)=(++)-(++) 约束条件 1）高炉煤气使用量上限 ++≤ 2）焦炉煤气使用量上限 ++≤ 3）各机组电力上、下限和 ≤≤ i=1，2，3 =a0i+a1i+a2i+a3iFsi i=1，2，3 a——系数； ——抽气流量(t/h)； ——中间变量。 且 =++ 式中b为系数，q为各燃料热值（103Kcal/Nm3）。 这一数学模型的约束是线性的，而目标函数是非线性的，构成一个非线性