运筹学考试-(-第2次-)

第第 2 2 次作业次作业 一 单项选择题 本大题共一 单项选择题 本大题共 100100 分 共分 共 4040 小题 每小题小题 每小题 2 52 5 分 分 1 如果一个图由点以及边组成 称之为 A 链图 B 连通图 C 无向图 D 有向图 2 称次为 的点为孤立点 A 0 B 1 C 2 D 都不对 3 求解线性规划问题 就是求 可行解中的最优解问题 A 2 个 B 3 个 C 有限个 D 无限个 4 运筹学的应用另一方面是由于电子计算机的发展 保证其 能快速准确得 到结果 A 建模 B 计算 C 分析 D 反馈 5 基可行解对应的基 称为 A 最优基 B 可行基 C 最优可行基 D 极值基 6 原问题的决策变量个数等于对偶问题的 A 决策变量个数 B 不等式约束个数 C 等式约束个数 D 约束条件个数 7 分派问题的决策变量 A 均为整数 B 均为非负整数 C 部分为非负整数 D 为 0 和 1 8 如果一个图由点以及弧组成 称之为 A 链图 B 连通图 C 无向图 D 有向图 9 隐枚举法是省去若干目标函数不占优势的 的一种检验过程 A 基本可行解 B 最优解 C 基本解 D 可行解 10 分枝定界法不会增加 的个数 A 决策变量 B 约束条件 C 0 的决 策变量 D 0 B 1 C 2 D 无要求 19 运输问题分布 m n 矩阵表的横向约束为 A 供给约束 B 需求约束 C 以上两者都有可能 D 超额约束 20 动态规划综合了 和 最优化原理 A 一次决策方法 B 二次决策方法 C 系统决策方法 D 分级决策方法 21 运筹学有针对性地表述研究对象的 A 数学结构 B 客观运动规律 C 基本特征 D 基本要素 22 运输问题分布 m n 矩阵表的纵向约束为 A 供给约束 B 需求约束 C 以上两者都有可 D 超额约束 23 当资源价格小于影子价格时 应该 该资源 A 买入 B 卖出 C 保持现状 D 借贷出 24 对偶问题与原问题研究的是 对象 A 2 种 B 不同的 C 1 种 D 相似的 25 运输问题的求解方法不包括 A 单纯形法 B 表上作业法 C 破圈法 D 计算机方法 26 分枝定界法将原可行解区域分解成 A 2 个搜索子域 B 3 个搜索子域 C 2 个及以上的搜索子域 D 3 个及以上的搜索子域 27 原问题的约束条件个数等于对偶问题的 A 约束条件个数 B 决策变量个数 C A B 中较小的一个 D 以上都不对 28 关于分配问题 叙述错误的是 A 一人只能做一件任务 B 任务数 0 C 资源数 1 D 总消耗或总收益要达到极值 29 如果产出量与投入量 近似 存在 关系 则可以写成投入产出的线性函 数 A 比例关系 B 拟合关系 C 线性关系 D 倍数关系 30 单纯形法开始只需要找到 基可行解 A 1 个 B 2 个 C 3 个 D 4 个 31 割平面法若达不到整数要求条件 则针对某个变量 A 减少一条约束直线 B 增加一条约束直线 C 增加一个割平面 D 增加 2 个对应的割平面 32 图解法适用于求解 决策变量的像性规划问题 A 1 个 B 2 个 C 3 个 D 无要求 33 运筹学的现代化工具是 A 模型理论 B 求解算法 C 电子计算机 D 智能方法 34 两点之间不带箭头的联线称为 A 边 B 弧 C 链 D 路 35 动态规划是一种 A 层次决策方法 B 阶段决策方法 C 整体决策方法 D 序贯决策方法 36 分阶段隐枚举法从上个阶段的始发点寻找 A 任意点 B 最近点 C 紧邻点 D 较远点 37 最短路径描述不正确的是 A 由各个连线长度组成 B 可能不止一条 C 由网络最短路决策产生 D 只是最短路径问题的可行解 38 现代运筹学是因为 的需要而诞生和发展起来的 A 工业 B 商业 C 金融业 D 战争 39 有向图不含有 A 始点 B 节点 C 序点 D 终点 40 令非基变量组为零向量的解称为 A 可行解 B 最优解 C 基本解 D 理想解 答案 答案 一 单项选择题 一 单项选择题 100100 分 共分 共 4040 题 每小题题 每小题 2 52 5 分 分 1 C 2 A 3 C 4 D 5 B 6 D 7 D 8 D 9 A 10 A 11 D 12 D 13 A 14 C 15 D 16 B 17 C 18 C 19 A 20 D 21