网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解。
参考答案和解析
基可行解
更多 “若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解。” 相关考题
考题
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。
A 、有无穷多个最优解B 、有可行解但无最优解C 、有可行解且有最优解D 、无可行解
考题
互为对偶的两个线性规划问题的解存在关系( )A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
考题
对于线性规划问题,下列说法正确的是()A、线性规划问题可能没有可行解B、在图解法上,线性规划问题的可行解区域都是“凸”区域C、线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D、上述说法都正确
考题
关于线性规划的原问题和对偶问题,下列说法正确的是()A、若原问题为无界解,则对偶问题也为无界解B、若原问题无可行解,其对偶问题具有无界解或无可行解C、若原问题存在可行解,其对偶问题必存在可行解D、若原问题存在可行解,其对偶问题无可行解
考题
判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。 (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。
考题
互为对偶的两个线性规划问题的解存在关系()A、原问题无可行解,对偶问题也无可行解B、对偶问题有可行解,原问题可能无可行解C、若最优解存在,则最优解相同D、一个问题无可行解,则另一个问题具有无界解
考题
问答题判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。 (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。
考题
单选题关于求最小化值的单纯形算法,下列说法不正确的是()。A
通常选取最大正检验数对应的变量作为换入变量。B
通常按最小比值原则确定离基变量。C
若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。D
单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
考题
单选题对于线性规划问题,下列说法正确的是()A
线性规划问题可能没有可行解B
在图解法上,线性规划问题的可行解区域都是“凸”区域C
线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D
上述说法都正确
考题
判断题若线性规划问题具有可行解,且可行解域有界,则该线性规划问题最多具有有限个数的最优解。A
对B
错
热门标签
最新试卷