1、书山有路勤为径,学海无涯苦作舟! 住在富人区的她四川大学22春“工程管理”管理运筹学2449期末考核试题库带答案参考一.综合考核(共30题)1.在运输方案中出现退化现象,是指数字格的数目()。A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1参考答案:C2.若树T有n个顶点,那么它的边数一定是()。A.n+2B.nC.n+1D.n-1参考答案:D3.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()。A.大于0B.小于0C.非负D.非正参考答案:C4.原问题与对偶问题的最优()相同。A.解B.目标值C.解结构D.解的分量个数参考答案:B5.同一问题的线性规划模型
2、是唯一。()A.错误B.正确参考答案:A6.约束条件为AX=b,X0的线性规划问题的可行解集是()。A.补集B.凸集C.交集D.凹集参考答案:B7.满足线性规划问题全部约束条件的解称为()。A.最优解B.基本解C.可行解D.多重解参考答案:C8.就课本范围内,解有“”型约束方程线性规划问题的方法有()。A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法参考答案:ABE9.原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是()。A.多余变量B.自由变量C.松弛变量D.非负变量参考答案:B10.线性规划问题标准型中(i=1,2,m)必须是()。A.正数B.非负数C.无约束D.非零参
3、考答案:B11.线性规划问题的一般模型中一定有不等式约束。()A.错误B.正确参考答案:A12.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()。A.值B.个数C.机会费用D.检验数参考答案:D13.线性规划问题的每一个基本可行解对应可行域上的一个顶点。()A.错误B.正确参考答案:B14.当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得()。A.多重解B.无解C.正则解D.退化解参考答案:A15.在线性规划模型中,没有非负约束的变量称为()。A.多余变量B.松弛变量C.自由变量D.人工变量参考答案:C16.若链中顶点都不相同,则称Q为()。A.基本链
4、B.初等链C.简单链D.饱和链参考答案:B17.对偶问题的对偶一定是原问题。()A.错误B.正确参考答案:B18.求解约束条件为“”型的线性规划、构造基本矩阵时,可用的变量有()。A.人工变量B.松弛变量C.负变量D.剩余变量E.稳态变量参考答案:AD19.化一般规划模型为标准型时,可能引入的变量有()。A.松弛变量B.剩余变量C.自由变量D.非正变量E.非负变量参考答案:ABC20.线性规划问题若有最优解,则一定可以在可行域的()上达到。A.内点B.外点C.极点D.几何点参考答案:C21.一般情况下,目标函数系数为零的变量有()。A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量参考
5、答案:CD22.线性规划问题的主要特征有()。A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性参考答案:AB23.线性规划问题的每一个基本解对应可行域上的一个顶点。()A.错误B.正确参考答案:A24.解线性规划时,加入人工变量的主要作用是()。A.求初始基本可行解B.化等式约C.求可行域D.构造基本矩阵E.求凸集参考答案:AD25.线性规划问题的基本解就是基本可行解。()A.错误B.正确参考答案:A26.线性规划问题的一般模型中可以出现下面几种约束:()A.=B.C.D.E.参考答案:ABC27.求运输问题表上作业法中求初始基本可行解的方法一般有()。A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法参考答案:ABD28.在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()A.错误B.正确参考答案:B29.建立线性规划问题数学模型的主要过程有()。A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结果参考答案:ABD30.表上作业法中确定换出变量的过程有()。A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量参考答案:ACD