西南交通大学管理运筹学018年试题和解析完整版.docxVIP

西南交通大学管理运筹学018年试题和解析

姓名：__________考号：__________

一、单选题(共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.目标函数和约束条件都是线性的，但变量只能取离散值

C.目标函数和约束条件都是非线性的，但变量可以取连续值

D.目标函数和约束条件都是非线性的，但变量只能取离散值

8.下列哪个不是整数规划问题？()

A.航班安排问题

B.背包问题

C.旅行商问题

D.线性规划问题

9.下列哪个方法是求解整数规划问题的有效方法？()

A.单纯形法

B.高斯消元法

C.动态规划法

D.罗宾逊法

10.下列哪个不是非线性规划问题？()

A.线性规划问题

B.对偶规划问题

C.整数规划问题

D.非线性规划问题

二、多选题(共5题)

11.线性规划问题中，以下哪些条件是必要条件，而非充分条件？()

A.约束条件是线性的

B.目标函数是线性的

C.约束条件是显式的

D.变量是连续的

12.以下哪些是整数规划问题的特点？()

A.变量只能取整数解

B.解集通常是凸集

C.可能存在无穷多最优解

D.有明确的决策变量和目标函数

13.下列哪些方法可以用于求解非线性规划问题？()

A.单纯形法

B.牛顿法

C.分支定界法

D.动态规划法

14.以下哪些是运筹学在企业管理中的应用？()

A.供应链管理

B.人力资源规划

C.生产计划与控制

D.质量管理

15.以下哪些是决策分析中常用的不确定性分析技术？()

A.敏感性分析

B.蒙特卡洛模拟

C.机会集分析

D.决策树分析

三、填空题(共5题)

16.线性规划问题中，如果目标函数和约束条件都是线性的，并且变量可以取连续值，那么这种问题被称为______问题。

17.在单纯形法中，用来替换当前基变量的非基变量称为______变量。

18.在整数规划问题中，如果目标函数和约束条件都是线性的，但变量只能取整数解，那么这种问题被称为______问题。

19.在决策树分析中，节点分为______节点和______节点。

20.运筹学中，用于评估决策结果对关键参数敏感性的分析技术称为______分析。

四、判断题(共5题)

21.线性规划问题的解集总是凸集。()

A.正确B.错误

22.整数规划问题的最优解一定是整数解。()

A.正确B.错误

23.在单纯形法中，每次迭代都会找到一个新的基可行解。()

A.正确B.错误

24.决策树分析中的节点只能有分支，不能有节点。()

A.正确B.错误

25.运筹学的方法只能应用于企业内部的管理决策。()

A.正确B.错误

五、简单题(共5题)

26.请简述线性规划问题的数学模型包含哪些部分。

27.解释什么是可行解和最优解，并说明两者之间的关系。

28.什么是分