首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点
admin
2018-04-25
46
问题
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内),必有有限个顶点。 以下关于线性规划问题的叙述中,不正确的是(63)。
选项
A、若D有界,则F必能在D的某个顶点下达到极值
B、若F在D中A、B点上都达到极值,则在AB线段上也都能达到极值
C、若D有界,则该线性规划问题一定有一个或无穷多个最优解
D、若D无界,则该线性规划问题没有最优解
答案
D
解析
本题旨在从宏观上理解线性规划方法的原理与机制,特别是从二维、三维的直观理解推广到高维的理解。这种宏观的、直观的理解对于深刻认识数学概念、方法是非常重要的,对于创新也会有重要的、奇特的启发作用。
很明显,有界区域内线性函数的值域肯定是有界的。从直观上可以理解,由于线性函数的平坦性,其极值一定会在边界上达到(许多教材上给出了严格证明)。直观的理解有助于形象地感悟某些理论研究的结论。由于单纯形区域的边界是逐片平直的,它对应的线性目标函数值域也会是逐片平直的,人们可以想象,线性函数F会在D区域的顶点处达到极值。所以选项A是正确的。
由于单纯形区域是凸集,只要A、B两点在区域内,则线段AB全在该区域内。由于F(A)与F(B)在线性目标函数值域上,不难看出,线段AB中的任一点C对应的 F(C)就会落在F(A)与F(B)的连线上。所以选项B也是正确的。
选项C可以从选项A与B导出。线性规划问题要么无解,要么只有唯一的最优解,要么会有无穷多个最优解。因为如果有两个最优解,则这两个解的连线段上所有的解都是最优解。所以选项C也是正确的。
选项D不正确。若区域D无界,则线性规划问题可能无解,也可能有解(唯一解或无穷多个解)。
例如,线性规划问题:
MAn Z=X+Y s.t. X≥0,Y≥0
的可行解区域是无界的,但在X=0,Y=0时有唯一的最优解(极小值)Z=0。
又例如,线性规划问题:
Max Z=2X
s.t. X≤4,X≥0,Y≥0
的可行解区域是无界的,但在X=4,Y≥0处有无穷多个最优解(极大值)Z=8。
线性规划问题:
Max Z=X+Y
s.t. X≤4,X≥0,Y≥0
的可行解区域是无界的,不存在最优解。
在坚实的理论基础上,直观、形象、宏观地看问题不仅能深刻理解问题的实质,有时还能启发新的思路,创立新的问题求解方法。
例如,用单纯形方法求解线性规划问题的过程,实际上就是在单纯形区域D的边界上先选一个初始顶点,再通过迭代计算,沿着D的边界逐个顶点行进,直到达到最优解的那个顶点为止。
在企业实际应用中,一般会有大量的变量,区域D的顶点也很多,这种方法的计算量足很大的。
从直观上看,从区域D的一个顶点出发,沿D的边界前进直到最优解顶点,一般都是绕弯的。人们会想到,应该有更捷径的路,而这条路可能是从区域D内穿越过去的。从区域D的一个点出发,沿什么方向走会使线性函数值F增长最快(或下降最快)呢?显然,应该沿函数F的梯度方向(或负梯度方向)前进,直到区域D的边界,会有更好的效果。据此,我们认为,可以获得比单纯形法更快的迭代求解方法。当然,单有直观思维是不够的,还需要在这种思维的指导F,去寻求实际可行的求解方法。现在,也确实有人按这种思路获得了新的解法。
转载请注明原文地址:https://kaotiyun.com/show/B3LZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
若已设置了单元格区域B2:D11的自动套用格式,请将其删除。
工作表某两列分别存放北京和沈阳各月的销售情况,请依次按照“北京”及“沈阳”的顺序,对销售情况由低至高进行排序。
请设置主要城市销售情况图表,使其中对象随单元格的变化而改变。
请使用图片文件,为工作表设置背景。
工作表某列存放沈阳各月的销售情况,请利用“自动筛选”功能,显示沈阳销售数量大于300的月份信息。
在newbook1的工作表1中,将单元格B6的值设置为数字文本123。
Excel2003中的主菜单可以智能地进行调整,将鼠标指向或单击下拉菜单下端的“展开”按钮,即可展开该菜单名下的所有命令,取消该功能,以显示完整菜单。
设置助手,使其所在处键入字符时,助手能自动移开。
在文档中插入空文本框。
随机试题
从总体上看,我国现行《公司法》确立的公司资本制度是______。
下列有关肺容量的计算下列不正确的是
男性,62岁。因骨关节疼痛2个月就诊。X线胸片检查发现右上肺2.5cm×3.0cm大小肿块,疑似周围型肺癌,结核球不能除外。为求确诊,进一步检查应选择
万隆公司由A公司、B公司、自然人梁某作为发起人募集设立万隆股份有限公司是否符合《公司法》?万隆公司召开临时股东大会的程序有哪些不符合《公司法》的地方?
朱某自诉陈某犯诽谤罪,法院审理后,陈某反诉朱某侮辱罪。法院审查认为,陈某的起诉符合反诉条件,合并审理此案,判处陈某有期徒刑1年,判处朱某有期徒刑1年。两人不服,均以对方量刑过轻、己方量刑过重为由提出上诉。关于二审法院的判决,下列哪些选项是正确的?(
西南某山区A河流长约420km,流域面积5万km2,河床坡降陡,天然落差大,水能资源十分丰富。某省政府拟对区内A河流进行水电梯级开发,并制订了水电开发专项规划。根据资料查阅和初步现场踏勘,已知该区域社会经济发展水平较低,对外交通不发达。A河流中经济鱼类较多
主动控制和被动控制是项目目标的两种重要控制方式,下列措施中属于主动控制措施的是()。
简述课程内容的三种文本表现形式。
南极科考人员天天见极昼,他们渴望看见黑夜,因为看见黑夜后才能看到生命的希望。谈谈你的感受。
Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma
最新回复
(
0
)