文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 西南交大2013《管理运筹学一》考研真题
侵权投诉

西南交大2013《管理运筹学一》考研真题

试题代码:929 试题名称:管理运筹学一

机密★启用前

西南交通大学2013年全日制硕士研究生

招生入学考试试卷

试题代码:929

试题名称:管理运筹学一

考试时间:2013年1月 考生请注意:

1. 本试题共四大题,共4页,满分150分,请认真检查;

2. 答题时,直接将答题内容写在考场提供的答题纸上,答在试卷上的内容无效; 3. 请在答题纸上按要求填写试题代码和试题名称; 4. 试卷不得拆开,否则遗失后果自负。

一、简答题(48分,共8题,每题6分)(答在试卷上的内容无效) 1、线性规划问题的解有哪几种情况? 答、不可行解 退化 多重解 无界解。 2、用改进单纯形法求最大化线性规划问题,检验数的计算公式是什么?并说明其经济意义。 σj=cj-πpj 经济意义:若检验数大于0说明增加此非基变量会给目标函数值增加。若检验数小于0则增加此非基变量数会使目标函数减少。通过此检验数可以决定生产某产品产量大小。

3、求一个整数规划问题的最优解,就是对其不考虑整数约束的线性规划问题的求解结果中为非整数的变量凑整吗?两个问题的最优目标值有什么关系?

答:是 。 两个问题的最优目标值的关系是 :若原问题的最优解满足已定的整数约束,它就是整数规划问题的最优解。如果,由一个或多个整数约束未被满足,则需要将应是整数而不是整数的变量分支。这样若求的目标函数是求最大值问题则原问题的最优解是对应的整数规划问题的上界。同理若求最小值问题,则原问题是对应整数规划问题的下界。 4、简述求最小费用最大流的基本方法 2011年运一6

5、简述动态规划的基本原理 2011运一4

6、简述工序时间总时差与单时差的区别

答:工序总时差:在不影响工程最早完工期的前提下,工序完工期可以推迟的时间。

工序单时差:在不影响紧后工序最早可能开始时间的前提下,工序最早可能结束时间可以推迟的时间。 7、简述(M/M/C):(N/∞/FCFS)排队模型的特征。 答:2005二 5

8、如何理解“不能把贮存模型的提前订购与生产需一定时间视为等同”。

答:从订货到货物进入贮存往往需要一段时间,为了在既定的时间能补充存贮,必须提前订货,故这段时间称为提前时间。易见,它不等同于生产货物需要的时间。

二、建模题

1、将货物从A城市运至E城市,必须一次途径B C D 三个城市,各城市间单位运费如表1

第1页

你可能喜欢

  • 西南交大电路分析
  • 西南交大毕业设计
  • 西南交大结构力学
  • 西南交大机械原理
  • 西南交大数据库
  • 西南交大课件
  • 西南交大峨眉校区

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email