时间:2023-05-18 03:36:19
1、填空题 在线性规划的灵敏度分析中，我们主要用到的性质是可行性，（）
2、判断题 节点机动时间等于0的节点均出现在关键线路上。
3、名词解释 马尔柯夫的过程
4、名词解释 状态转移概率
5、单项选择题 线性规划中，“min”是指（）。
A.最大化
B.最小化
C.都可以
D.以上均不正确
6、单项选择题 在箭线式网络图中，任何活动（）
A.需要消耗一定的资源，占用一定的时间
B.可能消耗资源，但不一定占用时间
C.资源和时间至少消耗其一
D.不一定耗费资源也不一定占用时间
7、判断题 一般称树中度为1的端点为树叶，度大于1的端点为内点。
8、问答题 运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
9、单项选择题 互为对偶的两个线性规划问题的解存在关系（）
A．原问题无可行解，对偶问题也无可行解
B．对偶问题有可行解，原问题可能无可行解
C．若最优解存在，则最优解相同
D．一个问题无可行解，则另一个问题具有无界解
10、单项选择题 下列哪项不属于按环境分类的决策（）
A、确定型
B、不确定型
C、风险型
D、单项决策型
11、填空题 在每一个线性规划问题中最基本的必须包含二项内容：即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的（）。
12、填空题 在箭线式网络图中，为了正确反映各个活动之间的逻辑关系，有时需要引进虚活动（虚设的作业）。虚活动不消耗资源也不占用时间，所以虚活动的作业时间等于（）。
13、填空题 （）、探索目标及综合方案构成了初步的系统分析
14、填空题 若某种资源的影子价格等于k。在其他条件不变的情况下（假设原问题的最佳基不变），当该种资源增加3个单位时。相应的目标函数值将增加（）
15、填空题 线性规划问题可分为目标函数求极大值和（）两类。
16、单项选择题 以下关系中，不是线性规划与其对偶问题的对应关系的是（）。
A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向
17、单项选择题 已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）
A.3
B.2
C.1
D.以上三种情况均有可能
18、单项选择题 线性规划具有唯一最优解是指（）
A．最优表中存在常数项为零
B．最优表中非基变量检验数全部非零
C．最优表中存在非基变量的检验数为零
D．可行解集合有界
19、填空题 按决策方法不同而分类，可分为常规性决策和（）。
20、填空题 某个马尔柯夫过程经过长时间的转换已经达到这样一种状态，在这种状态下，描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动，于是我们称这种概率矩阵为（）。
21、填空题 求解最（）问题的关键是把最近的未接结点连接到那些已接结点上去。
22、填空题 线性规划模型有三种参数，其名称分别为价值系数、（）、（）。
23、判断题 在决策问题中，无论决策环境等条件是否变化，一个人的效用曲线总是不变的
24、填空题 统筹图的绘制包括准备工作、（）、计算参数、（）
25、填空题 在单纯形法，乘子CBB-1在经济意义上称为（）
26、名词解释 关键线路法
27、名词解释 概率向量
28、填空题 单纯法中，换出变量确定的规则称为（）
29、填空题 在图论中，通常用（）表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系
30、填空题 排队系统由三部分组成，即（）、（）和（）
31、问答题 解“运输问题”的一般步骤。
32、名词解释 条件利润
33、单项选择题 一个含有圈的5个点的连通图的线数（）。
A.至少为4
B.至少为5
C.等于5
D.至多为5
34、填空题 为预防可能出现的缺货现象而保持的额外的外库存量称为（）。
35、填空题 为了更好的推行解释结构模型法，使其能达到预期效果，需要三种角色的人参加，一是掌握建模方法的专家；一是参与者，即掌握与建模问题相关的信息和专业知识的现场工作人员；最后是（）
36、填空题 在线性规划问题中，基可行解的非零分量所对应的列向量线性（）
37、判断题 节早是节点最长先行线路时间
38、填空题 对偶问题的对偶问题是（）
39、单项选择题 若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
40、名词解释 微观经济预测
41、单项选择题 下列不属于霍尔三维结构内容的是（）
A.时间维
B.专业维
C.空间维
D.逻辑维
42、填空题 订货的前置时间称为订货提前期，对在制品和半成品来说，前置时间也称为（）
43、填空题 规划问题数学模型三个要素（）。
44、单项选择题 对于风险型决策问题，下列说法错误的是（）
A.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率
C.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案
D.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
45、单项选择题 关于线性规划模型的可行解区，叙述正确的为（）。
A.可行解区必有界
B.可行解区必然包括原点
C.可行解区必是凸的
D.可行解区内必有无穷多个点
46、单项选择题 平衡运输问题一定存在（）。
A.整数解
B.最优解
C.无穷多解
D.以上都不对
47、问答题 简述三种存储模型
48、填空题 三时估计法，在不顺利条件下，完成工作需要最多的时间称为（）时间。
49、单项选择题 线性规划问题的可行解（）是基本可行解。
A.一定
B.一定不
C.不一定
D.无法判断
50、填空题 线性规划问题中同决策变量构成互不矛盾的（）用不等式表达。
51、单项选择题 在n个产地、m个销地的产销平衡运输问题中，（）是错误的。
A.运输问题是线性规划问题
B.基变量的个数是数字格的个数
C.空格有mn-n-m+1个
D.每一格在运输图中均有一闭合回路
52、名词解释 线路
53、判断题 在二元线性规划问题中，如问题有可行解，则一定有最优解。（）
54、名词解释 混合性决策
55、单项选择题 下例错误的说法是（）
A．标准型的目标函数是求最大值
B．标准型的目标函数是求最小值
C．标准型的常数项非正
D．标准型的变量一定要非负
56、多项选择题 线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式
57、判断题 如果一个线性问题有可行解，那它一定有最优解
58、单项选择题 线性规划问题中只满足约束条件的解称为（）。
A.基本解
B.最优解
C.可行解
D.基本可行解
59、填空题 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是（）。
60、判断题 网络计划图中的关键路线，必是然从最初节点到最终节点的一条最短路线。
61、名词解释 弧
62、填空题 具有多个目标的决策问题叫作（）
63、单项选择题 关于指派问题的决策变量的取值，下列说法正确的是（）。
A.不一定为整数
B.不是0就是1
C.只要非负就行
D.都不对
64、填空题 目标规划总是追求目标函数的（），且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的优先因子（或权重）
65、名词解释 B类存货单元
66、单项选择题 使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）
A.有唯一的最优解
B.有无穷多最优解
C.为无界解
D.无可行解
67、名词解释 阶石法
68、填空题 最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。
69、单项选择题 若Q为f的可增广链，则Q中所有前向弧都为f的（）。
A.对边
B.饱和弧
C.邻边
D.不饱和弧
70、填空题 计划性能法是（）的基础。
71、单项选择题 铝酸盐可以做为油基压裂液的（）来使用。
A.成胶剂
B.破胶剂
C.杀菌剂
D.交联剂
72、填空题 多阶段决策问题中，各个阶段的决策与时间有关，从而变化的状态产生了一个（）
73、单项选择题 线性规划模型作为最简单的数学模型，它的特点是（）。
A.变量个数少
B.约束条件少
C.目标函数的表达式短
D.约束条件和目标函数都是线性的
74、名词解释 计划性决策
75、单项选择题 网络计划中，关键路线的特点是（）
A.所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线
B.所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线
C.所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线
D.所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线
76、单项选择题 单纯形法所求线性规划的最优解（）是基本最优解。
A.一定是
B.不一定
C.一定不
D.不
77、单项选择题 下面是运筹学的实践案例的是（）。
A.丁谓修宫
B.田忌赛马
C.二战间，英国雷达站与防空系统的协调配合
D.以上都是
78、填空题 在改进一个要求运输费用最低的运输方案时，闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路，在这条闭合回路上只允许有（）空格。
79、填空题 在用逆向解法求动态规划时，fk（sk）的含义是（）。
80、判断题 求网络最大流的问题可归结为求解一个线性规划模型
81、单项选择题 关键路径法源于（）。
A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局
82、单项选择题 满足线性规划问题全部约束条件的解称为（）
A.最优解
B.基本解
C.可行解
D.多重解
83、判断题 在二元线性规划问题中，如果问题有可行解，则一定有最优解
84、填空题 求解动态规划时，在图上直接作业的方法是（）。
85、填空题 采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。
86、填空题 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。
87、单项选择题 对于线性规划问题，下列说法正确的是（）
A.线性规划问题可能没有可行解
B.在图解法上，线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达
D.上述说法都正确
88、单项选择题
线性规划的约束条件为
则基本解为（）
A．（0，2，3，2）
B．（3，0，－1，0）
C．（0，0，6，5）
D．（2，0，1，2）
89、填空题 目标规划建模中决策值未达到目标值的部分称为（）
90、单项选择题 运输问题的方案的确定最常用的方法是（）。
A.最小元素法
B.闭合回路法
C.表上作业法
D.以上都不是
91、单项选择题 当某供给地与某需求地之间不允许运输时，它对应的运价为（）。
A.零
B.无穷大
C.随便取
D.以上都不对
92、单项选择题 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。
A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法
93、填空题 灵敏度分析研究的是线性规划模型的原始、（）数据变化对产生的影响。
94、填空题 线性规划的代数解法主要利用了代数消去法的原理，实现（）解的转换，寻找最优解
95、单项选择题 在产销平衡运输问题的数学模型中，约束条件的关系是（）。
A．=
B．≤
C．≥
D．≤，=，≥都有
96、填空题 排队模型M／M/2中的M，M，2别表示到达时间为（）分布，服务时间服从负指数分布和服务台数为2
97、单项选择题 当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。
A.大于0
B.小于0
C.非负
D.非正
98、单项选择题 关于线性规划的进基变量的选择，说法完全正确的是（）。
A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基
99、名词解释 系统模拟过程
100、单项选择题 若运输问题在总供应量大于总需要量时，做法是（）。
A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个需求点
D.虚设一个供应点
101、填空题 运输问题当供应量﹤需求量时，它要虚设一个供应点，此点的供应量应等于总需求量与总供应量的（）
102、填空题 假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，那么D和B的关系为（）。
103、填空题 在某个求解运输问题的图表中，数字格中的数字。从行向（水平方向）来看，是表示供应量；从列向（垂直方向）来看，是表示（）。
104、判断题 在线性规划的模型中全部变量要求是整数。（）
105、单项选择题 矩阵的初等行变换不包括的形式有（）。
A.将某一行乘上一个不等于零的系数
B.将任意两行互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一行加上一个相同的常数
106、填空题 大M法中加入的任意大的（）到目标函数中。
107、名词解释 特殊性决策
108、填空题 线性规划问题是求一个（）在一组（）条件下的极值问题。
109、判断题 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
110、名词解释 缺货
111、填空题 在运筹学和管理科学领域里，（）是应用的最为广泛的方法之一。
112、单项选择题 在图论中，（）不正确。
A.若树T有n个点，则其边数为n-1
B.树中若多出一边，必出现圈
C.树中点与点可以不连通
D.树中若除去一边，必不连通
113、问答题 系统分析有什么重要意义？
114、单项选择题 下列函数属于线性函数的是（）。
A.Z=3XY
B.Z=3X+2Y
C.Z=5X/Y
D.Z=SINX
115、单项选择题 树的性质不包括下列哪个（）。
A.树中无圈，但每加一边可得唯一圈
B.点数等于边数
C.树连通，但任舍一边就不连通
D.树中任意两点间有唯一链相连
116、单项选择题 在系统分析中，层次分析法适用于进行（）
A.系统预测
B.系统评价
C.系统仿真
D.系统优化
117、单项选择题 初等圈的条件不包括（）。
A.起始点是一个
B.无重复点
C.无奇点
D.无重复边
118、名词解释 决策活动
119、填空题 在单纯形表中进行迭代时，在b列中得到的是原问题的基可行解，在检验数行得到的是对偶问题的（）
120、填空题 统筹图的优化处理主要集中在（）、（）、（）等方面
121、填空题 目标约束是（），因为目标值可以发生偏离。
122、单项选择题 在建立结构模型时，用来描述系统各要素间邻接状态的是（）
A.可达矩阵
B.邻接矩阵
C.矩阵元素
D.ISM法
123、填空题 决策树有3个构成要素，它们分别是（）节点、状态节点和结果节点
124、单项选择题 在运输方案中出现退化现象，是指数字格的数目（）
A.等于m+n
B.等于m+n-1
C.小于m+n-1
D.大于m+n-1
125、名词解释 圆压平型印刷机
126、名词解释 约束条件
127、单项选择题 关于结构模型的说法，正确的是（）
A.结构模型是一种定量分析为主的模型
B.结构模型不可以用矩阵形式来描述
C.结构模型是介于物理模型和逻辑模型之间的一种模型
D.结构模型是一种定性分析为主的模型
128、填空题 概率分布成连续的和（）的两种类型。
129、单项选择题 对于确定型决策问题，下列说法错误的是（）
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时，“选优”原则是取损益值最小的方案
C.当计算利润或收益时，“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
130、填空题 目标规划问题中最优准则是检验数（）零。
131、填空题 单纯形表，换入变量所在列和换出变量所在行交叉处的元素称为（）
132、单项选择题 线性规划的可行域的形状主要决定于（）。
A.目标函数
B.约束条件的个数
C.约束条件的系数
D.约束条件的个数和约束条件的系数
133、填空题 用标号法找增广链以求最大流的结果，同时得到一个（）。
134、判断题 如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（）
135、填空题 动态规划的递推方式有逆推和（）两种形式。
136、单项选择题 以下不属于运筹学求解目标的是（）。
A.最优解
B.次优解
C.满意解
D.劣解
137、判断题 如果单纯性表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解。
138、问答题 简要描述求解线性规划问题两阶段？
139、填空题 双代号网络计划图在计算时间参数时，可分为工作计算法和（）计算法。
140、单项选择题 单纯形法求解时，若求得的基础解满足非负要求，则该基础解为（）。
A.可行解
B.最优解
C.特解
D.可行基解
141、单项选择题 有6个产地4个销地的平衡运输问题模型具有特征（）
A．有10个变量24个约束
B．有24个变量10个约束
C．有24个变量9个约束
D．有9个基变量10个非基变量
142、填空题 线性规划问题的基可行解与可行域顶点的关系是（）
143、单项选择题 线性规划问题的最优解（）为可行解。
A.一定
B.不一定
C.一定不
D.无法判断
144、名词解释 结点式网络图
145、判断题 目标函数含有偏差变量。
146、判断题 求最小值问题的目标函数值是各分支函数值的下界。
147、名词解释 网络的路线问题
148、名词解释 社会预测
149、填空题 目标规划建模中决策值超过目标值的部分称为（）
150、问答题 利用参数规划求解一般使用哪些步骤？
151、填空题 在线性规划问题中，图解法适合用于处理（）为两个的线性规划问题
152、填空题 通常对问题中变量值的限制称为（），它可以表示成一个等式或不等式的集合。
153、填空题 工业工程的基本研究对象是（）
154、单项选择题 线性规划的可行域的形状取决于（）
A.目标函数
B.约束函数的个数
C.约束函数的系数
D.约束条件的个数和系数
155、填空题 在某个线性规划问题的求解图中，任何二条等利润线或任何二条等成本线是互相（）
156、单项选择题 模糊评价法中，根据（）的大小对方案进行排序。
A.评定向量
B.权重
C.优先度
D.价值
157、名词解释 最早完成时间
158、填空题 图可形象地称为“树”的条件，一是连通，二是（）。
159、填空题 决策分析的步骤是确定目标，拟定多个可行方案，（），选择最优方案
160、名词解释 线性规划的标准化
161、填空题 决策所需的信息，一般可分为两类：一类是完全信息，另一类是（）
162、单项选择题 线性规划中，“s.t.”是指（）。
A.目标函数
B.约束条件
C.右端项
D.非负条件
163、单项选择题 下列不属于系统分析的基本要素的是（）
A.问题
B.模型
C.方案
D.技术
164、问答题 决策过程需要把握的基本原则？
165、判断题 用大M法处理人工变量时，若最终表上基变量中仍含人工变量，则原问题无可行解
166、名词解释 时间优化
167、单项选择题 关于线性规划和其对偶规划的叙述中，正确的是（）
A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解
D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行
168、名词解释 专家小组法
169、问答题 用图解法求解两个变量线性规划问题的解的一般步骤。
170、填空题 事物内部变量间的关系一般分为两类，称为函数关系和（）。
171、名词解释 不确定条件下的决策
172、填空题 现实主义决策标准也称折衷主义决策标准，所谓现实主义，就是既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的（）。
173、单项选择题 求解产大于销的运输问题时，不需要做的工作是（）。
A.虚设一个销地
B.删除一个产地
C.令虚设的销地到所有产地的单位运费为0
D.令虚设的销地的产量等于恰当值
174、填空题 在系统仿真中，离散系统指的是系统状态变量只在一些（）的系统。
175、单项选择题 列特征中不属于现代生产系统及其环境特征的是（）。
A.无界化
B.竞争化
C.人本化
D.柔性化
176、单项选择题 为建立运输问题的改进方案，在调整路线中调整量应为（）。
A.奇数格的最小运量
B.奇数格的最大运量
C.偶数格的最小运量
D.偶数格的最大运量
177、填空题 可以作为表上作业法的初始调运方案的填有数字的方格数应为（）个（设问题中含有m个供应地和n个需求地）
178、单项选择题 关于求最小化值的单纯形算法，下列说法不正确的是（）。
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
179、单项选择题 典型运输问题的决策变量下标通常为（）。
A.一位
B.二位
C.三位
D.以上都不对
180、单项选择题 费用-效益分析法属于（）。
A.优化方法
B.系统图表
C.系统评价
D.系统仿真
181、单项选择题 对箭线式网络图而言，叙述正确的是（）。
A.从始点出发，经过连续相接的活动，直到终点的一条连线称为线路
B.从始点出发，经过连续相接的活动，到某个结点终止的连线称为线路
C.从某个结点出发，经过若干个连续相接活动，直到终点的一条连线称为线路
D.任意两个始点之间，由若干个连续相接活动组成的连线称为线路
182、单项选择题 在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（）
A.总体最优及平衡协调的观点
B.系统的观点
C.问题导向和反馈控制的观点
D.只强调科学性，忽略艺术性的观点
183、问答题 简述线性规划问题的标准型的特征。
184、填空题 确定初始方案一般可采用西北角法，得到的解为一个基本可行解；计算检验数一般可采用闭回路法和（）
185、填空题 企业在进行价格决策时，将可能面临3种不同条件作出决策，分别是确定条件下的决策，不确定条件下的决策，（）
186、单项选择题 已知某一活动i→j开始的最早时间ESi，j=3，该活动的作业时间为5，则结点j的最迟时间LFj为（）。
A.3
B.8
C.不确定
D.2
187、单项选择题 用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
188、单项选择题 对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。
A.m-n
B.m+n
C.mn
D.m+n-1
189、填空题 如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）
190、填空题 在网络计划图中，（）表示这工作永远不能完成。
191、填空题 在线性规划问题中，称满足所有约束条件方程和非负限制的解为（）
192、填空题 统筹图的三大要素为工作、（）、（）。
193、填空题 运筹学工作者拟定研究目标，即确定问题的类型及（）。
194、填空题 在用割平面法求解整数规划问题时，要求全部变量必须都为（）
195、多项选择题 线性规划问题若有最优解，则最优解（）
A.定在其可行域顶点
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
E.其值为0
196、填空题 在每一个线性规划问题中最基本的必须包含两项内容：即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的（）。
197、单项选择题 线性规划需满足的条件是（）。
A.目标函数为线性
B.约束条件为线性
C.目标函数与约束条件均为线性
D.都不对
198、单项选择题 规划论的内容不包括（）。
A.线性规划
B.非线性规划
C.动态规划
D.网络分析
199、填空题 在存货管理中，除了进行经济订货量的计算以外，还需确定（）
200、单项选择题 在用单纯形法求解线性规划问题时，下列说法错误的是（）。
A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
201、判断题 在任何给定的无向图中，度数为奇数的节点的数目必为偶数
202、名词解释 目标规划
203、填空题 运输问题当供应量<需求量时，它要虚设一个供应点，此点的供应量应等于总需求量于（）的差
204、填空题 不确定型决策分析方法中，假定各种状态出现的概率相等的方法称为（）
205、单项选择题 某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）
A.最短路线问题求解
B.最大流量问题求解
C.最小枝杈树问题求解
D.树的生成问题求解
206、名词解释 线性规划
207、填空题 衡量所实现过程优劣的数量指标称为（）
208、判断题 可以存在多余的虚工作。
209、填空题 一个比较简单的方法就是用作图的方法，一般是利用散点图来区分固定和（）的。
210、单项选择题 求解销大于产的运输问题时，不需要做的工作是（）。
A.虚设一个产地
B.令虚设的产地的产量等于恰当值
C.令虚设的产地到所有销地的单位运费为M
D.删除一个销地
211、填空题 若原问题可行，但目标函数无界，则对偶问题（）。
212、名词解释 计划成本
213、多项选择题 整数规划类型包括（）
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0-1规划
214、名词解释 最小最大遗憾值决策标准
215、问答题 请简述动态规划最优化原理。
216、多项选择题 系统模型按照抽象模型形式可以分为（）
A.数学模型
B.图象模型
C.模糊性模型
D.逻辑模型
E.仿真模型
217、单项选择题 求解线性规划的单纯形表法中所用到的变换有（）。
A.两行互换
B.两列互换
C.将某一行乘上一个不为0的系数
D.都正确
218、名词解释 优化
219、单项选择题 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）
A.不能大于（m+n-1）
B.不能小于（m+n-1）
C.等于（m+n-1）
D.不确定
220、填空题 军事运筹学的常用方法有（）、（）、（）。
221、名词解释 阶石法中的改进指数
222、填空题 对生产率高的设备，（）、批量不同的产品轮番生产，是企业合理安排生产任务的常用方法。
223、名词解释 前置时间内的需求量
224、单项选择题 在箭线式网络图中，叙述不正确的是（）。
A.网络图中任何一个结点都表示前一活动的结束和后一活动的开始
B.活动的总时差越大，则表明该活动在整个网络中的机动时间也越大
C.活动的最早开始时间等于该活动箭尾事项的最早开始时间
D.结点时差等于0的结点称为关键结点
225、单项选择题 当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解（）
A.大于0
B.小于0
C.非负
D.非正
226、判断题 线性规划问题是目标规划问题的一种特殊形式。
227、名词解释 时间与资源优化
228、填空题 线性规划问题的标准形式中，约束条件取等式，目标函数求（），而所有变量必须非负
229、单项选择题
设线性规划的约束条件为则基本可行解为（）
A．（0，0，4，3）
B．（3，4，0，0）
C．（2，0，1，0）
D．（3，0，4，0）
230、单项选择题 若运输问题已求得最优解，此时所求出的检验数一定是全部（）
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
231、名词解释 作业时间
232、填空题 对应于基可行解的基称为（）
233、填空题 求解线性规划问题可能的结果有（）、（）、（）、（）
234、填空题 多目标优化问题不存在使所有目标都达到最优的绝对最优解，只能求得（）
235、单项选择题 连通图是指（）。
A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图
236、多项选择题 运筹学的主要分支包括（）
A.图论
B.线性规划
C.非线性规划
D.整数规划
E.目标规划
237、填空题 从一个基可行解到另一个基可行解的变换，就是进行一次（）。
238、单项选择题 关于顶点的次，说法不正确的是（）。
A.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点
239、填空题 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。
240、问答题 运用动态规划方法解决多阶段决策问题应采取哪些步骤？
241、单项选择题 动态规划问题中最优策略具有性质（）
A.每个阶段的决策都是最优的
B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略
D.它与初始状态无关
242、单项选择题 逐对比较法是确定评价项目（）的重要方法。
A.价值
B.顺序
C.权重
D.评价尺度
243、填空题 在箭线式网络图中从始点出发，由各个关键活动连续相接，直到终点的费时最长的线路称为（）。
244、填空题 运筹学工作者观察待决策问题所处的环境应包括内部环境和（）。
245、填空题 目标规划总是追求目标函数的（）值。
246、填空题 常用的定性预测法有特尔斐法和专家小组法。其中专家小组法适用于短期预测;特尔斐法则适用于（）预测。两种方法都希望在专家群中取得一致的意见。
247、单项选择题 对于线性规划问题存在基B，令非基变量为零，求得满足AX=b的解，称为B的（）
A.基本解
B.可行解
C.基本可行解
D.最优解
248、单项选择题 下列对简单图的定义叙述正确的是（）。
A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图
249、填空题 现实主义决策标准也称折衷主义决策标准，所谓现实主义，就是既不是从最乐观的角度，也不是从（）的角度来估计未来可能出现的自然昨天
250、单项选择题 报童问题的最佳订货量与下列哪个因素无关（）。
A.上一周期的实际需求量
B.单位利润k
C.单位滞销损失h
D.需求量的分布律
251、填空题 算术平均预测法和加权平均预测法都有横向比较法和（）
252、单项选择题 关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）。
A.都有最优解
B.都无可行解
C.都为无界解
D.一个为无界解，另一个为无可行解
253、填空题 在风险型决策问题中，我们一般采用（）来反映每个人对待风险的态度
254、填空题 将线性规划模型化成标准形式时，“≤”的约束条件要在（）左端加入松弛变量。
255、单项选择题 下述选项中结果一般不为0的是（）。
A.关键结点的结点时差
B.关键线路的线路时差
C.始点的最早开始时间
D.活动的专用时差
256、填空题 “行小取大”，“列大取小”，选取√抗双方最优策略的方法称（）原理。
257、多项选择题 系统模型按照变量变化情况可以分为（）
A.确定性模型
B.随机性模型
C.仿真模型
D.模糊性模型
E.数学模型
258、判断题 用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）
259、单项选择题 技术系数是指（）。
A.约束条件中的系数
B.目标函数中的系数
C.约束条件右端项
D.以上均不正确
260、填空题 线性规划有（）、（）、（）三要素构成。
261、填空题 线性规划模型包括决策（）变量，约束条件，目标函数三个要素。
262、名词解释 再订货点
263、填空题 在单纯形表中进行迭代时，在b列中得到的是原问题的（），在检验数行得到的是对偶问题的基解。
264、名词解释 回归分析法
265、填空题 在预测具有季节性变动的商品的销售量和价格时，应注意季节变动趋势和一般变动趋势。若采用定量预测时。应用（）法比较好。
266、多项选择题 从一张单纯形表可以看出的内容有（）
A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界
267、填空题 企业在采购时，供应方会根据批发量的大小来定出不同的优惠价格，这种价格上的优惠称为（）。
268、名词解释 表格计算法（或称列表法）
269、名词解释 定量决策
270、名词解释 偏差变量
271、填空题 线性规划是试图合理地分配各种有限的资源以最优地实现（）的规划方法
272、填空题 假设某线性规划的可行解的集合为D，而其所√应的整数规划的可行集合解为B，那么D和B的关系为（）。
273、单项选择题 关于DIJKSTRA法的说法不正确的是（）。
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
274、填空题 运输问题中空格的改进指数，就是指沿改进路线货物作一个单位的改变时，总运输费用的改变量，该值也称该空格的（）。
275、问答题 不确定性决策的选优原则有哪几种
276、单项选择题 对偶单纯形法的最小比值规则是为了保证（）
A、使原问题保持可行
B、使对偶问题保持可行
C、逐步消除原问题不可行性
D、逐步消除对偶问题不可行性
277、填空题 若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到
278、填空题 运筹学研究和运用的模型，不只限于数学模型，还有用（）的模型和抽象的模型。
279、填空题 极大化的线性规划问题为无界解时，则对偶问题（）。
280、填空题 线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加（）的方法来产生初始可行基。
281、判断题 线形规划中的基本可行解中基变量一定非零。
282、单项选择题 在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（）。
A.左拐90度
B.右拐90度
C.穿越
D.后退
283、名词解释 C类存货单元
284、名词解释 线性规划问题的可行域
285、填空题 在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。
286、填空题 两点之间有两条或多条边相连则称这些边为（）或（）
287、填空题 当企业产品盈亏平衡时，利润为（）。
288、单项选择题 下列四个条件中，哪一个不属于线性规划模型的必备条件（）
A.非负条件
B.优化条件
C.选择条件
D.限制条件
289、填空题 统筹图的优化有（）。
290、判断题 线性规划模型中增加一个约束条件，可行区域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）
291、问答题 数学建模题：某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇水。每个同学在挖坑、栽树、浇水三种工作种只做一种。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。
292、单项选择题 某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
A.最大流量问题求解
B.最短路问题求解
C.最小树问题求解
D.最小费用最大流问题求解
293、填空题 动态规划是解决（）最优化问题的一种理论和方法。
294、填空题 在箭线式网络图中，为了正确反映各个活动之间的逻辑关系，有时需要引进虚活动。虚活动不消耗资源也不占用时间，所以虚活动的作业时间等于（）。
295、填空题 为妥善处理人财物的交互活动，大型商场需要建立（）
296、单项选择题 线性规划的图解法适用于（）。
A.只含有一个变量的线性规划问题
B.只含有2～3个变量的线性规划问题
C.含有多个变量的线性规划问题
D.任何情况
297、单项选择题 可行解是满足约束条件和非负条件的决策变量的一组取值。该说法（）。
A.正确
B.错误
C.不一定
D.无法判断
298、单项选择题 任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
A.正确
B.错误
C.不一定
D.无法判断
299、问答题 资源优化过程中一般要考虑如下几项基本原则？
300、问答题 决策工作的一般步骤