最优化方法第二版 孙文瑜 部分课后答案.pdf

《最优化方法(第二版)》部分习题参考答案 目录 第一章基本概念 2 第二章线性规划 13 第三章线性搜索与信赖域方法 20 第四章无约束最优化方法 26 第五章线性与非线性最小二乘问题 30 第六章二次规划 34 第七章约束最优化的理论与方法 36 1 第一章 基本概念 1. 考虑由约束 x2 + x2 1, 1 − x2 + x1 0, x1 0 1 2 (1) 1 1T (2) T (3) T (4) 1T 确定的可行域 F . 判定点 x = − , , x = (−1, 1) , x = (−1, 0) , x = 0, − 和 2 2 2 x(5) = − 1 , − 1T 是否是可行点? 如果是可行点，是内点还是边界点? 是哪个约束的边界点? 2 2 解: 画出可行域F ，图如下 x 2 1x  x  0 2 1 x 1 x 2  x 2  1 1 2 则x(1) 是可行点，是 1 − x2 + x1 0 的边界点； x(2) 不是可行点； x(3) 是可行点，是x2 + x2 1 和 1 − x2 + x1 0 的边界点； 1 2 x(4) 是可行点，是x1 0 的边界点； x(5) 是可行点，也是内点. 2. 考虑下述约束最优化问题