《运筹学》20春重庆大学第2次

奥鹏作业答案 · 发表于 2020-5-7 10:05:04

《运筹学》第2次
1.[判断题]资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。
奥鹏作业答案可以联系QQ 7 6 12 9 6021
A.正确
B.错误
正确答案:——正确——
2.[判断题]当前解为基本不可行解。
A.正确
B.错误
正确答案:——正确——
3.[判断题]图中弧上权可以代表定点之间的距离、费用、时间、长度、利润等。
A.正确
B.错误
正确答案:——正确——
4.[判断题]Dijkstra算法要求边的权重非负。
A.正确
B.错误
正确答案:————
5.[判断题]某些资源分配问题除用动态规划求解外，也可用线性规划或非线性规划求解。
A.正确
B.错误
正确答案:————
6.[判断题]动态规划中的阶段是按时间划分的。
A.正确
B.错误
正确答案:————
7.[判断题]对于有向图问题，增广链上所有的弧均为前向弧。
A.正确
B.错误
正确答案:————
8.[判断题]m个约束n个决策变量的线性规划中基本可行解个数不超过m。
A.正确
B.错误转载注明，无忧答案网

正确答案:————
9.[判断题]线性规划问题的标准型可以求最小值。
A.正确
B.错误
正确答案:————
10.[判断题]整数规划的可行解只可能是松弛问题可行域内的整数点。
A.正确
B.错误
正确答案:————
11.[判断题]设<img width="19" height="20" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b590d25e-2e5d-45e0-8fd7-5c97a33bad66/20170926140901648001.png" />与<img width="16" height="20" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b590d25e-2e5d-45e0-8fd7-5c97a33bad66/20170926140901975002.png" />分别是（LP）与（DP）的可行解，则当<img width="68" height="21" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b590d25e-2e5d-45e0-8fd7-5c97a33bad66/20170926140901218003.png" />时，<img width="19" height="20" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b590d25e-2e5d-45e0-8fd7-5c97a33bad66/20170926140901648001.png" />、<img width="16" height="20" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b590d25e-2e5d-45e0-8fd7-5c97a33bad66/20170926140901975002.png" />分别是（LP）与（DP）的最优解。

A.正确
B.错误
正确答案:————
12.[判断题]线性规划的基矩阵一定是方阵。
A.正确
B.错误
正确答案:————
13.[判断题]互补松弛性提供了已知一个问题的最优解时求解其对偶问题的最优解的方法。
A.正确
B.错误
正确答案:————
14.[判断题]原问题是求目标函数最大值，则其对偶问题的目标函数一定是求最小值。
A.正确
B.错误
正确答案:————
15.[判断题]最大流问题是线性规划。
A.正确
B.错误
正确答案:————
16.[判断题]对于求图的最短路问题，动态规划的基本原理是如果某个点到终点的路线最短，则起点到终点的最短路线一定包含这条路线。
A.正确
B.错误
正确答案:————
17.[判断题]指派问题中人数（m）小于任务数（n）时，需要虚设n-m个人以应用匈牙利算法。
A.正确
B.错误
正确答案:————
18.[判断题]对偶问题的当前基本解未达到最优。
A.正确
B.错误
正确答案:————
19.[判断题]大M法求解的最优解中含有不为零的人工变量，实质上等同于两阶段法第一阶段中最优目标函数值不为0，均表示原问题无可行解。
A.正确
B.错误
正确答案:————
20.[判断题]Ford-Fulkerson标号算法在迭代过程中找不到增广链，则说明得到了该问题的最大流。
A.正确
B.错误
正确答案:————
21.[单选题]以下不属于图解法步骤的是（）
A.建立目标函数
B.求可行解集合
C.绘制目标函数图形
D.移动目标函数求最优解
正确答案:————
22.[单选题]决策变量的一组数据代表一个( )
A.生产安排
B.更新规划
C.投资策略
D.解决方案
正确答案:————
23.[单选题]整数规划的松弛问题指（）
A.去掉决策变量取整约束形成的线性规划问题
B.去掉决策变量非负约束形成的线性规划问题
C.去掉某个约束形成的线性规划问题
D.以上说法均不对
正确答案:————
24.[单选题]关于线性规划标准型的特征，哪一项不正确____ _
A.决策变量全部大于等于0
B.约束条件全为线性等式
C.约束条件右端常数无约束
D.目标函数值求最大
正确答案:————
25.[单选题]动态规划的构成要素不包括( )。
A.阶段和策略
B.决策变量和状态
C.状态变量和收益函数
D.阶段和阶段静态参数
正确答案:————
26.[单选题]下列结论错误的是（）。
A.破圈法和加边法得到的最小支撑树不一定相同;
B.树图中一定不存在圈
C.一个图可以由多个独立的树组成;
D.一个图中一定存在圈.
正确答案:————
27.[单选题]下列图形所包含的区域不是凸集的是______
A.圆形
B.三角形
C.圆环
D.正方形
正确答案:————
28.[单选题]动态规划的特点不含有( )。
A.逐段决策
B.递推决策
C.逆序决策
D.最优结果唯一
正确答案:————
29.[单选题]有5个产地4个销地的平衡运输问题（）模型。
A.有20个约束
B.有7个约束
C.有9个变量
D.有8个基变量
正确答案:————
30.[单选题]线性规划标准型的目标函数是（）。
A.求最大值
B.求最小值
C.求最大值和最小值；
D.求最大值或最小值；
正确答案:————
31.[单选题]线性规划的数学模型不包括以下哪个要素？（）
A.决策变量
B.目标函数
C.约束条件
D.偏差变量
正确答案:————
32.[单选题]下列结论错误的是（）。
A.容量不超过流量
B.流量非负
C.容量非负
D.最大流问题中发点流出的流量等于收点收到的流量
正确答案:————
33.[单选题]求最短路的算法是（）。
A.Dijkstra算法;
B.破圈法;
C.加边法;
D.Ford-Fulkerson算法.
正确答案:————
34.[单选题]具有m个产地n个销地的平衡运输问题（）。
A.有mn个决策变量，m+n个约束
B.有m+n个决策变量，mn个约束;
C.有mn个决策变量，mn-1个约束
D.以上说法都不对.
正确答案:————
35.[单选题]对于具有m个产地n个销地的整数平衡运输问题，下列说法错误的是（）。
A.基变量个数为m+n;
B.约束条件中存在冗余约束;
C.一定存在整数可行解;
D.一定存在整数最优解;
正确答案:————
36.[单选题]用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（）
A.该分枝的最优解小于当前下界
B.该分枝的最优解小于当前上界
C.该分枝的最优解为整数
D.该分枝无可行解
正确答案:————
37.[单选题]线性规划的原问题为<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/238a72fc-de9f-4b9a-801a-5bf6afa72fd9/20190614104648769001.png" />，对偶问题为<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/238a72fc-de9f-4b9a-801a-5bf6afa72fd9/20190614104658191001.png" />，则原问题的最优性条件<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/238a72fc-de9f-4b9a-801a-5bf6afa72fd9/20190614104708808001.png" /> 是_______。 

