第一篇：大工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分

第二篇：大工12秋《机械工程材料》在线作业

大工12秋《机械工程材料》在线作业

1一、判断题（共 10 道试题，共 40 分。）

1.材料的含碳量越低，则可焊性越好。（B）A 错误 B正确

2.通过加热、保温、冷却等手段，通常在不改变外形的条件下，改变其内部组织，以获得所需性能的工艺方法称为热处理。B

3.材料硬度值在100-150HBS范围内，切削加工性最好。（）A 错误 B正确

4.材料在外力作用下抵抗变形和破坏的能力称为刚度。（）A 错误 B正确

5.外力去除后能够恢复的变形称为弹性变形。（）A 错误 B正确

6.冲击韧性是指材料抵抗冲击载荷作用而不被破坏的能力。（）A 错误 B正确

7.对坯料施加外力，使其产生塑性变形改变尺寸、形状及性能，用以制造毛坯、机械零件的成形加工方法称为铸造。(错误）

8.疲劳极限用σ-1来表示。（）A 错误 B正确

9.铸铁中，灰铸铁的铸造性能最好。（）A 错误 B正确10.热处理性能只用淬硬性和淬透性来评定。（）A 错误 B正确

二、单选题（共 5 道试题，共 30 分。）

1.两个相同原子或性质相差不大的原子互相靠近，电子不会转移，原子间借共用电子对所产生的力而结合，形成（B）。A离子键 B共价键 C金属键 D分子键

2.（A）能代表晶格原子排列规律的最小几何单元。A晶胞 B单晶体 C晶系 D多晶体

3.弹性极限用（D）来表示。A σsB σ-1C σpD σe

4.晶格的点缺陷不包括（C)。A空位 B间隙原子 C位错 D置换原子

5.材料的工艺性能不包括（D）。A铸造性能B热处理性能C焊接性能D光学性能

三、多选题（共 5 道试题，共 30 分。）

1.以下属于控制晶粒尺寸的方法有（ABCD）。A.控制过冷度B.变质处理C.振动D.搅拌

2.以下表述含碳量对工艺性能的影响正确的是(BCD)。

A.切削性能:高碳钢合适 B.可锻性能: 低碳钢好C.焊接性能: 低碳钢好D.铸造性能: 共晶合金好

3.原子、离子、分子之间的结合力称为结合键，则以下属于结合键的类型的是（ABCD）。

A.离子键B.共价键C.金属键D.分子键

4.铸锭的缺陷包括（ABCD）等。A.缩孔B.疏松C.气孔D.偏析

5.由于凝固时表面和心部的结晶条件不同，铸锭的宏观组织是不均匀的，通常由（ACD）组成。

A.表面细晶区B.表面粗晶区C.柱状晶区D.中心等轴晶区

大工12秋《机械工程材料》在线作业

2一、判断题（共 10 道试题，共 40 分。）

1.一些对性能要求不高的机械零件或工程构件，退火和正火亦可作为最终热处理。A 错误 B正确

2.影响再结晶退火后晶粒度的主要因素是加热温度和预先变形度。A 错误 B正确

3.高温回火（500～650℃），所得组织为回火屈氏体。A 错误 B正确

4.低温回火(150～250℃)，所得组织为回火马氏体。A 错误 B正确

5.退火的冷却速度比正火快，得到的珠光体组织的片层间距较小。A 错误 B正确

6.正火和完全退火相比，退火能获得更高的强度和硬度。A 错误 B正确

7.淬火就是把钢加热到临界温度（AC3或AC1）以上，保温一定时间使之奥氏体化后，再以大于临界冷却速度的冷速急剧冷却，从而获得马氏体的热处理工艺。A 错误 B正确

8.正火生产周期较短，设备利用率较高，节约能源，成本较低，因此得到了广泛的应用。A 错误 B正确

9.热加工和冷加工是根据变形时是否加热来区分。A 错误 B正确

10.热处理是将固态金属或合金在一定介质中加热、保温和冷却，以改变整体或表面组织，从而获得所需性能的工艺。错误正确

