下载APP
刷刷题APP > 可行解
"可行解"相关考试题目
1.
0-1规划的变量有n个，则有【图片】个可行解。
2.
基本可行解一定属于可行解。
3.
基本可行解的个数是有限的。
4.
如果可行解集是非空和有界的，那么目标函数的最优值一定存在，但未必唯一。
5.
可行解
6.
基可行解中非基变量的值都等于零。()
7.
用表上作业法求解运输问题,当得到一个基可行解之后,可以用哪些方法计算检验数?
8.
线性规划无可行解指（）
9.
设 X* 、 Y* 分别是 的可行解,则有 CX*≤Y*b ;
10.
用分支定界法求解一个极大化的整数规划时,当得到多于一个可行解时,可任取 其中一个作为下界,再进行比较剪枝。
11.
线性规划无可行解是指
12.
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。
13.
水电站优化调度是一复杂的组合优化问题，其可行解的数目随问题规模呈（）增长。
14.
基可行解的特性包括（ ）
15.
线性规划无可行解是指（）
16.
可行解一定是基本解。
17.
可行解是（）
18.
可行解区(名词解释)
19.
若LP有可行解，则必有基可行解．
20.
用分支定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪支。
21.
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。
22.
线性规划无可行解是指（）
23.
若线性规划有可行解, 则一定有 .
24.
基可行解是指 。
25.
简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解
26.
则基可行解是:
27.
设X*、Y*分别是{minZ = CX|AX≥b, X≥0}和{max w= Yb|YA≤C,Y≥0}的可行解,则有CX*≤Y* b。
28.
线性规划无可行解是指
29.
可行解一定是基解
30.
线性规划问题就是求出一组变量，在一组线性约束条件下，使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的)，属于单纯形，所以线性目标函数的极值只要存在，就一定会在可行解区边界的某个顶点达到。因此，在求解线性规划问题时，如果容易求出可行解区的所有顶点，那么只要在这些顶点处比较目标函数的值就可以了。 例如，线性规划问题：max S=x+y(求...
31.
可行解(名词解释)
32.
设X * 是min z = CX,AX≥b, X≥0的可行解,Y * 是max w =Yb, YA≤C, Y≥0的可行解,则CX * 是w的上界
33.
基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()
34.
基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()
35.
可行解一定是基本解。
36.
在基可行解中非基变量一定为零
37.
在基可行解中非基变量一定为 0 。
38.
[名词解释] 可行解区
39.
线性规划若存在可行解,则必有()。
40.
基解必然是可行解
41.
基解都是可行解。
42.
设 X* 、 Y* 分别是 的可行解,则当 CX*=Y*b 时,有 Y*Xs+YsX*=0 成立
43.
基可行解
44.
如果可行解集无界，那么目标函数一定存在最优极大值。
45.
如果可行解集是非空和有界的，那么目标函数的最优值一定存在，但未必唯一。
46.
可行解是基本解 。 （ ）
47.
设X * 是min z = CX,AX≥b, X≥0的可行解,Y * 是max w =Yb, YA≤C, Y≥0的可行解,则当CX * =Y * b时,有 Y * Xs=Ys X * =0成立
48.
0-1规划的变量有n个,则有2的n次方个可行解。
49.
0-1规划的变量有n个,则有2n个可行解。( )
50.
可行解(名词解释)
