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

admin2018-09-03 66

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

选项 A、线性规划问题的可行解区一定存在
B、如果可行解区存在，则一定有界
C、如果可行解区存在但无界，则一定不存在最优解
D、如果最优解存在，则一定会在可行解区的某个顶点处达到

答案D

解析线性规划问题的求解结果可能出现以下几种情况：得到的最优解是唯一的，无穷多最优解(多重解)，无界解(无最优解)，无可行解。当求解结果出现后两种情况时，一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件，无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时，它是有界或无界凸多边形。若线性规划问题存在最优解，它一定在可行域的某个顶点得到；若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

请对工作表Sheet1中的单元格A1设置“锁定”和“隐藏”保护。

请将图形的环绕方式改为上下型。

请为当前文档插入页码。要求：页码位于页面顶端（页眉），格式为-1-，-2-....。（其他选项为默认值）

将幻灯片中“微软用户1”的批注改为“好好努力”。

设置选项，使不在信任文档中的Acitvex，以附加限制启用“初始化不安全”(UFI)控件进行提示；消息栏不显示被阻止的内容信息。

从当前窗口开始，设置系统每隔2分钟保存“自动恢复”信息。

查看当前工作簿的类型、创作时间、修改时间和存储时间等属性。

将选中的窗体的类型设置为“日期”，默认日期为“2013—07—10”。

首先将快速访问工具栏中的“捅入文件中的图片”按钮移动到“保存”按钮左侧，然后设置“在功能区上方显示快速访问工具栏”，最后取消功能区最小化。

下列不属于静态测试方法的是

患者，女性，28岁。停经30天后，腹痛伴阴道出血10天，量少。今起腹痛加重而就诊，尿妊娠试验(+)，妇检：宫颈举痛(+)，少许血染，子宫正常大小，附件区触及边界不清之肿物，压痛(+)。考虑最可能是下列何种疾病

男性，38岁，腹部外伤后，全腹疼痛及压痛，疑膀胱破裂，最可靠的检查方法是

按风险是否可管理分类可以将风险分为()。

某人以其居住的商品住宅作为向银行贷款的担保，这种担保方式属于（）。

Yetthedifferenceintoneandlanguagemuststrikeus,sosoonasitisphilosophythatspeaks;thatchangeshouldremindusth

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为(

Traditionally,theAmericanfarmerhasalwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequites

ThefollowingisuMemo.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).Youshouldwrit