《运筹学》20春重庆大学第1次
《运筹学》第1次1.[单选题]以下不属于图解法步骤的是（ ）
奥鹏作业答案可以联系QQ 7 6 12 9 6021
A.建立目标函数
B.求可行解集合
C.绘制目标函数图形
D.移动目标函数求最优解
正确答案:——A——
2.[单选题]决策变量表示一种( )
A.现象
B.规律
C.活动
D.事物
正确答案:——C——
3.[单选题]运筹学有助于人们在市场经济条件下的( )。
A.个人收益优化
B.社会效益调整
C.资源合理配置
D.公平性调整
正确答案:——C——
4.[单选题]线性规划标准型的目标函数是（ ）。
A.求最大值
B.求最小值
C.求最大值和最小值；
D.求最大值或最小值；
正确答案:————
5.[单选题]线性规划的数学模型不包括以下哪个要素？（ ）
A.决策变量
B.目标函数
C.约束条件
D.偏差变量
正确答案:————
6.[单选题]下列结论错误的是（ ）。
A.容量不超过流量
B.流量非负
C.容量非负
D.最大流问题中发点流出的流量等于收点收到的流量
正确答案:————
7.[单选题]线性规划问题建模步骤不包括( )
A.前期准备
B.设计阶段
C.模型发展
D.完善与评价 转载注明，无忧答案网
正确答案:————
8.[单选题]线性规划问题中只满足约束条件的解称为______
A.基本解
B.最优解
C.可行解
D.基本可行解
正确答案:————
9.[单选题]求最短路的算法是（ ）。
A.Dijkstra算法;
B.破圈法;
C.加边法;
D.Ford-Fulkerson算法.
正确答案:————
10.[单选题]求最大流的算法是（ ）。
A.Dijkstra算法
B.破圈法
C.加边法
D.Ford-Fulkerson算法
正确答案:————
11.[单选题]具有m个产地n个销地的平衡运输问题（ ）。
A.有mn个决策变量，m+n个约束
B.有m+n个决策变量，mn个约束;
C.有mn个决策变量，mn-1个约束
D.以上说法都不对.
正确答案:————
12.[单选题]运输问题若有m个供应商，n个销售商，则基变量个数为( )。
A.m*n-1
B.m*n
C.m*n+1
D.m*n+2
正确答案:————
13.[单选题]对于具有m个产地n个销地的整数平衡运输问题，下列说法错误的是（ ）。
A.基变量个数为m+n;
B.约束条件中存在冗余约束;
C.一定存在整数可行解;
D.一定存在整数最优解;
正确答案:————
14.[单选题]机会成本是指实际中的某种( )。
A.丰富资源
B.稀缺资源
C.特定资源
D.近似无限资源
正确答案:————
15.[单选题]线性规划问题的最优解______是可行解。
A.一定
B.一定不
C.不一定
D.全部都不对
正确答案:————
16.[单选题]用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ）
A.该分枝的最优解小于当前下界
B.该分枝的最优解小于当前上界
C.该分枝的最优解为整数
D.该分枝无可行解
正确答案:————
17.[单选题]关于纯整数规划的最优解，下列说法正确的是（ ）
A.纯整数规划一定都有最优解
B.纯整数规划一定都有可行解
C.纯整数规划可能存在无穷多最优解
D.纯整数规划不一定存在基本可行解
正确答案:————
18.[单选题]线性规划的对偶问题可行，原问题不可行，则______
A.对偶问题一定有最优解
B.对偶问题可能有最优解
C.对偶问题一定无最优解
D.以上结论都不对
正确答案:————
19.[单选题]某线性规划的初始单纯形表如表1所示，最优单纯形表如表2所示。 表1 初始单纯形表 -2 -3 -4 0 0 x1 x2 x3 x4 x5 b -1 -2 -2 1 -1 -3 1 0 0 1 -3 -4 -2 -3 -4 0 0 表2 最优单纯形表 -2 -3 -4 0 0 x1 x2 x3 x4 x5 b 0 1 1 0 -1/5 7/5 -2/5 -1/5 1/5 -2/5 2/5 11/5 0 0 -9/5 -8/5 -1/5 该线性规划的最优基B=_____ 。
A.<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b3f75f1c-d76c-4c21-a070-7fa43d297f29/20190614101817127001.png" /><br> <br>
<br><br>
B.<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b3f75f1c-d76c-4c21-a070-7fa43d297f29/20190614101825775001.png" /><br> <br>
<br><br>
C.<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b3f75f1c-d76c-4c21-a070-7fa43d297f29/20190614101836831001.png" /><br> <br>
<br><br>
D.<img src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/b3f75f1c-d76c-4c21-a070-7fa43d297f29/20190614101851257001.png" /><br> <br>
<br><br>
正确答案:————
20.[单选题]对偶单纯形法的最小比值规则是为了保证（ ）。
A.原问题保持可行;
B.对偶问题保持可行;
C.逐步消除原问题不可行性;
D.逐步消除对偶问题不可行性.
正确答案:————
21.[判断题]最短路问题的线性规划模型中，状态变量的取值只能是1或0。
A.正确
B.错误
正确答案:————
22.[判断题]指派问题是整数规划。
A.正确
B.错误
正确答案:————
23.[判断题]线性规划的标准型中，决策变量必须为非负。
A.正确
B.错误
正确答案:————
24.[判断题]最大流问题中，弧上的流量不超过弧的容量。
A.正确
B.错误
正确答案:————
25.[判断题]当所有产地产量和销地的销量均为整数值时，运输问题的最优解一定为整数值。
A.正确
B.错误
正确答案:————
26.[判断题]动态规划中的阶段是按时间划分的。
A.正确
B.错误
正确答案:————
27.[判断题]m个约束n个决策变量的线性规划中基本可行解个数不超过m。
A.正确
B.错误
正确答案:————
28.[判断题]对于求最小值线性规划问题，如果所有检验数小于等于0，得到最优解。
A.正确
B.错误
正确答案:————
29.[判断题]线性规划问题的标准型可以求最小值。
A.正确
B.错误
正确答案:————
30.[判断题]人工变量与决策变量的本质相同。
A.正确
B.错误
正确答案:————
31.[判断题]线性规划的基矩阵一定是方阵。
A.正确
B.错误
正确答案:————
32.[判断题]线性规划问题中目标函数一定求最大值。
A.正确
B.错误
正确答案:————
33.[判断题]原问题是求目标函数最大值，则其对偶问题的目标函数一定是求最小值。
A.正确
B.错误
正确答案:————
34.[判断题]如果不能建立递推函数，则不能使用动态规划。
A.正确
B.错误
正确答案:————
35.[判断题]若某分支的解是整数且目标函数值大于等于其他分支的目标值，则将其他分支剪去不再计算。
A.正确
B.错误
正确答案:————
36.[判断题]4.用位势法计算非基变量<img width="18" height="24" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/3da0ab1b-d3b5-4383-b748-e7f8870124ff/20170926145423360001.png" />的检验数为-5。
A.正确
B.错误
正确答案:————
37.[判断题]若存在相同的最小元素，则可以任选一个作为基变量进行调运。
A.正确
B.错误
正确答案:————
38.[判断题]资源限量的变化可能使得当前最优解变为不可行解。
A.正确
B.错误
正确答案:————
39.[判断题]有向图的Dijkstra算法是求解有向最短路问题中任意两点之间的最短路，若修改起点与终点，得到的标号结果会发生变化。
A.正确
B.错误
正确答案:————
40.[判断题]如果约束条件是“<img width="9" height="17" src="https://file.5any.com/UniversityV4.0/CourseProblem/665a596a/a7e8a37a-4109-4f90-abda-97261cb048e9/20170926112842405001.png" />”号，则可在不等式右端减去松弛变量化为等式。
A.正确
B.错误
正确答案:————
答案可以联系QQ 761296 0 2 1
页:
[1]