运筹学复习题（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=，e 是一个有 m
条边的集合，e=，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，则称 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、**法求解线性规划问题的主要过程有 （
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 的最大流。
运筹学实验题
1 线性规划及其对偶问题。1 用lindo lingo软件求解下列线性规划问题。2 应用题。某家具厂生产4种小型家具，由于该4种家具具有不同的大小 形状 重量和风格，所以它们所需要的主要原料 木材和玻璃 制作时间 最大销售量和利润均不相同。该厂每天可提供的木材 玻璃和工人劳动时间分别为600单位 1...
管理运筹学题
1.用 法 10分 和单纯形法 20分 求解以下线性规划问题。迭代次数基变量b 比值。2.法 10分 和单纯形法 15分 求解。3.某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工...
运筹学真题
2010年7月湖南自考运筹学。题型 单选 15题 1分 15分 填空 9题 10空 1分 10分 计算 3题 7分 21分 计算 2题 12分 24分 简答 4题 5分 20分 名词解释 5题 2分 10分 名词解释 1 裁量。2 局中人。3 最优解。4 多重图。5 简答图。简答题 1 简述绘制网络...