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