运筹学2009春考核试卷b(本部).docVIP

湖南农业大学课程考核试卷 课程名称（全称）：运筹学 课程号：20585B1 考核时间：2011 年 5月 17 日 试卷号：B 考核对象： 大题号 一 二 三 四 五 总分 题分 10 15 20 20 35 得分  得分 一、 判断（本大题共10分，每小题1分） 1、分配问题的每个元素都乘上同一个常数k，并不会影响最优分配方案…………(V ) 2、若，分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中为正的实数…………………………………………………..( X ) 3、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，无穷多最优解，无界解，无可行解…………………………………….( X ) 4、对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解…………(X ) 5、用分枝定界法求解一个极大化的整数规划问题，任何一个可行解的目标函数值是该问题目标函数值的下界………………………………………………………………………..(X ) 6、在动态规划模型中，问题的阶段数等于问题中的子问题的数目…………………(V ) 7、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件 ，可行域的范围一般将扩大………………………………………………………………(X ) 8、已知为线性规划的对偶问题的最优解，若0，说明在最优生产计划中的i种资源已完全耗尽………………………………………………………………………….. (V ) 9、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解…………………………………………………( X ) 10、在经济批量模型中，允许缺货的采购的时间间隔要比不允许缺货延长……( V ) 得分 二、 混合选择（本大题共15分，1-5小题为单选，每小题1分；6-10小题为多选，每小题2分。） 1、风险条件下的决策，可采用…………………………………………………………...(B ) A乐观主义决策标准 决策树法 折衷主义决策标准 最小最大遗憾值决策标准 2、在不确定性决策中，(B )不正确。 A、有两个或两个以上可供选择的可行方案 B、决策目标是使利润最大 C、有两种或两种以上的自然状态，且各状态出现的概率未知 D、可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值 3、线性规划中，…………………………………………………………………………( B)不正确 A．有可行解必有可行基解 B、有可行解必有最优解 C、若存在最优解，则最优基解的个数不超过2 D、可行域无界时也可能得到最优解 4、在n个产地、m个销地的产销平衡运输问题中，………………………….(D )是错误的 A、运输问题是线性规划问题 B、基变量的个数是数字格的个数 C、空格有mn-n-m+1个 D、每一格在运输图中均有一闭合回路 5、若运输问题在总供应量大于总需要量时，(C )。 A、必须用线性规划单纯形法求最优解 B、不存在可行解 C、虚设一个需求点 D、虚设一个供应点 6、线性规划模型有特点…………………………………………………………….（ AC ） A、所有函数都是线性函数 B、目标求最大 C、有等式或不等式约束D、变量非负。 7、线性规划问题的标准型最本质的特点是 A、目标要求是极小化 B变量可以取任意值 C变量和右端常数要求非负 D约束条件一定是等式形式 下列方法中属于解决确定型决策方法的有 ………………………………………… A、线性规划 B动态规划 C盈亏分析 D企业作业计划 关于矩阵对策，下列说法正确的是 …………………………………………… A、矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 B在二人有限零和对策的任一局势中，两个局中人的得失之和为零 C矩阵对策的对策值是唯一的 D如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 关于网…………………………………………………( CD ) A、总时差为0的各项作业所组成的路线即为关键路线 B以同一结点为结束事件的各项作业的