作业帮 > 数学 > 作业

什么是二次规划?如题,最好能通俗易懂点,鄙人比较愚钝

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 23:59:26
什么是二次规划?
如题,最好能通俗易懂点,鄙人比较愚钝
二次规划是非线形规划中一类特殊的数学规划问题,它的解是可以通过求解得到的.通常通过解其库恩—塔克条件(KT条件),获取一个KT条件的解称为KT对,其中与原问题的变量对应的部分称为KT点.
二次规划分为凸二次规划与非凸二次规划,前者的KT点便是其全局极小值点,而后者的KT点可能连局部极小值点都不是.若它的目标函数是二次函数,则约束条件是线性的.由于求解二次规划的方法很多,所以较为复杂;其较简便易行的是沃尔夫法,它是依据库恩-塔克条件,在线性规划单纯形法的基础上加以修正而成的.此外还有莱姆基法、毕尔法、凯勒法等.