2009年西南交通大学交通运输规划与管理硕士研究生入学考试专业课精品.pdfVIP

2009 年西南交通大学交通运输规划与管理硕士研究生入学考 试专业课—《运筹学》真题 第一篇：2009 年西南交通大学交通运输规划与管理硕士研究生入学考 试专业课—《运筹学》真题 2009 年研究生运筹学考试 一． 简答题（每道题 5 分，共 5 道题 25 分。用文字、公式或图表均 可。判断性题答错理由不得分） 1 ．线性规划标准模型中资源约束系数（也就是 bi ）为何要限制 为非负数？ 2 ．简述对偶单纯形法的应用。 3 ．如何建立某一问题的网络优化模型？ 4 ．请图示动态规划的寻优过程？ 5 ．在排队系统中，只要服务强度大于到达强度就不会产生排队 现象，此话是否正确？为什么？ 二． 证明题（每题 10 分，共 20 分） 1 ．已知线性规划问题 maxZx1 x12x2t  s.t.x1x21 x,x0 1 2 证明本题当且仅当 t1 有可行解。 X 是原问题的可行解，2 ． 已知线性规划原问题为 max Z=CX,AX ≤b，X≥0，Y 是对偶问题的可行解。证明，当 C