《管理运筹学》(课程代码07296).doc

窗体顶端 《管理运筹学》(课程代码07296) 第一大题：单项选择题 1、在转化标准式的过程中对于≤的约束条件需要加入（ ）使变成等于的约束条件 A.松弛变量 B.多余变量 C.自由变量 D.非基变量 2、在利用单纯性法求目标函数最大值时判断最优解的方法是（? ） A.检验数都小于零 B.检验数都大于零 C.检验数都等于零 D.检验数都小于或等于零 3、使目标值达到最优的可行解叫做（? ） A.基本解 B.可行解 C.多重解 D.最优解 4、如果线性问题有多重最优解则表达式为 (? ) A.X=αX1+(1—α)X2 (0＜α＜1) B.X= X1+(1—α)X2 C.X= X1+(1—α)X2 (0＜α＜1) D.X=αX1+X2 (0＜α＜1) 5、某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（　　　） A.最短路线问题求解 B.最大流量问题求解 C.最小枝杈树问题求解 D.树的生成问题求解 6、在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是（????? ） A.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整格 B.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整格 C.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格 D.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格 7、考虑某运输问题，设其总需求量为Q，总供应量为G，且QG。欲将其化为供需平衡的运输问题，则应（????? ） A.使诸供应点的供应总量减少G-Q B.使诸需求点的需求总量增加G-Q C.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大 D.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0 8、关于线性规划模型的可行解区，叙述正确的为（????? ） A.可行解区必有界 B.可行解区必然包括原点 C.可行解区必是凸的 D.可行解区内必有无穷多个点 9、关于线性规划问题，叙述正确的为（????? ） A.其可行解一定存在 B.其最优解一定存在 C.其可行解必是最优解 D.其最优解若存在，在可行解中必有最优解 10、在运输问题中如果总需求量小于总供应量，则求解时应（????? ） A.虚设一些供应量 B.虚设一个供应点 C.根据需求短缺量，虚设多个需求点 D.虚设一个需求点 11、关于运输问题的说法中错误的是（　　） A.最优运输方案未必唯一 B.必有最优运输方案 C.运输方案的任何调整必会引起总运费的下降 D.运输问题是线性规划问题 12、求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（　　） A.小于等于40 B.至少为12 C.至少为40 D.至少为15 13、考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（????? ） A.（m+n）个 B.（m+n-1）个 C.（m-n）个 D.（m-n+1）个 14、某个城市的电话线网铺设问题应采用的方法是（????? ） A.最短路线法 B.最大流量法 C.普赖姆法 D.西北角法 15、 四个球队进行循环赛，其比赛结果可以表示成一个（????? ） A.有向图 B.无向图 C.树 D.不连通图 16、 在下面的数学模型中，属于线性规划模型的为（???? ） ? A. B. C. D. 17、n个点的不连通图，其边数（???? ）B A.必然少于n－1 B.必然等于n－1 C.必然多于n－1 D.可能多于n－1 18、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（???? ） A.两个 B.零个 C.无穷多个 D.有限多个 19、求运输问题的解就是求满足要求的（???? ） A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量 D.总运量 20、列叙述正确的是(????? ) A.线性规划问题，若有最优解，则必是一个基变量组的可行基解 B.线性规划问题一定有可行基解 C.线性规划问题的最优解只能在极点上达到 D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次 21、对于供需平衡和供需不平衡的运输问题，其结构模型是（? ） A.相同的 B.不同的 C.与线性规划模型一样的 D.无法求解的 22、线性规划标准模型有特点（?? ） A.所有函数都是线性函数 B.目标求最小 C.有等式或不等式约束 D.变量非负 第二大题：多项选择题 1、最小生成树问题的算法?? (? ) A.单纯刑法 B.位势法 C