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

备考刷题,请到

CDA认证小程序

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

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

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

专业分析:
线性规划问题的解可能会出现以下几种情况:

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

2. **可行域非空但无界,无最优解**:可行解存在,但由于目标函数在可行域内可以无限增加(或减少),因此没有有限的最优解。这种情况通常称为问题无界(unbounded)。

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

4. **最优解有无穷多个**:存在多个解都能使目标函数达到相同的最优值,这种情况称为最优解的多重性(multiple optimal solutions)。

因此,选项A描述了一种矛盾的情况:如果可行域为空集,那么原问题不可能有可行解。