|
|
大工17春《运筹学》在线作业1
一、单选题：
1.建立运筹学模型的基本步骤不包括（ ）。
(满分:8)
A. 明确目标
B. 描述问题
C. 运算求解
D. 设置假设条件
2.运筹学的基本特点不包括（ ）。
(满分:8)
A. 考虑系统的整体优化
B. 多学科交叉与综合
C. 模型方法的应用
D. 属于行为科学
3.下列有关运筹学的说法不正确的为（ ）。
(满分:8)
A. 是管理学的简称
B. 涉及到应用数学、形式科学、经济学、管理学等学科
C. 采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案
D. 利用科学的管理方法，为管理人员达到管理目标提供决策支持
4.下列有关线性规划问题的描述不正确的为（ ）。
(满分:8)
A. 决策变量为可控的连续变量
B. 目标函数是线性的
C. 约束函数是线性的
D. 发散性
5.（ ）是解决多目标决策的定量分析的数学规划方法。
(满分:8)
A. 线性规划
B. 非线性规划
C. 目标规划
D. 整数规划
三、判断题：
1.线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。
(满分:4)
A. 对
B. 错
2.家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。 (满分:4)
A. 对
B. 错
3.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的，则称此类数学规划为非线性规划。
(满分:4)
A. 对
B. 错
4.线性规划可行域的顶点定是最优解。
(满分:4)
A. 对
B. 错
5.运筹学利用科学的管理方法，为管理人员达到管理目标提供决策支持。 (满分:4)
A. 对
B. 错
6.线性规划问题的可行解是满足约束条件的解。
(满分:4)
A. 对
B. 错
7.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。 (满分:4)
A. 对
B. 错
8.满足目标要求的可行解称为最优解。
(满分:4)
A. 对
B. 错
9.基本解的概念适用于所有的线性规划问题。
(满分:4)
A. 对
B. 错
10.线性规划的最优解是指使目标函数达到最优的可行解。
(满分:4)
A. 对
B. 错
11.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
(满分:4)
A. 对
B. 错
12.数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
(满分:4)
A. 对
B. 错
13.若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。
(满分:4)
A. 对
B. 错
14.运筹学是一门应用最优化、仿真、概率与统计等高级分析方法辅助决策者制定更好决策的学科。 (满分:4)
A. 对
B. 错
15.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。
(满分:4)
A. 对
B. 错
大工17春《运筹学》在线作业2
一、单选题：
1.网络图中，LS用来表示（ ）。
(满分:8)
A. 一项活动的最晚开始时间
B. 一项活动的最晚完成时间
C. 一项活动的持续时间
D. 一项活动的最早开始时间
2.若运输问题在总供应量大于总需求量时，则（ ）。
(满分:8)
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
3.网络图中，每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的（ ）。 (满分:8)
A. 最大值
B. 最小值
C. 平均值
D. 总和
4.下列方法中可以用来求解部分树的方法的为（ ）。
(满分:8)
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利算法
5.下列有关图的说法中，错误的为（ ）。
(满分:8)
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
三、判断题：
1.运输问题可以采用表上作业法进行求解，也可以借助相关的运筹学软件包进行求解。
(满分:4)
A. 对
B. 错
2.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m+n行。
(满分:4)
A. 对
B. 错
3.增广链即后向弧均非饱和、前向弧均非零流的链。
(满分:4)
A. 对
B. 错
4.若一个图中，任意两点之间至少存在一条链，称这样的图为连通图。
(满分:4)
A. 对
B. 错
5.作业的最早结束时间是它的最早开始时间加上该项作业的计划时间。
(满分:4)
A. 对
B. 错
6.当网络中不存在任何增广链时，则网络达到最大流状态。
(满分:4)
A. 对
B. 错
7.在树中任加一条边，就会形成圈。
(满分:4)
A. 对
B. 错
8.求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。 (满分:4)
A. 对
B. 错
9.自由时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
(满分:4)
A. 对
B. 错
10.对于m个发点、n个收点的运输问题，该问题的最优解必唯一。
(满分:4)
A. 对
B. 错
11.网络中的一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
(满分:4)
A. 对
B. 错
12.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
(满分:4)
A. 对
B. 错
13.一个连通无圈简单图称为树。
(满分:4)
A. 对
B. 错
14.树枝总长为最短的部分树称为图的最小部分树。
(满分:4)
A. 对
B. 错
15.能够通过网络的最大可行流称为最大流。
(满分:4)
A. 对
B. 错
大工17春《运筹学》在线作业3
一、单选题：
1.（ ）也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。
(满分:8)
A. 悲观准则
B. 折中准则
C. 等可能准则
D. 后悔值准则
2.典型的无概率决策准则，不包括（ ）。
(满分:8)
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 最大后悔值准则
3.（ ）就是先计算各备选方案的期望值，然后按照决策目标选择最优行动方案。
(满分:8)
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 期望值准则
4.决策树中通常用方框代表（ ）。
(满分:8)
A. 决策点
B. 方案枝
C. 状态
D. 损益值
5.（ ）是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。
(满分:8)
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 后悔值准则
三、判断题：
1.采用乐观准则的决策方法是一种不冒风险而稳妥的决策方法。使用这种方法有可能因保守而失去更大的获利机会。
(满分:4)
A. 对
B. 错
2.实际的决策问题往往是一个决策接着一个决策，环环相扣，构成一组序列决策问题，处理这种问题的一种有效方法称作序贯决策树方法。
(满分:4)
A. 对
B. 错
3.对同一个无概率决策问题，采用不同的决策方法，其最优决策往往会各不相同。
(满分:4)
A. 对
B. 错
4.最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。
(满分:4)
A. 对
B. 错
5.完全信息是指能够完全准确地预报未来发生状态的信息。
(满分:4)
A. 对
B. 错
6.在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。
(满分:4)
A. 对
B. 错
7.对策模型中局中人选择对付其它局中人的行动方案称为策略。
(满分:4)
A. 对
B. 错
8.折中准则是指决策者对未来自然状态的估计既不那么乐观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。
(满分:4)
A. 对
B. 错
9.无概率决策问题中对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小。
(满分:4)
A. 对
B. 错
10.最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最小的方案为最优方案。
(满分:4)
A. 对
B. 错
11.先验概率主要包括统计概率和主观概率两类。
(满分:4)
A. 对
B. 错
12.无概率决策问题中决策人往往面临多种决策方案。
(满分:4)
A. 对
B. 错
13.有概率决策问题也称风险型决策问题，这类决策是指在未来情况和条件不完全确定，但其出现的概率已知（或可以估计出来）的条件下所作出具有一定风险的决策。
(满分:4)
A. 对
B. 错
14.对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。
(满分:4)
A. 对
B. 错
15.确定主观概率常用的方法是专家咨询法。
(满分:4)
A. 对
B. 错
|
|
