管理运筹学试题.doc

《管理运筹学试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、……………………………………………………………密…………………………封…………………………线……………………………………………外国语学院系级班姓名__学号_任课教师审题人绵阳师范学院试卷考试考试科目管理运筹学题号一二三四五六七总分分数阅卷人试卷说明：1、该门考试课程的考试方式：闭卷2、考试所用时间：120分钟。3、使用班级：英语专业自考生4、所有答案全部写在答题卷上，写在试卷上的无效。第一大题：单项选择题（22分）1、在转化标准式的过程中对于≤的约束条件需要加入（）使变成等于的约束条件A.松弛变量B.多余变量C.自由变量D.非基变量

2、2、在利用单纯性法求目标函数最大值时判断最优解的方法是（ ）A.检验数都小于零B.检验数都大于零C.检验数都等于零D.检验数都小于或等于零3、使目标值达到最优的可行解叫做（ ）A.基本解B.可行解……………………………………………………………密…………………………封…………………………线……………………………………………C.多重解D.最优解4、如果线性问题有多重最优解则表达式为( )A.X=αX1+(1—α)X2(0＜α＜1)B.X=X1+(1—α)X2C.X=X1+(1—α)X2(0＜α＜1)D.X=αX1+X2(0＜α＜1)5、

3、某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（　　）A.最短路线问题求解B.最大流量问题求解C.最小枝杈树问题求解D.树的生成问题求解6、在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是（    ）A.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整格B.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整格C.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格D.在所有空格中，挑选绝对值最小的负改进指数所在的空格

4、作为调整格7、考虑某运输问题，设其总需求量为Q，总供应量为G，且Q

5、.可行解区必然包括原点C.可行解区必是凸的D.可行解区内必有无穷多个点9、关于线性规划问题，叙述正确的为（    ）A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解10、在运输问题中如果总需求量小于总供应量，则求解时应（     ）A.虚设一些供应量B.虚设一个供应点C.根据需求短缺量，虚设多个需求点D.虚设一个需求点11、关于运输问题的说法中错误的是（　　）A.最优运输方案未必唯一B.必有最优运输方案C.运输方案的任何调整必会引起总运费的下降D.运输问题是线性规划问题12、求从

6、起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（　　）……………………………………………………………密…………………………封…………………………线……………………………………………A.小于等于40B.至少为12C.至少为40D.至少为1513、考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（    ）A.（m+n）个B.（m+n-1）个C.（m-n）个D.（m-n+1）个14、某个城

7、市的电话线网铺设问题应采用的方法是（    ）A.最短路线法B.最大流量法C.普赖姆法D.西北角法15、四个球队进行循环赛，其比赛结果可以表示成一个（  ）A.有向图B.无向图C.树D.不连通图16、在下面的数学模型中，属于线性规划模型的为（  ） A.A……………………………………………………………密…………………………封…………………………线……………………………………………B.BC.CD.D17、n个点的不连通图，其边数（）A.必然少于n－1B.必然等于n－1C.必然多于n－1D.可能多于n－118、若线性规划问题的最优解同时

8、在可行解域的两个顶点处达到，那么该线性规划问题最优解为（   ）A.两个B.零个C.无穷多个D.有限多个19、求运输问题的解就是求满足要求的（   ）A.各供应点到各需求点的运费B.总运费C.各供应点到各需求点的运量D.总运量20、列