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