线性规划问题如果存在最优解,一定存在基最优解。() 此题为判断题(对,错)。
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
下面的叙述中,()是正确的。A、最优解必能在某个基解处达到B、多个最优解处的极值必然相等C、若存在最优解,则最优解必唯一D、若可行解区有界则必有最优解
如果原问题有最优解,则对偶问题一定具有()。A、无穷多解B、无界解C、最优解D、不能确定
运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题()A、无最优解B、有无穷多个最优解C、有唯一最优解D、出现退化解
线性规划中,()不正确。A、有可行解必有可行基解B、有可行解必有最优解C、若存在最优解,则最优基解的个数不超过2D、可行域无界时也可能得到最优解
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有()。
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解。
线性规划问题中,下面的叙述不正确的有()。A、可行解一定存在B、可行基解必是最优解C、最优解一定存在D、最优解若存在,在可行基解中必有最优解
下面的叙述中,()是错误的A、最优解必能在某个基解处达到B、多个最优解处的极值必然相等C、若存在最优解,则最优解唯一D、若可行解区有界则必有最优解
在图解法中,某个线性规划问题如果存在最优解,惻这个最优解将处在()的有限极点上。
若线性规划问题的可行域是无界的,则该问题可能()A、无有限最优解B、有有限最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解
在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()
如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。
多选题下面的叙述中,()是正确的。A最优解必能在某个基解处达到B多个最优解处的极值必然相等C若存在最优解,则最优解必唯一D若可行解区有界则必有最优解
单选题如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
填空题在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()
单选题如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
单选题线性规划中,()不正确。A有可行解必有可行基解B有可行解必有最优解C若存在最优解,则最优基解的个数不超过2D可行域无界时也可能得到最优解
多选题线性规划问题中,下面的叙述不正确的有()。A可行解一定存在B可行基解必是最优解C最优解一定存在D最优解若存在,在可行基解中必有最优解
判断题如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。A对B错
判断题一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解。A对B错
填空题如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
单选题下面的叙述中,()是错误的A最优解必能在某个基解处达到B多个最优解处的极值必然相等C若存在最优解,则最优解唯一D若可行解区有界则必有最优解