时间:2020-02-06 12:50:31
1、单项选择题 单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()。
A.可行解
B.最优解
C.特解
D.可行基解
2、填空题 在某个求解运输问题的图表中,数字格中的数字,从行向来看,是表示供应量从列向来看,是表示()。
3、填空题 企业领导的主要职责是作出决策,为选择最优解,首先应该确定问题,然后()
4、名词解释 回归分析法
5、填空题 动态规划大体上可以分为()、()、()、()四大类。
6、填空题 定性预测法也叫()。当出现以下情况时要用定性预测法:情况之一是由于建立某个定量模型缺少数据或资料;情况之二是由于社会环境或经济环境发生了急剧的变化,从而使过去的历史数据不再具有代表性。
7、名词解释 社会预测
8、填空题 在灵敏度分析中,某个非基变量的目标系数的改变,将引起()。
9、单项选择题 线形规划具有多重最优解是指()
A、目标函数系数与某约束系数对应成比例
B、最优表中存在非基变量的检验数为0
C、可行解集合无界
D、存在基变量等于0
10、单项选择题 在求解运输问题的过程中运用到下列哪些方法()
A.西北角法
B.位势法
C.闭回路法
D.以上都是
11、名词解释 系统模拟的过程
12、名词解释 剩余偏差
13、单项选择题 对于风险型决策问题,下列说法错误的是()
A.风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外,还需要加一个条件:存在两个或两个以上的自然因素,并可估算所有自然因素出现的概率
C.期望值法就是决策者根据各个方案的期望值大小,来选择最优方案
D.确定型决策其实是风险型决策的一个特例,即自然因素出现的概率为0,而其他自然因素出现的概率为1的风险型决策问题
14、名词解释 活动的极限费用
15、名词解释 可行基解
16、填空题 对偶问题的对偶问题是()
17、名词解释 单一时间估计法
18、问答题 系统评价的任务是什么?
19、单项选择题 有关线性规划,()是错误的。
A.当最优解多于一个时,最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
20、问答题 请简述动态规划最优化原理。
21、判断题 在二元线性规划问题中,如问题有可行解,则一定有最优解。()
22、填空题 运筹学工作者拟定研究目标,即确定问题的类型及()。
23、单项选择题 在箭线式网络图中,任何活动()
A.需要消耗一定的资源,占用一定的时间
B.可能消耗资源,但不一定占用时间
C.资源和时间至少消耗其一
D.不一定耗费资源也不一定占用时间
24、名词解释 混合性决策
25、填空题 统筹图的优化有()。
26、填空题 策行为的基本要素包括()、()、()、得失函数和()。
27、填空题 事物内部变量间的关系一般分为两类,称为函数关系和()。
28、判断题 可以存在多余的虚工作。
29、填空题 运输问题肯定有(),由于约束方程的结构,它不存在无界解的可能
30、填空题 运筹学研究和解决问题的基础是(),并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性
31、填空题 1957年,美国数学家()等人创建了动态规划理论。
32、填空题 单纯形法中确定换出变量时,若一次迭代中有多个基变量为零,称出现了()
33、名词解释 圆压平型印刷机
34、单项选择题 线性规划求解中,用最小比值原则确定换出变量,目的是保证解的可行性.该说法()。
A.正确
B.错误
C.不一定
D.无法判断
35、填空题 风险情况下的决策一般又叫统计型决策或()。
36、名词解释 马尔柯夫的过程
37、单项选择题 在层次分析法中,关于判断矩阵一致性的说法,错误的是()
A.在建立判断矩阵时。对于判断的要素及其相对重要性要有深刻了解
B.要保证被比较和判断的要素具有相同的性质
C.要注意可比要素的强度关系
D.一般要求判断矩阵的阶数尽可能多些
38、单项选择题 在系统工程方法分析方法中,切克兰德方法的核心内容是()
A.比较学习
B.优化分析
C.定量分析
D.认识问题
39、判断题 节早是节点最长先行线路时间
40、填空题 企业在进行价格决策时,将可能面临3种不同条件作出决策,分别是确定条件下的决策,不确定条件下的决策,()
41、填空题 在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为()。
42、填空题 线性规划问题的所有可行解构成的集合是()。
43、名词解释 《大不列颠志》
44、单项选择题 技术系数是指()。
A.约束条件中的系数
B.目标函数中的系数
C.约束条件右端项
D.以上均不正确
45、单项选择题 关于图解法,下列结论最正确的是()。
A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确
46、单项选择题 若Q为f的可增广链,则Q中所有前向弧都为f的()。
A.对边
B.饱和弧
C.邻边
D.不饱和弧
47、填空题 对于m个产地n个销地的产销平衡的运输问题而言,模型最多只有()个独立约束方程。
48、填空题 对应于基可行解的基称为()
49、填空题 如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个()
50、问答题 运用动态规划的方法解决多阶段决策问题的解题步骤是什么?
51、判断题 可行解集非空时,则在极点上至少有一点达到最优值()
52、名词解释 时间优化
53、名词解释 微观经济预测
54、单项选择题 对偶单纯形法的最小比值规则是为了保证()
A、使原问题保持可行
B、使对偶问题保持可行
C、逐步消除原问题不可行性
D、逐步消除对偶问题不可行性
55、单项选择题 对指派问题的价值系数矩阵作下列何种变换,不影响指派问题的解()。
A.某行同加上一个非零常数
B.某行同乘以一个不等于1常数
C.某行同除以一个不等于1常数
D.某行加到另一行上去
56、填空题 在线性规划问题中,图解法适合用于处理()为两个的线性规划问题
57、填空题 与端点v关联的边的条数称为该端点v的(),以端点v为起始点的箭线的条数称为点v的(),以端点v为终止点的箭线的条数称为点v的()。
58、问答题
计算如图所示的从A到E的最短路线及其长度(单位:km)
59、填空题 目标规划中权系数可以由()按具体要求或情况而确定。
60、单项选择题 运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()
A.非负
B.非正
C.零
D.大于零
61、填空题 运筹学的主要目的在于求得一个合理运用人力、物力和财力的()
62、单项选择题 运筹学模型()。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
63、单项选择题 线性规划中,()不正确。
A.有可行解必有可行基解
B.有可行解必有最优解
C.若存在最优解,则最优基解的个数不超过2
D.可行域无界时也可能得到最优解
64、单项选择题 下例错误的说法是()
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
65、填空题 运筹学解决问题时首先要观察待决策问题所处的()
66、名词解释 最迟完成时间
67、填空题 目标规划问题的目标函数都是要求()
68、填空题 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有()。
69、填空题 在箭线式网络图中。除始点与终点以外,处在网络中间的任何结点,对结点前面的活动来说,它是终点,对结点后面的活动来说,它是()。
70、填空题 当线性规划问题的可行域非空时,它是有界或无界的()多边形。
71、填空题 计划性能法是()的基础。
72、单项选择题 关于线性规划模型的可行解区,叙述正确的为()。
A.可行解区必有界
B.可行解区必然包括原点
C.可行解区必是凸的
D.可行解区内必有无穷多个点
73、多项选择题 整数规划类型包括()
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0-1规划
74、单项选择题 对m个产地,n个销地的平衡运输问题,其基变量的个数为()。
A.m-n
B.m+n
C.mn
D.m+n-1
75、填空题 影子价格实际上是与原问题各约束条件相联系的()的数量表现。
76、单项选择题 某配电站要向由其供电的五个小区铺设电缆,此时应采用的方法是()。
A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法
77、填空题 应用运筹学决策的一般步骤是:熟悉环境,分析问题,拟定模型,收集数据,提出并验证它的合理性,()
78、判断题 无孤立点的图一定是连通图。
79、填空题 动态规划中,把所给问题的过程,分为若干个相互联系的()
80、填空题 决策树有3个构成要素,它们分别是()节点、状态节点和结果节点
81、单项选择题
线性规划的约束条件为
则基本解为()
A.(0,2,3,2)
B.(3,0,-1,0)
C.(0,0,6,5)
D.(2,0,1,2)
82、填空题 在图论中,图是反映()之间特定关系的一种工具
83、单项选择题 线性规划问题中只满足约束条件的解称为()。
A.基本解
B.最优解
C.可行解
D.基本可行解
84、填空题 线性规划问题的基可行解与可行域顶点的关系是()
85、单项选择题 关于结构模型的说法,正确的是()
A.结构模型是一种定量分析为主的模型
B.结构模型不可以用矩阵形式来描述
C.结构模型是介于物理模型和逻辑模型之间的一种模型
D.结构模型是一种定性分析为主的模型
86、填空题 排队模型M/M/2中的M,M,2别表示到达时间为()分布,服务时间服从负指数分布和服务台数为2
87、问答题 简要描述求解线性规划问题两阶段?
88、填空题 企业在进行价格决策时,将可能会面临三种不同的条件做出决策,他们分别是:确定条件下的决策,不确定条件下的决策,()。
89、名词解释 线性盈亏分析模型
90、填空题 每项工作只估计或规定一个确定的持续时间值的方法称为()估计法。
91、单项选择题 霍尔三维结构的维是指()
A.时间维、逻辑维、空问维
B.时间维、逻辑维、专业维
C.时间维、专业维、空闻维
D.逻辑维、专业维、空间维
92、填空题 线性规划的代数解法主要利用了代数消去法的原理,实现()解的转换,寻找最优解
93、填空题 最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。
94、填空题 可以作为表上作业法的初始调运方案的填有数字的方格数应为()个(设问题中含有m个供应地和n个需求地)
95、填空题 大M法中加入的任意大的()到目标函数中。
96、单项选择题 在线性规划模型中,没有非负约束的变量称为()。
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
97、填空题 企业在采购时,供应方会根据批发量的大小来定出不同的优惠价格,这种价格上的优惠称为()。
98、判断题 若线性规划无最优解则其可行域无界()
99、判断题 运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
100、填空题 假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为()。
101、填空题 双代号网络计划图在计算时间参数时,可分为工作计算法和()计算法。
102、单项选择题 在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是()
A.应尽可能多的存储物资,以零风险保证生产的连续性
B.应尽可能少的存储物资,以降低库存造成的浪费
C.应从多方面考虑,制定最优的存储方案
D.以上说法都错误
103、填空题 蒙特卡洛法常采用表格形式和图形表示形式来分析和()。
104、单项选择题 单纯形法所求线性规划的最优解()是可行域的顶点。
A.一定
B.一定不
C.不一定
D.无法判断
105、填空题 求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。
106、填空题 满足()的基本解称为基本可行解。
107、单项选择题 图解法通常用于求解有()个变量的线性规划问题。
A.1
B.2
C.4
D.5
108、填空题 运筹学的主要研究对象是各种有组织系统的管理问题,()
109、名词解释 树
110、填空题 满足所有约束条件的解称为线性规划问题的()
111、名词解释 安全库存量
112、填空题 在系统仿真中,离散系统指的是系统状态变量只在一些()的系统。
113、问答题 存储的进货问题有哪两种方式。
114、名词解释 线性规划问题的最优解
115、填空题 运筹学模型获得解答后,还需要实验改变模型及输入数据,考察其结果的变化,这种实验称为()。
116、填空题 表示相邻工作之间的逻辑关系,不占用时间和人力等资源的工作称为()。
117、单项选择题 在用单纯形法求解线性规划问题时,下列说法错误的是()。
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
118、填空题 双变量约束条件中,非负约束使变量集中于()
119、单项选择题 关于指派问题的决策变量的取值,下列说法正确的是()。
A.不一定为整数
B.不是0就是1
C.只要非负就行
D.都不对
120、单项选择题 已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为()
A.3
B.2
C.1
D.以上三种情况均有可能
121、填空题 按照顾客来到排队系统后,面服务机构前的顾客队列时,所采取的决策(或行为)可将排队规则分为()、()和()三种。
122、填空题 一般系统都具有()、集合性、关联性、目的性、环境适应性等基本特征
123、问答题 资源优化过程中一般要考虑如下几项基本原则?
124、名词解释 终极状态概率
125、单项选择题 在运用系统工程方法分析与解决问题时,需要确定以下四种观点中的三个,请问其中哪一个观点不在其列()
A.总体最优及平衡协调的观点
B.系统的观点
C.问题导向和反馈控制的观点
D.只强调科学性,忽略艺术性的观点
126、单项选择题 当线性规划问题的一个基解满足()时称之为一个可行基解。
A.大于0
B.小于0
C.非负
D.非正
127、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测,二者的主要区别是,前者专家们发表意见是背靠背,后者专家们面对面进行讨论与()。
128、填空题 最优性原理的基本思想是,一个最优策略的子策略总是()的。
129、填空题 线性规划是试图合理地分配各种有限的资源以最优地实现()的规划方法
130、名词解释 计划性决策
131、名词解释 B类存货单元
132、名词解释 存货台套法
133、单项选择题 系统模型根据抽象模型形式,可以分为()
A.物理模型、逻辑模型、模糊模型
B.数学模型、逻辑模型、图像模型、仿真模型
C.物理模型、抽象模型
D.数学模型、物理模型、图像模型、仿真模型
134、单项选择题 要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。
A.最小部分树问题求解
B.最小费用最大流问题求解
C.最短路线问题求解
D.最大流量问题求解
135、名词解释 主元
136、填空题 任一树中的()数必定是它的点数减1
137、填空题 紧排在本工作之前的工作,且开始或完成后才能开始本工作的工作称为()工作。
138、单项选择题 关于线性规划问题,叙述正确的为()。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在,在可行解中必有最优解
139、单项选择题 m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是()。
A.(m+n)个
B.(m+n-1)个
C.(m+n+1)个
D.不一定
140、填空题 在用割平面法求解整数规划问题时,要求全部变量必须都为()
141、填空题 在系统动力学的正因果回路中,如果回路中某个要素的属性发生变化,由于其中一系列要素属性递推作用的结果,将使该要素的属性沿着()继续变化下去。
142、名词解释 概率矩阵
143、单项选择题 线性规划一般模型中,自由变量可以用两个非负变量的什么来代换()。
A.和
B.差
C.积
D.商
144、问答题 排队论系统中的数量指标有哪几项?
145、单项选择题 四个棋手单循环比赛,采用三局两胜制必须决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个()。
A.树
B.任意两点之间有线相连的图
C.任意两点之间用带箭头的线相连的图
D.连通图
146、填空题 表上作业法中,每一次调整,“出基变量”的个数为()
147、填空题 网络计划中,在()中,若一作业时间延长,则整个计划周期也相应延长
148、判断题 在任何给定的无向图中,度数为奇数的节点的数目必为偶数
149、单项选择题 对于确定型决策问题,下列说法错误的是()
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时,“选优”原则是取损益值最小的方案
C.当计算利润或收益时,“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件:只存在一个确定的自然因素
150、判断题 用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解
151、填空题 应用运筹学洁厕的一般步骤是(),分析问题,拟定模型,收集数据,提出并验证解答,实施最优解。
152、填空题 如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围,则此基变量应()
153、填空题 线性规划问题可分为目标函数求极大值和()两类。
154、判断题 目标规划没有系统约束时,不一定存在满意解。()
155、填空题 动态规划方法的关键在于正确地写出基本的递推关系式和恰当的()条件。
156、填空题 统筹图的基本结构大致有()三种
157、填空题 一般线性规划问题的可行域是连续的,整数规划问题的可行域是()的。
158、名词解释 线段时差
159、名词解释 总偏差
160、单项选择题 总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数()
A.大于或等于0
B.小于或等于0
C.大于0
D.小于0
161、名词解释 C类存货单元
162、单项选择题 单纯形法所求线性规划的最优解()是基本最优解。
A.一定是
B.不一定
C.一定不
D.不
163、判断题 单纯形表中,某一检验数大于0,而且√应变量所在队列中没有正数,则线性规划问题无最优解
164、单项选择题 当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解()
A.大于0
B.小于0
C.非负
D.非正
165、名词解释 A类存货台套
166、判断题 目标规划模型中可以没有绝对约束,但不能没有目标约束
167、填空题 线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加()的方法来产生初始可行基。
168、名词解释 可行解
169、单项选择题 在求最大值的线性规划问题中,松弛变量在目标函数中的系数为()。
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
170、填空题 目标规划建模中要对多个目标优先等级进行区分,采用给目标赋予()与权系数的方法。
171、填空题 运筹学是一门应用科学,是()的分支学科。
172、填空题 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
173、判断题 在折衷主义准则中,乐观系数α的确定与决策者对风险的偏好有关。()
174、单项选择题 线性规划问题的可行解()是基本可行解。
A.一定
B.一定不
C.不一定
D.无法判断
175、单项选择题 有6个产地4个销地的平衡运输问题模型具有特征()
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
176、判断题 在统筹图中,最初节点可以有多个,但是最终节点必须唯一。
177、填空题 满足()条件的基本解称为基本可行解。
178、单项选择题 在系统分析中,关联矩阵法适用于进行()
A.系统预测
B.系统优化
C.系统仿真
D.系统评价
179、填空题 “行小取大”,“列大取小”,选取√抗双方最优策略的方法称()原理。
180、单项选择题 典型运输问题的决策变量下标通常为()。
A.一位
B.二位
C.三位
D.以上都不对
181、单项选择题 在运输方案中出现退化现象,是指数字格的数目()
A.等于m+n
B.等于m+n-1
C.小于m+n-1
D.大于m+n-1
182、填空题 最小树的算法关键是把最近的()结点连接到那些已接结点上去
183、单项选择题 风险型决策的风险估计可以用()来度量。
A.益损值的方差
B.益损值的标准差
C.期望值
D.概率分布
184、单项选择题 确定运输问题的初始调运方案的方法是()。
A.沃格尔法
B.单纯形法
C.匈牙利法
D.闭回路法
185、填空题 在编制初始方案调运方案及调整中,如出现退化,则某一个或多个点处应填入()
186、填空题 单纯法中,换入变量确定的规则称为()
187、名词解释 数据包络分析
188、填空题 某个马尔柯夫过程经过长时间的转换已经达到这样一种状态,在这种状态下,描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动,于是我们称这种概率矩阵为()。
189、名词解释 阶石法中的改进指数
190、单项选择题 在求minS的线性规划问题中,则()不正确。
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
191、填空题 在运筹学和管理科学领域里,()是应用的最为广泛的方法之一。
192、单项选择题 一个居民住宅区的道路构成图是()。
A.树
B.不连通图
C.连通图
D.有向图
193、填空题 霍尔三维结构集中体现了系统工程方法的总体化、综合化、()、程序化和标准化的特点,是所有系统工程基本工作过程的集中体现
194、填空题 在线性规划问题中,每个约束条件必须表示为线性等式或()。
195、填空题 在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为()
196、名词解释 单渠道随机排队法
197、名词解释 灵敏度分析
198、名词解释 生产能力百分率
199、填空题 在单纯形表中进行迭代时,在b列中得到的是原问题的基可行解,在检验数行得到的是对偶问题的()
200、单项选择题 关于互为对偶的两个模型的解的存在情况,下列说法不正确的是()。
A.都有最优解
B.都无可行解
C.都为无界解
D.一个为无界解,另一个为无可行解
201、填空题 无界解情况说明线性规划问题缺乏必要的()。
202、填空题 灵敏度分析研究的是线性规划模型的原始、()数据变化对产生的影响。
203、名词解释 约束条件
204、名词解释 常规性决策
205、单项选择题 关于求最小化值的单纯形算法,下列说法不正确的是()。
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
206、填空题 盈亏平衡点的产品销量等于固定成本费用与()之比。
207、单项选择题 下列关于线性规划的解的情况的说法不正确的是()。
A.最优解必定可在凸集的某一个顶点上达到。
B.最优解也可能在凸集的某一条边界上达到。
C.线性规划的可行域若有界,则一定有最优解。
D.线性规划的可行域若无界,则一定无最优解。
208、问答题 简要描述求解线性规划问题两阶段?
209、填空题 在假设转移概率的矩阵不变的情况下,不管各式各样的生产者和供应者一开始占有的市场份额如何,()总是一样的。
210、问答题 简述构造解释结构模型的步骤。
211、名词解释 网络图
212、问答题 性规划数学模型由几部分组成?分别是什么?
213、填空题 运输问题当供应量﹤需求量时,它要虚设一个供应点,此点的供应量应等于总需求量与总供应量的()
214、名词解释 改进路线
215、单项选择题 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
A.正确
B.错误
C.不一定
D.无法判断
216、单项选择题 单纯形法解LP问题时,不正确的说法有()。
A.将进基变量所在列转化为与离基变量所有列一样
B.转化时可将主元行除以主元素
C.转化时可将主元列除以主元素
D.转化时不可将其中两行互换位置
217、名词解释 再订货点
218、判断题 如果一个线性问题有可行解,那它一定有最优解
219、填空题 20世纪40年代后,Dantzig给出线性规划的有效解法称为()
220、填空题 具有多个目标的决策问题叫作()
221、判断题 求最小值问题的目标函数值是各分支函数值的下界。
222、填空题 “行小取大,列大取小”选取抗双方最优策略的方法称为()原则。
223、名词解释 基可行解
224、填空题 在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明()。
225、填空题 在网络计划,称持续时间最长线路为()
226、填空题 排队系统共有哪三部分组成()。
227、填空题 订货的前置时间称为订货提前期,对在制品和半成品来说,前置时间也称为()
228、单项选择题 连通图是指()。
A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图
229、单项选择题 网络计划发源于()。
A.德国
B.法国
C.日本
D.美国
230、单项选择题 以下不属于运筹学求解目标的是()。
A.最优解
B.次优解
C.满意解
D.劣解
231、名词解释 弧
232、填空题 MxN模型,可用()、()求解。
233、填空题 在风险型决策问题中,我们一般采用()来反映每个人对待风险的态度
234、填空题 确定过程由一个状态到另一个状态的演变过程称为()方程。
235、名词解释 运筹学
236、单项选择题 对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不是()
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
237、填空题 运筹学的目的在于针所研究的系统求得一个合理应用人才,物力和财力的最佳方案。发挥和提高系统的(),最终达到系统的()。
238、问答题 简述应用系统分析的原则。
239、问答题 霍尔三维结构与切克兰德方法论有何异同点?
240、填空题 极大化的线性规划问题为无界解时,则对偶问题()。
241、填空题 线性规划是试图合理地分配各种有限的资源以最优地实现某个目标的()
242、名词解释 经济订货量
243、单项选择题 当运输问题是求利润最大化时,采取的措施是()。
A.仍用最小元素法求初始调运方案
B.应用最大元素法求初始调运方案
C.不可西北角法求初始调运方案
D.检验数都大于零时得到最优解
244、名词解释 多阶段决策
245、名词解释 决策活动
246、单项选择题 在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为()。
A.m个
B.n个
C.n-m个
D.0个
247、填空题 当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入()可行基。
248、名词解释 无向图
249、填空题 在某个线性规划问题的图解图中,能够满足全部约束条件的全部可能的解组成一个可行解区;如果没有任何一个能够满足全部约束条件时,我们就说这个问题没有()。
250、填空题 图的最基本要素是点、()之间构成的边
251、单项选择题 线性规划模型作为最简单的数学模型,它的特点是()。
A.变量个数少
B.约束条件少
C.目标函数的表达式短
D.约束条件和目标函数都是线性的
252、判断题 如果单纯性表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解。
253、问答题 单纯形法各步算法分别是什么?
254、填空题 常用的两种时差是工作总时差和工作()
255、判断题 如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。()
256、判断题 图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()
257、单项选择题 若某图中所有边均没有方向,则称该图为()。
A.有向图
B.无向图
C.混合图
D.欧拉图
258、单项选择题 在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数()
A.不能大于(m+n-1)
B.不能小于(m+n-1)
C.等于(m+n-1)
D.不确定
259、填空题 在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的()。
260、问答题 简述三种存储模型
261、名词解释 现实主义决策标准
262、单项选择题 下列选项中结果一定为0的是()。
A.虚活动的作业时间
B.活动的总时差减去专用时差
C.活动的局部时差减去专用时差
D.结点时差
263、名词解释 最小最大遗憾值决策标准
264、填空题 双代号网络计划图在计算时间参数时,可分为()计算法和节点计算法。
265、名词解释 对偶价格
266、单项选择题 原问题与对偶问题都有可行解,则有()
A、原问题有最优解,对偶问题可能没有最优解
B、原问题与对偶问题可能都没有最优解
C、可能一个问题有最优解,另一个问题具有无界解
D、原问题与对偶问题都具有最优解
267、填空题 若原问题可行,但目标函数无界,则对偶问题()。
268、名词解释 闭回路
269、判断题 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()
270、单项选择题 典型的运输问题的平衡是指()。
A.每个需求方物资的需要量一样
B.每个供应方物资的供应量一样
C.总的需求量与总的供应量一样
D.需求方和供应方个数一样
271、填空题 运筹学用()的观点研究功能之间的关系。
272、填空题 规划问题数学模型三个要素()。
273、单项选择题 线性规划的标准形有如下特征()。
A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对
274、填空题 相于统筹图而言,工作可分为()、()、()。
275、填空题 根据工作的基本属性,工作又可以分为()、()。
276、问答题 系统分析有什么重要意义?
277、填空题 线性规划问题的标准形式中,约束条件取等式,目标函数求(),而所有变量必须非负
278、单项选择题 若运输问题已求得最优解,此时所求出的检验数一定是全部()
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
279、单项选择题 有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个非基变量
280、填空题 用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。
281、问答题 简述线性规划问题的标准型的特征。
282、单项选择题 若运输问题中总供应量大于总需要量,则()。
A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个需求点
D.虚设一个供应点
283、判断题 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()
284、判断题 如线性规划问题存在最优解,则最优解一定应可行域边界上的一个点。
285、填空题 若线性规划问题有(),必在某顶点上得到。
286、填空题 ()(EOQ)是使总的存货费用达到最低的某种存货台套的最佳订货量。
287、填空题 一般线性规划问题中,约束条件的实际值与限制值的差决定了()。
288、单项选择题 树的性质不包括下列哪个()。
A.树中无圈,但每加一边可得唯一圈
B.点数等于边数
C.树连通,但任舍一边就不连通
D.树中任意两点间有唯一链相连
289、单项选择题 对箭线式网络图而言,叙述正确的是()。
A.从始点出发,经过连续相接的活动,直到终点的一条连线称为线路
B.从始点出发,经过连续相接的活动,到某个结点终止的连线称为线路
C.从某个结点出发,经过若干个连续相接活动,直到终点的一条连线称为线路
D.任意两个始点之间,由若干个连续相接活动组成的连线称为线路
290、填空题 与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好,而其它目标函数又不比集合之外的解差的解集称为()
291、填空题 求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解
292、问答题 什么是军事运筹学?
293、填空题 运筹学的系统特征之一是用()的观点研究功能关系
294、单项选择题 容量网络的条件包括()。
A.网络中有一个始点和一个终点
B.流过网络的流量都具有一定方向
C.每边(弧)都赋予了一个容量,表示容许通过该弧的最大流量
D.以上都是
295、单项选择题 系统仿真是一种对系统问题求()的计算技术。
A.最优解
B.正确解
C.解析解
D.数值解
296、填空题 一个比较简单的方法就是用作图的方法,一般是利用散点图来区分固定和()的。
297、单项选择题 ()是在相同条件下通过大量试验所得到的平均值。
A.最优值
B.后悔值
C.期望值
D.效用值
298、名词解释 计划成本
299、填空题 在一个转换概率矩阵中,从行向(水平方向)来看的各个概率值是表示保持和丧失,从列向(垂直方向)来看的各个概率值是表示保持和()。
300、问答题 统筹图的绘制原则有哪些?