时间:2018-03-17 10:10:51
1、问答题 单纯形法各步算法分别是什么？
2、名词解释 松驰量
3、单项选择题
设线性规划的约束条件为则基本可行解为（）
A．（0，0，4，3）
B．（3，4，0，0）
C．（2，0，1，0）
D．（3，0，4，0）
4、填空题 企业领导的主要职责是作出决策，为选择最优解，首先应该确定问题，然后（）
5、判断题 目标规划模型中可以没有绝对约束，但不能没有目标约束
6、填空题 在系统动力学的正因果回路中，如果回路中某个要素的属性发生变化，由于其中一系列要素属性递推作用的结果，将使该要素的属性沿着（）继续变化下去。
7、填空题 线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加（）的方法来产生初始可行基。
8、名词解释 可行解区
9、单项选择题 总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数（）
A.大于或等于0
B.小于或等于0
C.大于0
D.小于0
10、多项选择题 线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式
11、填空题 求解动态规划时，在图上直接作业的方法是（）。
12、填空题 决策所需的信息，一般可分为两类：一类是完全信息，另一类是（）
13、单项选择题 在线性规划模型中，没有非负约束的变量称为（）。
A.多余变量
B. 松弛变量
C.自由变量
D.人工变量
14、填空题 根据抽象模型形式分类，模型可以分为数学模型、逻辑模型、（）以及仿真模型等
15、填空题 动态规划的递推方式有（）和顺推两种形式。
16、填空题 运筹学的目的在于针所研究的系统求得一个合理应用人才，物力和财力的最佳方案。发挥和提高系统的（），最终达到系统的（）。
17、填空题 目标函数可用决策变量及有关（）来表达。
18、填空题 若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，（）
19、填空题 求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解
20、单项选择题 在求解运输问题的过程中可运用到下列哪些方法（）。
A.西北角法
B.位势法
C.闭回路法
D.以上都是
21、填空题 在每一个线性规划问题中最基本的必须包含二项内容：即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的（）。
22、填空题 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。
23、填空题 运筹学的目的在于（）求得一个合理应用人才，物力和财力的（）。发挥和提高系统的效能及效益，最终达到系统的（）。
24、填空题 对偶问题的对偶问题是（）
25、填空题 确定过程由一个状态到另一个状态的演变过程称为（）方程。
26、填空题 运筹学解决问题时首先要观察待决策问题所处的（）
27、单项选择题 在求minS的线性规划问题中，则（）不正确。
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
28、名词解释 宏观经济
29、填空题 运输问题的模型中，含有的方程个数为（）个
30、名词解释 前置时间内的需求量
31、单项选择题 线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法（）。
A.正确
B.错误
C.不一定
D.无法判断
32、填空题 在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为（）
33、单项选择题 线性规划中，“min”是指（）。
A.最大化
B.最小化
C.都可以
D.以上均不正确
34、填空题 为预防可能出现的缺货现象而保持的额外的外库存量称为（）。
35、填空题 单纯形法解基的形成来源共有（）
36、单项选择题 线性规划具有唯一最优解是指（）
A．最优表中存在常数项为零
B．最优表中非基变量检验数全部非零
C．最优表中存在非基变量的检验数为零
D．可行解集合有界
37、单项选择题 下面哪些不是线性规划问题的标准形式所具备的（）
A.所有的变量必须是非负的
B.所有的约束条件（变量的非负约束除外）必须是等式
C.添加新变量时，可以不考虑变量的正负性
D.求目标函数的最小值
38、填空题 对偶问题的对偶是（）
39、填空题 线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然
40、填空题 正确选择的状态变量即能描述过程的演变，又要满足（）
41、判断题 节点机动时间等于0的节点均出现在关键线路上。
42、名词解释 存货台套法
43、单项选择题 网络计划中，关键路线的特点是（）
A.所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线
B.所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线
C.所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线
D.所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线
44、单项选择题 关于线性规划的原问题和对偶问题，下列说法正确的是（）
A.若原问题为无界解，则对偶问题也为无界解
B.若原问题无可行解，其对偶问题具有无界解或无可行解
C.若原问题存在可行解，其对偶问题必存在可行解
D.若原问题存在可行解，其对偶问题无可行解
45、问答题 简述应用系统分析的原则。
46、名词解释 最优解
47、单项选择题 关于线性规划和其对偶规划的叙述中，正确的是（）
A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解
D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行
48、填空题 用运筹学解决问题时，要（）待决策的问题。
49、单项选择题 有关线性规划，（）是错误的。
A.当最优解多于一个时，最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
50、名词解释 阶石法
51、填空题 线性规划问题可分为目标函数求极大值和（）两类。
52、单项选择题 关于邻接矩阵的说法，正确的是（）
A.在邻接矩阵中，元素全为O的行所对应的节点称为源点
B.在邻接矩阵中，元素全为1的行所对应的节点称为源点
C.在邻接矩阵中，元素全为O的列所对应的节点称为源点
D.在邻接矩阵中，元素全为1的列所对应的节点称为源点
53、单项选择题 设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。
A.若（P）无可行解，则（D）也无可行解
B.（P）、（D）均有可行解则都有最优解
C.（P）的约束均为等式，则（D）的所有变量均无非负限制
D.（D）也是（P）的对偶问题
54、填空题 运输问题当供应量﹤需求量时，它要虚设一个供应点，此点的供应量应等于总需求量与总供应量的（）
55、填空题 在假设转移概率的矩阵不变的情况下，不管各式各样的生产者和供应者一开始占有的市场份额如何，（）总是一样的。
56、填空题 在所有可能方案中，有一些方案的各个指标都较其他方案差，这一类方案称为（）
57、名词解释 树
58、单项选择题 可行流满足的条件不包括（）。
A.网络中每条边上的流量在0与最大容量之间
B.中间点流入与流出量相等
C.任何点流量不可为零
D.发点流出量等于收点流入量
59、填空题 在一个转换概率矩阵中，从行向（水平方向）来看的各个概率值是表示保持和丧失，从列向（垂直方向）来看的各个概率值是表示保持和（）。
60、名词解释 最早完成时间
61、单项选择题 运输问题的数学模型中包含（）个约束条件。
A.m*n
B.m+n
C.m+n-1
D.m*n-1
62、单项选择题 线性规划模型中，决策变量（）是非负的。
A.一定
B.一定不
C.不一定
D.无法判断
63、填空题 在线性规划问题的典式中，基变量的系数列向量为（）
64、填空题 单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。
65、判断题 节早是节点最长先行线路时间
66、填空题 （）（EOQ）是使总的存货费用达到最低的某种存货台套的最佳订货量。
67、单项选择题 在产销平衡运输问题的数学模型中，约束条件的关系是（）。
A．=
B．≤
C．≥
D．≤，=，≥都有
68、单项选择题 线性规划中，（）不正确。
A.有可行解必有可行基解
B.有可行解必有最优解
C.若存在最优解，则最优基解的个数不超过2
D.可行域无界时也可能得到最优解
69、单项选择题 任一容量网络中，从 起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
A.正确
B.错误
C.不一定
D.无法判断
70、填空题 指派问题中变量取值仅限于（）
71、填空题 动态规划中，把所给问题的过程，分为若干个相互联系的（）
72、判断题 运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。（）
73、判断题 节点没有虚实之分，但是有紧前和紧后之分。
74、判断题 线性规划问题是目标规划问题的一种特殊形式。
75、填空题 双代号网络计划图在计算时间参数时，可分为（）计算法和节点计算法。
76、名词解释 确定型决策
77、填空题 一般线性规划问题中，约束条件的实际值与限制值的差决定了（）。
78、填空题 在网络计划图中，（）表示这工作永远不能完成。
79、填空题 统筹图的基本结构大致上可分为以下三种（）。
80、填空题 某个马尔柯夫过程经过长时间的转换已经达到这样一种状态，在这种状态下，描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动，于是我们称这种概率矩阵为（）。
81、填空题 如果一个图是由点及弧所构成的，称为（）图。
82、填空题 极大化的线性规划问题为无界解时，则对偶问题（）。
83、单项选择题 线性规划的标准形有如下特征（）。
A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对
84、名词解释 控制性决策
85、填空题 求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。
86、单项选择题 关于线性规划的最优解判定，说法不正确的是（）。
A.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。
D.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。
87、名词解释 活动的极限费用
88、名词解释 最大最小决策标准
89、填空题 根据最基本的分类，可将系统模型分为物理模型和（）两类。
90、填空题 目标规划建模中要对多个目标优先等级进行区分，采用给目标赋予（）与权系数的方法。
91、多项选择题 评分法是系统评价时常用的一种方法，可以分为（）
A.加法评分法
B.对比评分法
C.连乘评分法
D.加乘评分法
E.古林法
92、名词解释 关键路线法（CPM）
93、填空题 在应用匈牙利法求解分配问题时，最终求得的分配元应是（）
94、填空题 线性规划问题有可行解，则必有（）
95、名词解释 蒙特卡洛方法
96、单项选择题 线性规划问题中只满足约束条件的解称为（）。
A.基本解
B.最优解
C.可行解
D.基本可行解
97、单项选择题 对于确定型决策问题，下列说法错误的是（）
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时，“选优”原则是取损益值最小的方案
C.当计算利润或收益时，“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
98、单项选择题 以下关系中，不是线性规划与其对偶问题的对应关系的是（）。
A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向
99、判断题 求最小值问题的目标函数值是各分支函数值的下界。
100、填空题 18世纪的哥尼斯堡七桥问题是（）提出的
101、名词解释 经济订货量
102、填空题 在单纯形法，乘子CBB-1在经济意义上称为（）
103、名词解释 单一时间估计法
104、单项选择题 线性规划的可行域的形状取决于（）
A.目标函数
B.约束函数的个数
C.约束函数的系数
D.约束条件的个数和系数
105、单项选择题 （）是在相同条件下通过大量试验所得到的平均值。
A.最优值
B.后悔值
C.期望值
D.效用值
106、填空题 在多目标决策问题中，当目标中规定了x=b。为达到了目标，则必须同时满足（）都为零才算达到了目标。
107、名词解释 线性规划的标准化
108、填空题 现实主义决策标准也称折衷主义决策标准，所谓现实主义，就是既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的（）。
109、单项选择题 若运输问题已求得最优解，此时所求出的检验数一定是全部（）
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
110、单项选择题 关于线性规划问题，叙述正确的为（）。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在，在可行解中必有最优解
111、单项选择题 动态规划问题中最优策略具有性质（）
A.每个阶段的决策都是最优的
B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略
D.它与初始状态无关
112、单项选择题 线性规划的图解法中，目标函数值的递增方向与（）有关。
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
113、单项选择题 对于线性规划问题，下列说法正确的是（）
A.线性规划问题可能没有可行解
B.在图解法上，线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达
D.上述说法都正确
114、单项选择题 容量网络的条件包括（）。
A.网络中有一个始点和一个终点
B.流过网络的流量都具有一定方向
C.每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量
D.以上都是
115、填空题 在某个求解运输问题的图表中，数字格中的数字。从行向（水平方向）来看，是表示供应量；从列向（垂直方向）来看，是表示（）。
116、单项选择题 下列函数属于线性函数的是（）。
A.Z=3XY
B.Z=3X+2Y
C.Z=5X/Y
D.Z=SINX
117、名词解释 三种时间估计法
118、名词解释 线性规划
119、判断题 结点机动时间等于计划工期减去通过该节点的最长路线时间。
120、填空题 若某运输问题初始方案的检验数中只有一个负值：－2，则这个－2的含义是（）
121、填空题 统筹图的优化有（）。
122、单项选择题 线性规划的可行域的形状主要决定于（）。
A.目标函数
B.约束条件的个数
C.约束条件的系数
D.约束条件的个数和约束条件的系数
123、单项选择题 在用单纯形法求解线性规划问题时，下列说法错误的是（）。
A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
124、判断题 运筹学最早是应用在生产管理方面。（）
125、单项选择题 下列对简单图的定义叙述正确的是（）。
A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图
126、填空题 计划性能法是（）的基础。
127、填空题 对价格预测而言，预测周期分（）、中期的和短期的。
128、填空题 最短路问题中，目前公认最好的方法是（）。
129、名词解释 箭线式网络网的活动
130、填空题 线性规划中如果仅一部分变量限制为整数，称为（）规划。
131、填空题 采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。
132、填空题 箭线式网络图以箭线代表活动，以结点代表活动的开始或（）
133、判断题 工作的最早开始时间等于该工作箭头结点最早实现时间
134、名词解释 初始基本可行解
135、填空题 确定初始方案一般可采用西北角法，得到的解为一个基本可行解：计算检验数一般可采用（）和位势法。
136、填空题 表上作业法中，每一次调整，“出基变量”的个数为（）
137、填空题 线性规划问题是目标函数和约束函数都是（）的数学规划问题。
138、填空题 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为（）
139、填空题 具有n个节点的树T的边有（）条。
140、填空题 伏格尔法考虑（）运费的差额对运费的影响。
141、填空题 单纯形法中基变量的检验数一定为（）
142、名词解释 决策活动
143、判断题 如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（）
144、名词解释 网络的流量问题
145、单项选择题 离散事件动态系统的一个主要特点是（）。
A.线性
B.非线性
C.随机性
D.确定性
146、填空题 为了更好的推行解释结构模型法，使其能达到预期效果，需要三种角色的人参加，一是掌握建模方法的专家；一是参与者，即掌握与建模问题相关的信息和专业知识的现场工作人员；最后是（）
147、填空题 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
148、填空题 运筹学模型获得解答后.还需试验改变模型及输入数据，考察其结果的变化，这种试验称为（）试验
149、填空题 运筹学工作者拟定研究目标，即确定问题的类型及（）。
150、问答题 统筹图的基本结构大致分为哪几种？
151、名词解释 约束条件
152、填空题 在本质上动态规划的方法是从终点逐段向始点方向寻找（）的一种方法。
153、单项选择题 某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（）。
A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法
154、名词解释 主元
155、单项选择题 图解法通常用于求解有（）个变量的线性规划问题。
A.1
B.2
C.4
D.5
156、填空题 线性规划问题的目标函数加入正负偏差变量后可变换为（）
157、单项选择题 在建立结构模型时，用来描述系统各要素间邻接状态的是（）
A.可达矩阵
B.邻接矩阵
C.矩阵元素
D.ISM法
158、单项选择题 当某供给地与某需求地之间不允许运输时，它对应的运价为（）。
A.零
B.无穷大
C.随便取
D.以上都不对
159、填空题 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。
160、填空题 若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到
161、名词解释 回归偏差
162、名词解释 灵敏度分析
163、填空题 在图解法中，某个线性规划问题如果存在最优解，则这个最优解将处在可行解区域的有（）
164、单项选择题 （）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A.系统分析
B.系统模型
C.系统仿真
D.系统评价
165、名词解释 修正分配法
166、名词解释 蒙特卡洛法
167、单项选择题 线性规划的数学模型的组成部分不包括（）。
A.决策变量
B.决策目标函数
C.约束条件
D.计算方法
168、填空题 运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典（）。
169、单项选择题 有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个非基变量
170、多项选择题 一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）
A.（P）可行D.无解，则（P）无有限最优解
B.（P）、D.均有可行解，则都有最优解
C.（P）有可行解，则D.有最优解
D.（P）D.互为对偶
E.（P）有最优解，则D.有可行解
171、单项选择题
一般在应用线性规划建立模型时要经过四个步骤：
（1）明确问题，确定目标，列出约束因素；
（2）收集资料，确定模型；
（3）模型求解与检验；
（4）优化后分析。
以上四步的正确顺序是（）。
A.（1）（2）（3）（4）
B.（2）（1）（3）（4）
C.（1）（2）（4）（3）
D.（2）（1）（4）（3）
172、单项选择题 m个产地、n个销地的产销平衡的运输问题，在用表上作业法求解时，基格的个数一定是（）。
A.（m+n）个
B.（m+n-1）个
C.（m+n+1）个
D.不一定
173、单项选择题
大M法求解时，若
，人工 变量没有全部出基，则原问题（）。
A.无可行解
B.有无穷多个最优解
C.不一定无可行解
D.有有限个最优解
174、多项选择题 层次分析法的多级递阶结构模型的主要形式是（）
A.递增结构
B.完全相关性结构
C.混合结构
D.完全独立性结构
E.网状结构
175、单项选择题 下列哪些不是运筹学的研究范围（）
A.质量控制
B.动态规划
C.排队论
D.系统设计
176、名词解释 边际收益率
177、填空题 运筹学研究和运用的模型，不只限于数学模型，还要用（）表示的模型和抽象的模型
178、单项选择题 在层次分析法中，关于判断矩阵一致性的说法，错误的是（）
A.在建立判断矩阵时。对于判断的要素及其相对重要性要有深刻了解
B.要保证被比较和判断的要素具有相同的性质
C.要注意可比要素的强度关系
D.一般要求判断矩阵的阶数尽可能多些
179、填空题 在改进一个要求运输费用最低的运输方案时，闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路，在这条闭合回路上只允许有（）空格。
180、填空题 目标规划中优先因子P1通常表现要求（）达到的目标。
181、单项选择题 单纯形法迭代中的主元素一定是正元素，该说法（）。
A.正确
B.错误
C.不一定
D.无法判断
182、填空题 目标规划问题中单纯法处理时检验数行要按（）个数分行。
183、名词解释 线性盈亏分析模型
184、填空题 问题要求解的末知量是（）。
185、判断题 在线性规划的模型中全部变量要求是整数。（）
186、单项选择题 马尔可夫过程：（）
A.假设一个事件的概率仅依赖于现有状态
B.假设一个事件的概率依赖于过去所有状态
C.如果需要做出一个决策序列，则马尔可夫过程十分有用
D.根据趋势分析宋评价在一个竞争环境下决策的应用情况
187、名词解释 状态
188、名词解释 订货费用
189、填空题 满足所有约束条件的解称为线性规划问题的（）
190、多项选择题 从一张单纯形表可以看出的内容有（）
A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界
191、填空题 每项工作只估计或规定一个确定的持续时间值的方法称为（）估计法。
192、填空题 按最佳订货量订货必然使年库存保管费总额等于（）。
193、填空题 衡量所实现过程优劣的数量指标称为（）
194、问答题 什么是排队论？
195、单项选择题 编制网络图的基本原则包括（）。
A.从左到右网络图
B.不不允许出现循环回路
C.两相邻节点间不允许有多条箭线直接相连
D.以上都对
196、单项选择题 在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
197、填空题 统筹图的基本结构大致有（）三种
198、单项选择题 产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于（）。
A.亏空
B.原地库存
C.异地库存
D.都不对
199、问答题 系统分析有什么重要意义？
200、填空题 算术平均预测法和加权平均预测法都有横向比较法和（）