管理运筹学试题（b）
一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分）
1．线性规划标准型中bi（i=1，2，……m）必须是。
a．正数 b．非负数 c．无约束d．非零的。
2．线性规划问题的基本可行解x对应于可行域d的。
a．外点 b．所有点c．内点d．极点。
3．基本可行解中的非零变量的个数小于约束条件数时，该问题可求得。
a．基本解 b．退化解c．多重解d．无解。
4．原问题的第i个约束方程是“=”型，则对偶问题的变量qi是。
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．若一个闭链c除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链c称为 （
a．初等链 b．圈c．回路d．饱和链。
9．若有向图g有根u，且基本图是一棵树，则称g 为以u为根的。
a．有向树 b．完备图 c．简单图d．分离图。
10．若q为f增流链，则q中所有前向边都为f
a．对边 b．饱和边 c．邻边d．不饱和边。
11．若g中不存在流f增流链，则f为g的。
a．最小流 b．最大流 c．最小费用流 d．无法确定。
12．若f 是g的一个流，k为g的一个割，且valf=capk，则k一定是。
a．最小割 b．最大割 c．最小流 d．最大流。
13．若树t有n个顶点，那么它的边数一定是。
a．n2 b．n c．n+1d．n-1
14．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （
a．等式约束 b．“≤型约束 c．“≥约束 d．非负约束。
15．用割平面法求解整数规划时，构造的割平面只能切去。
a．整数可行解 b．整数解最优解 c．非整数解 d．无法确定。
二．多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分）
1．一般情况下，目标函数系数为零的变量有。
a．自由变量 b．人工变量 c．松弛变量 d．多余变量 e．自变量。
2．与无向图有关的术语有。
a．链 b．闭链 c．路径 d．初等链 e．路。
3．解线性规划时，加入人工变量的主要作用是。
a．求初始基本可行解 b．化等式约束 c．求可行域 d．构造基本矩阵 e．求凸集。
4．求解约束条件为“=”型的线性规划、构造基本矩阵时，可用的变量有。
a．人工变量 b．松弛变量 c多余变量 d．负变量 e．稳态变量。
5．对于网络g，其上的非负整数函数f（e）为g的一个网络流，f（e）必须满足 （
a．容量约束条件 b．线性条件 c．守恒条件 d．最优条件 e．充要条件。
三．名词解释（每道题3分，共15分）
1． 基本图
2． 混合整数规划。
3． 平行边。
4． 树。5． 割。
四．简答题（每道题4分。共20分）
1． 简述线性规划问题标准型中目标、约束、变量各有什么要求。
2． 简述对“≥”或“=”型约束的线性规划问题引入人工变量和大m的作用。
3． 简述如何在单纯型表上判别问题无可行解。
4． 简述把一般指派问题化为标准指派问题的方法。
5． 简述计算事项的最早、最迟时间的方法。
五．计算题（共40分）
1． （7分）某工厂生产a、b两种产品，已知生产a每公斤要用煤6吨、电4度、劳动力3个；生产b每公斤要用煤4吨、电5度、劳动力10个。又知每公斤a、b的利润分别为7万元和12万元。现在该工厂只有煤360吨、电200度、劳动力300个。
问在这种情况下，各生产a、b多少公斤，才能获最大利润，请建立模型。
2．（10分）已知单纯形表如下，其中x1,x2,x3表示三种产品的产量，x4,x5是松弛变量（目标函数为max z）
1）、写出此时生产方案，并判断是否最优生产方案。
2）、该生产方案下每种产品的机会费用。
3）、以此表为基础，请求出最优生产方案。
3．（10） 写出该线性规划问题的对偶问题，求出原问题的最优解。
min z = 20x1 +20x2
x1 +2x2 ≥1
2x1 +x2 ≥2
2x1 +3x2≥3
3x1 +2x2≥4 x1 ，x2 ，x3 ，x4≥0
4．（8分）求运输问题的最优解。
5．（5分）用标号法求由vs 到 vt的最大流。v2
vs5vtv1
运筹学试题
2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题，则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解，符号相反，对偶规划的检验数对应于原规划的一个解 符号性反 特别的，若原问题的最优基为b，则对偶问题的...
运筹学试题
运筹学模拟试题二及其答案。一 名词解释。需求 对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。决策活动 决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过...