运筹学课程设计题目.docxVIP

运筹学课程设计题目

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划中，目标函数的系数变化对最优解的影响是什么？()

A.增加系数会使最优解向目标函数值增大的方向移动

B.减少系数会使最优解向目标函数值减小的方向移动

C.目标函数系数的变化不会影响最优解

D.无法确定

2.在单纯形法中，如何确定换基变量？()

A.选择进入基的变量

B.选择离开基的变量

C.选择目标函数系数最小的变量

D.选择约束条件系数最小的变量

3.什么是运筹学中的对偶问题？()

A.原始问题的目标函数系数与约束条件的系数互换，且所有约束条件乘以-1

B.原始问题的约束条件与目标函数系数互换，且所有约束条件乘以-1

C.原始问题的目标函数系数与约束条件的系数互换，但不乘以-1

D.原始问题的约束条件与目标函数系数互换，但不乘以-1

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.目标函数和约束条件都是线性的规划问题

B.目标函数是线性的，但约束条件可以是线性的也可以是非线性的规划问题

C.目标函数是非线性的，但约束条件都是线性的规划问题

D.目标函数和约束条件都是非线性的规划问题

10.什么是运筹学中的灵敏度分析？()

A.分析模型参数变化对最优解的影响

B.分析模型参数变化对约束条件的影响

C.分析模型参数变化对决策变量的影响

D.分析模型参数变化对目标函数的影响

二、多选题(共5题)

11.在运输问题中，以下哪些因素会影响总运输成本？()

A.物资的需求量

B.物资的供应量

C.运输距离

D.运输工具的类型

E.运输过程中的损耗

12.以下哪些方法可以用来解决整数规划问题？()

A.单纯形法

B.切割平面法

C.动态规划

D.大小根规则

E.贪婪算法

13.在排队论中，以下哪些指标可以用来衡量系统的性能？()

A.等待时间

B.服务时间

C.排队长度

D.系统利用率

E.顾客满意度

14.以下哪些情况可能导致线性规划问题无解或无界？()

A.目标函数和约束条件都是线性的

B.目标函数是线性的，但约束条件是线性的，但不封闭

C.目标函数是非线性的，但约束条件是线性的

D.目标函数和约束条件都是非线性的

E.约束条件中存在矛盾

15.在库存管理中，以下哪些因素需要考虑？()

A.需求量

B.订货成本

C.存储成本

D.预测误差

E.供应商信誉

三、填空题(共5题)

16.线性规划问题的基本形式可以表示为：max/minZ=c1x1+c2x2+...+cnxn，其中c1,c2,...,cn为______。

17.在运输问题中，表示从第i个源点到第j个目的点的单位运输成本的是______。

18.在排队论中，表示到达服务系统的顾客在任意时间段内到达的概率的是______。

19.动态规划中的“最优子结构”性质指的是一个问题的最优解可以由它的______问题的最优解组成。

20.在整数规划问题中，如果目标函数或约束条件中包含整数变量，则该问题被称为______。

四、判断题(共5题)

21.在运输问题中，所有的供应量都必须等于所有的需求量。()

A.正确B.错误

22.线性规划问题中，目标函数和约束条件必须是线性的。()

A.正确B.错误

23.在排队论中，平均服务时间总是大于或等于平均到达时间。()

A.正确