管理运筹学练习1.docVIP

一、单项选择题（每小题2分，共20分） 1.用匈牙利法求解分派问题的一个条件是 （ ） A．效率矩阵非负 B.效率矩阵的元素为0或1 C.效率矩阵的元素为整数 D.效率矩阵中必须含有0元素 2.若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（ ）A.二个 B.五个以下 C.三个以上 D.无限制 3.影子价格大于市场价格，厂家应该 （ ） A．买进 B．卖出 C.买进和卖出跟影子价格没有关系 D.停止生产 4. 在网络图中，活动的最早开始时间等于（　　）。 A. ES(j) B.ES(i)+T(i,j) C. ES(i) D.LF(j) 5.纯策略意义下的解的不唯一时，符合下面的哪条性质（ ）。 A.最优性 B.可交换性 C.唯一性 D.对应性 6．求解指派问题的匈牙利方法A．B．大于 C．D． A. 可行域一般将缩小 　　　　　 B. 最优目标值一般会降低 C. 基本可行解的集合一般不变 D. 最优解一般会改变 8. 若运输问题已求得最优解，此时所求出的检验数一定是