最优化理论复习题.docVIP

最优化方法复习题 一、填空题 1、设，，若，对，都有向量均在内部，则称为点处的一个 方向。 2、 函数是Matlab主要的求解0-1规划的函数。 3、表上作业法是 在求解运输问题时的一种简化方法，其实质是单纯形法。 4、牛顿法的迭代公式为，而拟牛顿法的迭代公式为 ， 其中是Hesse近似的正定对称阵。 5、对于约束非线性规划问题一类重要的求解方法就是通过解一系列无约束非线性规划问题以获取原非线性约束问题解的 方法，它包括外（二次）罚函数法和内（内点障碍）罚函数法。 6、0-1背包问题用动态规划求解时，其体积的状态转移方程为，质量的状态转移方程为 。 8、多目标规划问题(VP)的最优解一定是 解，有效解一定是弱有效解，即。 9、评价函数方法是处理多目标规划问题的主要方法之一，其基本思想是利用评价函数化多目标规划为 规划。 10、MATLAB用于求解多目标优化问题的函数有两个： 和fgoalattain。 11、设序列收敛于，若对于有 则称迭代过程是 收敛的。 12、 若存在与的一个