四川大学《管理运筹学2449》22秋在线作业二

奥鹏四川大学新学期作业参考

2023年四川大学《管理运筹学2449》22秋在线作业2-00001

1.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
选项A：基本解
选项B：退化解
选项C：多重解
选项D：无解
正确答案问询微信：424329

2.若G中不存在流f增流链，则f为G的( )
选项A：最小流
选项B：最大流
选项C：最小费用流
选项D：无法确定
正确答案问询微信：424329

3.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
选项A：多余变量
选项B：自由变量
选项C：松弛变量
选项D：非负变量
正确答案问询微信：424329

4.运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含
选项A：松弛变量
选项B：多余变量
选项C：闭回路
选项D：圈
正确答案问询微信：424329

5.线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
选项A：内点
选项B：外点
选项C：极点
选项D：几何点
正确答案问询微信：424329

6.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
选项A：机会费用
选项B：个数
选项C：值
选项D：机会费用的相反数
正确答案问询微信：424329

7.在运输方案中出现退化现象，是指数字格的数目
选项A：等于m＋n
选项B：大于m＋n－1
选项C：小于m＋n－1
选项D：等于m＋n－1
正确答案问询微信：424329

8.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
选项A：最小割
选项B：最大割
选项C：最小流
选项D：最大流
正确答案问询微信：424329

9.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
选项A：值
选项B：个数
选项C：机会费用
选项D：检验数
正确答案问询微信：424329

10.线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
选项A：外点
选项B：所有点
选项C：内点
选项D：极点
正确答案问询微信：424329

11.原问题与对偶问题的最优（　　）相同。
选项A：解
选项B：目标值
选项C：解结构
选项D：解的分量个数
正确答案问询微信：424329

12.若运输问题已求得最优解，此时所求出的检验数一定是全部( )
选项A：大于或等于零
选项B：大于零
选项C：小于零
选项D：小于或等于零
正确答案问询微信：424329

13.若链中顶点都不相同，则称Q为( )
选项A：基本链
选项B：初等链
选项C：简单链
选项D：饱和链
正确答案问询微信：424329

14.若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
选项A：初等链
选项B：圈
选项C：回路
选项D：饱和链
正确答案问询微信：424329

15.线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
选项A：正数
选项B：非负数
选项C：无约束
选项D：非零
正确答案问询微信：424329

16.一般情况下，目标函数系数为零的变量有
选项A：自由变量
选项B：人工变量
选项C：松弛变量
选项D：多余变量
选项E：自变量
正确答案问询微信：424329

17.线性规划问题的主要特征有 ( )
选项A：目标是线性的
选项B：约束是线性的
选项C：求目标最大值
选项D：求目标最小值
选项E：非线性
正确答案问询微信：424329

18.就课本范围内，解有“≥”型约束方程线性规划问题的方法有
选项A：大M法
选项B：两阶段法
选项C：标号法
选项D：统筹法
选项E：对偶单纯型法
正确答案问询微信：424329

19.图解法求解线性规划问题的主要过程有( )
选项A：画出可行域
选项B：求出顶点坐标
选项C：求最优目标值
选项D：选基本解
选项E：选最优解
正确答案问询微信：424329

20.线性规划问题的一般模型中可以出现下面几种约束
选项A：=
选项B：≥
选项C：≤
选项D：⊕
选项E：∝
正确答案问询微信：424329

21.表上作业法中确定换出变量的过程有 （ ）
选项A：判断检验数是否都非负
选项B：选最大检验数
选项C：确定换出变量
选项D：选最小检验数
选项E：确定换入变量
正确答案问询微信：424329

22.建立线性规划问题数学模型的主要过程有( )
选项A：确定决策变量
选项B：确定目标函数
选项C：解法
选项D：确定约束方程
选项E：结果
正确答案问询微信：424329

23.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
选项A：人工变量
选项B：松弛变量
选项C：负变量
奥鹏四川大学新学期作业参考 选项D：剩余变量
选项E：稳态变量
正确答案问询微信：424329

24.解线性规划时，加入人工变量的主要作用是
选项A：求初始基本可行解
选项B：化等式约
选项C：求可行域
选项D：构造基本矩阵
选项E：求凸集
正确答案问询微信：424329

25.线性规划问题的主要特征有
选项A：目标是线性的
选项B：约束是线性的
选项C：求目标最大值
选项D：求目标最小值
选项E：非线性
正确答案问询微信：424329

26.线性规划问题的一般模型中不能有等式约束。
选项A：错误
选项B：正确
正确答案问询微信：424329

27.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
选项A：错误
选项B：正确
正确答案问询微信：424329

28.无圈且连通简单图G是树图。
选项A：错误
选项B：正确
正确答案问询微信：424329

29.线性规划问题的基本解就是基本可行解。
选项A：错误
选项B：正确
正确答案问询微信：424329

30.线性规划问题的每一个基本解对应可行域上的一个顶点。
选项A：错误
选项B：正确
正确答案问询微信：424329