运筹学教程 第2版 教学课件 作者 邱菀华 冯允成 第五六章答案.docVIP

第五章 5-1 解：设该矩形桶的长、宽、高分别为、、，根据题意，数学模型如下： 5-2（1）解：由于对任意两点，及每个实数都有 因此 根据定义知H为凸集 5-3 点为最优解，。 5-4 证明：设任意，，对每个数均有 即证为凸函数 5-5 （1） （2） （3） 5-6 （1）凸函数 （2）严格凸函数 （3）时为凸函数，时为凹函数 （4）非凸非凹 5-7 解：已知，按照黄金分割法的共识选择前两个迭代点： 由于，故极大值点在区间中，于是令 由于，估计值点在区间中，于是令 依次进行下去，可得 由于，从而可知区间为最终区间，近似极大值点为，近似极大值为。 5-8 解：由题意知： 令，解得，由于 因此有，为半正定矩阵，有定理知点为问题的局部最优解。 5-9 解：由初始点可得： ， 令， 求得： 再从出发，类似上面迭代可求得 由于，则 ， 5-10 解：由题意可知： ， 据此，牛顿方向为 由此得到下一迭代点，由于，停止迭代得到最优解 第六章 6-1 解：目标函数和约束函数的梯度分别为： ，， K-T条件为 即 在（4）式中，若，则由（2）式得到，不满足K-T条件；因此设，则方程组变