北交大2005年数据模型与决策考研真题

"北交800数据模型与决策2005年真题（PDF版）.pdf" 本资源是一份2005年北京交通大学硕士研究生入学考试的真题，考试科目为数据模型与决策。这份资料对于正在准备北交大考研的学生来说具有很高的参考价值，尤其对数据模型和决策相关的知识点进行复习时。以下是根据题目内容提炼出的相关知识点： 1. **网络计划技术**： - 在网络计划技术中，计算工序时间的方法涉及最乐观时间（a）、最可能时间（m）和最保守时间（b）。正确公式是**B. 6/6*b+m+a**，这反映了活动时间的三时估算法。 2. **随机存贮模型**： - 随机存贮模型中，关键特征是单位时间的需求量是随机的，且其概率分布已知。选项**A. 单位时间需求量**正确。 3. **线性规划**： - 可行解是指满足所有约束条件和变量非负条件的解，对应选项**C**。 - 原问题与对偶问题的关系：若原问题有最优解，对偶问题也一定有，但反之不成立；若对偶问题的解中某个变量yi*=0，表示对应的资源可能有剩余；线性规划对偶问题存在唯一性；若两问题都有可行解，必定有最优解。所以，不正确的叙述是**D**。 - 线性规划问题增加约束条件通常会缩小可行域，减少约束条件则可能扩大，**C**是正确的。 - 对于线性规划，最优解不一定对应可行域的顶点，**A**错误；每个基解对应可行域的顶点，**B**正确；增加一个约束的线性规划问题，其可行域顶点数最多增加1，因此**D**中的"C个"不准确。 4. **表上作业法**： - 表上作业法处理运输问题，其中闭回路的概念很重要。初始调运方案中填入的数字不能为零，**A**正确；每个闭回路只有一个空格点，**D**正确；而从空格出发的闭回路可以有多条，**B**错误；数字格不能构成闭回路，**C**正确。 5. **0-1变量的使用**： - 当需要决定某事件是否发生时，如是否在某地设立仓库，需要设置0-1变量，对应**D**。 6. **最大流问题**： - 最小截集的截量不一定是最大流的流量，它们之间可能存在等价关系，但**A**和**B**不准确。最小截集的概念与最大流问题中的增广路径和网络流的优化有关。 这些知识点涵盖了网络计划、随机存储模型、线性规划、运输问题和图论中的最大流问题，这些都是运筹学和管理科学中的核心概念，对于理解和解决实际问题有着重要的作用。考生可以通过解答这些题目来检验自己对这些理论知识的理解和应用能力。