库恩塔克条件例题:库恩塔克条件解题步骤[朗读]

二次规划是非线形规划中一类特殊的数学规划问题,它的解是可以通过求解得到的.通常通过解其库恩—塔克条件(kt条件),获取一个kt条件的解称为kt对,其中与原问题的变量对应的部分称为kt点.二次规划分为凸二次规划与非凸二次规划,前者的kt点便是其全局极小值点,而后者的kt点可能连局部极小值点都不是.若它的目标函数是二次函数,则约束条件是线性的.由于求解二次规划的方法很多,所以较为复杂;其较简便易行的是沃尔夫法,它是依据库恩-塔克条件,在线性规划单纯形法的基础上加以修正而成的.此外还有莱姆基法、毕尔法、凯勒法等。