天津工业大学2006运筹学(423)考研试题研究生入学考试试题考研真题
● 摘要
2006年天津工业大学硕士研究生入学考试试题
试题编号：423（运筹学）
考生注意：本试卷共九大题，满分150分。考试时间为3小时；
所有答案均写在答题纸上，在此答题一律无效。
一．（本题共5小题，每小题3分，满分15分）判断下列论断的正确性（正确者在括弧内填T ，错误者填F ）
（1）线性规划的基本可行解满足所有的约束条件；（ ）
（2）赋权图G 的最小支撑树是它的边数最小的支撑树；（ ）
（3）解运输问题的表上作业法中，对每一非基空格，均可找到唯一的一条闭回路；（ ）
（4）无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略；（ ）
（5）在贝叶斯决策中，完全信息的价值与补充信息的价值含义相同。（ ）
二．（本题共5小题，每小题4分，满分20分）选择填空（将所选答案的标号填在空白处，每空填一个标号）
（1）标准形式的线性规划问题，其可行解 是基本可行解，最优解 是可行解，最优解能在可行域的某一顶点达到。 （a ）一定 （b ）不一定 （c ）一定不
（2）动态规划的研究对象是 ，其求解的一般方法是 。 （a ） 最优化原理 （b ）静态决策 （c ）逆序求解 （d ）函数迭代法 （e ）多阶段决策过程
（3）运用表上作业法求解运输问题时，计算检验数可用 ，调整方案可用 。
（a ） 闭回路法 （b ）西北角法 （c ）最小元素法
（4）影子价格是 ，其经济意义是 。
（a ）对偶最优解 （b ）B -1b （B 为最优基，b 为资源限量） （c ）约束资源的供应限制（d ）约束条件所付的代价
（5）单纯形法中的主元素一定是 ，B -1b （含义同上）一定不是 。
（a ）正的 （b ）负的 （c ）零
三．（本题满分17分）
现有一个求目标函数极小值的线性规划问题，用单纯形法求 解它时得到某次迭代的单纯形表如表1（表中的a 1、a 2、a 3、a 4、a 5是待定系数）
运筹学试卷第1页（共4页）