管理运筹学试题1

《管理运筹学试题1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、绵阳师范学院试卷考试考试科目管理运筹学题号—-二四五六L总分分数阅卷人试卷说明：1、该门考试课程的考试方式：闭卷2、考试所用吋间：120分钟。3、使用班级：英语专业口考牛4、所有答案全部写在答题卷上，写在试卷上的无效。第一大题：单项选择题（22分）1、在转化标准式的过程中对于W的约束条件需要加入（）使变成等于的约束条件A.松弛变量B.多余变量C.自由变量D.非基变量2、在利用单纯性法求冃标函数最人值时判断最优解的方法是（）A.检验数都小于零B.检验数都人丁•零C.检验数都等于零D.检验数都小于或等于零3、使H标值达到最优的可行解叫做（）A.基

2、木解B.可行解C.多重解I).最优解4、如果线性问题有多重最优解则表达式为()A.X=aXl+(l—a)X2(0

3、正改进指数所在的空格作为调整格B.在所有空格屮，挑选绝对值最小的正改进指数所在的空格作为调整格C.在所有空格屮，挑选绝对值最小的负改进指数所在的空格作为调整格D.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格7、考虑某运输问题，设其总需求量为Q,总供应量为G,且Q〈G。欲将其化为供需平衡的运输问题，则应()A.使诸供应点的供应总量减少G-QB.使诸需求点的需求总量增加G-QC.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大A.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为08

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

5、.运输问题是线性规划问题12、求从起点到终点的最人流量时，若已找到三条完全不同的线路，它们的流量分别为12,13,15,则表述最准确的是最大流量（）A.小于等于40B.至少为12.C.至少为40:D.至少为15:13、考虑某运输问题，其需求量和供应量相等，且供应点的个数为in,需求点的；个数是n。若以西北角法求得具初始运输方案，则该方案中数字格的数Fl应为；():A.(m+n)个[B.(m+n-1)个1C.(m-n)个[D.(m-n+1)个:14、某个城市的电话线网铺设问题应采用的方法是()：A.最短路线法匸B.最人流量法:C.普赖姆法；D.

6、西北角法:15、四个球队进行循环赛，其比赛结果可以表示成一个()

7、A.有向图：B.无向图；口C.树：口D.不连通图：16、在MM的数学模型中，属于线性规划模型的为()丫A.AA.BB.CC.D:17、n个点的不连通图，其边数（）:A.必然少丁5—1:B.必然等于n—1:C.必然多于n—1JD.可能多于n—1:18、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规:划问题最优解为（）A.两个B.零个A.无穷多个B.有限多个19、求运输问题的解就是求满足要求的（）A.各供应点到各需求点的运费B.总运费C.各供应点到各需求点的运量

8、D.总运量20、列叙述正确的是（）A.线性规划问题，若有最优解，则必是一个基变量组的可行基解B.线性规划问题一定有可行基解C.线性规划问题的最优解只能在极点上达到D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次21、对于供需平衡和供需不平衡的运输问题，其结构模型是（）A.相同的B.不同的C.与线性规划模型一样的D.无法求解的22、线性规划标准模型有特点（）A.所有函数都是线性函数B.H标求最小C.有等式或不等式约束D.变量非负第二大题：多项选择题（16分）1、最小生成树问题的算法（）A.单纯刑法B.位势法C.加边法D.破圈法

9、2、运输问题的基本可行解有特点（）。A.产销平衡B.不含闭冋路C.有m+n个位势D.有m+n-1个基变量3、关于线性规划问题，叙述正确的为（）A.其可行解一定存在B