运筹学考试试题例样东北林业大学.doc

20 年 月 日 第6页共6页 第5页共6页 考试科目： 运筹学 考试时间：120分钟 试卷总分100分 题号 一 二 三 四 五 合计 平时成绩 总成绩 得分 2013年07月17日5-6节，在丹青楼528答疑。 得分 一、单项选择题（本大题共10小题，每小题1分，总计10分） 题号 1 2 3 4 5 6 7 8 9 10 答案 得分 1、某线性规划模型的约束条件为，准备用大M法或两阶段法来解该模型，则将其约束条件转换为。则关于变量的类型，下列选项正确的是（ ）。 A 是决策变量，是人工变量，是松弛变量 B 是决策变量，是松弛变量，是人工变量 C 是松弛变量，是决策变量，是人工变量 D 是人工变量，是松弛变量，是决策变量 2、从模型结构上看，线性规划模型是由（ ）所组成的。 A基解、基可行解和最优解 B决策变量、松弛变量和人工变量 C最优化的目标函数和约束条件 D决策变量、目标函数和约束条件 3、下列说法正确的是（ ）。 A 任何线性规划一定有最优解 B 线性规划可行域无界，则无可行解 C 若线性规划有可行解，则一定有最优解 D 在基可行解中非基变量一定为零 4、求解线性规划模型时，引入人工变量是为了（ ）。 A使该模型存在可行解 B确定一个初始的基可行解 C使该模型标准化 D扩大可行域的范围 5、目标函数的含义是（ ）。 A第一目标不超过预期目标值，第二和第三目标恰好达到预期目标值 B第一、第二和第三目标同时不超过预期目标值 C首先第一目标恰好达到预期目标值，然后是第二和第三目标同时不低于预期目标值 D首先第一目标恰好达到预期目标值，然后是第二和第三目标同时不高于预期目标值 6、关于求解运输问题的表上作业法，表述正确的是( )。 A用最小元素法等确定初始方案，用闭回路法或位势法检验，用闭回路法调整。 B用闭回路法或位势法确定初始方案，用最小元素法等检验，用闭回路法调整。 C用闭回路法确定初始方案，用闭回路法或位势法检验，用最小元素法等调整。 D用最小元素法等确定初始方案，用闭回路法检验，用闭回路法或位势法调整。 7、在图论的相关概念中，下列说法正确的是（ ）。 A 部分图也是子图，但子图不一定是部分图 B子图也是部分图，但部分图不一定是子图 C树中去掉任意条边仍连通。 D只要一条链的首尾点是同一个点，则这条链就是一条回路 8、关于具有m个产地n个销地的平衡运输问题的数学模型，说法正确的是（ ）。 A有mn个变量m+n-1个约束 B 有m+n-1个基变量mn-m-n-1个非基变量 C有m+n个变量mn个约束 D 有mn个变量m+n个约束 9、关于影子价格yi表述不正确的是（ ）。 A它代表在资源最优利用条件下对单位第i种资源的估价 B yi也称边际价格，表示bi每增加一个单位时目标函数z的增量 C 若影子价格高于市场价格，表明该资源在系统内无获利能力，应卖出该资源 D它受系统状态变化的影响,系统内部资源数量和价格等任何变化都会引起其变化 10、一个连通图中的最小部分树（ ），其连线的总长度（ ）。空格中的部分有四个选择：（1）唯一确定；（2）可能不唯一 ；（3）可能不存在；（4）一定有多个。则（ ）正确。 A（1）、（1） B （3）、（2） C（1）、（4） D（2）、（1） 得分 二、多项选择题（本题共5小题，每小题2分，总计10分。） 题号 1 2 3 4 5 答案 得分 1、关于线性规划问题的解表述正确的是（ ）。 A最优解必能在某个基可行解处达到 B多个最优解处的最优值必然相等 C若存在最优解，则最优解必