二、单选题（共 5 道试题，共 30 分。）

1.下列影响C曲线(即过冷奥氏体等温转变动力学曲线)的因素不包括（D）。

A.含碳量的影响B.合金元素的影响C.加热温度和保温时间D.冷却时间

2.仅对钢的表面加热、冷却而不改变其成分的热处理工艺称为（B）。A.表面淬火B.表面热处理C.化学热处理D.渗碳

3.物理气相沉积技术不包括（D）方法。A.真空蒸发B.溅射C.离子镀D.化学反应

4.钢件淬火后，为了消除内应力并获得所要求的组织和性能，将其加热到AC1以下的某一温度，保温一定时间，然后冷却

到室温的热处理工艺叫做（C）。A.正火B.退火C.回火D.淬火

5.（A）是指晶体的一部分沿一定的晶面和晶向相对于另一部分发生移动的现象。A.滑移B.孪生C.位错D.面缺陷

三、多选题（共 5 道试题，共 30 分。）

1.按层间距珠光体组织习惯上分哪几种（ABD）。A.珠光体（P）B.索氏体(S)C.马氏体(M)D.屈氏体(T)

2.常用的淬火方法有（ABCD）等。A.单介质淬火 B.双介质淬火C.分级淬火D.等温淬火

3.奥氏体的形成取决于（ABCD）等。A.加热温度B.加热速度C.钢的成分D.原始组织

4.以下属于正火在生产中的应用的有（ABCD）。

A.作为最终热处理B.作为预先热处理C.改善切削加工性能D.改善和细化铸钢件的铸态组织

5.以下属于退火的种类的是（ABCD）。A.球化退火B.完全退火C.等温退火D.去应力退火

大工12秋《机械工程材料》在线作业

3一、判断题（共 10 道试题，共 40 分。）

1.高速钢的导热性特别好。A 错误 B正确

2.高速钢的淬透性高，空冷即可淬火，俗称 “风钢”。A 错误 B正确

3.具有价格便宜、应用最广泛的铸铁材料,麻口铸铁占铸铁的总产量80%以上。A 错误 B正确

4.碳素工具钢为高碳钢,随含碳量提高，钢中碳化物量增加，钢的耐磨性提高，但韧性下降。A 错误 B正确

5.碳素工具钢最终热处理为淬火加高温回火。A 错误 B正确

6.碳素工具钢热硬性差，淬透性低，只适于制作尺寸不大、形状简单的低速刃具。A 错误 B正确

7.渗碳钢主要用于制造要求高耐磨性、承受高接触应力和冲击载荷的重要零件，如汽车，内燃机上凸轮轴、活塞销等。

A 错误 B正确

8.铸铁是碳含量大于7．11％的铁碳合金，并且还含有较多量的硅、锰、硫、磷等元素。A 错误 B正确

9.冷作模具钢主要用于制造各种冷成型模具，如冷冲模、冷挤压模、冷镦模和拔丝模等。A 错误 B正确

10.高速钢最常用的钢种为钨系的W18Cr4V和钨—钼系的W6Mo5Cr4V2。A 错误 B正确

二、单选题（共 5 道试题，共 30 分。）

1.以（B）为主要合金元素的铜合金称白铜。A.锡B.镍C.铝D.铍

2.QT400-15表示铸铁的是（D）。A.蠕墨铸铁B.灰铸铁C.可锻铸铁D.球墨铸铁

3.（C）主要是指在冲击载荷作用下发生冲击硬化的高锰钢。A.调制钢B.渗碳钢C.耐磨钢D.弹簧钢

4.石墨化的条件是（）。A.冷却速度极快B.保温时间较短C.加热温度极高D.冷却速度极缓慢

5.低淬透性调质钢常用的钢种是（D）。A.40Cr B.40CrNi C.40CrNiMo D.20Cr

三、多选题（共 5 道试题，共 30 分。）

1.按碳存在的形式，可将铸铁分为（BCD）。A.可锻铸铁B.灰铸铁C.白口铸铁D.麻口铸铁

