全国2022年07月自学考试02375《运筹学基础》历年真题.docxVIP

全国2022年07月自学考试02375《运筹学基础》历年真题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划的标准形式中，目标函数系数的符号通常是什么？()

A.全为正

B.全为负

C.全为非负

D.可正可负

2.在单纯形法中，哪个变量表示离开基变量？()

A.价值系数最大的变量

B.单位成本最大的变量

C.单位成本最小的变量

D.价值系数最小的变量

3.运输问题中，如何确定初始基本可行解？()

A.随机选取

B.最小成本法

C.大小固定法

D.费用最小法

4.指派问题中，如何判断问题是否具有最优解？()

A.行列式是否为零

B.任意两行或两列之和是否相等

C.任意两行或两列之积是否相等

D.任意两行或两列之差是否相等

5.整数规划与线性规划的主要区别是什么？()

A.目标函数系数不同

B.约束条件不同

C.变量取值范围不同

D.求解方法不同

6.在最大流问题中，如何确定网络中的流量？()

A.总流量等于源点的流出量

B.总流量等于汇点的流入量

C.总流量等于任意节点的流入量与流出量之差

D.以上都是

7.动态规划中，什么是状态变量？()

A.表示当前决策的结果

B.表示当前决策的