运筹学试题及答案.pdfVIP

. . XX学院2021 年成人学士学位主干课程考试卷 专业：信息与计算科学 科目：运筹学 题 号 一 二 三 四 五 六 七 八 九 总 分 得 分 阅卷人 一、选择题〔共 5 小题，每题 4 分〕 1、如果一个线性规划问题有 n 个变量，m 个约束方程(mn)，系数矩阵的数为 m，那么基可 行解的个数最为〔 C 〕。 Cm Cn A ．m 个 B ．n 个 C ． D ． 个 n m ： X X 2、在 求最 大 流 量 的问题 中，已知 起 点 相 邻 的三 节 点 单 位 时 间 的流 量分 别 为 10,12,15，那 么终 点 单 位 时 间输 出 的最 大 流 量 为 〔 D 〕 A. 等 于 27 B. 大 于 或 等 于 37 C. 小 于37 D. 小 于 或 等 于 37 3、如下列图中每条有向边上的数字为该边的容量限制，那么从发点到收点的最大流是 〔C 〕 ： 号 学 A 、18 B、11 C、12 D、16 解析：用最大流标记法可得： ： 级 班 4 、用最小元素法求初始调运方案是，运输表中数字格的个数为〔D〕个。 . .word.zl. . . A 、m*n B、m+n C、m*n-1 D、m+n-1 5、假设用 ES 表示结点 i 的最早开场时间，ES 表示结点 的最早开场时间，T 表示活动 i→ i i， 的作业时间，LF 表示结点 i 的最迟完成时间，LF 表示结点 的最迟完成时间，那么下述公 i 式中正确的选项是〔 A 〕 A.ES =max{ES T } B.ES = min{ES T } i i,j i i,j ij