时间:2024-01-02 00:48:02
1、判断题 按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。()
2、问答题 统筹图的绘制一般分为几个步骤?
3、填空题 动态规划方法的关键在于正确地写出基本的递推关系式和恰当的()条件。
4、名词解释 闭回路
5、填空题 决策方法可分为定性决策,定量决策和()。
6、名词解释 预付成本
7、填空题 不确定型决策分析方法中,假定各种状态出现的概率相等的方法称为()
8、填空题 最小树的算法关键是把最近的()结点连接到那些已接结点上去
9、判断题 工作的最早开始时间等于该工作箭头结点最早实现时间
10、问答题 单纯形法的求解步骤?
11、填空题 为了统一计算整个网络的开始时间和完成时间,应使整个网络归结为只有一个始点和一个()
12、单项选择题 线性规划的标准形有如下特征()。
A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对
13、填空题 当线性规划问题的可行域非空时,它是有界或无界的()多边形。
14、填空题 蒙特卡洛法常采用表格形式和图形表示形式来分析和()。
15、填空题 在某个线性规划问题的图解图中,能够满足全部约束条件的全部可能的解组成一个可行解区;如果没有任何一个能够满足全部约束条件时,我们就说这个问题没有()。
16、判断题 一般称树中度为1的端点为树叶,度大于1的端点为内点。
17、填空题 求解最()问题的关键是把最近的未接结点连接到那些已接结点上去。
18、填空题 在某个求解运输问题的图表中,数字格中的数字,从行向来看,是表示供应量从列向来看,是表示()。
19、问答题 决策过程需要把握的基本原则?
20、单项选择题 下述选项中结果一般不为0的是()。
A.关键结点的结点时差
B.关键线路的线路时差
C.始点的最早开始时间
D.活动的专用时差
21、单项选择题 有m个产地n个销地的平衡运输问题模型具有特征()
A.有mn个变量m+n个约束…m+n-1个基变量
B.有m+n个变量mn个约束
C.有mn个变量m+n-1约束
D.有m+n-1个基变量,mn-m-n-1个非基变量
22、单项选择题 肾小球肾炎
A.尿沉渣镜检有大量变形红细胞
B.尿沉渣镜检有多个嗜酸性粒细胞
C.两者皆有
D.两者皆无
E.尿沉渣镜检有大量正常红细胞
23、名词解释 运筹学
24、填空题 统筹图的基本结构大致上可分为以下三种()。
25、名词解释 标准概率矩阵
26、名词解释 松弛变量
27、填空题 在应用匈牙利法求解分配问题时,最终求得的分配元应是()
28、多项选择题 线性规划问题的标准型最本质的特点是()
A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式
29、名词解释 改进指数
30、多项选择题 关于矩阵对策,下列说法正确的是()
A.矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一局中人也必须采取纯策略
B.在二人有限零和对策的任一局势中,两个局中人的得失之和为零
C.矩阵对策的对策值是唯一的
D.如果矩阵对策存在最优纯策略意义下的解,则决策问题中必存在一个鞍点
31、单项选择题 原问题与对偶问题都有可行解,则有()
A、原问题有最优解,对偶问题可能没有最优解
B、原问题与对偶问题可能都没有最优解
C、可能一个问题有最优解,另一个问题具有无界解
D、原问题与对偶问题都具有最优解
32、问答题 存储的进货问题有哪两种方式。
33、填空题 目标约束是(),因为目标值可以发生偏离。
34、填空题 统筹图的三大要素为工作、()、()。
35、单项选择题 有3个产地4个销地的平衡运输问题模型具有特征()
A.有7个变量
B.有12个约束
C.有6约束
D.有6个基变量
36、问答题 排队论系统中的数量指标有哪几项?
37、单项选择题 m+n-1个变量构成一组基变量的充要条件是()
A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
38、填空题 单纯法中,换入变量确定的规则称为()
39、单项选择题 线性规划的图解法适用于()。
A.只含有一个变量的线性规划问题
B.只含有2~3个变量的线性规划问题
C.含有多个变量的线性规划问题
D.任何情况
40、单项选择题 不属一般系统,特别是人造系统特征的是()
A.整体性
B.集合性
C.目的性
D.规模性
41、填空题 运输问题当供应量<需求量时,它要虚设一个供应点,此点的供应量应等于总需求量于()的差
42、单项选择题 编制网络图的基本原则包括()。
A.从左到右网络图
B.不不允许出现循环回路
C.两相邻节点间不允许有多条箭线直接相连
D.以上都对
43、单项选择题 X是线性规划的基本可行解则有()
A.X中的基变量非零,非基变量为零
B.X不一定满足约束条件
C.X中的基变量非负,非基变量为零
D.X是最优解
44、填空题 两点之间有两条或多条边相连则称这些边为()或()
45、判断题 如果单纯性表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解。
46、填空题 从一个基可行解到另一个基可行解的变换,就是进行一次()。
47、单项选择题 在运用系统工程方法分析与解决问题时,需要确定以下四种观点中的三个,请问其中哪一个观点不在其列()
A.总体最优及平衡协调的观点
B.系统的观点
C.问题导向和反馈控制的观点
D.只强调科学性,忽略艺术性的观点
48、问答题 简要描述求解线性规划问题两阶段?
49、判断题 运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
50、单项选择题 关于图的生成树,下列说法不正确的是()。
A.它又称为图的支撑树。
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
51、单项选择题 线性规划的数学模型的组成部分不包括()。
A.决策变量
B.决策目标函数
C.约束条件
D.计算方法
52、单项选择题 当线性规划问题的一个基解满足()时称之为一个可行基解。
A.大于0
B.小于0
C.非负
D.非正
53、单项选择题
设线性规划的约束条件为则基本可行解为()
A.(0,0,4,3)
B.(3,4,0,0)
C.(2,0,1,0)
D.(3,0,4,0)
54、判断题 网络计划图中的关键路线,必是然从最初节点到最终节点的一条最短路线。
55、问答题
已知项目各工序的三种估计时间如下表所示:
56、填空题 用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为()
57、填空题 请写出两个运用博弈思想的事例()、()。
58、填空题 动态规划的递推方式有()和顺推两种形式。
59、单项选择题 对运筹学模型的下列说法,正确的是()。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
60、单项选择题 单纯形法作为一种常用解法,不适合于求解的规划是()。
A.多变量模型
B.两变量模型
C.最大化模型
D.非线性规划
61、判断题 在二元线性规划问题中,如果问题有可行解,则一定有最优解
62、多项选择题 层次分析法的多级递阶结构模型的主要形式是()
A.递增结构
B.完全相关性结构
C.混合结构
D.完全独立性结构
E.网状结构
63、单项选择题 关于LP的基的说法不正确的是()。
A.基是约束方程系数矩阵中的一个子矩阵
B.基解中非零值的个数大于等于约束方程数
C.基中的每一个列向量称为基向量
D.与基向量对应的变量称为基变量
64、名词解释 直接费用增长率
65、名词解释 状态
66、名词解释 活动的极限费用
67、填空题 最短路问题中,目前公认最好的方法是()。
68、填空题 根据抽象模型形式分类,模型可以分为数学模型、逻辑模型、()以及仿真模型等
69、单项选择题 若某图中所有边均没有方向,则称该图为()。
A.有向图
B.无向图
C.混合图
D.欧拉图
70、单项选择题 逐对比较法是确定评价项目()的重要方法。
A.价值
B.顺序
C.权重
D.评价尺度
71、单项选择题 某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()
A.最短路线问题求解
B.最大流量问题求解
C.最小枝杈树问题求解
D.树的生成问题求解
72、填空题 现代生产系统及其环境条件的集成化的表征是:技术及信息集成、组织及过程集成和()
73、单项选择题 在运输方案中出现退化现象,是指数字格的数目()
A.等于m+n
B.等于m+n-1
C.小于m+n-1
D.大于m+n-1
74、单项选择题 确定运输问题的初始调运方案的方法是()。
A.沃格尔法
B.单纯形法
C.匈牙利法
D.闭回路法
75、填空题 当过程处于某一阶段的某个状态时,作出确定下一阶段的状态的决定称为()
76、单项选择题 在产销平衡运输问题的数学模型中,约束条件的关系是()。
A.=
B.≤
C.≥
D.≤,=,≥都有
77、填空题 在每一个线性规划问题中最基本的必须包含两项内容:即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的()。
78、单项选择题 下列图形所包含的区域不是凸集的是()。
A.圆形
B.三角形
C.圆环
D.正方形
79、单项选择题 下列那种方法不适用于网络时间的计算()
A.修正分配法
B.表格计算法
C.图上计算法
D.矩阵计算法
80、名词解释 改进路线
81、单项选择题 系统仿真是一种对系统问题求()的计算技术。
A.最优解
B.正确解
C.解析解
D.数值解
82、名词解释 网络计划技术
83、判断题 可以存在多余的虚工作。
84、填空题 每项工作只估计或规定一个确定的持续时间值的方法称为()估计法。
85、名词解释 可行
86、填空题 在单纯形表中进行迭代时,在b列中得到的是原问题的(),在检验数行得到的是对偶问题的基解。
87、名词解释 最早完成时间
88、判断题 在二元线性规划问题中,如问题有可行解,则一定有最优解。()
89、填空题 用标号法找增广链以求最大流的结果,同时得到一个()。
90、填空题 现实主义决策标准也称折衷主义决策标准,所谓现实主义,就是既不是从最乐观的角度,也不是从()的角度来估计未来可能出现的自然昨天
91、单项选择题 效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。
A.最多,最多
B.最多,最少
C.最少,最多
D.最少,最少
92、单项选择题 线性规划问题的可行解()是基本可行解。
A.一定
B.一定不
C.不一定
D.无法判断
93、判断题 在极小化的运输问题中,当所有的非基变量的检验数都小于等于零时,说明当前可行调运方案已达到最优
94、单项选择题 霍尔三维结构的维是指()
A.时间维、逻辑维、空问维
B.时间维、逻辑维、专业维
C.时间维、专业维、空闻维
D.逻辑维、专业维、空间维
95、名词解释 一元线性回归
96、问答题 性规划数学模型由几部分组成?分别是什么?
97、名词解释 多元线性回归
98、填空题 线性规划模型有三种参数,其名称分别为价值系数、()、()。
99、单项选择题 风险型决策的风险估计可以用()来度量。
A.益损值的方差
B.益损值的标准差
C.期望值
D.概率分布
100、填空题 运筹学的目的在于()求得一个合理应用人才,物力和财力的()。发挥和提高系统的效能及效益,最终达到系统的()。
101、填空题 无界解情况说明线性规划问题缺乏必要的()。
102、单项选择题 以下不属于运筹学求解目标的是()。
A.最优解
B.次优解
C.满意解
D.劣解
103、多项选择题 整数规划类型包括()
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0-1规划
104、填空题 企业在进行价格决策时,将可能会面临三种不同的条件做出决策,他们分别是:确定条件下的决策,不确定条件下的决策,()。
105、单项选择题 下例错误的说法是()
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
106、填空题 为妥善处理人财物的交互活动,大型商场需要建立()
107、填空题 一般系统都具有()、集合性、关联性、目的性、环境适应性等基本特征
108、名词解释 现实或乐观主义
109、名词解释 线性规划
110、名词解释 蒙特卡洛方法
111、单项选择题 关于运筹学的原意,下列说法不正确的是()。
A.作业研究
B.运作管理
C.作战研究
D.操作研究
112、名词解释 终极状态概率
113、单项选择题 矩阵的初等行变换不包括的形式有()。
A.将某一行乘上一个不等于零的系数
B.将任意两行互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一行加上一个相同的常数
114、单项选择题 关于线性规划和其对偶规划的叙述中,正确的是()
A.极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B.极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C.若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解
D.若对偶问题可行,则其目标函数无界的充要条件是原始问题可行
115、填空题 动态规划中,把所给问题的过程,分为若干个相互联系的()
116、判断题 根据工作基本属性,工作可分实工作和虚工作两种,节点也分实节点和虚节点两
117、填空题 影子价格实际上是与原问题各约束条件相联系的()的数量表现。
118、单项选择题 线性规划中,“min”是指()。
A.最大化
B.最小化
C.都可以
D.以上均不正确
119、填空题 已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件()
120、单项选择题 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为()
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
121、填空题 运输问题中,每一行或列若有闭回路的顶点,则必有()
122、填空题 一般线性规划问题中,约束条件的实际值与限制值的差决定了()。
123、名词解释 工装调整费
124、填空题 蒙塔卡罗法的基本思路是运用一连串随机数来表示一项随机事件的概率分配,然后利用(),从该项概率分配中获得相应的随机变量值
125、单项选择题 以下关于最小部分树的陈述不正确的是()。
A.点数等于边数加1的图
B.任意两点之间的距离为最短的图
C.无圈的图
D.连通的图
126、单项选择题 对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()
A.基本解
B.可行解
C.基本可行解
D.最优解
127、单项选择题 线性规划具有唯一最优解是指()
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
128、判断题 “行小取大,列大取小”选取抗双方最优策略的方法称为行列原则。
129、填空题 排队系统由三部分组成,即()、()和()
130、填空题 1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为()
131、单项选择题 解线性规划的方法是()
A.单纯形法
B.标号法
C.决策树法
D.层次分析法
132、填空题 最短路线问题的计算方法,是从终点 开始逐步()推算的
133、填空题 运筹学解决问题时首先要观察待决策问题所处的()
134、填空题 线性规划是试图合理地分配各种有限的资源以最优地实现某个目标的()
135、填空题 与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好,而其它目标函数又不比集合之外的解差的解集称为()
136、名词解释 分析解
137、填空题 指派问题中变量取值仅限于()
138、填空题 在线性规划的灵敏度分析中,我们主要用到的性质是可行性,()
139、名词解释 A类存货台套
140、填空题 订货的前置时间称为订货提前期;对在制品和半成品来说,()也称为生产提前期。
141、填空题 最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。
142、填空题 在一个转换概率矩阵中,从行向(水平方向)来看的各个概率值是表示保持和丧失,从列向(垂直方向)来看的各个概率值是表示保持和()。
143、名词解释 存货台套
144、填空题 运输问题当供应量﹤需求量时,它要虚设一个供应点,此点的供应量应等于总需求量与总供应量的()
145、填空题 运筹学研究和运用的模型,不只限于数学模型,还要用()表示的模型和抽象的模型
146、单项选择题 单纯形法所求线性规划的最优解()是基本最优解。
A.一定是
B.不一定
C.一定不
D.不
147、名词解释 马尔柯夫分析
148、填空题 在存货管理中,除了进行经济订货量的计算以外,还需确定()
149、问答题 运用动态规划的方法解决多阶段决策问题的解题步骤是什么?
150、填空题 预测是()的基础,企业价格预测的目的就是为企业决策提供适当的数据或资料。
151、填空题 目标规划建模中必须严格满足的等式约束和不等式约束称为()
152、单项选择题 对指派问题的价值系数矩阵作下列何种变换,不影响指派问题的解()。
A.某行同加上一个非零常数
B.某行同乘以一个不等于1常数
C.某行同除以一个不等于1常数
D.某行加到另一行上去
153、名词解释 再订货点
154、填空题 ()、探索目标及综合方案构成了初步的系统分析
155、名词解释 松驰量
156、填空题 霍尔三维结构集中体现了系统工程方法的总体化、综合化、()、程序化和标准化的特点,是所有系统工程基本工作过程的集中体现
157、单项选择题 下列叙述不属于解决风险决策问题的基本原则的是()
A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.期望值最大原则
158、填空题 确定初始方案一般可采用西北角法,得到的解为一个基本可行解;计算检验数一般可采用闭回路法和()
159、填空题 事物内部变量间的关系一般分为两类,称为函数关系和()。
160、填空题 问题要求解的末知量是()。
161、单项选择题 关于决策树的叙述中,错误的是()
A.决策树就是利用树型模型来描述决策分析问题,并直接在决策树图上进行决策分析的一种方法
B.在决策树中,节点包括决策节点、状态节点和结果节点
C.在决策树中,决策准则只能是益损期望值
D.需要经过多级决策才能完成的决策,可以用多级决策树来表示
162、填空题 单纯形法的求解步骤可以分为:确定初始可行基、最优解检验、()、基变换和旋转运算。
163、填空题 计划性能法是()的基础。
164、单项选择题 下列方法中()是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法
165、问答题 单纯形法各步算法分别是什么?
166、填空题 在0-1整数规划中变量的取值可能是()。
167、判断题 凡基本解一定是可行解()
168、名词解释 随机数
169、单项选择题 线性规划的可行域的形状取决于()
A.目标函数
B.约束函数的个数
C.约束函数的系数
D.约束条件的个数和系数
170、单项选择题 初等圈的条件不包括()。
A.起始点是一个
B.无重复点
C.无奇点
D.无重复边
171、名词解释 系统模拟的过程
172、填空题 目标约束的约束右端项可以看作要追求的()
173、名词解释 条件利润
174、填空题 在线性规划问题中,图解法适合用于处理()为两个线性规划的问题
175、填空题 基本上根据决策人员的主观经验,感觉或知识而制定的决策,称为()
176、名词解释 时间与资源优化
177、填空题 相整个工程(即统筹图)来分节点可分为()、()、()。
178、单项选择题 连通图是指()。
A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图
179、填空题 求解动态规划时,在图上直接作业的方法是()。
180、填空题 单纯形表,换入变量所在列和换出变量所在行交叉处的元素称为()
181、填空题 按最佳订货量订货时,前置时间内的()应等于再订货时某项存货的存量水平。
182、名词解释 作业时间
183、名词解释 生产能力百分率
184、名词解释 三种时间估计法
185、单项选择题 求解线性规划的单纯形表法中所用到的变换有()。
A.两行互换
B.两列互换
C.将某一行乘上一个不为0的系数
D.都正确
186、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测,二者的主要区别是,前者专家们发表意见是背靠背,后者专家们面对面进行讨论与()。
187、填空题 根据工作的基本属性,工作又可以分为()、()。
188、判断题 节点没有虚实之分,但是有紧前和紧后之分。
189、名词解释 微观经济预测
190、填空题 对价格预测而言,预测周期分()、中期的和短期的。
191、名词解释 圆压平型印刷机
192、填空题 线性规划代数解法主要利用了代数消去法的原理,实现()的转换,寻找最优解
193、问答题 系统评价的任务是什么?
194、填空题 常用的化多目标为单目标的方法有:①使主要目标优化兼顾其他目标的方法;②();③目标函数乘除
195、填空题 线性规划问题有可行解,则必有()
196、判断题 在一个目标规划模型中,若不含有刚性约束,则一定有解。
197、填空题 在线性规划问题中,称满足所有约束条件方程和非负限制的解为()
198、填空题 若原问题可行,但目标函数无界,则对偶问题()。
199、单项选择题 若运输问题中总供应量大于总需要量,则()。
A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个需求点
D.虚设一个供应点
200、单项选择题 霍尔三维结构中的三维是指:逻辑维、知识维和()
A.专业维
B.时间维
C.结构维
D.阶段维
201、多项选择题 下列选项中符合线性规划模型标准形式要求的有()
A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
E.约束条件为“≤”的不等式
202、填空题 如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个()
203、单项选择题 在系统分析中,层次分析法适用于进行()
A.系统预测
B.系统评价
C.系统仿真
D.系统优化
204、填空题 目标规划建模中要对多个目标优先等级进行区分,采用给目标赋予()与权系数的方法。
205、单项选择题 下面哪些不是线性规划问题的标准形式所具备的()
A.所有的变量必须是非负的
B.所有的约束条件(变量的非负约束除外)必须是等式
C.添加新变量时,可以不考虑变量的正负性
D.求目标函数的最小值
206、填空题 双变量约束条件中,非负约束使变量集中于()
207、名词解释 前置时间内的需求量
208、名词解释 运输问题
209、名词解释 树
210、填空题 目标规划总是追求目标函数的()值。
211、名词解释 单纯形法
212、填空题 运筹学的系统特征之一是用()的观点研究功能关系
213、判断题 单纯形表中,某一检验数大于0,而且√应变量所在队列中没有正数,则线性规划问题无最优解
214、填空题 如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()
215、名词解释 最短路线
216、单项选择题 用网络分析方法求最短路问题的D氏标号法使用条件是什么?()
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
217、单项选择题 对于线性规划问题,下列说法正确的是()
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如有最优解,则最优解可在可行解区域顶点上到达
D.上述说法都正确
218、单项选择题 在用单纯形法求解线性规划问题时,下列说法错误的是()。
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
219、填空题 在箭线式网络图中,为了正确反映各个活动之间的逻辑关系,有时需要引进虚活动。虚活动不消耗资源也不占用时间,所以虚活动的作业时间等于()。
220、名词解释 控制性决策
221、填空题 没有环和多重边的图成为(),否则成为()
222、填空题 目标规划问题的目标函数只能求最(),只能由()变量组成
223、单项选择题 有关线性规划,()是错误的。
A.当最优解多于一个时,最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
224、单项选择题 关于邻接矩阵的说法,正确的是()
A.在邻接矩阵中,元素全为O的行所对应的节点称为源点
B.在邻接矩阵中,元素全为1的行所对应的节点称为源点
C.在邻接矩阵中,元素全为O的列所对应的节点称为源点
D.在邻接矩阵中,元素全为1的列所对应的节点称为源点
225、单项选择题 用单纯形法求解线性规划时,引入人工变量的目的是()。
A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算
226、填空题 排队系统有单渠道和()的模型。
227、填空题 建立数学模型时,需要回答的问题有性能的(),可控制因素,不可控因素
228、填空题 在多目标决策问题中,当目标中规定了x=b。为达到了目标,则必须同时满足()都为零才算达到了目标。
229、填空题 目标规划中权系数可以由()按具体要求或情况而确定。
230、单项选择题 对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
231、单项选择题 下面哪项不是求解“不确定型决策问题”的方法()
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
232、单项选择题 线性规划中,“s.t.”是指()。
A.目标函数
B.约束条件
C.右端项
D.非负条件
233、填空题 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
234、单项选择题 列特征中不属于现代生产系统及其环境特征的是()。
A.无界化
B.竞争化
C.人本化
D.柔性化
235、名词解释 基可行解
236、填空题 对于求极小值而言,人工变量在目标函数中的系数应取()
237、单项选择题 下列选项中结果一定为0的是()。
A.虚活动的作业时间
B.活动的总时差减去专用时差
C.活动的局部时差减去专用时差
D.结点时差
238、填空题 运输问题的初始方案中的基变量取值为()。
239、填空题 盈亏平衡点的产品销量等于固定成本费用与()之比。
240、名词解释 常规性决策
241、填空题 动态规划大体上可以分为()、()、()、()四大类。
242、填空题 企业领导的主要职责是作出决策,为选择最优解,首先应该确定问题,然后()
243、单项选择题 对于确定型决策问题,下列说法错误的是()
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时,“选优”原则是取损益值最小的方案
C.当计算利润或收益时,“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件:只存在一个确定的自然因素
244、填空题 标号法中利用()方法找出增广链。
245、名词解释 社会预测
246、单项选择题 对于总运输费用最小的运输问题,若已经得到最优方案,则其所有空格的检验数都()。
A.大于0;
B.小于0;
C.非负;
D.非正。
247、填空题 在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的()。
248、填空题 为了妥善处理人,财,物的交互活动,()需要建立计算机信息管理系统。
249、单项选择题 当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解()
A.大于0
B.小于0
C.非负
D.非正
250、单项选择题 关于线性规划的原问题和对偶问题,下列说法正确的是()
A.若原问题为无界解,则对偶问题也为无界解
B.若原问题无可行解,其对偶问题具有无界解或无可行解
C.若原问题存在可行解,其对偶问题必存在可行解
D.若原问题存在可行解,其对偶问题无可行解
251、填空题 统筹图的优化处理主要集中在()、()、()等方面
252、单项选择题 在系统工程方法分析方法中,霍尔三维结构的核心内容是()
A.定量分析
B.优化分析
C.比较学习
D.认识问题
253、单项选择题 关于顶点的次,说法不正确的是()。
A.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点
254、单项选择题 网络计划技术一章中所述的网络图分为两种,即()
A.加工图和示意图
B.装配图和示意图
C.加工图和装配图
D.箭线式网络图和结点式网络图
255、填空题 在图解法中,某个线性规划问题如果存在最优解,惻这个最优解将处在()的有限极点上。
256、填空题 ()(EOQ)是使总的存货费用达到最低的某种存货台套的最佳订货量。
257、名词解释 约束条件
258、填空题 运筹学工作者观察待决策问题所处的环境应包括内部环境和()。
259、填空题 运筹学的核心主要是运用()研究各种系统的优化途径及方案,为决策者提供科学决策的依据。
260、问答题
已知项目各工序的三种估计时间如下表所示:
261、填空题 企业在采购时,供应方会根据批发量的大小来定出不同的优惠价格,这种价格上的优惠称为()。
262、单项选择题 下列对简单图的定义叙述正确的是()。
A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图
263、填空题 对于m个产地n个销地的产销平衡的运输问题而言,模型最多只有()个独立约束方程。
264、名词解释 需求
265、填空题 动态规划中()表示每个阶段开始所处的自然状况或客观条件。
266、单项选择题 在解运输问题时,若已求得各个空格的改进路线和检验数,则选择调整格的原则是()。
A.在所有空格中,挑选值最小的正检验数所在的空格作为调整格
B.在所有空格中,挑选绝对值最小的正检验数所在的空格作为调整格
C.在所有空格中,挑选为正值且最大的检验数所在的空格作为调整格
D.在所有空格中,挑选绝对值最小的负检验数所在的空格作为调整格
267、填空题 若线性规划问题有(),必在某顶点上得到。
268、填空题 满足非负约束条件的基解称为()。
269、单项选择题 在系统分析中,关联矩阵法适用于进行()
A.系统预测
B.系统优化
C.系统仿真
D.系统评价
270、名词解释 表格计算法(或称列表法)
271、填空题 运筹学是二次世界大战时期开始于(),处理防空系统问题。
272、填空题 满足()条件的基本解称为基本可行解。
273、判断题 如线性规划问题存在最优解,则最优解一定应可行域边界上的一个点。
274、单项选择题
大M法求解时,若,人工变量没有全部出基,则原问题()。
A.无可行解
B.有无穷多个最优解
C.不一定无可行解
D.有有限个最优解
275、名词解释 单渠道随机排队法
276、填空题 线性规划问题的基可行解与可行域顶点的关系是()
277、名词解释 现实主义决策标准
278、名词解释 《大不列颠志》
279、填空题 若要区别具有相同优先因子的两个目标的差别,可以分别赋予它们不同的()
280、单项选择题 ()是在相同条件下通过大量试验所得到的平均值。
A.最优值
B.后悔值
C.期望值
D.效用值
281、填空题 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
282、填空题 分枝定界法一般每次分枝数量为()
283、判断题 可行解集非空时,则在极点上至少有一点达到最优值()
284、填空题 用运筹学解决问题时,要()待决策的问题。
285、单项选择题 使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题()
A.有唯一的最优解
B.有无穷多最优解
C.为无界解
D.无可行解
286、名词解释 三种时间估算法
287、填空题 单纯形法中基变量的检验数一定为()
288、单项选择题 对动态规划问题的描述,下列错误的结论是()
A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。
B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
289、填空题 求解线性规划问题可能的结果有()、()、()、()
290、判断题 如果一个线性问题有可行解,那它一定有最优解
291、填空题 如果一个图是由点及边构成的,称为()图
292、单项选择题 在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
293、判断题 节点机动时间等于0的节点均出现在关键线路上。
294、判断题 在决策问题中,无论决策环境等条件是否变化,一个人的效用曲线总是不变的
295、名词解释 线段时差
296、填空题 最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。
297、填空题 多目标优化问题不存在使所有目标都达到最优的绝对最优解,只能求得()
298、名词解释 期望值法
299、名词解释 马尔柯夫的过程
300、名词解释 目标规划