西南交通大学管理运筹学929-2018年考试试题和解析.docxVIP

机密★启用前 西南交通大学2018年硕士研究生 招生入学考试试卷 试题代码：929 试题名称：管理运筹学一 考试时间：2017年12月 考生注意： 1.本试题共三大题，共3页，满分150分，请认真检查； 2.答题时，请直接将答题内容写在考场提供的答题纸上，答在试卷上的内容无效； 3.请在答题纸上按要求填写试题代码和试题名称； 4.试卷不得拆开，否则遗失后果自负。 问答题（60分，共10小题，每小题6分）（答在试卷上的内容无效） 线性规划模型中，何谓自由变量？自由变量和决策变量是什么关系？ 解答： 用设定的未知数来表示线性规划问题问题中的未知量，这个设定的未知量就叫做决策变量，决策变量没有非负约束即为自由变量；自由变量一定是决策变量，但决策变量不一定是自由变量。 请分别解释无可行解、无界解、最优解的概念。 解答： 无可行解：约束方程组没有公共解，造成线性规划模型无解的解。 无界解：没有任何一个可行解能使得目标函数达到最优，即目标函数没有上界或下界。 最优解：在线性规划模型的所有可行解中，使得目标函数达到最优的解。 说明下面的数学模型不符合线性规划模型的什么特点？ 解答： 此模型不符合线性规划模型目标函数应该是线性函数的特点； 此模型不符合线性规划模型目标函数求最大值最小值的特点； 此模型不符合线性规划模型约束条件方程组由线性的等式或线性的不等式的特点。 以目标函数型为例，从基本可行解、求检验数以及基本可行解改进三个方面说明单纯形法和表上作业法的区别。 解答： 基本可行解：单纯形法是通过构造单位矩阵来确定初始基本可行解，而表上作业法是通过另外的西北角法、最小元素法或差值法来确定初始基本可行解。 检验数：单纯形法是算出机会费用以后，直接计算检验数的代数式，而表上作业法是通过另外的闭回路法或者位势法来计算检验数。 基本可行解改进：单纯形法和表上作业法均是在当的情况下进一步改进基本可行解，即若基本可行解不是最小值，那么需要迭代调整。二者在确定换入变量和换出变量的原则是一样的，但是方法不同，表上作业法是通过闭回路的方法来确定换入变量和换出变量；单纯形法通过行运算进行迭代。 用表上作业法求运输问题的检验数的方法有闭回路法和位势法，位势法的思路是针对基变量给定系数和，建立方程。请利用闭回路法的思路及以下图形的回路，证明位势法求非基变量检验数的公式。 证明： 因为是基变量，由已知条件有以下方程： 根据闭回路法，非基变量的检验数为 即： 故证得。 针对整数规划的分枝定界法： 先使用什么方法求出不考虑整数约束的最优解？（3分） 在整数规划模型中，设定决策变量取值为整数，但用分支定界算法求出的值不是整数，那么需要使用什么方法求出分支以后的解？（3分） 解答： 先不考虑原问题的整数约束，求解相应的松弛问题。用图解法或单纯形法求得最优解。 分枝法：在最优解中选择一个不符合整数约束条件的其值为，以表示小于的最大整数。构造两个约束条件: 和分别加入原LP问题形成两个子问题，因为与之间无整数，故这两个子集内的整数解必定与原可行解集合整数解一致。 利用Ford-Fulkerson算法对网络的流量进行调整时，必须遵守容量约束条件和流量守恒条件。请利用以下图形示例解释：在增加网络的流量时，为何增流链前向边的流量要加上调整量？（其中假设有增流链） 解析： 针对中间点，接收流量之和与发出流量之和均为8，满足流量守恒，针对增流链，边是接收流量的边，而边是中间点发出流量的边。若给增流链加上调整量，就会导致中间点接收量之和为8+，为了满足流量守恒的条件，中间点的发出量之和也应该为8+，所以需要把增流链前向边的流量要加上调整量。 假设某统筹图的关键路线有2条，如果某一个非关键工序的工序时间延长，关键路线的状态有什么变化？ 解析： 若该非关键工序的工序时间延长后不超过关键工序的工序时间，那么统筹图的关键路线不变； 若该非关键工序的工序时间延长后超过关键工序的工序时间，那么统筹图的关键路线变为该路线。 对线性规划模型目标函数的进行灵敏度分析时，如果在允许范围内变动，那么模型的目标函数值是否会改变？为什么？ 解析： 当对应的变量为非基变量时，若在允许范围内变动，最优解不会改变。另外，目标函数值也不会改变。尽管发生了变动，但作为非基变量的取值为0，所以目标函数中项的取值仍然为0。 当对应的变量为基变量时，如果在允许范围内变动，最优解不会改变，但是目标函数值会发生改变。因为尽管基变量没有改变，但发生了变动，所以目标函数项的取值也发生了变动，从而造成目标函数值变动。 10、在排队系统中，如果顾客到达时间的间隔是均衡固定的，是否会产生排队现象？为什么？