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

管理运筹学模拟试题四

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

1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（   ）

A. maxZ                     B. max(-Z)         

C.–max(-Z)                 D.-maxZ

答案：

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．割平面法切掉的部分只包含                 ，经有限次切割，得到最终可行域，则该IP问题的最优解位于                    ．

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

1.叙述匈牙利法的基本步骤。

2. 判断下表中方案是否可作为运输问题的初始方案，为什么？

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

1.对偶计算题

设有下述问题： 

（P）   

（1）写出（P）的对偶问题（D）；

（2）求解（D）；

（3）利用（D）的最优表直接写出原问题（P）的解。