矿业系统工程试卷A-采.docVIP

一、正误辨析：正确记“√”，错误记“╳”。 （16分） ( )1．线性规划最优解不唯一是指可行解集合无界 ( )2.则有唯一最最优解 ( )3．当所都为非正数时，表明已经取得了线性规划的最优解。 ( )4．线性规划可行域的顶点一定是基本可行解( ) 5. 对于一般形式的线性规划问题，如果要把其中的小于等于约束方程变成等号，需要引进或添加松弛变量。 ( )6．一对正负偏差变量至少一个等于零( )7. 将指派问题效率表中的每一元素同时减去一个数后最优解不变( )8. 经过初等变换后的某个线性规划问题的约束系数矩阵为： 则基变量为 X2和X4。 二、简答题 （12分） 链 最小树 换入变量 基本可行解 三、计算题 （60分） 1．有四个工程，有四个工程队建设，工程费用情况如表所示。试确定，如何分配可使总费用最少。要求：用匈牙利法求解效率矩阵。（10） 工程 工程队 1 2 3 4 A 23 23 54 90 B 80 16 66 43 C 14 30 75 55 D 76 44 58 46 2. 求解图中邮递员的最短投递距离为多少。 （5） 3. 用图解