x*t
发帖数: 30 | 1 如 果 F(x)是 线 性 函 数 ， 则 为 线 性 规 划 问 题 ， 有 现
成 程 序 ．
如 果 F(x)是 二 次 函 数 ， 则 为 二 次 规 划 问 题 ， 解
决 方 法 比 较 成 熟 ， 一 般 没 有 问 题 ．
如 果 F(x)是 三 次 以 上 函 数 ， 则要 具 体 情 况 具 体 对
待 了 ， 不 大 好 解 ． | x*t
发帖数: 30 | 2 估 计你 的 c1(x), c2(x),...,cm(x)都 是 线 性 函 数 ， 否 则
问 题 难 以 想 象 ．
请 参 看是非线性规划的 参 考 书 ， 一 般 都 有 库恩-塔克（Ｋ
ｕｈｎ一Ｔｕｃｋｅｒ）条件的 介 绍 。
库恩-塔克条件是是确定某点为最优点的必要条件，只要是最优点（
而且该点起作用约束的梯度线性无关，满足这种要求的点为正则点）
，就必须满足这个条件。但一般说它并不是充分条件，因而满足这个
条件的点不一定就是最优点（对于凸规划，它既是最优点存在的必要
条件，同时也是充分条件）。
若某非线性规划的目标函数为自变量的二次函数，约束条件又全是线
性的就称这种规划为二次规划。二次规划是非线性规划的一种特殊情
况。但是，非线性规划中，对于二次规划的研究是相当重要的，
这是由于很多方面的问题都可以简化成二次规划的问题，或者是多步
的二次规划问题。
将库恩-塔克条件中的第一个条件应用于二次规划， 得 到 线 性 规
划 问 题 ．
顺 便 提 一 下 ， 如 果 编 程 解 此 类 问 题 ， 如 果 编 程
还 比 较 熟 ， 工 作 量 还 是 比 较 |
|
