线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是_____

admin2018-04-25 67

问题线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是______。

选项 A、线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到
B、线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变
C、线性规划问题如果存在可行解，则一定有最优解
D、线性规划问题的最优解只可能是0个、1个或无穷多个

答案C

解析线性规划的可行解域是由一组线性约束条件形成的，从几何意义来说，就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的，因此，目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值，则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以，第一步的结论是：最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的，而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到，则随着等值域向某个方向移动，目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解)，从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的，那么再增加一个约束条件时，要么缩小可行解域(新的约束条件分割了原来的可行解域)，要么可行解域不变(新的约束条件与原来的可行解域不相交)。
如果可行解域是无界的，那么目标函数的等值域向某个方向平移(目标函数的值线性变化)时，可能出现无限增加或无限减少的情况，因此有可能没有最优解。当然，有时，即使可行解域是无界的，但仍然有最优解，但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域，区域内任取两点，则这两点的连线上所有的点部属于可行解域(线性函数围割而成的区域必是凸域)。如果线性规划问题在可行解域的某两个点上达到最优解(等值)，则在这两点的连线上都能达到最优解(如果目标函数的等值域包括某两个点，则也会包括这两点连线上的所有点)。因此，线性规划问题的最优解要么是0个(没有)，要么是唯一的(1个)，要么有无穷个(只要有2个，就会有无穷个)。

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

利用“绘图”工具栏，请在幻灯片中画两个矩形，并将其用肘形线连接。

请同时打开两个演示文稿，并层叠显示。

请在工作表中插入来自文件的图片。

利用菜单操作，请将图表“销售情况”的数值轴设置字体颜色为蓝色，刻度间距50，坐标轴加粗显示。

请使用“复制”与“粘贴”方法，向销售情况图表中添加各地区四月份销售情况。

请设置Word选项状态，使“选择时显示浮动工具栏”为启用状态，配色方案为“银波荡漾”，再设置始终在屏幕上显示“段落标记”。

下列叙述中，正确的是

下列叙述中，不属于结构化程序设计方法的主要原则的是()。

下列叙述中，不属于数据库系统的是()。

下列关于程序设计语言的叙述中，错误的是________。

请问什么是域名?域名的结构?什么是域名服务器?域名服务器的作用?

关于乳腺管状腺瘤的描述正确的是

在蛋白同化制剂、肽类激素的销售及使用过程中，下列说法正确的是()。

二级评价的补充地面气象观测可选择有代表性的季节进行连续观测，观测期限应在()以上。

首次公开发行股票招股说明书及其摘要的发行人声明中提到：“投资者若对本招股说明书及其摘要存在任何疑问，应咨询自己的()”。

所有者权益的来源包括所有者投入的资本、其他综合收益、留存收益等。()

谈一谈对第二条反蒋战线形成的认识。