运动研究II练习.docVIP

运筹学II练习题 1 试判定下述非线性规划是否为凸规划： （1） （2） （3） max 解 （1） 的海赛矩阵的行列式： 知为严格凸函数，为凸函数，为凹函数，所以不是一个凸规划问题。 （2） 同上有的海赛矩阵的行列式 是凹函数，是凸函数，不是凸规划问题。 （3） min 说明是凸函数，、、是凹函数。因此，本模型是一个凸规划。 2 试用斐波那契法求函数 在区间[0，10]上的极小点，要求缩短后的区间长度不大于原区间长度的8%。（1.5） 3 用分数法求在区间上的近似极小点，要求缩短后的区向长度不大于原区间长的8%。（0.538） 4 试用最速下降法求函数 的极大点，先以为初始点进行计算，求出极大点；再以为初始点进行两次迭代。最后比较从上述两个不同初始点出发的寻优过程。（2，0） 解 求的极大点，即求的极小点。 （1）取初始点，取精度 即即为极小点。 为的极大点。 （2）取初始点，取精度，同上方法进行两次迭代有： 两次步长 两次迭代结果 比较：对于目标函数的等值线为椭圆的问题来说，椭圆的圆心即为最小值，负梯度方向指向圆心，但初值点与圆心在同一水平直线上时，收敛