试题代码: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
西南交大焊接考研真题2013_研究生入学考试_高等教育_教育专区。一、判断。 (在答题纸上,注明小题号,正确的打勾,错的打叉) (每 小题 2.5 分,共 10 小题,...
2013年西南交通大学,数据结构,考研真题,数据结构考研真题_研究生入学考试_高等教育_教育专区。第一部分 选择和填空 选择和填空请看往年的真题和西南交大的数据结构...
土木工程学院 2013 拟录取推免生名单序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 ...
2012年西南交通大学西南交大钢筋混凝土结构考研真题_研究生入学考试_高等教育_...文档贡献者 美赞臣sky 贡献于2013-12-13 1/2 相关文档推荐 西南交通大学西南...
(比如考研真题 上一年考试题) ;我还需要指出的是,古德书店的真题解析是标准...关于 2013 西南交通大学电路分析红宝书的几点说明 (1)增加了 2011 电路分析一...
2015西南交通大学机械原理红宝书考研真题答案笔记资料_研究生入学考试_高等教育_...2015 西南交通大学机械原理红宝书 一、真题及真题解析 (1)2000-2013 年机械...
西南交大考研结构力学总复习_研究生入学考试_高等... 科目三实际道路驾驶考试注意事项 驾考新题抢先版... 贾东平 一级教师 3861 114335 3.8 文档数 浏览...
Born to win 2014 年西安交通大学 211 题翻译硕士英语考研试题( 回忆 版)一、 词组翻译 (30 个,共 30 分 ,英汉各一半 ) 1.ADHD 注意力缺陷多动症 2.ISO...
2013上海交大行政管理考研真题_研究生入学考试_高等教育_教育专区。2014的考研孩子注意了今日推荐 88份文档 2014年全国注册造价工程师...
2014 年西南交通大学电路分析考研全套资料真题笔记一、真题及真题解析 (1)1997-...文档贡献者 爱他教育shine 贡献于2013-05-21 1/2 相关文档推荐...
热门文档