管理运筹学模拟题三.docx

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

1、《管理运筹学》模拟题三一、单选题（每题1分，共15分）1．线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。A.非负条件B.顶点集合C.最优解D.决策变量2.线性规划的模型结构中，决策者对于实现目标的限制因素称为()A.变量B.目标函数C.约束条件D.线性函数3．在线性规划模型中，没有非负约束的变量称为（）。A.多余变量B．松弛变量C．人工变量D．自由变量4.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。A．多重解B．无解C．正则解D．退化解5.原问题与对偶问题的最优（）相同。A．解B．目标值C．解结构D．解的分量个数6.运输问题中，

2、m+n－1个变量构成一组基变量的充要条件是（）。A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量中部分变量构成一个闭回路C．m+n－1个变量不包含任何闭回路D．m+n－1个变量对应的系数列向量线性相关sj£07.使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。A.有唯一的最优解B.有无穷多个最优解C.无可行解D.为无界解8.对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）。A．b列元素不小于零B．检验数都大于零C．检验数都不小于零D．检验数都不大于零9.μ是关于可行流f的一条增广链，

3、则在μ上有()。A．对任意C．对任意B．对任意D．对任意(i,j)Îm-,有f³0ij10.动态规划问题中的状态变量必须具有（）性质。A.无后效性B.无后效性和决策性C.可知性和决策性D.无后效性和可知性11.线性规划问题解的情形有（）。A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解12.线性规划无可行解是指（）。A.第一阶段最优目标函数值等于零B.进基列系数非正C.用大M法求解时,最优解中还有非零的人工变量D.有两个相同的最小比值13.在产销平衡运输问题中，设产地为个，销

4、地为个，那么基可行解中非零变量的个数（）。A.不能大于(m+n-1)B.不能小于(m+n-1)C.等于(m+n-1)D.不确定14.在图论中，()不正确。A.若树T有n个点，则其边数为n-1B．树中若多出一边，必出现圈C．树中点与点可以不连通D．树中若除去一边，必不连通15.可行流满足的条件不包括（）。CA．网络中每条边上的流量在0与最大容量之间B．中间点流入与流出量相等C．发点流出量等于收点流入量D．任何点流量不可为零二、多选题（每题2分，共20分）1．求运输问题表上作业法中求初始基本可行解的方法一般有（）。A．西北角法B．最小元素法C．单纯型法D．伏格尔法E．位势法

5、2．建立线性规划问题数学模型的主要过程有（）。A．确定决策变量B．确定目标函数C．确定约束方程D．解法E．结果3．化一般规划模型为标准型时，可能引入的变量有（）。A．松弛变量B．剩余变量C．自由变量D．非正变量E．非负变量4．就课本范围内，解有“≥”型约束方程线性规划问题的方法有（）。A．大M法B．两阶段法C．标号法D．统筹法E．对偶单纯型法5．线性规划问题的主要特征有（）。A．目标是线性的B．约束是线性的C．求目标最大值D．求目标最小值E．非线性6．图解法求解线性规划问题的主要过程有（）。A．画出可行域B．求出顶点坐标C．求最优目标值D．选基本解E．选最优解7．求解约

6、束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（）。A．人工变量B．松弛变量C.负变量D．剩余变量E．稳态变量8．线性规划问题的标准型最本质的特点是（）。A．目标要求是极小化B．变量可以取任意值C．变量和右端常数要求非负D．约束条件一定是等式形式E．目标要求是极大化9．整数规划类型包括（CDE）。A.线性规划B.非线性规划C.纯整数规划D.混合整数规划E.0-1规划10．关于表上作业法，下列说法正确的是（）。A．表上作业法也是从寻找初始基可行解开始的B．当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案E.基变量的个数为m+n-1三、辨析正误（每题1分

7、，共15分）1．线性规划问题的一般模型中不能有等式约束。2．线性规划问题的每一个基本可行解对应可行域上的一个顶点。3．线性规划问题的基本解就是基本可行解。4．同一问题的线性规划模型是唯一。5．对偶问题的对偶一定是原问题。6．产地数与销地数相等的运输问题是产销平衡运输问题。7．对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。8．在任一图G中，当点集V确定后，树图是G中边数最少的连通图。9．若在网络图中不存在关于可行流f的增流链时，f即为最大流。10．无圈且连通简单图G是树图。11.动态规则中运用图解法的顺推方法和网络最短路径的