A.可行解、最优解、基本解和无解
B.可行解、基本可行解、基本解和最优解
C.最优解、退化解、多重最优解和无解
D.最优解、退化解、多重解和无界解
A.无解
B.有唯一最优解
C.有多个最优解
D.不确定
A.多重解
B. 无解
C. 退化解
D. 无穷多最优解
A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
在单纯形终表中(型),当所有非基变量的检验数时,此问题()
A、无解
B、有唯一最优解
C、有多个最优解
D、不确定
管理运筹学244918春在线作业2-0001试卷总分:100 得分:0一、 单选题 (共 15 道试题,共 45 分)1.若G中不存在流f增流链,则f为G的( )A.最小流B.最大流C.最小费用流D.无法确定正确答案:B2.若链中顶点都不相同,则称Q为( )A.基本链B.初等链C.简单链D.饱和链正确答案:B3.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )A.值B.个数C.机会费用D.检验数正确答案:D4.若树T有n个顶点,那么它的边数一定是( )A.n2B.nC.n+1D.n-1正确答案:D5.当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得A.多重解B.无解C.正则解D.退化解正确答案:A6.基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )A.基本解B.退化解C.多重解D.无解正确答案:C7.在运输方案中出现退化现象,是指数字格的数目A.等于mnB.大于mn1C.小于mn1D.等于mn1正确答案:C8.满足线性规划问题全部约束条件的解称为A.最优解B.基本解C.可行解D.多重解正确答案:C9.规划的目的是( )A.合理利用和调配人力、物力,以取得最大收益。B.合理利用和调配人力、物力,使得消耗的资源最少。C.合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。D.合理利用和调配人力、物力,消耗的资源最少,收益最大。正确答案:C10.线性规划标准型中b (i=1,2,m)必须是( )A.正数B.非负数C.无约束D.非零的正确答案:B11.若运输问题已求得最优解,此时所求出的检验数一定是全部( )A.大于或等于零B.大于零C.小于零D.小于或等于零正确答案:A12.若f*为满足下列条件的流:Valf*=maxValf |f为G的一个流,则称f*为G的A.最小值B.最大值C.最大流D.最小流正确答案:C13.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的A.值B.个数C.机会费用D.检验数正确答案:D14.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A.大于0B.小于0C.非负D.非正正确答案:C15.在线性规划模型中,没有非负约束的变量称为A.多余变量B.松弛变量C.自由变量D.人工变量正确答案:C二、 多选题 (共 10 道试题,共 30 分)1.建立线性规划问题数学模型的主要过程有( )A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结果正确答案:ABD2.一般情况下,目标函数系数为零的变量有A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量正确答案:CD3.就课本范围内,解有“”型约束方程线性规划问题的方法有A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法正确答案:ABE4.求运输问题表上作业法中求初始基本可行解的方法一般有A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法正确答案:ABD5.线性规划问题的一般模型中可以出现下面几种约束A.=B.C.D.E.正确答案:ABC6.解线性规划时,加入人工变量的主要作用是A.求初始基本可行解B.化等式约C.求可行域D.构造基本矩阵E.求凸集正确答案:AD7.图解法求解线性规划问题的主要过程有( )A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解正确答案:ABE8.化一般规划模型为标准型时,可能引入的变量有A.松弛变量B.剩余变量C.自由变量D.非正变量E.非负变量正确答案:ABC9.线性规划问题的主要特征有 ( )A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性正确答案:AB10.表上作业法中确定换出变量的过程有 ( )A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量正确答案:ACD三、 判断题 (共 5 道试题,共 25 分)1.同一问题的线性规划模型是唯一。A.错误B.正确正确答案:A2.线性规划问题的一般模型中一定有不等式约束。A.错误B.正确正确答案:A3.线性规划问题的每一个基本解对应可行域上的一个顶点。A.错误B.正确正确答案:A4.线性规划问题的基本解就是基本可行解。A.错误B.正确正确答案:A5.若在网络图中不存在关于可行流f的增流链时,f即为最大流。A.错误B.正确正确答案:B
A.无解
B.无穷多最优解
C.退化解
D.惟一最优解
基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()
A、基本解
B、退化解
C、多重解
D、无解
参考答案:C
A、无穷多组最优解
B、无最优解
C、无可行解
D、唯一最优解
A.有唯一的最优解
B.有无穷多个最优解
C.无可行解
D.为无界解
A、最优表中存在常数项为零
B、最优表中存在非基变量的检验数为零
C、最优表中非基变量检验数全部非零
D、可行解集合有界