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

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

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

1.若树T有n个顶点，那么它的边数一定是( )
选项A：n＋2
选项B：n
选项C：n+1
选项D：n-1
正确答案问询微信：424329

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

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

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

5.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
选项A：最小值
选项B：最大值
选项C：最大流
选项D：最小流
正确答案问询微信：424329

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

7.在线性规划模型中，没有非负约束的变量称为
选项A：多余变量
选项B：松弛变量
选项C：自由变量
选项D：人工变量
正确答案问询微信：424329

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

9.满足线性规划问题全部约束条件的解称为
选项A：最优解
选项B：基本解
选项C：可行解
选项D：多重解
正确答案问询微信：424329

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

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

12.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
选项A：大于0
选项B：小于0
选项C：非负
选项D：非正
正确答案问询微信：424329

13.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
选项A：等式约束
选项B：“≤”型约束
选项C：“≥”型约束
选项D：非负约束
正确答案问询微信：424329

14.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
选项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：目标是线性的
选项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.若在网络图中不存在关于可行流f的增流链时，f即为最大流。
选项A：错误
选项B：正确
正确答案问询微信：424329

27.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
选项A：错误
选项B：正确
正确答案问询微信：424329

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

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

30.对偶问题的对偶一定是原问题。
选项A：错误
选项B：正确
正确答案问询微信：424329