管理运筹学试题1..docVIP

绵阳师范学院试卷 考 试 考试科目 管理运筹学 题 号 一 二 三 四 五 六 七 总 分 分 数 阅卷人 试卷说明：1、该门考试课程的考试方式：闭卷 2、考试所用时间：120分钟。 3、使用班级：英语专业自考生 4、所有答案全部写在答题卷上，写在试卷上的无效。 第一大题：单项选择题（22分） 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.A B.B C.C D.D 17、n个点的不连通图，其边数（） 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.单纯形法求解线性规划问题时每换基迭代一次