西南交通大学管理运筹学试题A.pdf

管理运筹学试题 管理运筹学试题 A 一 单项选择 将唯一正确答案前面的字母填入题后的括号里 正确得 1 分 选错 多选或不选得 0 分 共 15 分 1 在线性规划模型中 没有非负约束的变量称为 A 多余变量 B 松弛变量 C 自由变量 D 人工变量 2 约束条件为 AX b X 0 的线性规划问题的可行解集是 A 补集 B 凸集 C 交集 D 凹集 3 线性规划问题若有最优解 则一定可以在可行域的 上达到 A 内点 B 外点 C 极点 D 几何点 4 对偶问题的对偶是 A 基本问题 B 解的问题 C 其它问题 D 原问题 5 若原问题是一标准型 则对偶问题的最优解值就等于原问题最优表中松弛 变量的 A 值 B 个数 C 机会费用 D 检验数 6 若运输问题已求得最优解 此时所求出的检验数一定是全部 A 大于或等于零 B 大于零 C 小于零 D 小于或等于零 7 设 V 是一个有 n 个顶点的非空集合 V v1 v2 vn E 是一个有 m 条边的集合 E e1 e2 em E 中任意一条边 e 是 V 的一个无序元 素对 u v u v 则称 V 和 E 这两个集合组成了一个 A 有向树 B 有向图 C 完备图 D 无向图 8 若开链 Q 中顶点都不相同 则称 Q 为 A 基本链 B 初等链 C 简单链 D 饱和链 9 若图 G 中没有平行边 则称图 G 为 A 简单图 B 完备图 C 基本图 D 欧拉图 10 在统筹图中 关键工序的总时差一定 A 大于零 B 小于零 C 等于零 D 无法确定 11 若 Q 为 f 饱和链 则链中至少有一条后向边为 f A 正边 B 零边 C 邻边 D 对边 12 若 f 是 G 的一个流 K 为 G 的一个割 且 Valf CapK 则 K 一定是 A 最小割 B 最大割 C 最小流 D 最大流 13 对 max 型整数规划 若最优非整数解对应的目标函数值为 Zc 最优整数 解对应的目标值为 Zd 那么一定有 A Zc Zd B Zc Zd C Zc Zd D Zc Zd 14 若原问题中 xI 为自由变量 那么对偶问题中的第 i 个约束一定为 A 等式约束 B 型约束 C 约束 D 无法确定 15 若 f 为满足下列条件的流 Valf max Valf f 为 G 的一个流 则称 f 为 G 的 A 最小值 B 最大值 C 最大流 D 最小流 二 多项选择题 每题至少有一个答案是正确的 选对得 2 分 多选 少选或 不选得 0 分 共 10 分 1 就课本范围内 解有 型约束方程线性规划问题的方法有 A 大 M 法 B 两阶段法 C 标号法 D 统筹法 E 对偶单纯型法 2 线性规划问题的一般模型中可以出现下面几种约束 A B C D E 3 线性规划问题的主要特征有 A 目标是线性的 B 约束是线性的 C 求目标最大值 D 求目标最小值 E 非 线性 4 图解法求解线性规划问题的主要过程有 A 画出可行域 B 求出顶点坐标 C 求最优目标值 D 选基本解 E 选最优解 5 就课本内容 求解 0 1 规划常用的方法有 A 全枚举法 B 隐枚举法 C 单纯型法 D 位势法 E 差值法 三 名词解释 每道题 3 分 共 15 分 1 可行域 p13 2 极点 p13 3 完备图 p210 4 链 p218 5 平凡流 p266 四 简答题 每道题 4 分 共 20 分 1 简述线性规划模型的三个基本特征 p3 2 简述单纯型法的基本思想 p15 3 简述如何在单纯型表上判别问题有无界解 p33 4 简述把产销不平衡问题化为产销平衡问题的基本过程 p119 5 简述编制统筹图的基本概念和原则 p313 五 计算题 共 40 分 1 6 分 化为标准型 答案 2 10 分 某厂生产甲 乙 丙三种产品 已知有关数据如下表所示 求使该厂获利最大的生产计划 答案 3 8 分 目标函数为 max Z 28x4 x5 2x6 约束形式为 且 x1 x2 x3 为松弛变量 表中的解代入目标函数中得 Z 14 求出 a g 的值 并判断是否最优解 答案 4 7 分 根据所给的表和一组解判断是否最优解 若不是 请求出