考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

在解线性规划问题时,可能出现的情况不包括()
A. 可行域为空集,原问题有可行解
B. 可行域非空但无界,无最优解
C. 可行域非空但无界,有最优解
D. 最优解有无穷多个
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

A项可行域为空集,原问题就没有可行解,故错

正确答案是:A: 可行域为空集,原问题有可行解。

专业分析:
在解线性规划问题时,可能出现的几种情况包括:

1. **可行域为空集**:这意味着没有任何解满足所有的约束条件,因此原问题没有可行解。

2. **可行域非空但无界,无最优解**:这种情况表明存在满足约束条件的解,但目标函数在可行域上可以无限增大或减小,因此没有有限的最优解。

3. **可行域非空但无界,有最优解**:尽管可行域是无界的,但目标函数在某个点上达到最优值。

4. **最优解有无穷多个**:在某些情况下,目标函数在可行域上有多个点达到相同的最优值,这些点构成一个无穷多解的集合。

综上所述,选项A是不可能出现的情况,因为如果可行域为空集,则原问题必然没有可行解。