非线性规划多目标规划.pptVIP

5.非线性规划模型

前面介绍了线性规划问题，即目标函数和约

束条件都是线性函数的规划问题，但在实际工作

中，还常常会遇到另一类更一般的规划问题，即

目标函数和约束条件中至少有一个是非线性函数

的规划问题，即非线性规划问题.

由于非线性规划问题在计算上常是困难的，

理论上的讨论也不能像线性规划那样给出简洁的

结果形式和全面透彻的结论.这点又限制了非

线性规划的应用，所以，在数学建模时，要进行

认真的分析，对实际问题进行合理的假设、简化，

首先考虑用线性规划模型，若线性近似误差较大

时，则考虑用非线性规划.

问题1抽水费用最小问题

某地区有个泵站第个泵站的抽水费用为

3:A1,A2,A3.i

其中为抽水流量泵站与各灌溉地块

fix,x.B1,B2,B3,B4

用渠道连接.在一个灌溉周期中,地块需流量立方

Bjbj

米小时泵站的最大抽水能力为由于渗透和蒸发

/.AiQi,,

从泵站到地块的水量要打一折扣即乘上系数称

ij,cij.

为水的实用系数.问应如何确定每一泵站的输水量,才

能使总的抽水费用为最小?试建立相应的数学模型.

分析问题的关键是确立决策变量和目标函数.

设从泵站到地块的输水量为

ijxij,

34

minzfxfixij

i1j1

4

s.t.

xijQi,i1,2,3

j1

3

cxb,j1,2,3,4

ijijj

i1

xij0.

注:在上面的问题中,输水费用函数fx一般不是x

的线性函数.因而相应的规划不是线性规划.

问题2砂石运输问题

设有V立方米的砂石,要由甲地运到乙地,运输前需

先装入一个有底无盖并在底部装有滑行器的木箱中.砂

石运到乙地后,从箱中倒出,在继续用空箱装运.不论箱

子大小,每装运一箱,需0.1元,箱底和两端的材料费为

20元/米2,箱子两侧的材料费为5元/米2,箱底的两个滑

行器与箱子同长,材料费为2.5元/米.问木箱的长宽高各

为多少米,才能使运费与箱子的成本费的总和为最小.

建模

设木箱的长宽高分别为运费与成本费的总

x1,x2,x3,

和为W,则目标函数为

minW0.1V/x1x2x320x1x2

10x1x340x2x35x1,

xi0.

若在上述问题中,箱子的底与两侧使用废料来做,而

废料只有4平方米,则问题为:

minW0.1V/x1x2x340x2x35x1,

s.t.2x1x3x1x24.

xi0.

在上面问题中,目标函数与约束条件中的每一项可表达



成123n的形式（其中的为整数）,

ax1x2x3xn