[四川大学]《管理运筹学2449》18秋在线作业2.doc

《[四川大学]《管理运筹学2449》18秋在线作业2.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、文档【奥鹏】[四川大学]《管理运筹学2449》18秋在线作业2试卷总分:100得分:100第1题,若G中不存在流f增流链，则f为G的()A、最小流B、最大流C、最小费用流D、无法确定第2题,若链中顶点都不相同，则称Q为()A、基本链B、初等链C、简单链D、饱和链第3题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()A、值B、个数C、机会费用12/12文档D、检验数第4题,若树T有n个顶点，那么它的边数一定是()A、n＋2B、nC、n+1D、n-1第5题,当满足最优解，且检验

2、数为零的变量的个数大于基变量的个数时，可求得A、多重解B、无解C、正则解D、退化解第6题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()A、基本解12/12文档B、退化解C、多重解D、无解第7题,在运输方案中出现退化现象，是指数字格的数目A、等于m＋nB、大于m＋n－1C、小于m＋n－1D、等于m＋n－1第8题,满足线性规划问题全部约束条件的解称为A、最优解B、基本解C、可行解D、多重解12/12文档第9题,规划的目的是()A、合理利用和调配人力、物力，以取得最大收益。B、合理利用和调

3、配人力、物力，使得消耗的资源最少。C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。D、合理利用和调配人力、物力，消耗的资源最少，收益最大。第10题,线性规划标准型中b（i=1，2，......m）必须是()A、正数B、非负数C、无约束D、非零的第11题,若运输问题已求得最优解，此时所求出的检验数一定是全部()A、大于或等于零B、大于零C、小于零D、小于或等于零12/12文档第12题,若f*为满足下列条件的流：Valf*=max{Valf

4、f为G的一个流}，则称f*为G的A、最小值B、最大

5、值C、最大流D、最小流第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的A、值B、个数C、机会费用D、检验数第14题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A、大于0B、小于0C、非负12/12文档D、非正第15题,在线性规划模型中，没有非负约束的变量称为A、多余变量B、松弛变量C、自由变量D、人工变量第16题,建立线性规划问题数学模型的主要过程有()A、确定决策变量B、确定目标函数C、解法D、确定约束方程E、结果,B,D第17题,一般情况下，目标函

6、数系数为零的变量有12/12文档A、自由变量B、人工变量C、松弛变量D、多余变量E、自变量,D第18题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有A、大M法B、两阶段法C、标号法D、统筹法E、对偶单纯型法,B,E第19题,求运输问题表上作业法中求初始基本可行解的方法一般有A、西北角法B、最小元素法C、单纯型法D、伏格尔法12/12文档E、位势法,B,D第20题,线性规划问题的一般模型中可以出现下面几种约束A、=B、≥C、≤D、⊕E、∝,B,C第21题,解线性规划时，加入人工变量的主要作用是

7、A、求初始基本可行解B、化等式约C、求可行域D、构造基本矩阵E、求凸集,D12/12文档第22题,图解法求解线性规划问题的主要过程有()A、画出可行域B、求出顶点坐标C、求最优目标值D、选基本解E、选最优解,B,E第23题,化一般规划模型为标准型时，可能引入的变量有A、松弛变量B、剩余变量C、自由变量D、非正变量E、非负变量,B,C第24题,线性规划问题的主要特征有()A、目标是线性的B、约束是线性的C、求目标最大值12/12文档D、求目标最小值E、非线性,B第25题,表上作业法中确定换出变量的过程有

8、（）A、判断检验数是否都非负B、选最大检验数C、确定换出变量D、选最小检验数E、确定换入变量,C,D第26题,同一问题的线性规划模型是唯一。A、错误B、正确第27题,线性规划问题的一般模型中一定有不等式约束。A、错误12/12文档B、正确第28题,线性规划问题的每一个基本解对应可行域上的一个顶点。A、错误B、正确第29题,线性规划问题的基本解就是基本可行解。A、错误B、正确第30题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。A、错误B、正确12/12文档12/12