(多选题)
关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。
A对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值
B若有最优解,则最优的可行基解必唯一
C基变量均非负,非基变量均为0,这种解就是最优解
D若有最优解,则极大值必唯一,但最优解不一定唯一
正确答案
答案解析
略
相似试题
(单选题)
关于求解线性规划最大值问题的最优解,叙述正确的是()
(简答题)
已知线性规划: (1)用单纯形法求解该线性规划问题的最优解和最优值; (2)写出线性规划的对偶问题; (3)求解对偶问题的最优解和最优值。
(单选题)
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。
(填空题)
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
(简答题)
用单纯形法求解下列线性规划问题的最优解:
(简答题)
已知线性规划问题为: (1)写出它的对偶问题。 (2)用对偶单纯形法求解该线性规划问题的最优解。
(简答题)
试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)
(填空题)
求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解
(单选题)
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。