最优化情况介紹

非线性规划非线性规划所研究的对象是要解决形如下述的问题: (1) min{F(x)|x∈R}这里的R表示R中的某一给定区域。F(x)称为(1)的目标函数,R称为它的可行区域。一般说来,R是由某些函数关系来定义的; R={x|x∈C,f(x)≤0,(?)t∈T,g_t(x)=0,(?)j∈K} 我们的目标就是要寻求一种(或多种)算法,使得可以通过这种算法,在R中得出一点x~0,使得 F(x~0)=min{F(x)|x∈R}x~0称为问题的最优解。这里就出现三个问题:(i)如何设计一个算法;(ii)如何判断所