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