非线性规划的数学模型

一、非线性规划的数学模型

下面通过实例归纳出非线性规划数学模型的一般形式,介绍有关非线性规划的基本概念.

例1 (投资决策问题)某企业有n个项目可供选择投资,并且至少要对其中一个项目投资.已知该企业拥有总资金A元,投资于第i(i=1,…,n)个项目需花资金ai元,并预计可收益bi元.试选择最佳投资方案.

解 设投资决策变量为

img

最佳投资方案应是投资额最小而总收益最大的方案,所以这个最佳投资决策问题归结为总资金以及决策变量(取0或1)的限制条件下,极大化总收益和总投资之比.因此,其数学模型为

img

上面例题是在一组等式或不等式的约束下,求一个函数的最大值(或最小值)问题,其中目标函数或约束条件中至少有一个非线性函数,这类问题称之为非线性规划问题,简记为NP.可概括为一般形式.

非线性规划数学模型的一般形式是

img
img

其中x=[x1,x2,…,xn]T称为模型(NP)的决策变量,f称为目标函数,gi(i=1,2,…,p)和hj(j=1,2,…,q)称为约束函数.另外,gi(x)=0(i=1,2,…,p)称为等式约束,hj(x)≤0(j=1,2,…,q)称为不等式约束.

对于一个实际问题,在把它归结成非线性规划问题时,一般要注意如下几点:

(1)确定供选方案.首先要收集同问题有关的资料和数据,在全面熟悉问题的基础上,确认什么是问题的可供选择的方案,并用一组变量来表示它们.

(2)提出追求目标.经过资料分析,根据实际需要和可能,提出要追求极小化或极大化的目标.并且,运用各种科学和技术原理,把它表示成数学关系式.

(3)给出价值标准.在提出要追求的目标之后,要确立所考虑目标的“好”或“坏”的价值标准,并用某种数量形式来描述它.

(4)寻求限制条件.由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果,因此还需要寻找出问题的所有限制条件,这些条件通常用变量之间的一些不等式或等式来表示.线性规划与非线性规划的区别:如果线性规划的最优解存在,其最优解只能在其可行域的边界上达到(特别是可行域的顶点上达到);而非线性规划的最优解(如果最优解存在)则可能在其可行域的任意一点达到.