2016年中国矿业大学(徐州)矿业工程学院862运输运筹学考研冲刺模拟题及答案
● 摘要
一、填空题
1． 最速下降法的搜索方向_。 牛顿法的搜索方向为_。 拟牛顿法的搜索方向为_。 【答案】
【解析】最速下降法:
可
时，下降最快。
牛顿法：正定二次函
数
即搜索方向是
拟牛顿法
：
（单位阵）
2． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_。 【答案】
若
是最优点，
则以
得
出
，
当
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。 3． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_。
【答案】均有 【解析】若存在实数
，使对于任意的
，就称方向
）为
均有下式成立:
点的一个下降方向。
4． 决策问题的三个基本要素是:____和____。 【答案】策略、事件、事件的结果
二、简答题
5． 什么是关于可行流f 的增广链?
【答案】设f 是一个可行流，v s 是网络的起点，v t 是网络的终点，满足下列条件: （l ）在弧（2）在弧称
是关于可行流f 的一条增广链。
即即
中每一前向弧是非饱和弧。 中每一后向弧是非零流弧。
是从v s 到v t ，的一条链，
若
6． 考虑一个（线性）目标规划在计算机上求解的问题。假设手头只有一个线性规划的求解软件，想要仅仅 借助该软件来实现对目标规划的求解，请问你的策略是什么（不超过200字）? 【答案】想要仅仅借助该软件来实现对目标规划的求解，则应按如下步骤进行。
先以第一级目标为目标函数，以原来的约束为约束，求解一个线性规划; 其次，将己经实现的第一个目标作 为一个附加约束，以第二级目标为目标函数，再求解一个线性规划。以此类推，逐次求，即可求出目标规划的满意解。 解k 个线性规划（k 为优先级的个数）
相关内容
相关标签