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