运筹学Word下载.docx
- 文档编号:4832275
- 上传时间:2023-05-04
- 格式:DOCX
- 页数:67
- 大小:46.59KB
运筹学Word下载.docx
《运筹学Word下载.docx》由会员分享,可在线阅读,更多相关《运筹学Word下载.docx(67页珍藏版)》请在冰点文库上搜索。
(B)。
运筹学主要是理论研究,不关注实用性。
17、答案:
理论和应用的发展相互促进促使了运筹学的发展。
18、答案:
机器等待维修问题属于排队问题。
19、答案:
运筹学的研究领域已确定了,不会再出现新的领域了。
20、答案:
运筹学独立于其他学科。
21、答案:
运筹学所说的模型都是数学模型。
22、答案:
运筹学是一种将定性和定量相结合的方法。
23、答案:
运筹学分散融化于其他学科,并结合其他学科一起发展。
24、答案:
运筹学的发展进一步依赖于计算机的应用和发展。
25、答案:
田忌赛马的故事是对策论的一个例子。
26、1005510,答案:
运筹学研究问题是从系统的观点出发,研究局部的性问题。
27、1005710,答案:
电话服务的问题属于排队论的应用。
28、1005810,答案:
我国第一个运筹学研究小组于1976年在中科院力学所成立。
29、1005910,答案:
任一行列式的行数与列数相等。
30、1006010,答案:
矩阵的行数与列数可以不同。
31、2002110,答案:
线性规划所有可行解的集合构成可行域。
32、2002210,答案:
使线性规划的目标函数达到最优值的可行解称为线性规划的最优解。
33、2002310,答案:
基解都是可行的。
34、2002410,答案:
线性规划是指该问题的目标函数是决策变量的线性函数,但对约束条件没要求。
35、2002510,答案:
规划问题的数学模型由三个要素组成:
变量.目标函数和约束条件。
36、2002610,答案:
线性规划的标准形式不要求约束条件的右端常数项为非负。
37、2002710,答案:
设g(y),h(y)是凸函数,则对任何固定的x,F(y)=g(y)+h(x-y)是凸函数。
38、2002810,答案:
若线性规划问题的两个基本可行解是最优解,则两解的凸组合也是最优解。
39、2002910,答案:
一维搜索问题又称为线性搜索问题,它是指目标函数为单边量的非线性规划问题。
40、2003010,答案:
一个基本可行解,若它的所有的基变量都取正值,则称它是非退化的。
41、2003110,答案:
一个标准形式的线性规划问题若有可行解,则至少有一个基本可行解
42、2003210,答案:
没有任何边的图称为无边图。
43、2003310,答案:
线性规划中基本可行解的个数可能有限也可能无限。
44、2003410,答案:
不用导数的0.618方法和用导数的Newton方法都是精确一维搜索方法。
45、2003510,答案:
如果一个线性规划问题有最优解,则它的对偶问题也有最优解,但它们的最优值不一定相同
46、2003610,答案:
设函数f(x),g(x)是上关于x的凸函数,则h(x)=min{f(x),g(x)}也是关于x的凸函数。
47、2003710,答案:
行列式与它的转置行列式不相等。
48、2003810,答案:
互换行列式的两行,行列式变号。
49、2003910,答案:
若行列式有两行完全相同,则此行列式等于零。
50、2004010,答案:
若矩阵可逆,则该矩阵的行列式不等于零。
51、2004110,答案:
若方阵的行列式不等于零,则该矩阵是可逆的。
52、2004210,答案:
方阵可逆,则该方阵与单位矩阵等价。
53、2004710,答案:
可行解与可行点的定义相同。
54、2004810,答案:
最优值就是最优解的目标函数值。
55、线性规划模型中,标准形式是一般形式的特殊情形。
56、线性规划模型中,规范形式是一般形式的特殊情形。
57、2005110,答案:
线性规划模型中,由一般形式转化成标准形式时,自由变量转化成两个非负变量的差。
58、2005210,答案:
线性规划模型中,由一般形式转化为标准形式时,小于等于不等式要加上剩余变量。
59、2005310,答案:
线性规划模型中,由一般形式转化为标准形式时,大于等于不等式要减去松弛变量。
60、2005410,答案:
线性规划模型中,目标函数由求最大值转化为求最小,只需求原来目标函数的相反数的最小即可。
61、2005510,答案:
线性规划问题中,可行域无界的情况下,最优解有可能存在。
62、2005610,答案:
线性规划问题中,约束矩阵的一列对应着一个变量。
63、2005710,答案:
线性规划问题中,约束矩阵的m个线性无关的列向量称为基向量。
()
64、2005810,答案:
一个标准的线性规划问题,如果有有限的最优值,则一定存在一个基本可行解是最优解。
65、2006010,答案:
一个标准的线性规划问题,如果有可行解,则至少有一个基本可行解。
66、2006110,答案:
对于任何非退化的线性规划问题,从任何基本可行解开始,经过有限次迭代即可终止。
67、2006210,答案:
单纯形方法对于退化的情形无法处理。
68、2006310,答案:
单纯形方法既可以解决退化的情形,也可以解决退化的情形。
69、2006410,答案:
两阶段法中的第一阶段,主要是找第一个基可行解。
70、2006510,答案:
两阶段法中,若原问题有可行解,则所构造的辅助问题的最优值为零。
71、2006610,答案:
两阶段法中,所构造的辅助问题的目标函数中人工变量的系数为零。
72、2006710,答案:
两阶段法中,所构造的辅助问题的目标函数中非人工变量的系数为一。
73、2006910,答案:
对标准形式的线性规划问题,当可行域非空时,则其多面凸集一定有顶点。
74、2007010,答案:
求解标准形式的线性规划问题,只需在基本可行解的集合中进行搜索即可。
75、2007110,答案:
max表示极大化。
76、2007210,答案:
min表示极小化。
77、2007310,答案:
s.t.是subjectto的简写,表示受约束于。
78、2007410,答案:
线性规划问题中,价值系数就是目标函数中变量的系数。
79、2007510,答案:
线性规划模型的标准形式和一般形式不可以相互转化。
80、2007610,答案:
线性规划模型的一般形式和标准形式之间可以相互转化。
81、2007710,答案:
线性规划模型的一般形式、规范形式和标准形式是等价的。
82、2007810,答案:
线性规划的可行域是若干个半平面的交集。
83、2007910,答案:
非空有界的多面凸集称为多面体。
84、2008010,答案:
超平面不是凸集。
85、2008110,答案:
半空间不是凸集。
86、2008210,答案:
超平面是三维空间中的平面在高维空间的推广。
87、2008310,答案:
x是线性规划的基本可行解的充要条件是x是可行域的顶点。
88、2008410,答案:
单纯形方法中当检验数都小于等于零时,就可以得到最优解。
89、2008510,答案:
单纯形方法中,每一次迭代要根据检验数来确定进基变量。
90、2008610,答案:
单纯形方法中,右端系数与约束矩阵元素比值的最大值对应离基变量。
91、2008710,答案:
单纯形方法中,施行基变换所用的实际上是消元法。
92、2008810,答案:
单纯形方法求解非退化线性规划问题时,每一次迭代使目标函数严格下降。
93、2008910,答案:
两个凸集的并集为凸集。
94、2009010,答案:
若一个线性规划问题有两个不同的最优解,可以推出该线性规划有无穷多个最优解。
95、2009110,答案:
一个线性规划问题在两个顶点上达到最优值,则此线性规划问题有无穷多个最优解。
96、2009210,答案:
从理论上说,单纯形方法不是多项式时间算法,是一种坏的算法。
97、2009310,答案:
从理论上说,Karmarkar算法是多项式时间算法。
98、2009410,答案:
一个线性规划问题的基可行解个数是有限的。
99、2009510,答案:
一个基可行解是最优解,则这个基可行解的所有非基变量的检验数都小于等于零。
100、2009610,答案:
任何一个线性规划问题都存在与之对应的对偶问题。
101、2009710,答案:
原始问题的任一可行解的目标函数值永远不会小于其对偶问题任一可行解的目标函数值。
102、2009810,答案:
原始问题有可行解,则其对偶问题不可能是无界的。
103、2010010,答案:
互补松紧条件中,对偶问题中的一个约束取严格不等式,则原始问题中对应的变量必取值为零。
104、2010110,答案:
互补松紧条件中,一个问题中非负变量取正值,则另一个问题中对应的约束必取等式。
105、2010210,答案:
在标准形式的线性规划问题中,令所有非基变量为零,求解约束方程组,得出基变量的值,基变量与非基变量的值一起称为线性规划的基解。
106、2010310,答案:
在线性规划问题的求解过程中,基变量和非基变量的个数是固定的。
107、2010510,答案:
基是约束方程系数矩阵中的一个子矩阵。
108、2010610,答案:
将线性规划问题转化为标准形式时,如约束条件为=,则要增加一个人工变量。
109、2010710,答案:
矩阵的初等变换包括初等行变换和初等列变换。
110、2010810,答案:
根据自变量多少,可分为一元回归和多元回归模型。
111、2010910,答案:
根据回归模型是否线性,可分为线性回归和非线性回归。
112、2011010,答案:
回归分析是指一个随机变量与其它一个或几个变量之间的数量变动关系。
113、2011110,答案:
单纯形方法应用了初等行变换和初等列变换。
114、2011210,答案:
线性规划中标准形式,求的是目标函数的极小值。
115、2011310,答案:
线性规划中标准形式,要求决策变量都是非负变量。
116、2011410,答案:
线性规划中标准形式,约束条件都是等于约束。
117、2011510,答案:
含环和多重边的图称为简单图。
()
118、3002610,答案:
为构造初始可行基,当约束条件为等式时,经常需增加人工变量。
119、3002710,答案:
转化为标准形时,引入的松驰变量在目标函数中的系数为0。
120、3002810,答案:
转化为标准形时,引入的剩余变量在目标函数中的系数为0。
121、3002910,答案:
对线性规划问题一般都可通过图解法求解。
122、3003010,答案:
求解线性规划问题时,解的情况有:
惟一最优解.无穷多最优解.无界解.无可行解。
123、3003110,答案:
在一维搜索方法中,Goldstein法是精确一维搜索方法。
124、3003210,答案:
在一维搜索方法中,Armijo法是非精确一维搜索方法。
125、3003310,答案:
最速下降法在迭代点以该点的副梯度方向作为搜索方向。
126、3003410,答案:
整数线性规划的目标函数值一定优于其松弛问题的目标函数值。
127、3003510,答案:
服务机构给到达的顾客进行服务的规则,按是否允许排队来分,可分为损失制.等待制和混合制。
128、3003610,答案:
任何矩阵对策一定存在混合策略意义下的解,并可以通过求解两个互为对偶的线性规划问题得到。
129、3003710,答案:
对一个动态规划问题,应用顺推法或逆推法可能会得出不同的最优解。
130、3003810,答案:
网络最大流量是网络起点至终点的一条增广路上的最大流量。
131、3003910,答案:
对于多阶段决策问题,作为整个过程的最优策略必然具有这样的性质:
无论过去的状态和决策如何,就前面决策所形成的状态而言,余下的诸决策必然构成一个最优子策略。
132、3004010,答案:
若图G是连通的,则它不一定有支撑树。
133、3004110,答案:
矩阵对策中当局势达到均衡时,任何一方单方面改变自己的策略(纯策略或混合策略)将意味着自己更少的赢得和更大的损失。
134、3004210,答案:
共轭方向法求解二次严格凸函数的无约束最优化问题时,具有二次终止性。
135、3004310,答案:
设在点处可微,若存在使,则向量p是f在处的下降方向。
136、3004410,答案:
矩阵的秩等于它的列向量组的秩,也等于它的行向量组的秩。
137、3004710,答案:
分枝定界法是利用分解技术进行求解。
138、3004810,答案:
割平面方法是通过不断改进松弛问题,来求得线性规划问题的最优解。
139、3004910,答案:
整数规划中,变量取整数的要求实际上是一种非线性约束。
140、3005010,答案:
求解整数规划的困难性大大超过了求解线性规划的困难性。
141、3005110,答案:
整数规划求解算法大多是以相应的线性规划的最优解作为出发点。
142、3005210,答案:
整数线性规划中,整数性要求可以用线性约束代替。
143、3005310,答案:
求解整数规划时,可以求解对应的线性规划,后将其解舍入到最靠近的整数解。
144、3005410,答案:
可以用枚举法求解一般的整数线性规划问题。
145、3005510,答案:
割平面法求解整数规划是通过不断增加割平面来缩小可行域。
146、4000910,答案:
若线性规划问题的可行域存在,则其可行域是一个凹集。
147、4001010,答案:
线性规划问题的最优解如果存在,则它一定可以在可行域的某个顶点取得。
148、4001110,答案:
149、4001210,答案:
满足非负约束条件基解称为基可行解。
150、4001310,答案:
单纯形法计算的实质是用矩阵的初等行变换求解约束方程组,但求出的是基可行解。
151、4001410,答案:
基解的个数一定有个。
152、4001510,答案:
运筹学中的图需不需计较点的相对位置,也不计较线的形状与长短。
153、4001610,答案:
无环也无多重边的图称为简单图。
154、4001710,答案:
若图的任何两个点之间都至少有一条链,则称该图是连通的。
155、4001810,答案:
连通图中,若存在一道路,过每边一次且仅一次,则称这条回路为欧拉道路
156、4003310,答案:
设是非空凸集,是凸函数,,则集合是凸集。
157、4003410,答案:
设是非空凸集,是凸函数,,则是上的凸函数。
158、4003510,答案:
设是非空凸集,是凸函数,则是上的凸函数。
159、4003710,答案:
正交矩阵的逆矩阵也是正交矩阵。
160、4003910,答案:
目标函数和约束函数中,有一个函数为非线性的,则该规划为非线性规划。
161、4004010,答案:
一个数学规划问题,若约束集为凸集,目标函数为凸函数,则该规划称为凸规划。
162、4004110,答案:
两个凸函数的乘积是凸函数。
163、4004210,答案:
单谷函数可以是不可微的,但是必须是连续的。
164、4004310,答案:
0.618法每次迭代搜索区间按照常0.618的比例缩小。
165、4004410,答案:
0.618是黄金分割数的近似。
166、4004510,答案:
用Newton法进行一维搜索时,函数必须是二阶连续可微的。
167、4004610,答案:
最速下降法又称为共轭梯度法。
168、4004710,答案:
最速下降法具有全局收敛性。
169、4004810,答案:
若k是一个凸集,则在k中去掉一点后的集合仍然是凸集。
170、4004910,答案:
非线性规划理论中,没有一个像线性规划中单纯形法那样的通用算法。
171、4005010,答案:
非线性规划的整体最优解肯定是其局部最优解。
172、4005110,答案:
非线性规划的整体最优解只可能有一个。
173、4005210,答案:
非线性规划的严格整体最优解可能有多个。
174、4005310,答案:
非线性规划的整体最优解所对应的函数值就是该规划的整体最优值。
175、4005410,答案:
两个凸函数的差也是凸函数。
176、4005510,答案:
函数f是定义在集合S上的凸函数,则该函数的Hesse矩阵正定。
177、4005610,答案:
函数f是定义在集合S上的严格凸函数,则该函数的Hesse矩阵半正定。
178、4005710,答案:
目标函数是凸函数的非线性规划,就是凸规划。
179、4005810,答案:
目标函数和约束函数都是凸函数的非线性规划是凸规划。
180、4005910,答案:
目标函数为凸函数,约束集是凸集的非线性规划问题就是凸规划。
181、4006010,答案:
线性函数是凸函数。
182、4006110,答案:
线性函数是凹函数。
183、4006210,答案:
目标函数和约束函数都是关于变量的非线性函数才是非线性规划。
184、4006310,答案:
一维搜索问题又称为线性搜索问题,它是指目标函数为单变量的非线性规划问题。
185、4006410,答案:
n元函数的Hesse矩阵是n维方阵。
186、5002010,答案:
凸规划的任一局部最优解都是它的整体最优解.
187、5002110,答案:
法也叫近似黄金分割法。
188、5002210,答案:
单谷函数可以有多个极小点。
189、5002310,答案:
在一维搜索方法中,Newton法具有全局收敛性。
190、5002410,答案:
在一维搜索方法中,Newton法具有局部收敛性。
191、5002510,答案:
在一维搜索方法中,法是非精确一维搜索方法。
192、5002610,答案:
在一维搜索方法中,Newton法是精确一维搜索方法。
193、5002710,答案:
国际运筹学联盟成立于1959年。
194、5002810,答案:
方阵的特征值的和与该方阵的主对角元素的和相等。
195、6002410,答案:
树图都是连通图。
196、6002510,答案:
哥尼斯堡七桥难题存在欧拉回路。
197、6002610,答案:
可用避圈法求解连通图的生成树或最小生成树。
198、6002710,答案:
《运筹学杂志》创立于1983年。
()
19
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学