20春川大《管理运筹学2449》在线作业2(答案)

1、20春川大管理运筹学2449在线作业2(答案)注意：图片可根据实际需要调整大小若G中不存在流f增流链，则f为G的()。A.最小流B.最大流C.最小费用流D.无法确定若链中顶点都不相同，则称Q为()。A.基本链B.初等链C.简单链D.饱和链若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()。A.值B.个数C.机会费用D.检验数若树T有n个顶点，那么它的边数一定是()。A.n+2B.nC.n+1D.n-1当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得()。A.多重解B.无解C.正则解D.退化解基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()。

2、A.基本解B.退化解C.多重解D.无解在运输方案中出现退化现象，是指数字格的数目()。A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1满足线性规划问题全部约束条件的解称为()。A.最优解B.基本解C.可行解D.多重解规划的目的是()。A.合理利用和调配人力、物力，以取得最大收益B.合理利用和调配人力、物力，使得消耗的资源最少C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大D.合理利用和调配人力、物力，消耗的资源最少，收益最大线性规划标准型中b(i=1，2，m)必须是()。A.正数B.非负数C.无约束D.非零的若运输问题已求得最优解，此时所求出的检验数一定是全部(

3、)。A.大于或等于零B.大于零C.小于零D.小于或等于零若f*为满足下列条件的流：Valf*=maxValf |f为G的一个流，则称f*为G的()。A.最小值B.最大值C.最大流D.最小流若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()。A.值B.个数C.机会费用D.检验数当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()。A.大于0B.小于0C.非负D.非正在线性规划模型中，没有非负约束的变量称为()。A.多余变量B.松弛变量C.自由变量D.人工变量建立线性规划问题数学模型的主要过程有()。A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结

4、果一般情况下，目标函数系数为零的变量有()。A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量就课本范围内，解有“”型约束方程线性规划问题的方法有()。A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法求运输问题表上作业法中求初始基本可行解的方法一般有()。A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法线性规划问题的一般模型中可以出现下面几种约束：()A.=B.C.D.E.解线性规划时，加入人工变量的主要作用是()。A.求初始基本可行解B.化等式约C.求可行域D.构造基本矩阵E.求凸集图解法求解线性规划问题的主要过程有()。A.画出可行域B.求出顶点坐标C.求最优

5、目标值D.选基本解E.选最优解化一般规划模型为标准型时，可能引入的变量有()。A.松弛变量B.剩余变量C.自由变量D.非正变量E.非负变量线性规划问题的主要特征有()。A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性表上作业法中确定换出变量的过程有()。A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量同一问题的线性规划模型是唯一。()A.错误B.正确线性规划问题的一般模型中一定有不等式约束。()A.错误B.正确线性规划问题的每一个基本解对应可行域上的一个顶点。()A.错误B.正确线性规划问题的基本解就是基本可行解。()A.错误B.正确若在网络图中不存在关于可行流f的增流链时，f即为最大流。()A.错误B.正确【参考答案已附】参考答案：B参考答案：B参考答案：D参考答案：D参考答案：A参考答案：C参考答案：C参考答案：C参考答案：C参考答案：B参考答案：A参考答案：C参考答案：D参考答案：C参考答案：C参考答案：ABD参考答案：CD参考答案：