网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
5、对于极大化线性规划问题,增加一个约束条件,将其反映到最终单纯形表中并经变换后可能出现的情况有()
A.最优解不变,最优值变大
B.最优解改变,最优值变大
C.最优解不变,最优值变小
D.最优解改变,最优值变小
参考答案和解析
唯一最优解;无穷多最优解;无界解;无解,或无可行解
更多 “5、对于极大化线性规划问题,增加一个约束条件,将其反映到最终单纯形表中并经变换后可能出现的情况有()A.最优解不变,最优值变大B.最优解改变,最优值变大C.最优解不变,最优值变小D.最优解改变,最优值变小” 相关考题
考题
用分枝定界法求最大值的整数规划时()。
A、分枝后子问题的最优目标函数值可能变大B、分枝后子问题的最优目标函数值可能不变C、若某个分枝的最优目标函数值大于其它分支,则该分支得到了最优解D、以上说法均不对
考题
在灵敏度分析中,改变某一变量在目标函数中的系数______。
A、一定会改变当前最优解的可行性B、一定会改变当前最优解的最优性C、可能会改变当前最优解的可行性D、可能会改变当前最优解的最优性
考题
用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题( )。A.有无穷多个最优解
B.有有限个最优解
C.有唯一的最优解
D.无最优解
考题
原问题与对偶问题都有可行解,则有()A、原问题有最优解,对偶问题可能没有最优解B、原问题与对偶问题可能都没有最优解C、可能一个问题有最优解,另一个问题具有无界解D、原问题与对偶问题都具有最优解
考题
关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。A、对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值B、若有最优解,则最优的可行基解必唯一C、基变量均非负,非基变量均为0,这种解就是最优解D、若有最优解,则极大值必唯一,但最优解不一定唯一
考题
关于求解线性规划最大值问题的最优解,叙述正确的是()A、对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B、若有最优解,则最优的可行基解必唯一C、基变量均非负,非基变量均为0,这种解就是最优解D、若有最优解,则最大值必唯一,但最优解不一定唯一
考题
在用单纯形法求解线性规划问题时,下列说法错误的是()。A、如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B、如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C、利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D、如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
考题
单选题原问题与对偶问题都有可行解,则有()A
原问题有最优解,对偶问题可能没有最优解B
原问题与对偶问题可能都没有最优解C
可能一个问题有最优解,另一个问题具有无界解D
原问题与对偶问题都具有最优解
考题
多选题关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。A对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则极大值必唯一,但最优解不一定唯一
热门标签
最新试卷