首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
admin
2018-04-25
66
问题
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
选项
A、线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B、线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C、线性规划问题如果存在可行解,则一定有最优解
D、线性规划问题的最优解只可能是0个、1个或无穷多个
答案
C
解析
线性规划的可行解域是由一组线性约束条件形成的,从几何意义来说,就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的,因此,目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值,则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以,第一步的结论是:最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的,而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到,则随着等值域向某个方向移动,目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解),从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的,那么再增加一个约束条件时,要么缩小可行解域(新的约束条件分割了原来的可行解域),要么可行解域不变(新的约束条件与原来的可行解域不相交)。
如果可行解域是无界的,那么目标函数的等值域向某个方向平移(目标函数的值线性变化)时,可能出现无限增加或无限减少的情况,因此有可能没有最优解。当然,有时,即使可行解域是无界的,但仍然有最优解,但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域,区域内任取两点,则这两点的连线上所有的点部属于可行解域(线性函数围割而成的区域必是凸域)。如果线性规划问题在可行解域的某两个点上达到最优解(等值),则在这两点的连线上都能达到最优解(如果目标函数的等值域包括某两个点,则也会包括这两点连线上的所有点)。因此,线性规划问题的最优解要么是0个(没有),要么是唯一的(1个),要么有无穷个(只要有2个,就会有无穷个)。
转载请注明原文地址:https://kaotiyun.com/show/ZxLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
对学生成绩表中某个学生的成绩求和放在单元格E2中,利用绝对引用,复制到一个新的单元格F2。
工作表某两列分别存放北京和沈阳各月的销售情况,请依次按照“北京”及“沈阳”的顺序,对销售情况由低至高进行排序。
将当前文档的显示比例调整为75%。
将选中文本设置为“强调”中的“忽明忽暗”效果,速度为慢速,并且播放动画后隐藏动画。
在编辑栏中输入公式计算出张丽的平均分,将结果显示在E2单元格。
创建地址标签,地址为“飞扬公司”,标签供应商为“A—ONE”,产品编号为“A—ONE28177”。
下列叙述中,正确的是
关系数据库管理系统应能实现的专门的关系运算包括()。
()的目的是评价项目产品,以确定其对使用意图的适合性,表明产品是否满足规范说明并遵从标准。
论企业软件过程改进的实施软件过程是软件生命周期中所有技术活动和管理活动的集合。软件过程改进是根据某种模型对现有软件过程进行评估和改进的活动。通过实施软件过程改进可以规范企业的软件开发活动,提升软件过程能力和水平,降低软件缺陷率,获得预期的产品质量,
随机试题
新民主主义社会是一种()。
第二心音提示
甲股份有限公司(下称“甲公司”)为一般纳税人,以人民币作为记账本位币,外币业务采用交易发生日即期汇率进行折算,按月核算汇兑损益。2016年12月31日有关外币账户余额如下:2017年1月,甲公司发生如下外币业务(假定不考虑除增值税以外的相关税费):(
如果被审计单位的存货中包括储存在木桶中的生产用原浆,注册会计师在进行盘点时,以下做法中错误的是()。
关于屋内配电装置,下列叙述正确的有()。
Ofthefollowingtribes,whichisthefirstcametoBritain?
教育部关于××交通大学与××第二医科大学合并有关事宜的复函教直函〔××××〕11号①××市人民政府:《××市人民政府关于××交通大学与××第二医科大学合并事宜的函》(×府函〔××××〕30号)
_________和___________是两种根本对立的发展观。
A、 B、 C、 D、 A
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
最新回复
(
0
)