管理运筹学期末复习题一.doc

管理运筹学期末复习题（一）一、单项选择题1、下列关于运筹学的优点中，不正确的是( )。 A凡是可以建立数学模型的问题，都一定能用运筹学的方法求得最优解 B运筹学可以量化分析许多问题 C大量复杂的运筹学问题，可以借助计算机来处理 D对复杂的问题可以较快地找到最优的解决方法 2、对于线性规划问题，下列说法正确的是（ ）。A线性规划问题可能没有可行解B在图解法上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D上述说法都正确3、一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标函数，列出约束条件（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析以上四步的正确顺序是（ ）。 A（1）（2）（3）（4） B（2）（1）（3）（4） C（1）（2）（4）（3） D（2）（1）（4）（3）4、任何求最大目标函数值的纯整数规划或混合整数规划的最大目标函数值应（ ）相应的线性规划的最大目标函数值。A小于或等于 B大于或等于 C小于 D大于5、求解需求量小于供应量的运输问题不需要做的是（ ）。A令供应点到虚设的需求点的单位运费为0 B虚设一个需求点C取虚设的需求点的需求量为恰当值 D删去一个供应点6、动态规划的求解思路与方法是（ ）。A位势法 B最小元素法 C逆序法 D单纯形法7、在图论中，( )不正确。A若树T有n个点，则其边数为n-1 B树中若多出一边，必出现圈C树中点与点都可以不连通 D树中若除去一边，必不连通 8、四个棋手单循环比赛，采用三局两胜制决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个( )。 A有向图 B无向图 C赋权图 D树9、要用最少费用建设一条公路网，要求在一定时间内通过的车辆尽可能多，已知建设费用与公路长度成正比，那么该问题可以看成是（ ）。A最小生成树问题 B最大流量问题C最短路径问题 D最小费用最大流问题10、存贮论主要解决存贮策略问题，即两个主要问题（ ）。 A存贮费c1和订购费c3 B每次补充存贮物资的数量Q和间隔时间TC每次补充存贮物资的数量Q和一年的总费用TCD每次补充存贮物资的周期T和一年的总费用TC11、网络图中求解最短路的算法是（ ）。A单纯形法 B图上作业法 C双标号算法 D分枝定界法12、若线性规划的可行域为空集，则该线性规划 （ ）。A有最优解 B无解 C有可行解 D有无穷多解13、对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构是( )。A不同的 B相同的 C与线性规划模型结构一样 D无法求解的二、多项选择题1、运筹学在工商管理中的应用主要包括（ ）、财务和会计。A生产计划 B库存管理 C运输问题D人事管理 E市场营销2、在对运输问题进行表上作业时，确定初始基本可行解（调运量）的方法有（ ）。A西北角法 B最小元素法 C中心元素法D闭回路法 E位势法3、运用“管理运筹学”2.0版软件解决整数规划问题时，可供选择的模型有（ ）。A完全整数规划 B0-1整数规划 C纯整数规划D混合整数规划 E非负整数规划4、动态规划的决策过程可划分为（ ）。A离散确定型 B离散型随机型 C连续确定型D连续随机型 E不定型5、如下图，在求v1到v6的最短路中，v2和v4的标号应分别依次为（ ）。V2v23527531512 V1 v5V6v6V3v3V4v4A（3，1） B（5，1） C（3，3）D（2，2） E（5，2） 三、判断题1、运筹学的目的在于针对所研究的问题求得一个合理应用人、财和物力的最佳方案。（ ）2、运筹学最早是应用在生产管理方面。 （ ）3、线性规划问题有两个不同的最优解就一定有无穷多个最优解。 （ ）4、有无界最优解的线性规划问题的可行域一定无界。 （ ）5、相差值提供的数值表示相应的决策变量的目标系数需要改进的数量，使得该决策变量有可能取正数值。 （ ）6、求运输问题的初始基可行解的方法之一是破圈法或避圈法。 （ ）7、用西北角法求出的运输问题的初始基可行解一定不会是最优解。 （ ）8、破圈法是：逐个寻找图中的圈，删去圈中的最长边，直到图中没有圈为止。 （ ）9、由点和边构成的图叫无向图，而由点和带箭头的弧所构成的图叫有向图；无向图是一种特殊的有向图，无向图的边实际上就等价于两条反向的弧。 （ ）10、在最短路问题中从发点到收点的最短路总是唯一的。 （ ）11、网络最短路径是指从网络起点至终点的一条权数之和最小的路线。 ( )12、所谓最小生成树的问题就是在一个赋权的连通的无向图中找出一个生成树，并使得这个生成树的所有边的权数之和为最小。 （ ）13、在求解动态规划问题时，后序阶段的任何最优策略必须建立在前面所有阶段的策略都是最优的基础之上。 （ ）14、在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。 ( )四、填空题1、当运输问题中出现销大于产时，应当 使得运输表重新平衡。虚增一个假想产地2、在图与网络模型中，称 的 为树。 无圈、连通图3、求解最小生成树的常用方法是 算法。破圈4、若线性规划可行域有界，则目标函数一定在 处达到最优。可行域顶点5、线性规划数学模型三要素是 、 和 。决策变量、目标函数、约束条件6、目标约束是指含有 的约束条件。7、由所有各阶段的决策组成的决策函数序列称为 。8、用表上作业法求解总运输成本最小的运输问题时，当所有基变量的检验数都 0，而所有非基变量的检验数都 0 时，就已求得最优解。9、用动态规划求解问题时，一般是根据 和 的自然特征去划分阶段。10、下图表示在某大学7个院系之间拟修建一条连接各个院系的通信线路，各边的权数表示两个院系之间线路的修建费，则利用“破圈算法”求得连接各院系之间通信线路最小修建费用为 。 F 50 E 48 40 42 40A 45 G 60 D 42 46 52 38B 50 C五、简答题 1、简要概述运筹学的分支。（教材P23）2、简述对偶价格与目标函数值之间的关系。（教材P23）3、简述“百分之一百法则”。（教材P32）4、运输问题的“闭回