线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是________。

admin2023-02-21 136

问题线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是________。

选项 A、可行解区一定是封闭的多边形或多面体
B、若增加一个线性约束条件，则可行解区可能会扩大
C、若存在两个最优解，则它们的所有线性组合都是最优解
D、若最优解存在且唯一，则可以从可行解区顶点处比较目标函数值来求解

答案D

解析本题考查应用数学-运筹学-线性规划的基础知识。线性规划问题的可行解区可能无界：如果增加一个线性约束条件，则可行解区可能缩小也可能不变；如果存在两个最优解，则连接这两点的线段内所有的点都是最优解，而线段两端延长线上可能会超出可行解区；如果最优解存在且唯一，则目标函数的极值一定会在某个顶点处达到，这就为方便计算开辟了道路。

转载请注明原文地址:https://www.kaotiyun.com/show/710D777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

据调查，某地90％以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明，车载卫星导航系统能有效防止司机迷路。以下哪项如果为真，最能对上述论证过程提出质疑?

一组数据1，2，3，3，5，6，2，5，6，4，5，2，3的众数为()。

一组数据：8，9，10，11，12的方差为()。

《天朝田亩制度》和《资政新篇》是太平天国运动时期重要的纲领性文件。关于《天朝田亩制度》和《资政新篇》，下列说法中正确的是()

以下关于1000BASE—T的叙述中，错误的是________。

对于精神分裂症患者，首选的治疗方法为【】

正常人心尖搏动范围直径为()

皮类药材通常是指来源于裸子植物或被子植物茎、枝和根的

根据我国的法律规定，下列哪种情况可以形成法律关系?()

建设工程项目施工质量计划按其内容可分为()计划。

在有的单位中存在这样一种情况：如果遵循“潜规则”就会成为绩优股。如果不遵循“潜规则”就会变成垃圾股。对此你怎么看待?

20世纪20年代后期至30年代中期，中国共产党内曾经犯过三次“左”倾错误，其中危害最为严重的是

马克思说：“人是最名副其实的政治动物，不仅是一种合群的动物，而且是只有在社会中才能独立的动物。”这句话给我们的启示有()

设f(x)在[0，+∞)内二阶可导，f(0)=-2，f’(0)=1，f"(x)≥0．证明：f(x)=0在(0，+∞)内有且仅有一个根．

AtasummerschoolinEnglishforEuropeanswhoarestudyingEnglish,twelveofthestudentshavebeeninvitedtotakepartint