（奥鹏辅导）大连理工2022秋季《运筹学》在线作业1-3

大工22秋《运筹学》在线作业1-00001求答案关注V行：weimingjiaxc一、单选题(共5道试题,共40分)1.下列说法不正确的是()。A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解D.最优基本解对应的基称之为最优基

2.下列有关线性规划问题的描述不正确的为()。A.决策变量为可控的连续变量B.目标函数是线性的C.约束函数是线性的D.发散性

3.线性规划问题中决策变量应为()。A.连续变量B.离散变量C.整数变量D.随机变量

4.数学规划的研究对象为()。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题

5.运筹学的基本特点不包括()。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学

二、判断题(共15道试题,共60分)6.线性规划可行域的顶点定是最优解。

7.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。

8.若原问题和对偶问题都有可行解,则它们都有最优解,且它们的最优解的目标函数值相等。

9.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的,则称此类数学规划为非线性规划。

10.当增加约束条件时,线性规划模型的可行域不扩大。

11.家庭中的存储储备品,工厂储备原材料,商店存储商品等都是存储问题。

12.基本解的概念适用于所有的线性规划问题。

13.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中,其贡献与决策变量的值存在直接比例性。

14.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。

15.存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。

16.满足目标要求的可行解称为最优解。

17.运筹学是一门应用最优化、仿真、概率与统计等高级分析方法辅助决策者制定更好决策的学科。

18.线性规划的最优解是指使目标函数达到最优的可行解。

19.线性规划数学模型的三要素包括目标函数、约束条件和解。

20.运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。大工22秋《运筹学》在线作业2-00001求答案关注V行：weimingjiaxc一、单选题(共5道试题,共40分)1.网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的()。A.最大值B.最小值C.平均值D.总和2.截集中一切弧的容量之和称为()。A.最大流B.截量C.最小截量D.最大截量3.下列有关网络图的说法中,错误的为()。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径4.以下说法中不正确的为()。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确5.下列有关图的说法中,错误的为()。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图二、判断题(共15道试题,共60分)6.最大流问题是一个特殊的线性规划问题。7.如果一个图由点及边所构成,则称之为有向图。8.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。9.增广链即后向弧均非饱和、前向弧均非零流的链。10.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。11.当总产量大于总销量的运输问题称为产销平衡的运输问题。12.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。13.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。14.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。15.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。16.当网络中不存在任何增广链时,该网络达到最大流状态。17.一个连通无圈简单图称为树。18.无圈的图称为树图,简称树。19.计划评审方法和关键路线法是网络分析的重要组成部分。最短路问题可以采用狄克斯屈标号法进行求解。大工22秋《运筹学》在线作业3-00001求答案关注V行：weimingjiaxc一、单选题(共5道试题,共40分)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道试题,共60分)6.按策略的数目是否有限来分,对策可分为零和对策与非零和对策。7.合作对策的基本特征是参加对策的局中人可以进行充分的合作,即可以事先商定好,把各自的策略协调起来,并在对策后对所获赢得进行重新分配。8.不同决策准则一定会产生不同的决策。9.先验概率主要包括统计概率和主观概率两类。10.无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度,而不可能完全客观。11.确定主观概率常用的方法是专家咨询法。12.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为网络图。13.在完成整个问题的决策前所需的决策总次数,除了与每次做决策可选择的行动路径有关外,还与每次选择一种行动路径后出现的不确定事件结果有关。14.无概率决策问题中决策人往往面临多种决策方案。15.完全信息是指能够完全准确地预报未来发生状态的信息。16.决策问题可依据决策者需要作决策的次数,分为单阶决策问题和序贯决策问题。17.在一局对策中,每个局中人从其策略集中各取出一个策略参与对策,这些策略合起来称为一个局势。18.有概率决策问题也称不确定型决策问题。19.在二人有限对策中,若甲乙双方的赢得总和不全为零,则称为二人有限非零和对策。20.在一局二人有限非零和对策中,无论对方的策略如何选择,本方都会选择某个确定的策略,则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势,就被定义为纳什均衡。大工22秋《人工智能》在线作业1一、单选题(共10道试题,共50分)1.人工智能作为一门学科，诞生于（）年。A.1956B.1999C.1966D.1963

2.被称为人工智能之父的是（）。A.比尔盖茨B.乔布斯C.图灵D.约翰麦卡锡

3.目前人工智能的主要研究学派是（）。A.符号主义B.连接主义C.行为主义D.以上都对

4.按知识的作用可把知识划分为（）知识。A.描述性B.判断性C.过程性D.以上都对

5.定义谓词如下：COMPUTER(x)：x是计算机系的学生；LIKE(x,y)：x喜欢y。张晓辉是一名计算机系的学生，他喜欢编程序。用谓词公式表示为（A.COMPUTER(zhangxh)∧LIKE(zhangxh,programming)B.COMPUTER(programming)∧LIKE(programming,programming)C.COMPUTER(zhangxh)orLIKE(zhangxh,programming)D.以上都不对

6.定义谓词如下：HIGHER(x,y)：x比y长得高，定义公式father（x）：x的父亲。李晓鹏比他父亲长得高。用谓词公式表示为（）。A.HIGHER(lixp,father(lixp))B.HIGHER(father(lixp)，lixp)C.father(lixp)D.以上都不对

7.定义谓词如下：boy(x):x是男孩，girl(x):x是女孩，high(x,y):x比y高。用谓词逻辑表示下列知识，如果马良是男孩，张红是女孩，则马良比张红长得高。A.(boy(mal)∧girl(zhangh))→high(mal,zhangh)B.boy(mal)→high(mal,zhangh)C.girl(zhangh)→high(mal,zhangh)D.high(mal,zhangh)→(boy(mal)∧girl(zhangh))

8.一阶谓词逻辑表示法的优点是（）。A.严密性B.自然性C.通用性D.以上都对

9.产生式系统一般由三个基本部分组成：规则库、（）、推理机。A.冲突检测区B.临界区C.综合数据库D.以上都不对

10.语义网络中，如果天晴小明骑自行车上学，代表（）关系。A.包含B.相近C.因果D.组成

二、判断题(共10道试题,共50分)11.现代人工智能，一般认为起源于英国的达特茅斯会议。

12.人工智能（AI）是一门正在发展中的综合性前沿学科，它由计算机科学、控制论、信息论、神经生理学、心理学、语言学等多种学科相互渗透而发展起来。

13.谓词逻辑表示分为命题逻辑和谓词逻辑两种。

14.“今天下雨”这句话不是一个命题。

15.不能分解成更简单的陈述语句，称为复合命题。

16.命题逻辑就是研究命题和命题之间关系的符号逻辑系统。

17.如果一个命题标识符表示确定的命题，就称为命题常量。

18.谓词P中的所有个体都是个体常量、变元或函数，则该谓词P为二阶谓词。

19.规则库就是用于描述某领域内的知识的产生不对

10.语义网络中，如果天晴小明骑自行车上学，代表（）关系。A.包含B.相近C.因果D.组成

二、判断题(共10道试题,共50分)11.现代人工智能，一般认为起源于英国的达特茅斯会议。

12.人工智能（AI）是一门正在发展中的综合性前沿学科，它由计算机科