西安电子科技大学管理运筹学期末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的最短路。

 
解       如图