2017年青岛大学运筹学考研真题824.pdf0页

2017年青岛大学运筹学考研真题824.pdf- 1 - 青岛大学 2017 年硕士研究生入学考试试题 科目代码： 824 科目名称： 运筹学 （共 3 页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 第一题（20 分, 每题 5 分） 简答题 （1） 什么是线性规划问题的基解和基可行解？ （2） 简述线性规划问题图解法的原理和基本步骤。 （3） 简述用运筹学方法解决实际问题时应遵循的基本步骤。 （4） 线性规划问题的解的个数会有哪几种情况？各自对应的单纯形表格的特点 是什么？ 第二 题（20 分，每题 5 分） 判断题，对者在后面括号内填写 ? ，错者填写 ? 。 1. 动态规划只能处理与时间有关的动态优化问题 ， 而不能处理与时间无关的 静态问题。 （ ） 2. 整数规划的分支定界算法是一种隐枚举方法 ， 如何进行分支和定界是其效 果好坏的关键因素。 （ ） 3. 对于运输问题来说， 用沃格尔法得到的初始可行解的质量一般较西北角法 和最小元素法好。 （ ） 4. 对于线性规划来说， 在互为对偶的一对原问题和对偶问题中， 不管原问题 是 求极 大或 极 小， 原问 题 可行 解的 目 标函 数值 一 定不 超过 其 对偶 问题 可 行解 的目标函数值。 （ ） 第三 题 （1 5 分） 计算题：用单纯形算法求解线性规划问题 1 2 2 1 2 1 2 1 2 m a x 2 5 15 6 2 24 s .t . 5 , 0 x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? 第四 题（15 分） 计算题：给定线性规划问题 1 2 3 1 2 3 1 2 3 1 2 3 m i n 2 3 3 1 s .t . 2 3 2 , , 0 x x x x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ?