奥鹏中国地质大学(北京)考前练兵 运筹学.docVIP

单选题 1.线性规划无可行解是指(). A.进基列系数非正 B.有两个相同的最小比值 C.用大M法求解时,最优解中还有非零的人工变量 D.可行域无界 答案: C 2.甲乙两城市之间存在一公路网络,为了判断两小时内能否有9000辆车从甲城到乙城,应借助(). A.树的生成法 B.求最大流法 C.求最小生成树法 D.求最短路法 答案: B 3.下面哪些方法可以求混合整数规划问题(). A.枚举法 B.隐枚举法 C.分枝定界法 D.以上都不对 答案: C 4.表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个() A.基 B.可行解 C.初始基本可行解 D.最优解