首页
登录
从业资格
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(
练习题库
2022-08-02
90
问题
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题:max S=x+y(求S=x+y的最大值);2x+y≤7,x+2y≤8,x≥0,y≥0的可行解区是由四条直线2x+y=7,x+2y=8,x=0,y=0围成的,共有四个顶点。除了原点外,其他三个顶点是( )。因此,该线性规划问题的解为( )。问题1选项A.(2,3),(0,7),(3.5,0)B.(2,3),(0,4),(8,0)C.(2,3),(0,7),(8,0)D.(2,3),(0,4),(3.5,0)问题2选项A.x=2,y=3B.x=0,y=7C.x=0,y=4D.x=8,y=0
选项
答案
DA
解析
本题考查应用数学(线性规划)基础知识。
本题中的可行解区是由四条直线2x+y=7, x+2y=8, x=0,y=0围成的,可行解区的每个顶点都是由两条直线相交得到的。
2x+y=7与 x=0的交点(0,7)不符合条件x+2y≤8,因此(0,7)不是可行解区的顶点(落在可行解区外)。
x+2y=8与y=0的交点(8,0)不符合条件2x+y≤7,因此(8,0)不是可行解区的顶点(落在可行解区外)。
2x+y=7与x+2y=8的交点(2,3),2x+y=7与y=0的交点(3.5,0),x+2y=8与 x=0的交点(0,4),x=0与y=0的交点(0,0)都属于可行解区的顶点。在这四个顶点中,x=2,y=3可使目标函数S达到极大值5。
转载请注明原文地址:https://tihaiku.com/congyezige/2401776.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
信息系统建立过程中的()是指在力求实现信息工程项目总目标的过程中,为满足
对于工程中的关键性技术指标,以及有争议的质量问题,监理机构应要求承建单位出具(
在《国家政务信息化项目建设管理办法》中,项目投资规模未超出概算批复、建设目标不变
以下()不属于沟通与协调原则中的内容A.目标一致 B.信息共享 C.携
某系统集成企业在项目实施阶段出现突发情况,引起进度问题。此时监理单位应通过()
某政府单位花1000万委托软件公司开发一套软件,因合同中未约定知识产权相关问题,
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 【说明】阅读下列说明
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。 【说明】单位A通
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。【说明】某信息系统建设项目
阅读下列说明,回答问题1至问题2,将解答填入对应栏内。 【说明】某部委进行机房
随机试题
Environmentliterallyis"thatwhichenvironsorsurrounds".Thetermisuse
It’sHardtoCleanBigDataA)KarimKeshayjee,aTorontophy
[originaltext](1)AskthemajorityofAmericansaboutthehighlightofatra
AlongwiththegrandviewoftheGreatWall,travelerstoBeijingshouldn’t
混凝土立方体抗压强度试验时的加荷速度对试验结果有较大影响,因此根据混凝土的强度等
心理学实验和相关研究证明,对理解的知识有复习的学生较无复习的学生保持效果好。如果
下列有关不良贷款拨备覆盖率的说法错误的是()。A.借贷损失准备金占不良贷款余
某投资者年初以10元/股的价格购买某股票1000股,年末该股票的价格上涨到11元
E企业为汽油、柴油、煤油生产经营企业。2012年实际用工2000人,其中有120
骨盆骨折最为重要的体征是A.局部肿痛 B.骨盆分离、挤压实验(+) C.反常
最新回复
(
0
)