东北大学最优化一例题.pptVIP

* * 例1：已知 求 解： ， 例2：用图解法求解 解： ①画出目标函数 的等值线； ②画出等式约束 的图形，它是一条抛物线； ③画出不等式约束所代表的区域。 容许集为抛物线的一段，最优解为目标函数的等值线与容许集的切点，即最优点满足方程 ⑴ 公切线平行 轴，切点为 ⑵ 代入得 解得 或 得切点 不在容许集上，最优点为 最优值点 交点 例3：用图解法求解 ①画出目标函数 的等值线； ②画出等式约束 解： 的图形，它是一条抛物线； ③画出不等式约束所代表的区域。 容许集为抛物线的一段，最优解为抛物线的端点，即方程 的解 最优值 目标函数的等值线与容许集的切点，即最优点满足方程 切点 点 不在容许集上. 最优解 例4：设目标函数为 从点 出发，沿 的方向 作直线搜索，试求搜索到的极小点 并验证 解： 例5：判别最优化问题是否为凸规划 解： 正定 并用图解法求出最优点。