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