时间:2021-02-18 03:56:36
1、问答题 简述构造解释结构模型的步骤。
2、单项选择题 四个棋手单循环比赛,采用三局两胜制必须决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个()。
A.树
B.任意两点之间有线相连的图
C.任意两点之间用带箭头的线相连的图
D.连通图
3、填空题 确定过程由一个状态到另一个状态的演变过程称为()方程。
4、单项选择题 对偶单纯形法的最小比值规则是为了保证()
A、使原问题保持可行
B、使对偶问题保持可行
C、逐步消除原问题不可行性
D、逐步消除对偶问题不可行性
5、名词解释 混合性决策
6、单项选择题 单纯形法所求线性规划的最优解()是基本最优解。
A.一定是
B.不一定
C.一定不
D.不
7、名词解释 最短路线
8、判断题 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()
9、问答题 单纯形法的求解步骤?
10、填空题 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
11、问答题 简要描述求解线性规划问题两阶段?
12、填空题 不确定型决策分析方法中,假定各种状态出现的概率相等的方法称为()
13、单项选择题 典型的运输问题的平衡是指()。
A.每个需求方物资的需要量一样
B.每个供应方物资的供应量一样
C.总的需求量与总的供应量一样
D.需求方和供应方个数一样
14、单项选择题 按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为()。
A.2类
B.3类
C.4类
D.5类
15、填空题 求解最小枝杈树问题的关键是把最近的()连接到那些已接结点上去。
16、单项选择题 若运输问题在有条件的总供应量大于总需要量时,()。
A.不能求解
B.不存在可行解
C.虚设一个需求点再求解
D.虚设一个供应点再求解
17、单项选择题 运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()
A.非负
B.非正
C.零
D.大于零
18、填空题 具有n个节点的树T的边有()条。
19、单项选择题 线性规划模型中,决策变量()是非负的。
A.一定
B.一定不
C.不一定
D.无法判断
20、填空题 在线性规划问题中,称满足所有约束条件方程和非负限制的解为()
21、填空题 算术平均预测法和加权平均数预测法都有横向比较法和()。
22、填空题 假设某线性规划的可行解的集合为D,而其所√应的整数规划的可行集合解为B,那么D和B的关系为()。
23、单项选择题 系统仿真是一种对系统问题求()的计算技术。
A.最优解
B.正确解
C.解析解
D.数值解
24、单项选择题 列特征中不属于现代生产系统及其环境特征的是()。
A.无界化
B.竞争化
C.人本化
D.柔性化
25、判断题 网络计划图中的关键路线,必是然从最初节点到最终节点的一条最短路线。
26、名词解释 线段时差
27、填空题 目标规划建模中决策值未达到目标值的部分称为()
28、填空题 在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为()。
29、单项选择题 典型运输问题的决策变量下标通常为()。
A.一位
B.二位
C.三位
D.以上都不对
30、填空题 可以作为表上作业法的初始调运方案的填有数字的方格数应为()个(设问题中含有m个供应地和n个需求地)
31、多项选择题 层次分析法的多级递阶结构模型的主要形式是()
A.递增结构
B.完全相关性结构
C.混合结构
D.完全独立性结构
E.网状结构
32、填空题 决策方法可分为定性决策,定量决策和()。
33、判断题 节点机动时间等于0的节点均出现在关键线路上。
34、单项选择题 任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
A.正确
B.错误
C.不一定
D.无法判断
35、名词解释 节点式网络图
36、填空题 求解线性规划问题可能的结果有()、()、()、()
37、填空题 从一个基可行解到另一个基可行解的变换,就是进行一次()。
38、填空题 请写出两个运用博弈思想的事例()、()。
39、单项选择题 树的性质不包括下列哪个()。
A.树中无圈,但每加一边可得唯一圈
B.点数等于边数
C.树连通,但任舍一边就不连通
D.树中任意两点间有唯一链相连
40、填空题 在系统动力学的正因果回路中,如果回路中某个要素的属性发生变化,由于其中一系列要素属性递推作用的结果,将使该要素的属性沿着()继续变化下去。
41、名词解释 最早开始时间
42、填空题 线性规划问题可分为目标函数求()和极小值两类
43、单项选择题 关于顶点的次,说法不正确的是()。
A.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点
44、名词解释 运输问题
45、判断题 若某种资源的影子价格等于5,在其他条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将增大25
46、单项选择题 使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题()
A.有唯一的最优解
B.有无穷多最优解
C.为无界解
D.无可行解
47、单项选择题 箭线式网络图的三个组成部分是()
A.活动、线路和结点
B.结点、活动和工序
C.工序、活动和线路
D.虚活动、结点和线路
48、单项选择题 在n个产地、m个销地的产销平衡运输问题中,()是错误的。
A.运输问题是线性规划问题
B.基变量的个数是数字格的个数
C.空格有mn-n-m+1个
D.每一格在运输图中均有一闭合回路
49、填空题 在网络计划,称持续时间最长线路为()
50、问答题 择衷法的决策过程。
51、填空题 线性规划问题的所有可行解构成的集合是()。
52、填空题 具有多个目标的决策问题叫作()
53、判断题 无孤立点的图一定是连通图。
54、填空题 每项工作只估计或规定一个确定的持续时间值的方法称为()估计法。
55、单项选择题 无界解是指()。
A.可行域无界
B.目标函数值无界
C.两者均无界
D.以上均不正确
56、问答题 性规划数学模型由几部分组成?分别是什么?
57、单项选择题 一个含有圈的5个点的连通图的线数()。
A.至少为4
B.至少为5
C.等于5
D.至多为5
58、填空题 ()、探索目标及综合方案构成了初步的系统分析
59、判断题 在一个目标规划模型中,若不含有刚性约束,则一定有解。
60、填空题 在线性规划典式中,所有基变量的目标系数为()。
61、名词解释 结点时差
62、判断题 如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。()
63、单项选择题 时间优化就是在人力.材料.设备.资金等资源基本上有保证的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是()。
A.搞技术革新.缩短活动,特别是关键活动的作业时间
B.尽量采用标准件.通用件等
C.组织平行作业
D.改多班制为一班制
64、单项选择题 在系统分析中,关联矩阵法适用于进行()
A.系统预测
B.系统优化
C.系统仿真
D.系统评价
65、填空题 目标规划总是追求目标函数的(),且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的优先因子(或权重)
66、单项选择题 在求minS的线性规划问题中,则()不正确。
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
67、单项选择题 下列选项中结果一定为0的是()。
A.虚活动的作业时间
B.活动的总时差减去专用时差
C.活动的局部时差减去专用时差
D.结点时差
68、名词解释 阶石法
69、填空题 事物内部变量间的关系一般分为两类,称为函数关系和()。
70、填空题 最短路线问题的计算方法,是从终点 开始逐步()推算的
71、填空题 满足所有约束条件的解称为线性规划问题的()
72、填空题 采用闭回路法时,当检验数还存在()时,说明原方案不是最优解。
73、问答题 霍尔三维结构与切克兰德方法论有何异同点?
74、单项选择题 线性规划的标准形有如下特征()。
A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对
75、填空题 在线性规划问题中,每个约束条件必须表示为线性等式或()。
76、填空题 “行小取大,列大取小”选取抗双方最优策略的方法称为()原则。
77、名词解释 线路
78、填空题 基本上根据决策人员的主观经验,感觉或知识而制定的决策,称为()
79、判断题 在二元线性规划问题中,如问题有可行解,则一定有最优解。()
80、填空题 求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解
81、单项选择题 对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不是()
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
82、名词解释 总偏差
83、填空题 若线性规划问题有最优解,则最优解一定可以在可行域的顶点()达到
84、填空题 分枝定界法一般每次分枝数量为()
85、填空题 统筹图的优化处理主要集中在()、()、()等方面
86、多项选择题 整数规划类型包括()
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0-1规划
87、填空题 在图论中,图是反映()之间特定关系的一种工具
88、单项选择题 对于线性规划问题,下列说法正确的是()
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如有最优解,则最优解可在可行解区域顶点上到达
D.上述说法都正确
89、名词解释 偏差变量
90、填空题 一般说来,应用时间序列预测模型的目的在于()以预测未来
91、名词解释 平衡概率矩阵
92、单项选择题 在用单纯形法求解线性规划问题时,下列说法错误的是()。
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
93、名词解释 初始基本可行解
94、单项选择题 关于工作的时间参数,下列说法正确的是()。
A.工作的最早开始时间是它的箭尾事件的最早时间
B.工作的最早完成时间是它的最早开始时间加上本工作作业时间
C.工作的最迟开始时间是它的箭头事件的最迟时间减去本工作作业时间
D.以上都正确
95、名词解释 关键线路法
96、单项选择题 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为()
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
97、名词解释 订货费用
98、问答题 统筹图的绘制原则有哪些?
99、单项选择题 如果在线性规划标准型的每一个约束方程中各选一个变量,它在该方程中的系数为1,在其它方程中系数为零,这个变量称为()。
A.基变量
B.决策变量
C.非基变量
D.基本可行解
100、填空题 最小元素法是从单位运价表中()的运价开始确定供销关系。
101、填空题 按最佳订货量订货时,前置时间内的()应等于再订货时某项存货的存量水平。
102、单项选择题 若运输问题已求得最优解,此时所求出的检验数一定是全部()
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
103、名词解释 最小枝杈树问题
104、判断题 单纯形法与图解法是线性规划问题常用的求解方法。
105、单项选择题 用EXCEL求解线性规划问题时,可变单元格是()。
A.目标函数
B.决策变量
C.约束方程
D.都不是
106、填空题 在改进一个要求运输费用最低的运输方案时,闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路,在这条闭合回路上只允许有()空格。
107、名词解释 正常时间
108、多项选择题 系统模型按照抽象模型形式可以分为()
A.数学模型
B.图象模型
C.模糊性模型
D.逻辑模型
E.仿真模型
109、名词解释 直接费用
110、填空题 一般地,把由点和连接这些点的线组成的图形成为()。
111、判断题 用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解
112、单项选择题 有6个产地4个销地的平衡运输问题模型具有特征()
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
113、名词解释 条件利润
114、填空题 求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。
115、单项选择题 在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为()。
A.m个
B.n个
C.n-m个
D.0个
116、单项选择题 线性规划最优解不唯一是指()
A.可行解集合无界
B.最优表中存在非基变量的检验数非零
C.可行解集合是空集
117、问答题 运用动态规划的方法解决多阶段决策问题的解题步骤是什么?
118、填空题 在一个图中,若任何两个点之间,至少有一条链,称为()图。
119、填空题 相整个工程(即统筹图)来分节点可分为()、()、()。
120、判断题 求最小值问题的目标函数值是各分支函数值的下界。
121、填空题 在单纯形法,乘子CBB-1在经济意义上称为()
122、填空题 目标约束的约束右端项可以看作要追求的()
123、单项选择题 运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题()
A.无最优解
B.有无穷多个最优解
C.有唯一最优解
D.出现退化解
124、填空题 如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围,则此基变量应()
125、判断题 如果单纯性表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解。
126、填空题 在箭线式网络图中,为了正确反映各个活动之间的逻辑关系,有时需要引进虚活动。虚活动不消耗资源也不占用时间,所以虚活动的作业时间等于()。
127、单项选择题 下列()不是确定运输问题初始方案的方法。
A.西北角法
B.沃格尔法
C.最小元素法
D.闭回路法
128、判断题 用大M法处理人工变量时,若最终表上基变量中仍含有人工变量,原问题无可行解。
129、单项选择题 马尔可夫过程:()
A.假设一个事件的概率仅依赖于现有状态
B.假设一个事件的概率依赖于过去所有状态
C.如果需要做出一个决策序列,则马尔可夫过程十分有用
D.根据趋势分析宋评价在一个竞争环境下决策的应用情况
130、填空题 求解最()问题的关键是把最近的未接结点连接到那些已接结点上去。
131、填空题 对偶问题的对偶是()
132、名词解释 状态转移过程
133、单项选择题 关于求最小化值的单纯形算法,下列说法不正确的是()。
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
134、名词解释 最小最大遗憾值决策标准
135、填空题 现实主义决策标准也称折衷主义决策标准,所谓现实主义,就是既不是从最乐观的角度,也不是从()的角度来估计未来可能出现的自然昨天
136、名词解释 箭线式网络网的活动
137、名词解释 基可行解
138、单项选择题 已知某一活动i→j开始的最早时间ESi,j=3,该活动的作业时间为5,则结点j的最迟时间LFj为()。
A.3
B.8
C.不确定
D.2
139、填空题 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
140、单项选择题 两阶段法的辅助问题的最优值g>0时,原问题()。
A.无解
B.有唯一解
C.无界
D.有无穷多个解
141、填空题 ()是后加入到原条件中的虚拟变量,要求经过基变换最终替换出来。
142、名词解释 表格计算法(或称列表法)
143、填空题 模型是一件实际事物或现实情况的代表或()
144、单项选择题 线性规划可行域的顶点一定是()
A.基本可行解
B.非基本解
C.非可行解
D.最优解
145、单项选择题 系统模型根据抽象模型形式,可以分为()
A.物理模型、逻辑模型、模糊模型
B.数学模型、逻辑模型、图像模型、仿真模型
C.物理模型、抽象模型
D.数学模型、物理模型、图像模型、仿真模型
146、单项选择题 线形规划具有多重最优解是指()
A、目标函数系数与某约束系数对应成比例
B、最优表中存在非基变量的检验数为0
C、可行解集合无界
D、存在基变量等于0
147、单项选择题 关于树图的说法不正确的是()。
A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。
148、单项选择题 & nbsp;已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为()
A.3
B.2
C.1
D.以上三种情况均有可能
149、填空题 在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明()。
150、填空题 在每一个线性规划问题中最基本的必须包含两项内容:即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的()。
151、单项选择题 单纯形法解LP问题时,不正确的说法有()。
A.将进基变量所在列转化为与离基变量所有列一样
B.转化时可将主元行除以主元素
C.转化时可将主元列除以主元素
D.转化时不可将其中两行互换位置
152、填空题 线性规划有()、()、()三要素构成。
153、问答题 资源优化过程中一般要考虑如下几项基本原则?
154、单项选择题 基本可行解是满足非负条件的基本解.该说法()。
A.正确
B.错误
C.不一定
D.无法判断
155、填空题 1957年,美国数学家()等人创建了动态规划理论。
156、判断题 根据工作基本属性,工作可分实工作和虚工作两种,节点也分实节点和虚节点两
157、填空题 应用运筹学决策的一般步骤是:熟悉环境,分析问题,拟定模型,收集数据,提出并验证它的合理性,()
158、名词解释 期望值法
159、单项选择题 单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()。
A.可行解
B.最优解
C.特解
D.可行基解
160、填空题 最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。
161、填空题 在图解法中,某个线性规划问题如果存在最优解,惻这个最优解将处在()的有限极点上。
162、填空题 在线性规划问题中,变量的个数总是多于方程式的()。
163、填空题 在某公司的预算模型中,收益表是显示公司效能的模型,平衡表是显示公司财务情况的()。
164、填空题 运筹学是二次世界大战时期开始于(),处理防空系统问题。
165、名词解释 专家小组法
166、名词解释 生产能力百分率
167、填空题 确定初始方案一般可采用西北角法,得到的解为一个基本可行解:计算检验数一般可采用()和位势法。
168、名词解释 最迟完成时间
169、填空题 运筹学的核心主要是运用()研究各种系统的优化途径及方案,为决策者提供科学决策的依据。
170、填空题 排队模型M/M/2中的M,M,2别表示到达时间为()分布,服务时间服从负指数分布和服务台数为2
171、填空题 求解动态规划时,在图上直接作业的方法是()。
172、判断题 在统筹图中,最初节点可以有多个,但是最终节点必须唯一。
173、填空题 与端点v关联的边的条数称为该端点v的(),以端点v为起始点的箭线的条数称为点v的(),以端点v为终止点的箭线的条数称为点v的()。
174、单项选择题 线性规划的可行域的形状取决于()
A.目标函数
B.约束函数的个数
C.约束函数的系数
D.约束条件的个数和系数
175、单项选择题 运筹学模型()。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
176、单项选择题 线性规划模型作为最简单的数学模型,它的特点是()。
A.变量个数少
B.约束条件少
C.目标函数的表达式短
D.约束条件和目标函数都是线性的
177、判断题 在决策问题中,无论决策环境等条件是否变化,一个人的效用曲线总是不变的
178、填空题 与时间无关的规划问题称为()
179、单项选择题 求解销大于产的运输问题时,不需要做的工作是()。
A.虚设一个产地
B.令虚设的产地的产量等于恰当值
C.令虚设的产地到所有销地的单位运费为M
D.删除一个销地
180、单项选择题 对同一运输问题,用位势法和用闭回路法计算检验数,两种结果是()。
A.一定相同
B.一定不同
C.未必完全相同
D.没有联系
181、名词解释 三种时间估计法
182、多项选择题 一个线性规划问题(P)与它的对偶问题(D)存在下述那些关系()
A.(P)可行D.无解,则(P)无有限最优解
B.(P)、D.均有可行解,则都有最优解
C.(P)有可行解,则D.有最优解
D.(P)D.互为对偶
E.(P)有最优解,则D.有可行解
183、填空题 线性规划的代数解法主要利用了代数消去法的原理,实现()解的转换,寻找最优解
184、名词解释 函数关系
185、名词解释 最大最小决策标准
186、问答题 简要回答对系统模型的基本要求。
187、填空题 规划问题数学模型三个要素()。
188、名词解释 缺货
189、名词解释 常规性决策
190、填空题 满足非负约束条件的基解称为()。
191、填空题 为了更好的推行解释结构模型法,使其能达到预期效果,需要三种角色的人参加,一是掌握建模方法的专家;一是参与者,即掌握与建模问题相关的信息和专业知识的现场工作人员;最后是()
192、填空题 MxN模型,可用()、()求解。
193、填空题 常用的两种时差是工作总时差和工作()
194、填空题 线性规划问题可分为目标函数求极大值和()两类。
195、判断题 一般称树中度为1的端点为树叶,度大于1的端点为内点。
196、填空题 运输问题肯定有(),由于约束方程的结构,它不存在无界解的可能
197、单项选择题 下列图形所包含的区域不是凸集的是()。
A.圆形
B.三角形
C.圆环
D.正方形
198、单项选择题 初等圈的条件不包括()。
A.起始点是一个
B.无重复点
C.无奇点
D.无重复边
199、单项选择题 下列那种方法不适用于网络时间的计算()
A.修正分配法
B.表格计算法
C.图上计算法
D.矩阵计算法
200、名词解释 状态转移概率
201、单项选择题 逐对比较法是确定评价项目()的重要方法。
A.价值
B.顺序
C.权重
D.评价尺度
202、填空题 目标函数可用决策变量及有关()来表达。
203、填空题 当过程处于某一阶段的某个状态时,作出确定下一阶段的状态的决定称为()
204、填空题 为了换基,先要确定(),再确定换出变量。
205、名词解释 控制性决策
206、填空题 确定初始方案一般可采用西北角法,得到的解为一个基本可行解;计算检验数一般可采用闭回路法和()
207、单项选择题 在图G中,以一点为始点,以另一点为终点的点边交替序列叫做()。
A.环
B.圈
C.网络
D.链
208、判断题 线性规划模型中增加一个约束条件,可行区域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。()
209、填空题 通常对问题中变量值的限制称为(),它可以表示成一个等式或不等式的集合。
210、单项选择题 工序(i,j)的最早开工时间TES(i,j)等于()
A、TE(i)
B、max{TEs(k)+tki}
C、TL(i)
D、min{TL(j)-tij}
211、填空题 在假设转移概率的矩阵不变的情况下,不管各式各样的生产者和供应者一开始占有的市场份额如何,()总是一样的。
212、多项选择题 模型中目标可能为()
A.输入最小
B.输出最大
C.成本最小
D.收益最大
E.时间最短
213、单项选择题 线性规划问题若有最优解,则一定可以在可行域的什么点达到()。
A.内点
B.外点
C.顶点
D.几何点
214、判断题 运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案。()
215、单项选择题 ()是在相同条件下通过大量试验所得到的平均值。
A.最优值
B.后悔值
C.期望值
D.效用值
216、单项选择题 动态规划问题中最优策略具有性质()
A.每个阶段的决策都是最优的
B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略
D.它与初始状态无关
217、单项选择题 下列方法中()是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法
218、单项选择题 线性规划的可行域的形状主要决定于()。
A.目标函数
B.约束条件的个数
C.约束条件的系数
D.约束条件的个数和约束条件的系数
219、填空题 统筹图的绘制包括准备工作、()、计算参数、()
220、判断题 结点机动时间等于计划工期减去通过该节点的最长路线时间。
221、名词解释 单渠道随机排队法
222、单项选择题 关于邻接矩阵的说法,正确的是()
A.在邻接矩阵中,元素全为O的行所对应的节点称为源点
B.在邻接矩阵中,元素全为1的行所对应的节点称为源点
C.在邻接矩阵中,元素全为O的列所对应的节点称为源点
D.在邻接矩阵中,元素全为1的列所对应的节点称为源点
223、填空题 线性规划问题中同决策变量构成互不矛盾的()用不等式表达。
224、判断题 如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。()
225、判断题 在线性规划的模型中全部变量要求是整数。()
226、填空题 蒙塔卡罗法的基本思路是运用一连串随机数来表示一项随机事件的概率分配,然后利用(),从该项概率分配中获得相应的随机变量值
227、判断题 若一个线性规划问题有可行解,则他必有最优解。
228、单项选择题 模糊评价法中,根据()的大小对方案进行排序。
A.评定向量
B.权重
C.优先度
D.价值
229、填空题 单纯形法中基变量的检验数一定为()
230、问答题 系统分析有什么重要意义?
231、问答题 什么是军事运筹学?
232、填空题 运筹学的系统特征之一是用()的观点研究功能关系
233、填空题 为妥善处理人财物的交互活动,大型商场需要建立()
234、名词解释 最大最大决策标准
235、名词解释 极限时间
236、名词解释 活动
237、填空题 衡量所实现过程优劣的数量指标称为()
238、填空题 若某运输问题初始方案的检验数中只有一个负值:-2,则这个-2的含义是()
239、问答题
计算如图所示的从A到E的最短路线及其长度(单位:km)
240、名词解释 决策活动
241、填空题 风险情况下的决策一般又叫统计型决策或()。
242、单项选择题 求解产大于销的运输问题时,不需要做的工作是()。
A.虚设一个销地
B.删除一个产地
C.令虚设的销地到所有产地的单位运费为0
D.令虚设的销地的产量等于恰当值
243、问答题 请简述动态规划最优化原理。
244、填空题 一个比较简单的方法就是用作图的方法,一般是利用散点图来区分固定和()的。
245、单项选择题 ()就是把构成系统的各个要素,通过适当的筛选后,用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A.系统分析
B.系统模型
C.系统仿真
D.系统评价
246、填空题 运筹学的主要研究对象是各种有组织系统的管理问题,()
247、判断题 在任何给定的无向图中,度数为奇数的节点的数目必为偶数
248、单项选择题 在寻找某一空格的闭回路时,若遇到基格,则可以选择,但下列说法中不正确的是()。
A.左拐90度
B.右拐90度
C.穿越
D.后退
249、填空题 在大M法中,M表示充分()
250、名词解释 蒙特卡洛方法
251、单项选择题 人数大于事数的指派问题中,应该采取的措施是()。
A.虚拟人
B.虚拟事
C.都可以
D.不需要
252、单项选择题 在系统工程方法分析方法中,霍尔三维结构的核心内容是()
A.定量分析
B.优化分析
C.比较学习
D.认识问题
253、填空题 按最佳订货量订货时,前置时间内的需求量应等于再订货时某项存货的()
254、填空题 最优性原理的基本思想是,一个最优策略的子策略总是()的。
255、单项选择题 下面哪项不是求解“不确定型决策问题”的方法()
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
256、填空题 某项存货的再订货点有两种含义()与再订货时的存量水平。
257、填空题 单纯形法中确定换出变量时,若一次迭代中有多个基变量为零,称出现了()
258、填空题 运输问题中空格的改进指数,就是指沿改进路线货物作一个单位的改变时,总运输费用的改变量,该值也称该空格的()。
259、填空题 动态规划是解决多阶段决策过程最优化问题一种经典()数学方法。
260、单项选择题 确定运输问题的初始调运方案的方法是()。
A.沃格尔法
B.单纯形法
C.匈牙利法
D.闭回路法
261、单项选择题 对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
262、单项选择题 下列四个条件中,哪一个不属于线性规划模型的必备条件()
A.非负条件
B.优化条件
C.选择条件
D.限制条件
263、名词解释 《大不列颠志》
264、名词解释 关键路线法(CPM)
265、填空题 在单纯形表中进行迭代时,在b列中得到的是原问题的(),在检验数行得到的是对偶问题的基解。
266、填空题 按决策方法不同而分类,可分为常规性决策和()。
267、名词解释 多元线性回归
268、填空题 解目标规划的单纯形法时,当存在两个或以上相同的最小比值此一时,选()优先级别的变量为换出变量。
269、填空题 常用的定性预测法有特尔斐法和专家小组法。其中专家小组法适用于短期预测;特尔斐法则适用于()预测。两种方法都希望在专家群中取得一致的意见。
270、填空题 用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。
271、判断题 图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()
272、填空题 紧排在本工作之前的工作,且开始或完成后才能开始本工作的工作称为()工作。
273、单项选择题 设一个线性规划问题(P)的对偶问题为(D),则关于它们之间的关系的陈述不正确的是()。
A.若(P)无可行解,则(D)也无可行解
B.(P)、(D)均有可行解则都有最优解
C.(P)的约束均为等式,则(D)的所有变量均无非负限制
D.(D)也是(P)的对偶问题
274、填空题 在预测具有季节性变动的商品的销售量和价格时,应注意季节变动趋势和一般变动趋势,若采用()时,应用指数平滑预测法比较好。
275、单项选择题 对指派问题的价值系数矩阵作下列何种变换,不影响指派问题的解()。
A.某行同加上一个非零常数
B.某行同乘以一个不等于1常数
C.某行同除以一个不等于1常数
D.某行加到另一行上去
276、名词解释 网络的流量问题
277、填空题 若调运方案中的某一空格的检验数为1,则在该空格的闭回路上调整单位运置而使运费增加()
278、填空题 线性规划问题有可行解,则必有()
279、判断题 工序时间是随机的,期望值等于3种时间的算术平均值。()
280、填空题 在单纯形迭代中,选出基变量时应遵循()法则
281、单项选择题 运输问题中,如存在纯粹的转运点,则其产量与销量的关系是()。
A.产量大于销量
B.产量小于销量
C.产量等于销量
D.都不对
282、填空题 运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立(),并对模型求解
283、名词解释 均匀随机数
284、填空题 线性规划中如果仅一部分变量限制为整数,称为()规划。
285、名词解释 运筹学
286、判断题 目标函数含有偏差变量。
287、单项选择题
一般在应用线性规划建立模型时要经过四个步骤:
(1)明确问题,确定目标,列出约束因素;
(2)收集资料,确定模型;
(3)模型求解与检验;
(4)优化后分析。
以上四步的正确顺序是()。
A.(1)(2)(3)(4)
B.(2)(1)(3)(4)
C.(1)(2)(4)(3)
D.(2)(1)(4)(3)
288、填空题 计划性能法是()的基础。
289、单项选择题 下列函数属于线性函数的是()。
A.Z=3XY
B.Z=3X+2Y
C.Z=5X/Y
D.Z=SINX
290、填空题 线性规划模型有三种参数,其名称分别为()。
291、名词解释 经济订货量
292、填空题 在图论中,通常用()表示研究对象,用边或有向边表示研究对象之间具有某种特定的关系
293、单项选择题 在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
294、名词解释 概率矩阵
295、多项选择题 下列方法中属于解决确定型决策方法的有()
A.线性规划
B.动态规划
C.盈亏分析
D.企业作业计划
296、单项选择题 求运输问题表上作业法中求初始基本可行解的方法中没有()。
A.西北角法
B.最小元素法
C.伏格尔法
D.闭回路法
297、单项选择题 互为对偶的两个问题存在关系()
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解解,对偶问题可能没有最优解
D.原问题无界解,对偶问题无可行解
298、名词解释 行动方案
299、单项选择题 关于线性规划问题,叙述正确的为()。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在,在可行解中必有最优解
300、填空题 运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典()。