最优化练习题.docxVIP

最优化练习题 一、选择题 1．线性规划一般模型中，自由变量（取值无约束的变量）可以用两个非负变量的 （ ）代换。 A．和 B．差 C．积 D．商 2．线性规划的原问题与对偶问题的（ ）相同。 A．最优解 B．最优目标函数值 C． 最优解结构 D．最优解的分量个数 3．求解需求量小于供应量的运输问题不需要做的是（ ）。 A．虚设一个需求点 B．令供应点到虚设的需求点的单位运费为0 C．取虚设的需求点的需求量为恰当值 D．删去一个供应点 4、以下方法中不是求解整数规划问题的是（ ）。 A．割平面法 B．分枝定界法 C． 罚函数法 D．匈牙利法 5、动态规划模型中的状态变量不需具有的性质是（ ）。 A．连续性 B．无后效性 C． 马尔可夫性 D．可知性 6、惩罚函数法中的惩罚项p(x)不需满足的性质是（ ）。 A．p(x)连续 B．对任意的x?Rn,有p(x)?0 C．当且仅当x?S,有p(x)?0 D．p(x)可微 7、动态规划计算中的“维数灾难”主要是由于问题中（ ）的急剧增加而导致的。 A．阶段数 B．决策 C． 状态变量 D．策略 二、填空题 1、资源的影子价格实际上又是一种机会成本，在纯市场经济条件下，当市场价格 _ （填高于、低于或等于）影子价格时，就会卖出这种资源。 2、在实际计算中常用的Wolfe-Powell不精确线搜索算法要求?k满足如下条件:_ 及_ _ _ 。 3、动态规划是解决 的理论和方法。 4、线性规划的原问题与对偶问题具有相同的 。 5、定义在凸集?上的可微函数f(x)为凸函数的充要条件是 。 6、在求解无约束最优化问题minf(x)时，若迭代当前点x处的搜索方向设为dk，则 当用最速下降法求解时dk= ； 当用牛顿法求解时dk= ； 当用PRP共轭梯度法求解时dk= 。 7、共轭方向法的一个基本性质是：只要执行精确线搜索，就能得 (k)不满足最优性条件，x(k)到 ，这是所有共轭方向法的理论基础。 8、设??R为含有内点的凸集， f(x)?C2, 则f(x)在?上为凸函数的充要条件是_ 。 9、由于存在_ ，使得最速下降法产生的点列在逼近函数的极小点时收敛很慢。 nmaxz?2x1?3x2?2x1?2x2?12?4x ?14 的最优解为_ 。 10、线性规划问题?1s..t?? 5x2?15??x1,x2?0 三、判断题 1、若线性规划的对偶问题具有无界解，则其原问题无可行解。 （ ） 2、用割平面法求解整数规划问题时，构造的割平面有可能割去一些不是最优解的整数解。 （ ） ? ? 3、目标规划中设置的偏差变量用来表示实际值同目标值之间的差异，且恒有dd＝0。 （ ） 4、在产销不平衡的运输问题中，应有产地个数不等于销地个数。 （ ） 5、动态规划计算中的“维数障碍”主要是由于问题中阶段数的急剧增加而引起的。 （ ） 四、考虑线性规划问题 maxz?2x1?4x2?3x3?3x1?4x2?2x3?60?2x?x?2x?40 ?123s.t.??x1?3x2?2x3?80??x1,x2,x3?0（1） 写出其标准形式；（2）用单纯形法求解。 五、已知线性规划问题 max（LP） z?2x1?x2?5x3?6x4?2x1?x3?x4?8 ?s..t?2x1?2x2?x3?2x4?12 ?x,x,x,