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

《运筹学精彩试题例样东北林业大学.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、考试科目：运筹学考试时间：120分钟试卷总分100分题号一二三四五合计平时成绩总成绩得分2013年07月17日5-6节，在丹青楼528答疑。得分一、单项选择题（本大题共10小题，每小题1分，总计10分）题号12345678910答案得分1、某线性规划模型的约束条件为，准备用大M法或两阶段法来解该模型，则将其约束条件转换为。则关于变量的类型，下列选项正确的是（）。A是决策变量，是人工变量，是松弛变量B是决策变量，是松弛变量，是人工变量C是松弛变量，是决策变量，是人工变量D是人工变量，是松弛变量，是决策变量2、从模型结构上看，线性规划模型是由（）所组成的。A基解、基可行解和最优解B决策变量、松

2、弛变量和人工变量C最优化的目标函数和约束条件D决策变量、目标函数和约束条件3、下列说确的是（）。A任何线性规划一定有最优解B线性规划可行域无界，则无可行解C若线性规划有可行解，则一定有最优解D在基可行解中非基变量一定为零4、求解线性规划模型时，引入人工变量是为了（）。A使该模型存在可行解B确定一个初始的基可行解C使该模型标准化D扩大可行域的围5、目标函数的含义是（）。A第一目标不超过预期目标值，第二和第三目标恰好达到预期目标值B第一、第二和第三目标同时不超过预期目标值C首先第一目标恰好达到预期目标值，然后是第二和第三目标同时不低于预期目标值D首先第一目标恰好达到预期目标值，然后是第二和第三

3、目标同时不高于预期目标值6、关于求解运输问题的表上作业法，表述正确的是()。A用最小元素法等确定初始方案，用闭回路法或位势法检验，用闭回路法调整。B用闭回路法或位势法确定初始方案，用最小元素法等检验，用闭回路法调整。C用闭回路法确定初始方案，用闭回路法或位势法检验，用最小元素法等调整。D用最小元素法等确定初始方案，用闭回路法检验，用闭回路法或位势法调整。7、在图论的相关概念中，下列说确的是（）。A部分图也是子图，但子图不一定是部分图B子图也是部分图，但部分图不一定是子图C树中去掉任意条边仍连通。D只要一条链的首尾点是同一个点，则这条链就是一条回路8、关于具有m个产地n个销地的平衡运输问题的

4、数学模型，说确的是（）。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）一定有多个。则（）

5、正确。A（1）、（1）B（3）、（2）C（1）、（4）D（2）、（1）得分二、多项选择题（本题共5小题，每小题2分，总计10分。）题号12345答案得分1、关于线性规划问题的解表述正确的是（）。A最优解必能在某个基可行解处达到B多个最优解处的最优值必然相等C若存在最优解，则最优解必唯一D若检验数则有多重最优解2、关于影子价格yi表述正确的是（）。A它代表在资源最优利用条件下对单位第i种资源的估价Byi也称边际价格，表示bi每增加一个单位时目标函数z的增量C它受系统状态变化的影响,系统部资源数量和价格等任何变化都会引起其变化D若影子价格高于市场价格，表明该资源在系统无获利能力，应卖出该资源3

6、、关于可行流下列说确的是（）。A容量不超过实际流量B实际流量为非负C实际流量不超过容量D中间点的流入量之和等于流出量之和4、用表上作业法求解运输问题时，，其于检验数均大于或等于零，则表明（）。A表明当前方案不最优B向新方案过渡时应由第4产地向第2需求地调整调运量C调整8个单位的运量D在空格（4，2）和其余满格组成的闭回路上进行调整5、关于求解最大流问题的标号法下列表述正确的是（）。A该方法是在网络中有可行流的基础上进行的，标号的目的是找出源点与汇点之间最短的一条链，即增广链B若已标号而未检查的点与相邻的某点构成前向弧，则该点符合标号的条件是fij>0C当标号无法进行下去时，则表明当前网络已

7、无增广链，即得到了最大流，且最大流等于源点实际流出量之和或汇点的实际流入量之和D用虚线将标号和没标号的点分开，与虚线相交的弧（不包括流量为0的反向弧）构成的集合就是该网络的最小割集，其容量与该网络的最大流应相等得分三、判断题（本大题共10小题，每小题1分，总计10分）题号12345678910答案得分1、运筹学研究对象是各种有限资源的运用、筹划与相关决策问题；研究的目的是为决策者进行科学决策提供定量分析的依据。2、运筹学