大工15秋《运筹学》在线作业答案
大工15秋《运筹学》在线作业1试卷总分:100 测试时间:--
一、单选题(共5道试题,共40分。)
1.数学规划模型的三个要素不包括( )。
A. 决策变量
B. 目标函数
C. 约束条件
D. 最优解
满分:8分
2.线性规划的四条基本假设不包括( )。
A. 比例性
B. 连续性
C. 确定性
D. 发散性
满分:8分
3.( )是解决多目标决策的定量分析的数学规划方法。
A. 线性规划
B. 非线性规划
C. 目标规划
D. 整数规划
满分:8分
4.线性规划问题中决策变量应为( )。
A. 连续变量
B. 离散变量
C. 整数变量
D. 随机变量
满分:8分
5.数学规划的研究对象为( )。
A. 数值最优化问题
B. 最短路问题
C. 整数规划问题
D. 最大流问题
满分:8分
二、判断题(共15道试题,共60分。)
1.线性规划的最优解是指使目标函数达到最优的可行解。
A. 错误
B. 正确
满分:4分
2.决策变量、目标函数和约束条件是数学规划模型的三个要素,若目标函数和约束条件均为线性的数学规划问题称为非线性规划。
A. 错误
B. 正确
满分:4分
3.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的,则称此类数学规划为非线性规划。
A. 错误
B. 正确
满分:4分
4.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
A. 错误
B. 正确
满分:4分
5.线性规划数学模型的三要素包括目标函数、约束条件和解。
A. 错误
B. 正确
满分:4分
6.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。
A. 错误
B. 正确
满分:4分
7.线性规划问题凸集的顶点个数一定是有限的。
A. 错误
B. 正确
满分:4分
8.数学规划的研究方向,包括:线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。
A. 错误
B. 正确
满分:4分
9.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
A. 错误
B. 正确
满分:4分
10.目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。
A. 错误
B. 正确
满分:4分
11.线性规划问题的可行解是满足约束条件的解。
A. 错误
B. 正确
满分:4分
12.线性规划可行域的顶点定是最优解。
A. 错误
B. 正确
满分:4分
13.当增加约束条件时,线性规划模型的可行域不扩大。
A. 错误
B. 正确
满分:4分
14.若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。
A. 错误
B. 正确
满分:4分
15.最优化是运筹学模型与方法所要解决的重要目标。
A. 错误
B. 正确
满分:4分大工15秋《运筹学》在线作业2
试卷总分:100 测试时间:--
一、单选题(共5道试题,共40分。)
1.若运输问题在总供应量大于总需求量时,则( )。
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
满分:8分
2.下列有关图的说法中,错误的为( )。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
满分:8分
3.以下说法中不正确的为( )。
A. 完成各个作业需要的时间最长的路线为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
满分:8分
4.下列方法中可以用来求解部分树的方法的为( )。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利算法
满分:8分
5.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
满分:8分
二、判断题(共15道试题,共60分。)
1.对于m个发点、n个收点的运输问题,其问题的系数矩阵有m+n行。
A. 错误
B. 正确
满分:4分
2.有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。
A. 错误
B. 正确
满分:4分
3.运输方案的任何调整必定会引起总运费的增加。
A. 错误
B. 正确
满分:4分
4.在树中任意加一条边,就会形成圈。
A. 错误
B. 正确
满分:4分
5.能够通过网络的最大可行流称最大流。
A. 错误
B. 正确
满分:4分
6.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
A. 错误
B. 正确
满分:4分
7.无圈的图称为树图,简称树。
A. 错误
B. 正确
满分:4分
8.运输问题的最优运输方案必唯一。
A. 错误
B. 正确
满分:4分
9.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
满分:4分
10.解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。
A. 错误
B. 正确
满分:4分
11.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A. 错误
B. 正确
满分:4分
12.当网络中不存在任何增广链时,该网络达到最大流状态。
A. 错误
B. 正确
满分:4分
13.树枝总长为最短的部分树称图的最小部分树。
A. 错误
B. 正确
满分:4分
14.对于m个发点、n个收点的运输问题,其问题的最优解必唯一。
A. 错误
B. 正确
满分:4分
15.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
A. 错误
B. 正确
满分:4分大工15秋《运筹学》在线作业3
试卷总分:100 测试时间:--
一、单选题(共5道试题,共40分。)
1.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为( )。
A. 决策树
B. 最大流
C. 最小支撑树
D. 连通图
满分:8分
2.典型的无概率决策准则,不包括( )。
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 最大后悔值准则
满分:8分
3.以下说法中,不属于无概率决策问题(不确定型决策问题)的特点的为( )。
A. 决策人面临多种决策方案
B. 对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小
C. 仅凭个人的主观倾向和偏好进行方案选择
D. 未来情况和条件出现的概率已知
满分:8分
4.( )也称小中取大准则。这是一种在不确定型决策问题中,充分考虑可能出现的最小收益后,在最小收益中再选取最大者的保守决策方法。
A. 悲观准则
B. 折中准则
C. 等可能准则
D. 后悔值准则
满分:8分
5.( )是指决策者在情况不明时,对自然状态抱最乐观的态度,从最好的自然状态出发,先从各方案中挑选最大收益值,然后从这些最大收益值中挑选出最优决策方案。
A. 乐观准则
B. 折中准则
C. 等可能准则
D. 后悔值准则
满分:8分
二、判断题(共15道试题,共60分。)
1.乐观准则是一种比较冒险的决策方法。
A. 错误
B. 正确
满分:4分
2.在一局对策中,每个局中人从其策略集中各取出一个策略参与对策,这些策略合起来称为一个局势。
A. 错误
B. 正确
满分:4分
3.按策略的数目是否有限来分,对策可分为零和对策与非零和对策。
A. 错误
B. 正确
满分:4分
4.折中准则是指决策者对未来自然状态的估计既不那么乐观,也不那么悲观,在乐观和悲观两个极端之间用一个系数折中一下,求出各方案的折中收益值,然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。
A. 错误
B. 正确
满分:4分
5.对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法。
A. 错误
B. 正确
满分:4分
6.决策树中通常画一个圆圈作为出发点,称为决策点。
A. 错误
B. 正确
满分:4分
7.对同一个无概率决策问题,采用不同的决策方法,其最优决策往往会各不相同。
A. 错误
B. 正确
满分:4分
8.在二人有限对策中,若甲乙双方的赢得总和不全为零,则称为二人有限非零和对策。
A. 错误
B. 正确
满分:4分
9.决策问题依据决策者需要作决策的次数,分为单阶决策问题和序贯决策问题。
A. 错误
B. 正确
满分:4分
10.最小期望机会损失准则以不同方案的期望损失作为择优的标准,选择期望损失最小的方案为最优方案。
A. 错误
B. 正确
满分:4分
11.对策模型中局中人选择对付其它局中人的行动方案称为策略。
A. 错误
B. 正确
满分:4分
12.确定主观概率常用的方法是专家咨询法。
A. 错误
B. 正确
满分:4分
13.采用乐观准则的决策方法是一种不冒风险而稳妥的决策方法。使用这种方法有可能因保守而失去更大的获利机会。
A. 错误
B. 正确
满分:4分
14.有概率决策问题也称风险型决策问题,这类决策是指在未来情况和条件不完全确定,但其出现的概率已知(或可以估计出来)的条件下所作出具有一定风险的决策。
A. 错误
B. 正确
满分:4分
15.在随机事件尚未发生之前,根据经验,对其发生概率做出的评估,称为随机事件的先验概率。先验概率主要包括两类,即统计概率和主观概率。
A. 错误
B. 正确
满分:4分
无忧答案网太给力了!
页:
[1]