川大《管理运筹学2449》19春在线作业11答案

1、管理运筹学244918春在线作业1-0001试卷总分:100 得分:0一、 单选题 (共 18 道试题,共 54 分)1.若运输问题已求得最优解，此时所求出的检验数一定是全部( )A.大于或等于零B.大于零C.小于零D.小于或等于零正确答案:A2.约束条件为AX=b，X0的线性规划问题的可行解集是A.补集B.凸集C.交集D.凹集正确答案:B3.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A.大于0B.小于0C.非负D.非正正确答案:C4.若树T有n个顶点，那么它的边数一定是( )A.n2B.nC.n+1D.n-1正确答案:D5.规划的目的是( )A.合理利用和调配人力、物力，以

2、取得最大收益。B.合理利用和调配人力、物力，使得消耗的资源最少。C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。D.合理利用和调配人力、物力，消耗的资源最少，收益最大。正确答案:C6.原问题与对偶问题的最优（）相同。A.解B.目标值C.解结构D.解的分量个数正确答案:B7.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )A.多余变量B.自由变量C.松弛变量D.非负变量正确答案:B8.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )A.基本解B.退化解C.多重解D.无解正确答案:C9.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定

3、是( )A.最小割B.最大割C.最小流D.最大流正确答案:A10.若G中不存在流f增流链，则f为G的( )A.最小流B.最大流C.最小费用流D.无法确定正确答案:B11.线性规划问题标准型中 （，）必须是A.正数B.非负数C.无约束D.非零正确答案:B12.在运输方案中出现退化现象，是指数字格的数目A.等于mnB.大于mn1C.小于mn1D.等于mn1正确答案:C13.若链中顶点都不相同，则称Q为( )A.基本链B.初等链C.简单链D.饱和链正确答案:B14.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的A.值B.个数C.机会费用D.检验数正确答案:D15.线性规划问题

4、若有最优解，则一定可以在可行域的 （ ）上达到。A.内点B.外点C.极点D.几何点正确答案:C16.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得A.多重解B.无解C.正则解D.退化解正确答案:A17.线性规划标准型中b （i=1，2，m）必须是( )A.正数B.非负数C.无约束D.非零的正确答案:B18.满足线性规划问题全部约束条件的解称为A.最优解B.基本解C.可行解D.多重解正确答案:C二、 多选题 (共 10 道试题,共 30 分)1.就课本范围内，解有“”型约束方程线性规划问题的方法有A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法正确答案:ABE2.求运

5、输问题表上作业法中求初始基本可行解的方法一般有A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法正确答案:ABD3.线性规划问题的一般模型中可以出现下面几种约束A.=B.C.D.E.正确答案:ABC4.线性规划问题的主要特征有A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性正确答案:AB5.表上作业法中确定换出变量的过程有 （ ）A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量正确答案:ACD6.一般情况下，目标函数系数为零的变量有A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量正确答案:CD7.图解法求解线

6、性规划问题的主要过程有( )A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解正确答案:ABE8.求解约束条件为“”型的线性规划、构造基本矩阵时，可用的变量有 ( )A.人工变量B.松弛变量C.负变量D.剩余变量E.稳态变量正确答案:AD9.建立线性规划问题数学模型的主要过程有( )A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结果正确答案:ABD10.线性规划问题的主要特征有 ( )A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性正确答案:AB三、 判断题 (共 8 道试题,共 16 分)1.线性规划问题的基本解就是基本可行解。A.错误B.正确正确答案:A2.同一问题的线性规划模型是唯一。A.错误B.正确正确答案:A3.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。A.错误B.正确正确答案:A4.若在网络图中不存在关于可行流f的增流链时，f即为最大流。A.错误B.正确正确答案:B5.线性规划问题的每一个基本可行解对应可行域上的一个顶点。A.错误B.正确正确答案:B6.在任一图G中，当点