2.以下是刃具钢的性能要求的有（ABCD）。A.高硬度B.高耐磨性C.高热硬性D.足够的韧性

]3.刃具钢主要用于制造各种金属切削刀具，包括（ABD）等。A.车刀B.铣刀C.千分尺D.钻头

4.根据磷、硫的含量可将钢分为（ABCD）。A.普通质量钢B.优质钢C.高级优质钢D.特级优质钢

5.按退火组织可将钢分为（BCD）。

A.珠光体钢B.亚共析钢C.共析钢D.过共析钢。

第三篇：大工15秋《电力系统继电保护》在线作业2100分答案

大工15秋《电力系统继电保护》在线作业2100分答案

一、单选题（共 10 道试题，共 60 分。）

1.()是当线路第一次故障时，保护有选择性的动作，然后进行重合。A.前加速 B.中加速 C.后加速 D.以上均不是 ————选择：C 电力系统分析课后答案

2.()主要是用来反应变压器绕组、引出线及套管上的各种短路故障。A.瓦斯保护

B.外部相间短路时的保护 C.变压器纵差保护 D.外部故障的后备保护 ————选择：C 3.变压器外部故障时，有较大的穿越性短路电流流过变压器，这时变压器的差动保护()。A.立即动作 B.延时动作 C.不应动作

D.视短路时间长短而定 ————选择：C 4.发生接地故障时，变压器中性点和母线将分别出现()。A.零序电流，零序电压 B.零序电流，零序电流 C.零序电压，零序电压 D.零序电压，零序电流 ————选择：A 5.利用两端电流相位的特征差异，比较两端电流的相位关系构成的保护称为()。A.方向比较式纵联保护 B.电流相位比较式纵联保护 C.纵联电流差动保护 D.距离保护 ————选择：B 6.特高压输电线上应首先考虑采用()。A.三相重合闸 B.单相重合闸 C.综合重合闸 D.两相重合闸 ————选择：B 7.高频阻波器的作用为()。A.限制短路电流 B.增加通道衰耗

C.阻止高频电流向变电站母线分流 D.补偿接地电流 ————选择：C 8.()可以有效地克服采用导引线纵联差动保护的缺点。A.高频保护 B.纵联保护 C.光纤保护 D.距离保护 ————选择：A 9.在纵联方向保护中，工频变化量方向元件在正方向短路时，正方向元件的相角为()。A.90° B.0° C.180° D.45°

————选择：C 10.()是用来切除线路任一点故障的主保护。A.相间距离保护 B.纵联保护 C.零序电流保护 D.接地距离保护 ————选择：B 大工15秋《电力系统继电保护》在线作业2

二、判断题（共 10 道试题，共 40 分。）

1.当输电线路发生故障时，自动重合闸装置可以判断故障是瞬时性故障还是永久性故障。A.错误 B.正确

————选择：A 2.特高压输电线上，应首先考虑采用三相重合闸。A.错误 B.正确

————选择：A 3.对于三相重合闸，无论什么故障，都要跳开三相，并重合三相。A.错误 B.正确

————选择：B 4.中性点直接接地系统发生接地短路时，零序电流的大小和分布与变压器中性点的接地数目和位置无关。A.错误 B.正确

————选择：A 5.高频保护中，为了使高频载波信号只在本线路中传输而不穿越到相邻线路上去，应采用高频阻波器。A.错误 B.正确

————选择：B 6.瓦斯保护不能作为变压器唯一的主保护，必须与纵差保护配合，共同作为变压器的主保护。A.错误 B.正确

————选择：B 7.高频保护采用相—地制高频通道，是因为相—地制通道的衰耗小。A.错误 B.正确

————选择：A 8.励磁涌流中含有大量的高次谐波，其中以2次谐波为主。A.错误 B.正确

————选择：B 9.电力线载波纵联保护简称高频保护。A.错误 B.正确

————选择：B 10.对于单相接地故障，也应进行三相跳闸和三相重合闸。A.错误 B.正确

————选择：A

-END-

第四篇：大工12秋《数控技术》在线作业1~3答案

