运筹学自测题1.docVIP

运筹学复习题（A） 一、 单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得 2 分， 选错、多选或不选得 0 分。共 30 分） 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 欧拉图 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 差值法 三、 简答题（每道题 5 分。共 20 分） 1、 何谓线性规划问题的基础解？何谓基础可行解？ 2、 当线性规划数学模型中引用人工变量数时，分别采用哪两种方法迭代 出基变量？在何种情况下采用？ 3、 什么是线性规划问题的灵敏度分析？ 4、 什么是整数规划？并写出其数学模型？ 四、 计算题 （共 40 分） 1、（6 分）化为标准型 2、（10 分）某厂生产甲、乙、丙三种产品，已知有关数据如下表所示： 求使该厂获利最大的生产计划。 3、（8 分）目标函数为 max Z =28x4+x5+2x6，约束形式为“≤”，且 x1，x2， x3 为松弛变量， 表中的解代入目标函数中得 Z=14，求出 a~g 的值，并判断是否最优解  4、（7 分）根据所给的表和一组解判断是否最优解，若不是，请求出最优解。 （x13, x14, x21, x22, x32, x34）=（5，2，3，1，5，4） 5、（9 分）用标号法求图所示的网络中从 vs 到 vt 的最大流。