首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
admin
2018-04-25
63
问题
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
选项
A、线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B、线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C、线性规划问题如果存在可行解,则一定有最优解
D、线性规划问题的最优解只可能是0个、1个或无穷多个
答案
C
解析
线性规划的可行解域是由一组线性约束条件形成的,从几何意义来说,就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的,因此,目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值,则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以,第一步的结论是:最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的,而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到,则随着等值域向某个方向移动,目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解),从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的,那么再增加一个约束条件时,要么缩小可行解域(新的约束条件分割了原来的可行解域),要么可行解域不变(新的约束条件与原来的可行解域不相交)。
如果可行解域是无界的,那么目标函数的等值域向某个方向平移(目标函数的值线性变化)时,可能出现无限增加或无限减少的情况,因此有可能没有最优解。当然,有时,即使可行解域是无界的,但仍然有最优解,但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域,区域内任取两点,则这两点的连线上所有的点部属于可行解域(线性函数围割而成的区域必是凸域)。如果线性规划问题在可行解域的某两个点上达到最优解(等值),则在这两点的连线上都能达到最优解(如果目标函数的等值域包括某两个点,则也会包括这两点连线上的所有点)。因此,线性规划问题的最优解要么是0个(没有),要么是唯一的(1个),要么有无穷个(只要有2个,就会有无穷个)。
转载请注明原文地址:https://kaotiyun.com/show/ZxLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用菜单操作,请将图表“销售情况”的网格线设置为虚线。
将图表中的系列“按行产生”转变为“按列产生”。
为当前所选单元格设置数据有效性条件为“小于100的整数”,如果不在条件范围内则提出警告,警告标题为“错误”,错误信息为“请输入小于100的整数”,最后在C4单元格中输入250来进行验证。
步骤1单击[公式]选项卡→[插入函数]按钮,在[选择函数]列表框中单击[SUMIF]→[确定]按钮,如图3—11所示。[*]步骤2单击[Range]处的图标按钮,选中单元格区域B3:B7。步骤3在[criteria]文本框
请将选中段落的文字设置为绿色底纹样式(标准色中的第6个)。
下列叙述中,不属于结构化分析方法的是
下列叙述中,不属于数据库系统的是()。
下列选项中,()不是计算机病毒的特点。
Internet网络通信使用的协议是()。
在Excel2003中,能够实现按条件筛选并只显示符合条件记录的方法有()。
随机试题
Unfortunately,Cindy’smotherisn’ttheonlyparentwhosuffersfromSituationalTimbercularGlaucoma—theoccasional【C1】______(a
与2’-羟基查耳酮互为异构体的化合物是
甲将房屋租给乙,并签订房廑租赁合同,年租金20万元,租期5年。2年后,乙因调职,在未取得甲的同意前提下将房屋转租给丙,年租金25万元,并约定丙需每年支付20万元给甲,5万元给乙。甲得知此事并未反对。丙在承租后,对房屋进行一番修缮。租期届满后,丙要求甲补偿其
张某因病住院,医生手术时误将一肾脏摘除。张某向法院起诉,要求医院赔偿治疗费用和精神损害抚慰金。法院审理期间,张某术后感染医治无效死亡。关于此案,下列哪些说法是正确的?
政府在社会主义市场经济中的主要作用有()。
工程建设监理规划的基本作用是( )。
根据营业税改征增值税试点相关规定,下列关于增值税纳税义务发生时间的表述中,不正确的是()。(2017年)
对于旅游者的过分和非法要求,导游人员一定要做到()。
2012年8月至2013年10月,全国人大常委会三次审议《中华人民共和国环境保护法修正案(草案)》,两次在中国人大网站上公开征求意见;2014年4月,第十二届全国人大常委会第八次会议表决通过了新的《中华人民共和国环境保护法》;2015年1月1日,新修订的《
以下关于过程及过程参数的描述中,错误的是______。
最新回复
(
0
)