运筹学试题例样东北林业大学电子版本.docxVIP

运筹学试题例样东北林业大学 考试科目： 运筹学 考试时间：120分钟 试卷总分100分 题号 一一一 二二二 -三 四 五 合计 平时成 绩 总成 绩 得分 2013年07月17日5-6节，在丹青楼528答疑 得分、单项选择题（本大题共分）10 得分 、单项选择题（本大题共 分） 10小题，每小题1分，总计10 4x17X2 X3X516。则关3x19x2X4X6 25O来解该模型，则将其约束条件转换为A x 4x1 7X2 X3 X5 16。则关 3x1 9x2 X4 X6 25 O 来解该模型，则将其约束条件转换为 A x1 x2是决策变量, X3、X4是人工变量, X5、 Xs是松弛变量 B X2是决策变量, X3、X4是松弛变量, X5、 Xs是人工变量 C x1 x2是松弛变量, X3、X4是决策变量, X5、Xs是人工变量 D为、X2是人工变量, X3、X4是松弛变量, X5、x6是决策变量 2、从模型结构上看，线性规划模型是由（ ）所组成的。 A基解、基可行解和最优解 决策变量、松弛变量和人工变量 C最优化的目标函数和约束条件 D 决策变量、目标函数和约束条件 题号 1 2 3 4 5 6 7 8 9 10 答案 得分 4x 7x 16 1某线性规划模型的约束条件为3x； 9； 25，准备用大M法或两阶段法 于变量的类型，下列选项正确的是（） 3、下列说法正确的是（） A任何线性规划一定有最优解 B 线性规划可行域无界，则 无可行解 C若线性规划有可行解，则一定有最优解 D 在基可行解中非基变量一 疋为零 4、 求解线性规划模型时，引入人工变量是为了（ ）。 A使该模型存在可行解 B 确定一个初始的基可行解 C使该模型标准化 D 扩大可行域的范围 5、 目标函数min z pddi di ） P2（d2 ds）的含义是（）。 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种资源的估价 Byi也称边际价格，表示bi每增加一个单位时目标函数z的增量 C若影子价格高于市场价格，表明该资源在系统内无获利能力，应卖出该 资源 D它受系统状态变化的影响，系统内部资源数量和价格等任何变化都会引起 其变化 10、一个连通图中的最小部分树（），其连线的总长度（）。空格中的部 分有四个选择：（1）唯一确定；（2）可能不唯一 ；（3）可能不存在； （4） 一定有多个。则（）正确。 A（1）、（ 1） B （3）、（ 2） C （1）、（ 4） D （2）、（ 1） 得分、多项选择题（本题共分。）5 得分 、多项选择题（本题共 分。） 5小题，每小题2分，总计10 题号 1 2 3 4 5 答案 得分 1、关于线性规划问题的解表述正确的是（）。 A最优解必能在某个基可行解处达到 B多个最优解处的最优值必然相等 C若存在最优解，则最优解必唯一 D 若检验数j 0则有多重最优解 2、关于影子价格yi表述正确的是（）。 A它代表在资源最优利用条件下对单位第i种资源的估价 Byi也称边际价格，表示bi每增加一个单位时目标函数z的增量 C它受系统状态变化的影响，系统内部资源数量和价格等任何变化都会引起 其变化 D若影子价格高于市场价格，表明该资源在系统内无获利能力，应卖出该 资源 3、关于可行流下列说法正确的是（） A容量不超过实际流量 B 实际流量为非负 C实际流量不超过容量 D 中间点的流入量之和等于流出量之和 4、用表上作业法求解运输问题时， 42 8，其于检验数均大于或等于