第一篇：西工大16秋《运筹学》在线作业
谋学网www.xiexiebang.com
一、单选题（共 15 道试题，共 60 分。）
1.使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。.有唯一的最优解.有无穷多个最优解.无可行解.为无界解
标准答案：
2.在求解运输问题的过程中运用到下列哪些方法（）。.西北角法.位势法.闭回路法.以上都是
标准答案：
3.一般的指派问题不包括（）。.最小化指派问题
.人数和事数不等的指派问题.一个人可做几件事的指派问题.某事一定不能由某人做的指派问题
标准答案：
4.下列说法正确的为（）。
.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解.如果线性规划的对偶问题无可行解，则原问题也一定无可行解
.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
标准答案：
5.若运输问题在有条件的总供应量大于总需要量时，（）。.不能求解.不存在可行解
.虚设一个需求点再求解.虚设一个供应点再求解
标准答案：
6.按决策的可靠程度将决策分类中，不包括（）。.确定型决策.风险型决策.单项决策.不确定型决策
标准答案：
7.在用单纯形法求解线性规划问题时，下列说法错误的是（）。
.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问
谋学网www.xiexiebang.com
题没有最优解
.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
标准答案：
8.以下不属于运用运筹学进行决策的步骤的是（）。.观察待决策问题所处的环境
.分析定义待决策的问题并拟定模型.提出解并验证其合理性.进行灵敏度分析
标准答案：
9.按照决策目标的深广度，决策分为（）。.战略决策和单项决策.战略决策和战术决策.战术决策和单项决策.战术决策和系列决策
标准答案：
10.以下叙述中，不正确的是（）。.树的点数为线数加1.树的任意两点间只有一条路.图的点数大于线数.任何不连通图都不是树
标准答案：
11.关于整数规划的分类，下列描述错误的是（）。.全整数规划.混合整数规划.0-1规划.非线性规划
标准答案：
12.在解运输问题时，若调整路线已确定，则调整运量应为（）。.负号格的最小运量.负号格的最大运量.正号格的最小运量.正号格的最大运量
标准答案：
13.实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。.先转化为标准形式，然后用匈牙利解法求解.用匈牙利算法求解.用割平面法求解.用分枝定界法求解
标准答案：
14.割平面法不包括以下（）方法。.分数割平面法
谋学网www.xiexiebang.com
.原始割平面法.混合割平面法.随机割平面法
标准答案：
15.求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。.非负的.大于零.无约束.非零常数
标准答案：
二、判断题（共 20 道试题，共 40 分。）
1.图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（）.错误.正确
标准答案：
2.如果一个图G从V1到各点的最短路是唯一的，则连接V1到各点的最短路，再去掉重 复边，得到的图即为最小支撑树。（）.错误.正确
标准答案：
3.图中任意两点之间都有一条简单链，则该图是一棵树。（）.错误.正确
标准答案：
4.整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（）.错误.正确
标准答案：
5.运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）.错误.正确
标准答案：
6.具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感。（）.错误.正确
标准答案：
7.分枝界定法对混合整数规划问题不适用。（）
谋学网www.xiexiebang.com
.错误.正确
标准答案：
8.线性规划问题是目标规划问题的一种特殊形式。（）.错误.正确
标准答案：
9.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（）.错误.正确
标准答案：
10.指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）.错误.正确
标准答案：
11.如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）.错误.正确
标准答案：
12.指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）.错误.正确
标准答案：
13.不管决策问题如何变化，一个人的效用曲线总是不变的。（）.错误.正确
标准答案：
14.若矩阵中有n个位于不同行不同列的零元素，则令这些零元素对应得变量取1，其余变量取零，就可以得到指派问题的最优解。（）.错误.正确
标准答案：
15.指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为ij（i，j=1,2,...,n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）.错误.正确
标准答案：
16.求网络最大流的问题总可以归结为求解一个线性规划问题。（）.错误.正确
标准答案：
谋学网www.xiexiebang.com
17.0-1整数规划是一种特殊形式的整数规划，这时的决策变量只取两个值0或1，一般的解法为隐枚举法。（）.错误.正确
标准答案：
18.分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）.错误.正确
标准答案：
19.图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。.错误.正确
标准答案：
20.按照决策目标中包含项目的多少和关系分为单项决策和系列决策。（）.错误.正确
标准答案：）
（
第二篇：大工12秋运筹学在线作业1-3答案
大工12秋《运筹学》在线作业1 试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.线性规划的变量个数与其对偶问题的（C）相等。
A.变量目标函数 B.变量约束条件 C.约束条件个数 D.不确定 满分：8分
2.下列有关线性规划问题的标准形式的叙述中错误的是（C）。A.目标函数求极大 B.约束条件全为等式
C.约束条件右端常数项全为正 D.变量取值全为非负
满分：8分
3.下列叙述正确的是（A）。
A.线性规划问题，若有最优解，则必是一个基变量组的可行基解
B.线性规划问题一定有可行基解
C.线性规划问题的最优解只能在最低点上达到
D.单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
满分：8分
4.若线性规划问题的最优解不唯一，则在其最优单纯形表上（B）。
A.非基变量的检验数都为零 B.非基变量检验数必有为零 C.非基变量检验数不必有为零者 D.非基变量的检验数都小于零
满分：8分
5.如果原问题为无界解，则对偶问题的解是（A）。A.无解 B.无穷多解 C.无界解 D.不能确定
满分：8分
二、判断题（共15道试题，共60分。）1.线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值B.。A.错误
B.正确
满分：4分
2.求解有人工变量的线性规划问题，可以采用大M法或二阶段法。B.A.错误 B.正确 满分：4分
3.设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。A.A.错误 B.正确 满分：4分
4.利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。A A.错误
B.正确 满分：4分
5.线性规划可行域的顶点一定是最优解。A A.错误 B.正确
满分：4分
6.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。B A.错误 B.正确 满分：4分
7.若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点B。A.错误 B.正确 满分：4分
8.线性规划问题的基本类型是“min”型问题。A A.错误 B.正确 满分：4分
9.图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。B A.错误 B.正确 满分：4分
10.线性规划可行域的顶点一定不是基解。A A.错误 B.正确 满分：4分
11.图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的B。A.错误 B.正确
满分：4分
12.对偶问题的对偶为原问题。B A.错误 B.正确 满分：4分
13.设P是线性规划问题，D是其对偶问题，则D的对偶问题为P。B A.错误 B.正确
满分：4分
14.线性规划问题中若可行域是空集，则表明其存在矛盾的约束条件。B A.错误 B.正确
满分：4分
15.设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。B A.错误 B.正确 满分：4分
第1题(C)线性规划的变量个数与其对偶问题的（）相等。
第2题(C)下列有关线性规划问题的标准形式的叙述中错误的是（）。
第3题(A)下列叙述正确的是（）。第4题(B)若线性规划问题的最优解不唯一，则在其最优单纯形表上（）。第5题(A)如果原问题为无界解，则对偶问题的解是（）。
第1题(B)线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。
第2题(B)求解有人工变量的线性规划问题，可以采用大M法或二阶段法。
第3题(A)设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。第4题(A)利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于
或等于零，则问题达到最优。
第5题(A)线性规划可行域的顶点一定是最优解。
第6题(B)利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。
第7题(B)若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点。
第8题(A)线性规划问题的基本类型是“min”型问题。
第9题(B)图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。
第10题(A)线性规划可行域的顶点一定不是基解。
第11题(B)图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的。第12题(B)对偶问题的对偶为原问题。第13题(B)设P是线性规划问题，D是其对偶问题，则D的对偶问题为P。
第14题(B)线性规划问题中若可行域是空集，则表明其存在矛盾的约束条件。第15题(B)设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。
大工12秋《运筹学》在线作业2 试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）1.若运输问题在总供应量大于总需要量时，则（D）。
A.必须用线性规划单纯形法求最优解 B.不存在可行解 C.虚设一个供应点 D.虚设一个需求点 满分：8分
2.下列步骤中，不属于目标规划模型图解法的为（B）。A.作平面直角坐标系
B.作出目标函数的一族平行线
C.作出目标约束所在直线，标出偏差方向 D.按优先级次序，确定满意解 满分：8分
3.对于有m个供应点、n个需求点的运输问题的说法不正确的为（D）。
A.该运输问题中基变量数一般为m+n-1 B.调运方案中有数字的格应为m+n-1个 C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D.可以采用闭回路法确定初始调运方案 满分：8分
4.下列方法中，不能用于求解整数规划的是（B）。
A.隐枚举法 B.踏石法 C.割平面法 D.匈牙利法
满分：8分
5.目标规划的目标权系数是定量的概念，数值（A），表示该目标越重要。A.越大 B.越小 C.为0 D.为正
满分：8分
二、判断题（共15道试题，共60分。）1.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m+n行。B A.错误 B.正确
满分：4分
2.偏差变量是指实际值与目标值的差距，其中d+可以用来表示实际值未达到目标值的差距。A A.错误 B.正确
满分：4分
3.动态规划模型中，定义状态时应保证在各个阶段中所做决策的相互独立性。B.A.错误 B.正确 满分：4分
4.有m个供应点、n个需求点的供需平衡运输问题，任意基解中基变量的个数为m+n个。A A.错误 B.正确 满分：4分
5.对于m个发点、n个收点的运输问题，该问题的最优解必唯一。A A.错误
B.正确
满分：4分
6.在运输问题的解的检验数的计算时，常采用匈牙利法。A A.错误 B.正确 满分：4分
7.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n列。B A.错误 B.正确 满分：4分
8.运输方案的任何调整必会引起总运费的增加。A
A.错误 B.正确
满分：4分
9.最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。B A.错误
B.正确 满分：4分
10.在整数规划问题中，若变量取值为0或者1，则为0-1规划问题。B A.错误 B.正确
满分：4分
11.动态规划模型中，问题的阶段数等于问题中的子问题的数目。B A.错误 B.正确
满分：4分
12.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n行。A A.错误 B.正确
满分：4分
13.对于m个发点、n个收点的运输问题，该问题的系数矩阵的秩必为m+n-1。B.A.错误
B.正确 满分：4分
14.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。A.A.错误 B.正确 满分：4分
15.运输问题的最优运输方案未必唯一。B.A.错误 B.正确 满分：4分
大工12秋《运筹学》在线作业3 试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）1.下列说法中不正确的为（D.）。
A.完成各个作业需要的时间最长的路线称为关键路线
B.关键路线上的作业称为关键作业 C.所有关键作业的总时差为0 D.以上说法均不正确 满分：8分
2.下列关于图的说法中，错误的为（D.）。A.点表示所研究的事物对象 B.边表示事物之间的联系
C.无向图是由点及边所构成的图 D.无环的图称为简单图 满分：8分
3.（A）是指一个问题需要做出决策的步数。A.阶段 B.状态 C.决策 D.策略
满分：8分
4.下列方法中可以用来求解部分树的方法的为（C）。
A.闭回路法 B.破圈法.踏石法 D.匈牙利法 满分：8分
5.动态规划主要是解决（D.）决策过程最优化问题的一种方法。A.库存问题 B.运输问题 C.排队系统 多阶段问题 满分：8分
二、判断题（共15道试题，共60分。）1.最小割是指所有割集中容量之和为最小的一个割集。B.A.错误 B.正确
满分：4分
2.作业的最早结束时间是它的最早开始时间加上该项作业的计划时间。B.A.错误 B.正确 满分：4分
3.在树中任加一条边，就会形成圈。B A.错误 B.正确
满分：4分
4.能够通过网络的最大可行流称为最大流。B A.错误 B.正确 满分：4分
5.无圈的图称为树图，简称为树。A A.错误
B.正确 满分：4分
6.割集是指一组弧的集合，割断这些弧，能使流中断，简称割。B A.错误 B.正确
满分：4分
7.网络中的一条可行流不存在增广链是该可行流为最大流的充分不必要条件。A.A.错误 B.正确
满分：4分
8.割的容量是指割集中各弧的容量之和。B.A.错误 B.正确 满分：4分
9.PERT网络图是由结点、弧及权所构成的有向图。B A.错误 B.正确
满分：4分
10.图中次为零的点称为孤立点。B A.错误 B.正确
满分：4分
11.若一个图中，任意两点之间至少存在一条链，称这样的图为连通图。B.A.错误 B.正确 满分：4分
12.任何图中，奇次顶点的个数有且仅有一个。A A.错误 B.正确 满分：4分
13.当网络中不存在任何增广链时，则网络达到最大流状态。B A.错误 B.正确
满分：4分
14.自由时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。A A.错误
B.正确 满分：4分
15.树枝总长为最短的部分树称为图的最小部分树。B.A.错误 B.正确 满分：4分
第三篇：2016春北交《管理运筹学》在线作业一
谋学网www.xiexiebang.com
北交《管理运筹学》在线作业一
一、单选题（共 15 道试题，共 30 分。）
1.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动 正确答案：
2.对于运筹学模型，（）。.在任何条件下均有效
.只有符合模型的简化条件时才有效.可以解答管理部门提出的任何问题.是定性决策的主要工具 正确答案：
3.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）.基.基本解.基可行解.可行域 正确答案：
4.在0-1整数规划中变量的取值可能是0或（）.1.2.3.4 正确答案：
5.在线性规划模型中，没有非负约束的变量称为（）.多余变量.松弛变量.自由变量.人工变量 正确答案：
6.在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（）.基变量.非基变量
谋学网www.xiexiebang.com
.决策变量
.该非基变量自身 正确答案：
7.下面说法错误的是
.任何线形问题存在并具有唯一的对偶问题.对偶问题的对偶是原问题
.若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解
.若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解 正确答案： 8.运筹学中，“LP”表示（）.整数规划.非整数规划.线性规划.非线性规划 正确答案：
9.运筹学研究功能之间关系是应用（）.系统观点.整体观点.联系观点.部分观点 正确答案：
10.用运筹学分析与解决问题的过程是一个（）.预测过程.科学决策过程.计划过程.控制过程 正确答案：
11.线性规划问题的基可行解与可行域顶点的关系是（）.顶点与基可行解无关.顶点少于基可行解.顶点与基可行解无关.顶点多于基可行解 正确答案：
12.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值.小于.大于
.小于或等于.大于或等于 正确答案：
13.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。.终点.起点
谋学网www.xiexiebang.com
.中间点.终点和起点 正确答案：
14.数学模型中，“s·t”表示（）.目标函数.约束
.目标函数系数.约束条件系数 正确答案：
15.对于m个发点、n个收点的运输问题，叙述错误的是（）.该问题的系数矩阵有m×n列.该问题的系数矩阵有m+n行
.该问题的系数矩阵的秩必为m+n-1.该问题的最优解必唯一 正确答案：
北交《管理运筹学》在线作业一
二、多选题（共 15 道试题，共 45 分。）
1.关于图论中图的概念，叙述正确的有()。.图中的连线可以是有向线，也可以是无向线.图中的各条连线上可以标注权.结点数等于连线数的图必含圈.结点数等于连线数的图必连通 正确答案：
2.下面属于构成线性规划问题的必要条件的有()。.有一个待实现的目标.有若干个可供选择的方案.所用资源具有约束条件.明确求目标函数的极大值 正确答案：
3.求解线性规划问题解的结果可能有（）.唯一最优解.无可行解.无穷多最优解.无界解 正确答案：
谋学网www.xiexiebang.com
4.下列方法中属于解决确定型决策方法的有()。.线性规划.动态规划.盈亏分析.企业作业计划 正确答案：
5.线性规划问题中，下面的叙述不正确的有()。.可行解一定存在.可行基解必是最优解.最优解一定存在
.最优解若存在，在可行基解中必有最优解 正确答案：
6.下列说法正确的有（）
.表上作业法也是从寻找初始基可行解开始的
.当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案.最小元素法所求得的运输的运量是最小的
.表上作业法中一张供需平衡表对应一个基可行解 正确答案：
7.关于矩阵对策，下列说法正确的是()。
.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略.在二人有限零和对策的任一局势中，两个局中人的得失之和为零.矩阵对策的对策值是唯一的
.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 正确答案：
8.若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）.该基变量的检验数发生变化.其他基变量的检验数发生变化.所有非基变量的检验数发生变化.所有变量的检验数都发生变化 正确答案：
9.关于图论中图的概念，以下叙述正确的的（）.图中的边可以是有向边，也可以是无向边.图中的各条边上可以标注权.结点数等于边数的连通图必含圈.结点数等于边数的图必连通 正确答案：
10.关于线性规划问题的图解法，下面的叙述不正确的有()。.可行解区无界时；一定没有最优解.可行解区有界时；一定有最优解
.如果在两个点上达到最优解，则一定有无穷多个最优解.最优解只能在可行解区的顶点上达到 正确答案：
11.关于树的概念，以下叙述不正确的有()。
谋学网www.xiexiebang.com
.树中的点数等于线数减1.连通无圈的图必定是树.含n个点的树是唯一的
.含n个点的树是是最大线性的图 正确答案：
12.若线性规划问题的可行域是无界的，则该问题可能（）.无最优解.有最优解.有唯一最优解.有无穷多个最优解 正确答案：
13.运输问题的求解结果中可能出现的是（）.唯一最优解.无穷多最优解.退化解.无界解 正确答案：
14.线性规划模型由哪几部分组成？.一组决策变量.一个线性目标函数.一组线性约束方程.一组最优解 正确答案：
15.关于树的概念，以下叙述正确的有()。.树中的线数等于点数减1.树中再添加一条连线后必含圈.树中删去一条连线后必不连通.树中两点之间的通路可能不唯一 正确答案：
北交《管理运筹学》在线作业一
三、判断题（共 10 道试题，共 25 分。）
1.关于运输问题，在其数学模型中，有m+n-1个约束方程。.错误.正确 正确答案：
谋学网www.xiexiebang.com
2.在风险条件下的决策中，与最大期望收益标准相对应的一种标准是最小期望损失值标准。.错误.正确 正确答案：
3.原问题有可行解但无最优解对偶问题无可行解。.错误.正确 正确答案：
4.具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。.错误.正确 正确答案：
5.任一图G中，当点集V确定之后，树图是G中边数最少的连通图。.错误.正确 正确答案：
6.线性规划问题的基本解一定是基本可行解。.错误.正确 正确答案：
7.在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。.错误.正确 正确答案：
8.图解法与单纯形法求解的形式不同，但从几何上理解，两者是 一致的。.错误.正确 正确答案：
9.节点是前后两工作（序）的交点，表示工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。.错误.正确 正确答案：
10.线性规划问题的最优解只能在可行域的顶点上达到。.错误.正确 正确答案：
北交《管理运筹学》在线作业一
谋学网www.xiexiebang.com
一、单选题（共 15 道试题，共 30 分。）
1.对于运筹学模型，（）。.在任何条件下均有效
.只有符合模型的简化条件时才有效.可以解答管理部门提出的任何问题.是定性决策的主要工具 正确答案：
2.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）.&l;型.&g;型.=型
.以上三者都不对 正确答案：
3.在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（）.基变量.非基变量.决策变量
.该非基变量自身 正确答案： 4.运筹学中，“LP”表示（）.整数规划.非整数规划.线性规划.非线性规划 正确答案：
5.在线性规划模型中，没有非负约束的变量称为（）.多余变量.松弛变量.自由变量.人工变量 正确答案：
6.下列关于整数规划问题的说法，正确的是（）
.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值.部分变量都取整数的问题称之为纯整数规划问题.全部变量都取整数的问题称之为纯整数规划问题.分配问题不是整数规划问题 正确答案：
7.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序
谋学网www.xiexiebang.com
是（）.（1）（2）（3）（4）.（2）（1）（3）（4）.（1）（2）（4）（3）.（2）（1）（4）（3）正确答案：
8.在0-1整数规划中变量的取值可能是0或（）.1.2.3.4 正确答案：
9.线性规划问题的标准形式中，所有变量必须（）.大于等于零.小于等于零.等于零.自由取值 正确答案：
10.约束条件为X=，X≥0的线性规划问题的可行解集是（）.补集.凸集.交集.凹集 正确答案：
11.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）.基.基本解.基可行解.可行域 正确答案：
12.线性规划问题的基可行解与可行域顶点的关系是（）.顶点与基可行解无关.顶点少于基可行解.顶点与基可行解无关.顶点多于基可行解 正确答案：
13.线性规划问题是求极值问题，这是针对（）.约束.决策变量.秩
.目标函数 正确答案：
谋学网www.xiexiebang.com
14.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）.数理统计.概率论.计算机.管理科学 正确答案：
15.求解0—1整数规划的方法是（）.割平面法.分枝定界法.隐枚举法.匈牙利法 正确答案：
北交《管理运筹学》在线作业一
二、多选题（共 15 道试题，共 45 分。）
1.求解线性规划问题解的结果可能有（）.唯一最优解.无可行解.无穷多最优解.无界解 正确答案：
2.下面的叙述中，()是正确的。.最优解必能在某个基解处达到.多个最优解处的极值必然相等.若存在最优解，则最优解必唯一.若可行解区有界则必有最优解 正确答案：
3.对偶单纯形法的特点是()。.始终保持原问题的可行性.始终保持检验数的非正
.在迭代过程中直到基变量取值(常数项)逐渐变为非负为止.利用对偶问题进行求解 正确答案：
4.若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）.该基变量的检验数发生变化.其他基变量的检验数发生变化
谋学网www.xiexiebang.com
.所有非基变量的检验数发生变化.所有变量的检验数都发生变化 正确答案：
5.若线性规划问题的可行域是无界的，则该问题可能（）.无最优解.有最优解.有唯一最优解.有无穷多个最优解 正确答案：
6.从带连线长度的连通图中生成最小树，以下叙述正确。.任连通图生成的各个最小树，其总长度必相等.任一连通图生成的各个最小树，其连线数必相等
.任一连通图中具有最短长度的连线必包含在生成的最小树中.最小树中可能包括连通图中的最长连线 正确答案：
7.关于图论中图的概念，以下叙述不正确的有()。.图中的箭线表示对象，结点表示衔接关系
.图中的点表示对象，连线表不点与点之间的关系.图中任意两点之间必有连线.图的线数必定等于点数减一 正确答案：
8.线性规划模型的参数有()。.价值系数.技术系数.限定系数.非限定系数 正确答案：
9.下列方法中属于解决确定型决策方法的有()。.线性规划.动态规划.盈亏分析.企业作业计划 正确答案：
10.关于线性规划模型，下面的叙述不正确的有()。.&nsp;约束方程的个数多于1个
.求极大值问题时，约束条件都是小于或等于号.求极小值问题时，目标函数中变量的系数构为正.变量的个数一般多于约束方程的个数 正确答案：
11.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。.所有的松弛变量都必须为0.任何松弛变量都不会出现在基变量组中.存在某个人工变量不为0
谋学网www.xiexiebang.com
.任何人工变量都不会出现在基变量组中 正确答案：
12.关于图论中图的概念，叙述正确的有()。.图中的连线可以是有向线，也可以是无向线.图中的各条连线上可以标注权.结点数等于连线数的图必含圈.结点数等于连线数的图必连通 正确答案：
13.关于树的概念，以下叙述正确的有()。.树中的线数等于点数减1.树中再添加一条连线后必含圈.树中删去一条连线后必不连通.树中两点之间的通路可能不唯一 正确答案：
14.线性规划模型由哪几部分组成？.一组决策变量.一个线性目标函数.一组线性约束方程.一组最优解 正确答案：
15.对一决策问题，下列哪个选项中两种方法的决策结果不一致()。.最大期望收益与最小期望损失
.最大最小决策标准与最大最大决策标准.最大最大决策标准与最大期望收益
.最小最大遗憾决策标准于最小期望损失值标准 正确答案：
北交《管理运筹学》在线作业一
三、判断题（共 10 道试题，共 25 分。）
1.原问题有n个变量，对偶问题就有n个约束条件。.错误.正确 正确答案：
2.线性规划问题的基本解一定是基本可行解。.错误.正确
谋学网www.xiexiebang.com
正确答案：
3.原问题无可行解对偶问题无可行解。.错误.正确 正确答案：
4.结点最早时间同最迟时间相等的点连结的路线就是关键路线。.错误.正确 正确答案：
5.关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。.错误.正确 正确答案：
6.原问题有确定的最优解，对偶问题就有确定的最优解，并且最优解相等。.错误.正确 正确答案：
7.线性规划问题的最优解只能在可行域的顶点上达到。.错误.正确 正确答案：
8.线性规划问题的最优解只能在可行域的顶点上达到。.错误.正确 正确答案：
9.原问题有可行解但无最优解对偶问题无可行解。.错误.正确 正确答案：
10.原问题求最大值，则对偶问题也求最大值。.错误.正确 正确答案：
北交《管理运筹学》在线作业一
一、单选题（共 15 道试题，共 30 分。）
谋学网www.xiexiebang.com
1.关于图论中图的概念，以下________的叙述正确。.图中的有向边表示研究对象，结点表示衔接关系.图中的点表示研究对象，边表示点与点之间的关系.图中任意两点之间必有边.图的边数必等于点数减1 正确答案：
2.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）
.解决问题过程.分析问题过程.科学决策过程.前期预策过程 正确答案：
3.用运筹学解决问题时，要对问题进行（）.分析与考察.分析和定义.分析和判断.分析和实验 正确答案：
4.对偶问题的对偶是（）.基本问题.无法确定.其它问题.原问题 正确答案：
5.线性规划问题是求极值问题，这是针对（）.约束.决策变量.秩
.目标函数 正确答案：
6.用运筹学分析与解决问题的过程是一个（）.预测过程.科学决策过程.计划过程.控制过程 正确答案：
7.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）.&l;型.&g;型.=型
.以上三者都不对
谋学网www.xiexiebang.com
正确答案：
8.数学模型中，“s·t”表示（）.目标函数.约束
.目标函数系数.约束条件系数 正确答案：
9.图解法适用于求解有关线性规划问题，但该问题中只能含有（）.一个变量.两个变量.三个变量.四个变量 正确答案：
10.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动 正确答案：
11.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式.小于.大于.小于等于.大于等于 正确答案：
12.运筹学中，“LP”表示（）.整数规划.非整数规划.线性规划.非线性规划 正确答案：
13.运筹学研究功能之间关系是应用（）.系统观点.整体观点.联系观点.部分观点 正确答案：
14.下面说法错误的是
.任何线形问题存在并具有唯一的对偶问题.对偶问题的对偶是原问题
.若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解
.若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解
谋学网www.xiexiebang.com
正确答案：
15.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）.决策变量.松弛变量.基本解.最优解 正确答案：
北交《管理运筹学》在线作业一
二、多选题（共 15 道试题，共 45 分。）
1.下面属于构成线性规划问题的必要条件的有()。.有一个待实现的目标.有若干个可供选择的方案.所用资源具有约束条件.明确求目标函数的极大值 正确答案：
2.下列方法中属于解决确定型决策方法的有()。.线性规划.动态规划.盈亏分析.企业作业计划 正确答案：
3.关于线性规划模型的可行解和基解，下面的叙述不正确的有()。.可行解必是基解.基解必是可行解
.可行解必然是非基变量均为0，基变量均非负.非基变量均为0得到的解都是基解 正确答案：
4.运输问题的求解结果中可能出现的是（）.唯一最优解.无穷多最优解.退化解.无界解 正确答案：
5.关于线性规划模型，下面的叙述不正确的有()。
谋学网www.xiexiebang.com
.&nsp;约束方程的个数多于1个
.求极大值问题时，约束条件都是小于或等于号.求极小值问题时，目标函数中变量的系数构为正.变量的个数一般多于约束方程的个数 正确答案：
6.关于图论中图的概念，以下叙述不正确的有()。.图中的箭线表示对象，结点表示衔接关系
.图中的点表示对象，连线表不点与点之间的关系.图中任意两点之间必有连线.图的线数必定等于点数减一 正确答案：
7.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。.所有的松弛变量都必须为0.任何松弛变量都不会出现在基变量组中.存在某个人工变量不为0.任何人工变量都不会出现在基变量组中 正确答案：
8.线性规划模型的参数有()。
第四篇：17春秋北交《管理运筹学》在线作业一
谋学网www.xiexiebang.com
一、单选题（共15道试题，共30分。）V1.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值 B.个数 C.机会费用 D.检验数
2.在线性规划模型中，没有非负约束的变量称为（）A.多余变量 B.松弛变量 C.自由变量 D.人工变量
3.线性规划问题是求极值问题，这是针对（）A.约束 B.决策变量 C.秩
D.目标函数
4.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式 A.小于 B.大于 C.小于等于 D.大于等于
5.运筹学研究功能之间关系是应用（）A.系统观点 B.整体观点 C.联系观点 D.部分观点
6.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动 B.军事活动 C.政治活动 D.商业活动
7.图解法适用于求解有关线性规划问题，但该问题中只能含有（）A.一个变量 B.两个变量 C.三个变量 D.四个变量
8.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A.= B.＜ C.≥ D.≤
9.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）
谋学网www.xiexiebang.com
A.前者大于后者 B.后者大于前者 C.二者相等 D.二者无关
10.对于m个发点、n个收点的运输问题，叙述错误的是（）A.该问题的系数矩阵有m×n列 B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一
11.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关 B.顶点少于基可行解 C.顶点与基可行解无关 D.顶点多于基可行解
12.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。A.终点 B.起点 C.中间点 D.终点和起点
13.从连通图中生成部分树，以下叙述______不正确。A.任意连通图必有部分树 B.任意连通图的部分树必唯一
C.任意连通图可能有不同的部分树任意连通图可能有不同的部分树
D.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同 14.对于运筹学模型，（）。A.在任何条件下均有效
B.只有符合模型的简化条件时才有效 C.可以解答管理部门提出的任何问题 D.是定性决策的主要工具
15.求解需求量小于供应量的运输问题不需要做的是（）A.虚设一个需求点
B.令供应点到虚设的需求点的单位运费为0 C.取虚设的需求点的需求量为恰当值 D.删去一个供应点
二、多选题（共15道试题，共45分。）V1.关于图论中图的概念，叙述正确的有()。A.图中的连线可以是有向线，也可以是无向线 B.图中的各条连线上可以标注权 C.结点数等于连线数的图必含圈 D.结点数等于连线数的图必连通 BC 2.关于矩阵对策，下列说法正确的是()。
A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零
谋学网www.xiexiebang.com
C.矩阵对策的对策值是唯一的
D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 CD 3.从带连线长度的连通图中生成最小树，以下叙述正确。A.任连通图生成的各个最小树，其总长度必相等 B.任一连通图生成的各个最小树，其连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小树中 D.最小树中可能包括连通图中的最长连线 BD 4.下面属于构成线性规划问题的必要条件的有()。A.有一个待实现的目标 B.有若干个可供选择的方案 C.所用资源具有约束条件 D.明确求目标函数的极大值 BC 5.若线性规划问题的可行域是无界的，则该问题可能（）A.无最优解 B.有最优解 C.有唯一最优解 D.有无穷多个最优解 BCD 6.线性规划问题的标准型最本质的特点是()。A.目标要求是极小化 B.变量可以取任意值
C.变量和右端常数要求非负 D.约束条件一定是等式形式 D 7.关于树的概念，以下叙述不正确的有()。A.树中的点数等于线数减1 B.连通无圈的图必定是树 C.含n个点的树是唯一的
D.含n个点的树是是最大线性的图 CD 8.线性规划模型的参数有()。A.价值系数 B.技术系数 C.限定系数 D.非限定系数 BC 9.线性规划模型由哪几部分组成？ A.一组决策变量 B.一个线性目标函数 C.一组线性约束方程
谋学网www.xiexiebang.com
D.一组最优解 BC 10.对一决策问题，下列哪个选项中两种方法的决策结果不一致()。A.最大期望收益与最小期望损失
B.最大最小决策标准与最大最大决策标准 C.最大最大决策标准与最大期望收益
D.最小最大遗憾决策标准于最小期望损失值标准 CD 11.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。A.所有的松弛变量都必须为0 B.任何松弛变量都不会出现在基变量组中 C.存在某个人工变量不为0 D.任何人工变量都不会出现在基变量组中 BC 12.对偶单纯形法的特点是()。A.始终保持原问题的可行性 B.始终保持检验数的非正
C.在迭代过程中直到基变量取值(常数项)逐渐变为非负为止 D.利用对偶问题进行求解 BCD 13.运筹学的主要分支包括（）A.图论
B.线性规划和非线性规划 C.整数规划 D.目标规划 BCD 14.关于图论中图的概念，以下叙述不正确的有()。A.图中的箭线表示对象，结点表示衔接关系
B.图中的点表示对象，连线表不点与点之间的关系 C.图中任意两点之间必有连线 D.图的线数必定等于点数减一 CD 15.运输问题的求解结果中可能出现的是（）A.唯一最优解 B.无穷多最优解 C.退化解 D.无界解 BC
三、判断题（共10道试题，共25分。）V1.决策树比决策矩阵更适宜于描绘多阶段决策过程。A.错误 B.正确
2.关于运输问题，对任何一个运输问题，一定存在最优解。A.错误
谋学网www.xiexiebang.com
B.正确
3.在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。A.错误 B.正确
4.原问题无可行解对偶问题有可行解但无最优解。A.错误 B.正确
5.原问题求最大值，则对偶问题也求最大值。A.错误 B.正确
6.线性规划问题的数学模型中目标函数与约束函数都是非线性函数。A.错误 B.正确
7.关于网络图，总时差为0的各项作业所组成的路线即为关键路线。A.错误 B.正确
8.图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。A.错误 B.正确
9.在统筹网络图中只能有一个始点和一个终点。A.错误 B.正确
10.具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。A.错误 B.正确
一、单选题（共15道试题，共30分。）V1.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值 B.个数 C.机会费用 D.检验数
2.对于m个发点、n个收点的运输问题，叙述错误的是（）A.该问题的系数矩阵有m×n列 B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一
3.下列关于整数规划问题的说法，正确的是（）
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B.部分变量都取整数的问题称之为纯整数规划问题 C.全部变量都取整数的问题称之为纯整数规划问题 D.分配问题不是整数规划问题
4.下列选项中，_______不属于大批量采购的缺点 A.由于大批量进货，订货费用就比较高
谋学网www.xiexiebang.com
B.库存货物的更换率比较高 C.库存货物会变得陈旧过时 D.需要占用更多的资金
5.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关 B.顶点少于基可行解 C.顶点与基可行解无关 D.顶点多于基可行解
6.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）A.解决问题过程 B.分析问题过程 C.科学决策过程 D.前期预策过程
7.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A.= B.＜ C.≥ D.≤
8.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（）A.（1）（2）（3）（4）B.（2）（1）（3）（4）C.（1）（2）（4）（3）D.（2）（1）（4）（3）
9.在线性规划模型中，没有非负约束的变量称为（）A.多余变量 B.松弛变量 C.自由变量 D.人工变量
10.以下各项中不属于运输问题的求解程序的是（）A.分析实际问题，绘制运输图 B.用单纯形法求得初始运输方案 C.计算空格的改进指数
D.根据改进指数判断是否已得最优解
11.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）A.原解 B.上界 C.下界 D.最优解
12.求解0—1整数规划的方法是（）A.割平面法
谋学网www.xiexiebang.com
B.分枝定界法 C.隐枚举法 D.匈牙利法
13.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动 B.军事活动 C.政治活动 D.商业活动
14.对于运筹学模型，（）。A.在任何条件下均有效
B.只有符合模型的简化条件时才有效 C.可以解答管理部门提出的任何问题 D.是定性决策的主要工具
15.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）A.数理统计 B.概率论 C.计算机 D.管理科学
二、多选题（共15道试题，共45分。）V1.从带连线长度的连通图中生成最小树，以下叙述正确。
A.任连通图生成的各个最小树，其总长度必相等 B.任一连通图生成的各个最小树，其连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小树中 D.最小树中可能包括连通图中的最长连线 BD 2.关于树的概念，以下叙述正确的有()。A.树中的线数等于点数减1 B.树中再添加一条连线后必含圈 C.树中删去一条连线后必不连通 D.树中两点之间的通路可能不唯一 BC 3.关于图论中图的概念，叙述正确的有()。A.图中的连线可以是有向线，也可以是无向线 B.图中的各条连线上可以标注权 C.结点数等于连线数的图必含圈 D.结点数等于连线数的图必连通 BC 4.下述关于企业价格预测和决策的说法，不正确的的有()。A.决策和预测相互依赖 B.决策与预测无关 C.预测是决策的基础 D.决策是预测的基础 BD
谋学网www.xiexiebang.com
5.若线性规划问题的可行域是无界的，则该问题可能（）A.无最优解 B.有最优解 C.有唯一最优解 D.有无穷多个最优解 BCD 6.求解线性规划问题解的结果可能有（）A.唯一最优解 B.无可行解 C.无穷多最优解 D.无界解 BCD 7.对偶单纯形法的特点是()。A.始终保持原问题的可行性 B.始终保持检验数的非正
C.在迭代过程中直到基变量取值(常数项)逐渐变为非负为止 D.利用对偶问题进行求解 BCD 8.线性规划问题中，下面的叙述不正确的有()。A.可行解一定存在 B.可行基解必是最优解 C.最优解一定存在
D.最优解若存在，在可行基解中必有最优解 BC 9.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。A.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值 B.若有最优解，则最优的可行基解必唯一
C.基变量均非负，非基变量均为0，这种解就是最优解 D.若有最优解，则极大值必唯一，但最优解不一定唯一 BC 10.关于线性规划问题的图解法，下面的叙述不正确的有()。A.可行解区无界时；一定没有最优解 B.可行解区有界时；一定有最优解
C.如果在两个点上达到最优解，则一定有无穷多个最优解 D.最优解只能在可行解区的顶点上达到 BD 11.关于图论中图的概念，以下叙述正确的的（）A.图中的边可以是有向边，也可以是无向边 B.图中的各条边上可以标注权 C.结点数等于边数的连通图必含圈 D.结点数等于边数的图必连通 BC 12.运输问题的求解结果中可能出现的是（）
谋学网www.xiexiebang.com
A.唯一最优解 B.无穷多最优解 C.退化解 D.无界解 BC 13.下面的叙述中，()是正确的。A.最优解必能在某个基解处达到 B.多个最优解处的极值必然相等 C.若存在最优解，则最优解必唯一 D.若可行解区有界则必有最优解 BD 14.关于线性规划模型，下面的叙述不正确的有()。A.约束方程的个数多于1个
B.求极大值问题时，约束条件都是小于或等于号 C.求极小值问题时，目标函数中变量的系数构为正 D.变量的个数一般多于约束方程的个数 BC 15.下列说法正确的有（）
A.表上作业法也是从寻找初始基可行解开始的
B.当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案 C.最小元素法所求得的运输的运量是最小的
D.表上作业法中一张供需平衡表对应一个基可行解 BD
三、判断题（共10道试题，共25分。）V1.在运输问题中，只要给出一组含有（m+n-1）个非零的xij且满足全部约束，就可以作为基本可行解。A.错误 B.正确
2.任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。A.错误 B.正确
3.原问题有可行解但无最优解对偶问题无可行解。A.错误 B.正确
4.在统筹网络图中只能有一个始点和一个终点。A.错误 B.正确
5.线性规划问题的数学模型中目标函数与约束函数都是非线性函数。A.错误 B.正确
6.原问题求最大值，则对偶问题也求最大值。A.错误 B.正确
谋学网www.xiexiebang.com
7.原问题无可行解对偶问题有可行解但无最优解。A.错误 B.正确
8.线性规划问题的基本解对应可行域的顶点。A.错误 B.正确
9.关于运输问题，在其数学模型中，有m+n-1个约束方程。A.错误 B.正确
10.关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。A.错误 B.正确
一、单选题（共15道试题，共30分。）V1.对偶问题的对偶是（）A.基本问题 B.无法确定 C.其它问题 D.原问题
2.线性规划问题是求极值问题，这是针对（）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.对于m个发点、n个收点的运输问题，叙述错误的是（）
谋学网www.xiexiebang.com
A.该问题的系数矩阵有m×n列 B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一
8.从连通图中生成部分树，以下叙述______不正确。A.任意连通图必有部分树 B.任意连通图的部分树必唯一
C.任意连通图可能有不同的部分树任意连通图可能有不同的部分树
D.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同
9.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A.决策变量 B.松弛变量 C.基本解 D.最优解
10.下列选项中，_______不属于大批量采购的缺点 A.由于大批量进货，订货费用就比较高 B.库存货物的更换率比较高 C.库存货物会变得陈旧过时 D.需要占用更多的资金
11.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关 B.顶点少于基可行解 C.顶点与基可行解无关 D.顶点多于基可行解
12.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A.= B.＜ C.≥ D.≤
13.用运筹学分析与解决问题的过程是一个（）A.预测过程 B.科学决策过程 C.计划过程 D.控制过程
14.线性规划问题的标准形式中，所有变量必须（）A.大于等于零 B.小于等于零 C.等于零 D.自由取值
15.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动 B.军事活动
谋学网www.xiexiebang.com
C.政治活动 D.商业活动
二、多选题（共15道试题，共45分。）V1.关于图论中图的概念，以下叙述不正确的有()。A.图中的箭线表示对象，结点表示衔接关系
B.图中的点表示对象，连线表不点与点之间的关系 C.图中任意两点之间必有连线 D.图的线数必定等于点数减一 CD 2.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。A.所有的松弛变量都必须为0 B.任何松弛变量都不会出现在基变量组中 C.存在某个人工变量不为0 D.任何人工变量都不会出现在基变量组中 BC 3.对偶单纯形法的特点是()。A.始终保持原问题的可行性 B.始终保持检验数的非正
C.在迭代过程中直到基变量取值(常数项)逐渐变为非负为止 D.利用对偶问题进行求解 BCD 4.关于线性规划问题的图解法，下面的叙述不正确的有()。A.可行解区无界时；一定没有最优解 B.可行解区有界时；一定有最优解
C.如果在两个点上达到最优解，则一定有无穷多个最优解 D.最优解只能在可行解区的顶点上达到 BD 5.关于树的概念，以下叙述正确的有()。A.树中的线数等于点数减1 B.树中再添加一条连线后必含圈 C.树中删去一条连线后必不连通 D.树中两点之间的通路可能不唯一 BC 6.若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）A.该基变量的检验数发生变化 B.其他基变量的检验数发生变化 C.所有非基变量的检验数发生变化 D.所有变量的检验数都发生变化 BD 7.下列说法正确的有（）
A.表上作业法也是从寻找初始基可行解开始的
B.当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案 C.最小元素法所求得的运输的运量是最小的
D.表上作业法中一张供需平衡表对应一个基可行解
谋学网www.xiexiebang.com
BD 8.关于线性规划模型的可行解和基解，下面的叙述不正确的有()。A.可行解必是基解 B.基解必是可行解
C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0得到的解都是基解 BC 9.关于图论中图的概念，叙述正确的有()。A.图中的连线可以是有向线，也可以是无向线 B.图中的各条连线上可以标注权 C.结点数等于连线数的图必含圈 D.结点数等于连线数的图必连通 BC 10.从带连线长度的连通图中生成最小树，以下叙述正确。A.任连通图生成的各个最小树，其总长度必相等 B.任一连通图生成的各个最小树，其连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小树中 D.最小树中可能包括连通图中的最长连线 BD 11.下面的叙述中，()是正确的。A.最优解必能在某个基解处达到 B.多个最优解处的极值必然相等 C.若存在最优解，则最优解必唯一 D.若可行解区有界则必有最优解 BD 12.线性规划模型由哪几部分组成？ A.一组决策变量 B.一个线性目标函数 C.一组线性约束方程 D.一组最优解 BC 13.运输问题的求解结果中可能出现的是（）A.唯一最优解 B.无穷多最优解 C.退化解 D.无界解 BC 14.对一决策问题，下列哪个选项中两种方法的决策结果不一致()。A.最大期望收益与最小期望损失
B.最大最小决策标准与最大最大决策标准 C.最大最大决策标准与最大期望收益
D.最小最大遗憾决策标准于最小期望损失值标准 CD
谋学网www.xiexiebang.com
15.线性规划问题的标准型最本质的特点是()。A.目标要求是极小化 B.变量可以取任意值
C.变量和右端常数要求非负 D.约束条件一定是等式形式 D
第五篇：西工《社会学概论》大作业参考试题
一、填空题（每小题2分，共20分）
1．社会学是一门的社会科学。
2．当代社会学发展的特点是实用化、定量化、和本土化。
3．所谓自然环境，是指人类生存和发展所依赖的的总和。
4．人具有自然属性和。
5．社会群体可以分为血缘群体、地缘群体和。
6．社会组织是的产物，社会分工越复杂，社会组织就越复杂，其组织性质和目标也就越具多样性。
7．社会分层并非自古有之，而是社会发展到的产物。
8．社会制度对社会的运行与发展发挥着行为导向、社会整合和的基本功能。
9．社会变迁有两种基本形式，即社会渐变和。
10．社会优抚是国家和社会依法对
实行优待、抚恤及其他物质照顾和精神鼓励的一种社会工作。
二、名词解释（每小题4分，共32分）
1．文化模式
2．核心家庭
3．组织目标
4．社会流动
5．社会控制
6．社会生活方式
7．社会工作
8．聚众行为
三、简答题（每小题7分，共28分）
1．社会学的学科特点是什么？
2．文化的社会功能及运行规律是什么？
3．基本群体的特征是什么？它在社会生活中起什么作用？
4．什么叫阶级？怎样理解阶级的起源与本质？
四、论述题（每小题10分，共20分）
1．论述社会制度改革的原因和我国制度改革应注意的问题。
2．论述战后世界发展观与发展战略的历史演变。
点击咨询 