|
|
大工16秋《运筹学》在线作业1
一、单选题：（共5题，每题8分）
1.下列有关运筹学的说法不正确的为（ ）。
A. 是管理学的简称
B. 涉及到应用数学、形式科学、经济学、管理学等学科
C. 采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案
D. 利用科学的管理方法，为管理人员达到管理目标提供决策支持
2.下列说法不正确的是（ ）。
A. 满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解
B. 基本可行解对应的基称之为可行基
C. 若基本解中有一个或更多个基变量大于0，则称之为退化基本解
D. 最优基本解对应的基称之为最优基
3.（ ）是解决多目标决策的定量分析的数学规划方法。
A. 线性规划
B. 非线性规划
C. 目标规划
D. 整数规划
4.下列有关线性规划问题的描述不正确的为（ ）。
A. 决策变量为可控的连续变量
B. 目标函数是线性的
C. 约束函数是线性的
D. 发散性
5.线性规划的四条基本假设不包括（ ）。
A. 比例性
B. 连续性
C. 确定性
D. 发散性
三、判断题：（共15题，每题4分）
1.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
A. 对
B. 错
2.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。
A. 对
B. 错
3.基本解的概念适用于所有的线性规划问题。
A. 对
B. 错
4.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。
A. 对
B. 错
5.运筹学是一门应用最优化、仿真、概率与统计等高级分析方法辅助决策者制定更好决策的学科。
A. 对
B. 错
6.决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。
A. 对
B. 错
7.线性规划问题凸集的顶点个数一定是有限的。
A. 对
B. 错
8.在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。
A. 对
B. 错
9.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的，则称此类数学规划为非线性规划。
A. 对
B. 错
10.数学规划的研究方向，包括：线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。
A. 对
B. 错
11.线性规划数学模型的三要素包括目标函数、约束条件和解。
A. 对
B. 错
12.运筹学利用科学的管理方法，为管理人员达到管理目标提供决策支持。
A. 对
B. 错
13.数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
A. 对
B. 错
14.线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。
A. 对
B. 错
15.若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。
A. 对
B. 错
大工16秋《运筹学》在线作业2
一、单选题：（共5题，每题8分）
1.下列有关图的说法中，错误的为（ ）。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
2.若运输问题在总供应量大于总需求量时，则（ ）。
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
3.网络图中，LS用来表示（ ）。
A. 一项活动的最晚开始时间
B. 一项活动的最晚完成时间
C. 一项活动的持续时间
D. 一项活动的最早开始时间
4.以下有关图的说法中不正确的为（ ）。
A. 若一条边的两个端点相同，则称该边为环
B. 若两个端点之间不止一条边，则称具有多重边
C. 一个无环也无多重边的图称为简单图
D. 无向图是由点及弧所构成的图
5.下列有关网络图的说法中，错误的为（ ）。
A. 网络图中所谓路径，就是从始点到终点之间相连节点的序列
B. 为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C. 关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D. 网络中仅存在一条路径
三、判断题：（共15题，每题4分）
1.最短路问题可以采用狄克斯屈标号法进行求解。
A. 对
B. 错
2.网络中的一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A. 对
B. 错
3.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 对
B. 错
4.运输问题的最优运输方案未必唯一。
A. 对
B. 错
5.有m个供应点、n个需求点的供需平衡运输问题，任意基解中基变量的个数为m+n个。
A. 对
B. 错
6.当网络中不存在任何增广链时，则网络达到最大流状态。
A. 对
B. 错
7.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m+n行。
A. 对
B. 错
8.运输方案的任何调整必会引起总运费的增加。
A. 对
B. 错
9.对于m个发点、n个收点的运输问题，该问题的最优解必唯一。
A. 对
B. 错
10.计划评审方法和关键路线法是网络分析的重要组成部分。
A. 对
B. 错
11.自由时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
A. 对
B. 错
12.最大流问题是一个特殊的线性规划问题。
A. 对
B. 错
13.运输问题可以采用表上作业法进行求解，也可以借助相关的运筹学软件包进行求解。
A. 对
B. 错
14.网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。
A. 对
B. 错
15.求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。
A. 对
B. 错
大工16秋《运筹学》在线作业3
一、单选题：（共5题，每题8分）
1.（ ）就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。
A. 博弈论
B. 运输问题
C. 最大流问题
D. 最短路问题
2.典型的无概率决策准则，不包括（ ）。
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 最大后悔值准则
3.（ ）是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 后悔值准则
4.（ ）是指决策者对未来自然状态的估计既不那么乐观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 悲观准则
5.（ ）也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。
A. 悲观准则
B. 折中准则
C. 等可能准则
D. 后悔值准则
三、判断题：（共15题，每题4分）
1.确定主观概率常用的方法是专家咨询法。
A. 对
B. 错
2.对策模型中局中人选择对付其它局中人的行动方案称为策略。
A. 对
B. 错
3.在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。
A. 对
B. 错
4.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。
A. 对
B. 错
5.实际的决策问题往往是一个决策接着一个决策，环环相扣，构成一组序列决策问题，处理这种问题的一种有效方法称作序贯决策树方法。
A. 对
B. 错
6.在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。
A. 对
B. 错
7.对同一个无概率决策问题，采用不同的决策方法，其最优决策往往会各不相同。
A. 对
B. 错
8.乐观准则是一种比较冒险的决策方法。
A. 对
B. 错
9.不同决策准则一定会产生不同的决策。
A. 对
B. 错
10.完全信息是指能够完全准确地预报未来发生状态的信息。
A. 对
B. 错
11.无概率决策问题中决策人往往面临多种决策方案。
A. 对
B. 错
12.最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。
A. 对
B. 错
13.在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。
A. 对
B. 错
14.无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。
A. 对
B. 错
15.决策问题依据决策者需要作决策的次数，分为单阶决策问题和序贯决策问题。
A. 对
B. 错
|
|