大工12秋《数控技术》在线作业11 2 3 4 5 6 7 单选题BC B D D多选题 ACD AC AB ACD ABCD判断题 B A B B B A A

大工12秋《数控技术》在线作业21 2 3 4 5 6 7 单选题 A B D A A多选题 AB ABC ABC AD AB判断题 B A A A A B A

大工12秋《数控技术》在线作业31 2 3 4 5 6 7 单选题 D D D A A多选题AB AC AB AC ACD判断题 B A A B B B A8 9 10A B A 8 9 10B A B 8 9 10B B B

第五篇：西工大16秋《运筹学》在线作业

谋学网www.teniu.cc

一、单选题（共 15 道试题，共 60 分。）

1.使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。.有唯一的最优解.有无穷多个最优解.无可行解.为无界解

标准答案：

2.在求解运输问题的过程中运用到下列哪些方法（）。.西北角法.位势法.闭回路法.以上都是

标准答案：

3.一般的指派问题不包括（）。.最小化指派问题

.人数和事数不等的指派问题.一个人可做几件事的指派问题.某事一定不能由某人做的指派问题

标准答案：

4.下列说法正确的为（）。

.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解.如果线性规划的对偶问题无可行解，则原问题也一定无可行解

.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数

.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解

标准答案：

5.若运输问题在有条件的总供应量大于总需要量时，（）。.不能求解.不存在可行解

.虚设一个需求点再求解.虚设一个供应点再求解

标准答案：

6.按决策的可靠程度将决策分类中，不包括（）。.确定型决策.风险型决策.单项决策.不确定型决策

标准答案：

7.在用单纯形法求解线性规划问题时，下列说法错误的是（）。

.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解

.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问

谋学网www.teniu.cc

题没有最优解

.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解

.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

标准答案：

8.以下不属于运用运筹学进行决策的步骤的是（）。.观察待决策问题所处的环境

.分析定义待决策的问题并拟定模型.提出解并验证其合理性.进行灵敏度分析

标准答案：

9.按照决策目标的深广度，决策分为（）。.战略决策和单项决策.战略决策和战术决策.战术决策和单项决策.战术决策和系列决策

标准答案：

10.以下叙述中，不正确的是（）。.树的点数为线数加1.树的任意两点间只有一条路.图的点数大于线数.任何不连通图都不是树

标准答案：

11.关于整数规划的分类，下列描述错误的是（）。.全整数规划.混合整数规划.0-1规划.非线性规划

标准答案：

12.在解运输问题时，若调整路线已确定，则调整运量应为（）。.负号格的最小运量.负号格的最大运量.正号格的最小运量.正号格的最大运量

标准答案：

13.实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。.先转化为标准形式，然后用匈牙利解法求解.用匈牙利算法求解.用割平面法求解.用分枝定界法求解

标准答案：

14.割平面法不包括以下（）方法。.分数割平面法

谋学网www.teniu.cc

.原始割平面法.混合割平面法.随机割平面法

标准答案：

15.求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。.非负的.大于零.无约束.非零常数

标准答案：

二、判断题（共 20 道试题，共 40 分。）

1.图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（）.错误.正确

标准答案：

2.如果一个图G从V1到各点的最短路是唯一的，则连接V1到各点的最短路，再去掉重 复边，得到的图即为最小支撑树。（）.错误.正确

标准答案：

3.图中任意两点之间都有一条简单链，则该图是一棵树。（）.错误.正确

标准答案：

4.整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（）.错误.正确

标准答案：

5.运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）.错误.正确

标准答案：

6.具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感。（）.错误.正确

标准答案：

7.分枝界定法对混合整数规划问题不适用。（）

谋学网www.teniu.cc

.错误.正确

标准答案：

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.teniu.cc

17.0-1整数规划是一种特殊形式的整数规划，这时的决策变量只取两个值0或1，一般的解法为隐枚举法。（）.错误.正确

标准答案：

18.分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）.错误.正确

标准答案：

19.图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。.错误.正确

标准答案：

20.按照决策目标中包含项目的多少和关系分为单项决策和系列决策。（）.错误.正确

标准答案：）

（