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