下载APP
刷刷题APP > 单纯形
"单纯形"相关考试题目
1.
关于求最小化值的单纯形算法，下列说法不正确的是（）。
2.
在二维空间可构成的单纯形是______；在三维空间可构成的单纯形是______；由于______，单纯形法在化学化工中应用十分广泛，例如：______。
3.
二维空间的单纯形是四面体。
4.
在单纯形法中，如果是二维空间搜索问题，需要构造几边形形成初试单纯形？（）
5.
在单纯形迭代中，可以根据（）表中人工变量不为零判断线性规划问题无解。
6.
用关于变量有界情形的单纯形方法解下列问题：max x1+3x2一x3+x4 s．t． x1+x2+x3+x4≤8， x1+x2 ≤6， x3+2x4≤10， 一x3+x4≤4， xj≥0，j=1，2，3，4．
7.
单纯形方法第一步,寻找初始基可行解,需要在系数矩阵中寻找单位矩阵。
8.
在单纯形迭代中,出基变量在紧接着的下一次迭代中 立即进入基底
9.
某max型线性规划标准型的系数矩阵A=[P1,P2,P3,P4,P5,P6]，模型的单纯形矩阵经过一系列迭代，化为如下最优典式： 0 2 1 0 1 3 | 8 1 5 0 0 -6 -1 | 1 0 -1 0 1 1 -1 | 2 ...
10.
因为运输问题是一种特殊的线性规划问题，所以运输问题也可以用单纯形方法求解?。()
11.
放射性核素显像有别于单纯形态结构的显像，是⼀种ᇿ特的功能显像。 ( )
12.
线性规划问题的原单纯形解法，可以看作是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。
13.
在单纯形迭代中，可以根据()表中人工变量不为零判断线性规划问题无解。
14.
放射性核素显像不是单纯形态结构的显像，而是一种独特的功能性显像。()
15.
对于线性规划问题,当B为最优基时,单纯形乘子对应的就是对偶问题的最优解。
16.
放射性核素显像有别于单纯形态结构的显像，是一种独特的功能显像。
17.
接上问, 设已知该问题的最优单纯形表为: 则最优单纯形表对应的单纯形乘子___________
18.
在三维优化问题中，构造单纯形时，一个单纯形含有三个顶点。
19.
在单纯形迭代中,出基变量在紧接着的下一次迭代中一般 ( ) 立即进入基底。
20.
以下选项中不属于求解无约束优化问题的单纯形加速法的是( )
21.
在单纯形迭代中，选入基变量应遵循 原则，选择出基变量时应遵循 原则。
22.
放射性核素显像有别于单纯形态结构l的显像．是一种独特的功能显像。
23.
单纯形寻优法因其______的特点而被广大化学工作者采用。
24.
放射性核素显像不是单纯形态结构的显像，而是一种独特的功能性显像。
25.
目标规划的单纯形解法,进行优化是按照优先级进行的,当高一级的目标行的检验数全部为负时,可进行下一级的优化。
26.
对于如下的线性规划问题 min z = -x1 + 2x2 s.t. 2x1 + 3x2 ≤ 12 (1) 3x1 + x2 ≤ 6 (2) -x1 + 3x2 ≥ 3 (3) x1 ≥ 0, x2 ≥ 0 的图解如下图所示。三个约束对应的松弛变量分别为 x3 、x4、x5, 从I到E的单纯形叠代,进基变量为( ),离基变量为 ( ) ...
27.
单纯形一定是凸的。
28.
【名词解释】线性规划的单纯形方法
29.
用关于变量有界情形的单纯形方法解下列问题：max x1＋2x2＋x3 s．t． x1＋x2＋x3≤12， 一x1max x1+2x2+x3 s．t． x1+x2+x3≤12， 一x1+x2 ≤2， 一x1+2x2 ≤8， x3≤3， x1，x2，x3≥0．
30.
对偶单纯形算法求解极大化线性规划时,如不按最小比值原则选取入基变量时则在下一个解中至少有一个非基变量的检验数为( )
31.
在单纯形终表中（ ），当所有非基变量的检验数 时，此问题
32.
两阶段法的第一阶段的辅助线性规划问题的最优值等于0时，再把最优基中的人工变量换出基后，才可以进入第二阶段进行单纯形的迭代。
33.
放射性核素显像有别于单纯形态结构的显像，是一种独特的功能显像。
34.
单纯形算法是求解线性规划问题的多项式时间算法.
35.
用关于变量有界情形的单纯形方法解下列问题：min 一2x1＋4x2一x3＋x4 S．t． x1＋2x2＋4x3＋x4≤min 一2x1+4x2一x3+x4 S．t． x1+2x2+4x3+x4≤20， 一x1+x2 ≤3， x1 ≤4， x3—5x4≤5， 一x3+2x4≤2， xj≥0，j=1，2，3，4．
36.
用关于变量有界情形的单纯形方法解下列问题：min －x1一8x2—5x3—6x4 s．t． x1＋4x2＋5x3＋2x4≤7，min -x1一8x2—5x3—6x4 s．t． x1+4x2+5x3+2x4≤7， 2x1+3x2 ≤6， 5x1+x2 ≤5， 3x3+4x4≥12， x3 ≤4， x4≤3， xj≥0， j=1，2，3，4．
37.
在单纯形迭代中,选入基变量时应遵循 最小比值 θ 法则
38.
线性规划数学模型采用单纯形求解时，以换入变量与换出变量所对应的技术系数称为（ ）。
39.
在单纯形迭代中,选出基变量时应遵循 法则。
40.
将题39线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形袭。
41.
考虑下列问题： min —x1—3x2 s．t． x1+x2≤6， 一x1+2x2≤6， x1，x2≥0． (1)用单纯形方法求出最优解． (2)将约束右端 ，λ≥0，求含参数线性规划的最优解．
42.
在标准形式下线性规划问题的单纯形迭代过程中,若有某个 对应的非基变量 的系数列向量( )时,则此问题是无解的。
43.
【名词解释】单纯形设计
44.
设对LP施行一次单纯形迭代时，从基可行解x(1)转换到x(2)，且知x(1)是非退化的，则x(1)与x(2)是LP的可行解集K的相邻极点．
45.
对偶单纯形算法求解极大化线性规划时，如不按最小比值原则选取（）变量时则在下一个解中至少有一个基变量的检验数为正.
46.
线性规划的原单纯形解法,可以看做是保持原问题基解可行,通过迭代计算,逐步将对偶问题的基解从不可行转化为可行的过程。
47.
放射性核素显像不是单纯形态结构的显像，而是一种独特的功能性显像。
48.
( ) 面向凸体的碰撞检测算法大体上又可分为两类，一类是基于特征的碰撞检测算法，另一类是基于单纯形的碰撞检测算法。
49.
线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有()。
50.
放射性核素显像有别于单纯形态结构l的显像．是一种独特的功能显像。
