时间:2019-08-13 07:47:59
1、填空题 假设某线性规划的可行解的集合为D，而其所√应的整数规划的可行集合解为B，那么D和B的关系为（）。
2、填空题 对生产率高的设备，（）、批量不同的产品轮番生产，是企业合理安排生产任务的常用方法。
3、填空题 若线性规划问题有（），必在某顶点上得到。
4、填空题 分枝定界法一般每次分枝数量为（）
5、填空题 线性规划问题的所有可行解构成的集合是（）。
6、名词解释 节点式网络图
7、填空题 军事运筹学的常用方法有（）、（）、（）。
8、填空题 目标规划问题的目标函数只能求最（），只能由（）变量组成
9、填空题 双代号网络计划图在计算时间参数时，可分为（）计算法和节点计算法。
10、填空题 从一个基可行解到另一个基可行解的变换，就是进行一次（）。
11、单项选择题 运输问题中，如存在纯粹的 转运点，则其产量与销量的关系是（）。
A.产量大于销量
B.产量小于销 量
C.产量等于销量
D.都不对
12、名词解释 时间与资源优化
13、单项选择题 下列对简单图的定义叙述正确的是（）。
A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图
14、问答题 解“运输问题”的一般步骤。
15、单项选择题 线性规划问题若有最优解， 则一定可以在可行域的什么点达到（）。
A.内点
B.外点
C.顶点
D.几何点
16、单项选择题 在线性规划模型中，没有非负约束的变量称为（）。
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
17、单项选择题 最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
A.正确
B.错误
C.不一定
D.无法判断
18、填空题 按照顾客来到排队系统后，面服务机构前的顾客队列时，所采取的决策（或行为）可将排队规则分为（）、（）和（）三种。
19、填空题 已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（）
20、名词解释 基可行解
21、判断题 节点没有虚实之分，但是有紧前和紧后之分。
22、填空题 目标规划建模中决策值未达到目标值的部分称为（）
23、填空题 在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为（）。
24、单项选择 题 对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。
A.m-n
B.m+n
91EXAm.org C.mn
D.m+n-1
25、填空题 在某个求解运输问题的图表中，数字格中的数字，从行向来看，是表示供应量从列向来看，是表示（）。
26、填空题 单纯法中，换出变量确定的规则称为（）
27、名词解释 标准概率矩阵
28、单项选择题 最早运用运筹学理论的是（）
A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
B.美国最早将运筹学运用到农业和人口规划问题上
C.二次世界大战期间，英国政府将运筹学运用到政府制定计划
D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上
29、判断题 用大M法处理人工变量时，若最终表上基变量中仍含人工变量，则原问题无可行解
30、单项选择题 线性规划问题中只满足约束条件的解称为（）。
A.基本解
B.最优解
C.可行解
D.基本可行解