A.原问题的可行性条件
B.对偶问题的可行性条件
C.对偶问题的最优性条件
D.原问题的最优性条件的负值
正确答案:————
38.[单选题]某个求最小值的线性规划具有无界解，则有_____
A.所有非基变量检验数小于0
B.单纯形法迭代中出现相同的最小比值
C.单纯形法迭代的某一步中存在检验数<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/34eae2be-18fb-4156-af13-508d5f26fd31/20190614104440924001.png" />，且<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/34eae2be-18fb-4156-af13-508d5f26fd31/20190614104414241001.png" /> 

D.单纯形法迭代的某一步中存在检验数<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/34eae2be-18fb-4156-af13-508d5f26fd31/20190614104458307001.png" />，且<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/34eae2be-18fb-4156-af13-508d5f26fd31/20190614104423909001.png" /> 

正确答案:————
39.[单选题]线性规划原问题（LP）为：<img width="82" height="72" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/4dbe3f78-eb2e-4214-a3be-5b237fbebc84/20170921133950533001.png" />,对偶问题（DP）为：<img width="75" height="72" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/4dbe3f78-eb2e-4214-a3be-5b237fbebc84/20170921133950207002.png" />。现用单纯形法求解（LP）得最优解，则在最优单纯形表中，同时也可得到（DP）的最优解等于（）。

A.最优单纯形表中松弛变量的检验数;
B.最优单纯形表中松弛变量的检验数的相反数;
C.最优单纯形表中非基变量的检验数;
D.最优单纯形表中非基变量的检验数的相反数.
正确答案:————
40.[单选题]求最大值的线性规划具有无界解是指_______
A.可行解集合无界
B.单纯形法迭代中出现相同的最小比值
C.．单纯形法迭代的某一步中存在检验数<img width="16" height="31" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/6385a8b5-26ce-476d-aa98-c14836cad91c/20190614103658606001.png" />，且<img width="113" height="32" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/6385a8b5-26ce-476d-aa98-c14836cad91c/20190614103658772002.png" /> 

D.单纯形法迭代的最后一步中存在检验数<img width="16" height="31" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/6385a8b5-26ce-476d-aa98-c14836cad91c/20190614103720178001.png" />，且<img width="113" height="32" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/6385a8b5-26ce-476d-aa98-c14836cad91c/20190614103720500002.png" /> 

正确答案:————
答案可以联系QQ 761296 0 2 1

		自动登录	找回密码
密码			注册

《运筹学》20春重庆大学第2次

相关帖子