搜索
1绵阳师范学院试卷考试考试科目管理运筹学题号一二三四五六七总分分数阅卷人试卷说明：1、该门考试课程的考试方式：闭卷2、考试所用时间：120分钟。3、使用班级：英语专业自考生4、所有答案全部写在答题卷上，写在试卷上的无效。第一大题：单项选择题（22分）1、在转化标准式的过程中对于≤的约束条件需要加入（）使变成等于的约束条件A.松弛变量B.多余变量C.自由变量D.非基变量2、在利用单纯性法求目标函数最大值时判断最优解的方法是（）A.检验数都小于零B.检验数都大于零C.检验数都等于零D.检验数都小于或等于零3、使目标值达到最优的可行解叫做（）A.基本解B.可行解外国语学院系级班姓名__学号_任课教师审题人……………………………………………………………密…………………………封…………………………线……………………………………………2C.多重解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、某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A.最短路线问题求解B.最大流量问题求解C.最小枝杈树问题求解D.树的生成问题求解6、在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是（）A.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整格B.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整格C.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格D.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格7、考虑某运输问题，设其总需求量为Q，总供应量为G，且QG。欲将其化为供需平衡的运输问题，则应（）A.使诸供应点的供应总量减少G-QB.使诸需求点的需求总量增加G-QC.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大……………………………………………………………密…………………………封…………………………线……………………………………………3D.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为08、关于线性规划模型的可行解区，叙述正确的为（）A.可行解区必有界B.可行解区必然包括原点C.可行解区必是凸的D.可行解区内必有无穷多个点9、关于线性规划问题，叙述正确的为（）A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解10、在运输问题中如果总需求量小于总供应量，则求解时应（）A.虚设一些供应量B.虚设一个供应点C.根据需求短缺量，虚设多个需求点D.虚设一个需求点11、关于运输问题的说法中错误的是（）A.最优运输方案未必唯一B.必有最优运输方案C.运输方案的任何调整必会引起总运费的下降D.运输问题是线性规划问题12、求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）……………………………………………………………密…………………………封…………………………线……………………………………………4A.小于等于40B.至少为12C.至少为40D.至少为1513、考虑某运输问题，其需求量和供应量相等，且供应点的个数为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……………………………………………………………密…………………………封…………………………线……………………………………………5B.BC.CD.D17、n个点的不连通图，其边数（）A.必然少于n－1B.必然等于n－1C.必然多于n－1D.可能多于n－118、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）A.两个B.零个C.无穷多个D.有限多个19、求运输问题的解就是求满足要求的（）A.各供应点到各需求点的运费B.总运费C.各供应点到各需求点的运量D.总运量20、列叙述正确的是()A.线性规划问题，若有最优解，则必是一个基变量组的可行基解B.线性规划问题一定有可行基解C.线性规划问题的最优解只能在极点上达到D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次……………………………………………………………密…………………………封…………………………线……………………………………………621、对于供需平衡和供需不平衡的运输问题，其结构模型是（）A.相同的B.不同的C.与线性规划模型一样的D.无法求解的22、线性规划标准模型有特点（）A.所有函数都是线性函数B.目标求最小C.有等式或不等式约束D.变量非负第二大题：多项选择题（16分）1、最小生成树问题的算法()A.单纯刑法B.位势法C.加边法D.破圈法2、运输问题的基本可行解有特点（）。A.产销平衡B.不含闭回路C.有m+n个位势D.有m＋n－1个基变量3、关于线性规划问题，叙述正确的为（）A.其可行解一定存在……………………………………………………………密…………………………封…………………………线……………………………………………7B.其最优解一定存在C.其基可行解必是最优解D.其最优解若存在，在可行解中必有最优解4、个线性规划问题（P）与它的对偶问题（D）有关系（）A.（P）求最大则（D）求最小B.（P）、（D）均有可行解则都有最优解C.（P）的约束均为等式，则（D）的所有变量均无非负限制D.若（D）是（P）的对偶问题，则（P）是（D）的对偶问题5、对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数必（）D.小于0A.大于或等于0B.小于或等于0C.大于0D.小于06、下面命题不正确的是（）个A.线性规划的最优解是基本可行解B.基本可行解一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个7、含有两个变量的线性规划问题若有可行解，则可行域是（）A.全平面B.多平面C.凸多平面……………………………………………………………密…………………………封…………………………线……………………………………………8D.凹多平面8、线性规划的标准型有特点（）A.右端项非零B.目标求最大C.有等式或不等式约束D.变量均非负第三大题：判断改错题（14分）1、图解法提供了求解线性规划问题的通用方法。()2、用单纯形法求解一般线性规划时，当目标函数求最大值时，若所有的检验数Cj-Zj≥0，则问题达到最优。()3、满足线性规划问题所有约束条件的解称为基本可行解。()4、在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。()5、对偶问题的目标函数总是与原问题目标函数相等。()6、指派问题一定有最优解。()7、网络最短路径是指从网络起点至终点的一条权和最小的路线。（）第四大题：简答题（18分）1、线性规划问题的基本特征？2、线性规划问题模型包括那些基本假设？3、什么是连通图？第五大题：名词解释题（30分）1.基可行解2.影子价格……………………………………………………………密…………………………封…………………………线……………………………………………93.中国邮政问题……………………………………………………………密…………………………封…………………………线……………………………………………