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