西安电子科技大学运筹管理学期末试题3答案

管理运筹学模拟试题三

一、单项选择题（共5小题，每小题3分，共15分）

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．不定

答案：

分析：线性规划模型中增加一个约束条件，可行域的范围一般将缩小。

二、填空题（共5空，每空3分，共15分）

1．在求运输问题表上作业法中，求初始基本可行解的方法一般有           与        。

2．求解混合整数规划的方法                _。

3．两点间                    连线称为边，               称为弧。

三、解答下列各题（每题10分，合计30分）

1．线性规划对偶问题可以采用哪些方法求解？ 一对对偶问题解可能出现的情形。

2．用对偶理论判断下列线性规划是否存在最优解

3．已知线性规划问题：

四、计算下列各题（每题20分，合计40分）

1．某工厂拥有A,B,C三种类型的设备，生产甲、乙两种产品，每件产品在生产中需要使用的机时数，每件产品可以获得的利润，以及三种设备可利用的机时数见下表：

求：（1）线性规划模型；

（2）利用单纯形法求最优解；

2. 最短路径计算题

求下图所示图G中v1到v8的最短路。

解       如图