34、产地个数为m销地个数为n的平衡运输问题的系数矩阵为a，则有r(a)≤m+n-1。
35、指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解。
36、割集中弧的流量之和称为割量。
37、最小割集等于最大流量。
38、求最小树可用破圈法。
39、在最短路问题中，发点到收点的最短路径是唯一的。
40、在最大流问题中，找不到增广链意味着问题得到了最优方案。
41、最大流量问题是找一条从发点到收点的链，使通过这条链的流量最大。
42、可行流是最大流的充要条件是不存在发点到收点的增广链。
43、u是一条增广链，则后向弧上满足流量f≥0。
选择题(四个中选一个，五个中选择两个以上)
1、求解线性规划模型时，引入人工变量是为了（ ）
a使该模型存在可行解b确定一个初始的基可行解
c使该模型标准化d 扩大可行域。
注：2和3小题中的约束方程组是用公式编辑器写的，鼠标双击时才能显示全部)
2、线性规划的约束条件为，则基可行解是( )
a.(0,0,4,3)t b.(0,0,3,4) t c.(3,4,0,0) t d.(3,0,0,-2) t
3、如果把约束方程标准化为，用a表示决策变量，b表示松弛变量，c表示人工变量， 则x1是（）变量，x3是（）变量，x4是（）变量，x5是（）变量。关于变量的类型，下列选项正确的是（ ）
4、关于线性规划问题的解表述正确的是（ ）
a. 最优解必能在某个基可行解处达到 b.多个最优解处的最优值必然相等。
c. 若存在最优解，则最优解必唯一d.可行域是凸集。
e. 基可行解必是最优解。
5、( 一定**性规划可行域的顶点。
a可行解b非基本解c基可行解d最优解e基解。
6、要求不超过第一目标值，恰好完成第二目标值，目标函数是。
a minzb minz=
c minz= d minz=
7、下列正确的目标规划的目标函数是（ ）
ab. cd.
8、下列线性规划与目标规划之间正确的关系是。
a线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成。
b线性规划模型不包含目标约束，目标规划模型不包含系统约束。
c线性规划求最优解，目标规划求满意解。
d线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束。
e线性规划求最大值或最小值，目标规划只求最小值。
9、用0-1 变量表示命题：，下列表达式正确的是（ ）
ab. cd.
10、目标函数minz=的含义是。
a第一和第二目标恰好达到目标值，第三目标不超过目标值。
b第。一、第二和第三目标同时不超过目标值。
c首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值。
d首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值。
11、具有m个产地n个销地的平衡运输问题模型具有特征。
a有mn个变量m+n个约束 b有m+n个变量mn个约束。
c有mn个变量m+n-1 个约束 d有m+n-1个基变量mn-m-n+1个非基变量。
e 系数矩阵的秩为m+n-1
12、用表上作业法求解运输问题时，，其余检验数均大于或等于零，则表明（ ）
a.此时方案不最优b.应由第3产地向第2需求地调整调运量。
c.调运量是4个单位 d.向第2需求地调整一个单位物资运费下降4元。
e. 在满格（3，2）和其余空格组成的闭回路上进行调整。
13、匈牙利法的条件是。
a问题求最小值 b效率矩阵的元素非负 c人数与工作数相等 d问题求最大值。
e效率矩阵的元素非正。
14、是关于可行流的一条增广链，则在上有（ ）
a.对任意的，有
b.对任意的，有。
c.对任意的，有
d.对任意的，有。
e.对任意的，有。
15、连通图g有n个点，其部分树是t，则有。
a t有n个点n条边b t的长度等于g的每条边的长度之和。
c t有n个点n—1条边 d t有n—1个点n条边。
16、一个连通图中的最小部分树（ ）其连线的总长度（ ）空格中的部分有四个选择：（1）唯一确定 （2）可能不唯一 （3）可能不存在 （4） 一定有多个，则（ ）正确。
a. （1）、 1b. （3）、 2）
c. （1）、 4d. （2）、 1）
17、下列说法正确的是。
a割集是子图 b割集容量等于割集中弧的容量之和 c割集容量大于等于最大流量 d割集容量小于等于最大流量。
18、下列错误的结论是。
a容量不超过流量b流量非负c容量非负d发点流出的合流等于流入收点的合流。
19、在图论的相关问题中，下列说法正确的是（ ）
a. 只要一条链的首尾点是同一个点，则这条链就是一条回路。
b. 满足每条边最多一条重复边和重复边之和不大于每个圈长一半的可行方案称为邮路问题的最优方案。
c. 连通图生成的树中再增加一条连线后图中必含圈。
d. 关于最短路问题，从起点到终点的最短路线和最短距离都是唯一的。
e. 关于最大流问题，从起点到终点任意线路上的流量能力取决于其中具有最大流量的支线。
20、在图论的相关概念中，下列说法正确的是（ ）
a部分图也是子图，但子图不一定是部分图。
b子图也是部分图，但部分图不一定是子图。
c树中去掉任意条边仍连通。
d只要一条链的首尾点是同一个点，则这条链就是一条回路。
答案。判断题。
选择题。
运筹学习题
11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 b 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大 c p1 11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 ...
运筹学习题
专业班号学号姓名 1.1用 法求解下列线性规划问题，并指出问题是具有唯一最优解 无穷多最优解 无界解还是无可行解？专业班号学号姓名 1.4分别用 法和单纯形法求解下列线性规划，并指出单纯形法迭代的每一步相当于图形上的哪一个顶点？专业班号学号姓名 2.3写出下列线性规划的对偶问题。2.7已知线性规划问...
运筹学习题
第一章习题。1.思考题。2 线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？3 法主要步骤是什么？从中可以看出线性规划最优解有那些特点？4 什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？5 对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验...