首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
admin
2012-05-20
65
问题
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题: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围成的,共有四个顶点。除了原点外,其他三个顶点是(53)。因此,该线性规划问题的解为(54)。
(54)
选项
A、x=2,y=3
B、x=0,y=7
C、x=0,y=4
D、x=8,y=0
答案
A
解析
本题考查应用数学(线性规划)基础知识。
本题中的可行解区是由4条直线x2+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)不符合条件x2+y≤7,因此(8,0)不是可行解区的顶点(落在可行解区外)。
2x+y=7与x+2y8的交点(2,3),2x+y=7与y=0的交点(3.5,0),x+2y=8与x=0的交点(0,4),x=0与y=0的交点(0,0)都属于可行解区的顶点。在这4个顶点中,x=2,y=3可使目标函数S达到极大值5。
转载请注明原文地址:https://kaotiyun.com/show/UXLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
为了方便按实际内容组织和录入演示文稿内容,PPoint97提供()种视图。A.5B.6C.7D.8
在“打印机和传真”窗口,添加新硬件“Diconix公司的Diconix150Plus”,不自动检测端口,新硬件已接入计算机,要求检测,在列表中选择厂商和型号,手动安装,不打印测试页。
利用绘图工具栏,请将重叠摆放的图形对象中未完全显示出的椭圆形完全显示出来。
请删除文本的项目符号。
修改选中内容的多级符号,分别将第2~4级编号的字体颜色设置为红色、橙色、黄色(标准色第2~4个)。
根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成()。
Windows任务栏的高度是可以改变的。
关于任务栏,以下说法不正确的是()。
Anumberoffactorsshouldbeconsideredwhenassigningvaluestoassets.Whichofthefollowingisnotusedtodeterminetheva
随机试题
企业使命决策应考虑的因素有
粉红色澄明注射剂是
诊断异位妊娠破裂最常用的重要辅助检查方法是
游离龈瓣移植术供瓣区多选择在
下列不属于绞窄性肠梗阻的临床表现的是
吴某帮邻居陈某修建新房时不慎从脚手架上跌落,腰椎骨被摔断,需做一次大手术方能康复。医院让吴某预交10000元保证金,陈某替吴某交了2000元,其余拒绝支付。吴某诉至法院并申请让陈某先行支付8000元。在此种情况下,以下说法错误的有:()
某县政府发布决定,外地啤酒企业不得在本地销售的啤酒,违者处3万元以下罚款。对该文件,下列表述错误的是:()
因国有股行政划转或者变更、在同一实际控制人控制的不同主体之间转让股份、继承取得上市公司股份超过()的,收购人可免于聘请财务顾问。
在考生文件夹下HONG文件夹中,新建一个WORD文件夹。
Whatawasteofmoney!Inreturnforanaverageof£44,000ofdebt,studentsgetanaverageofonly14hoursoflectureandtuto
最新回复
(
0
)