首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
admin
2012-05-20
55
问题
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题: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
系统分析师上午综合知识考试
软考高级
相关试题推荐
常说的计算机是486.586.686等指的是()。A.cpu的型号B.计算机中cpu的价格C.内存储器的容量D.cpu的执行速度
将“我的电脑”作为工具栏建立在任务栏上,然后关闭链接栏。
在不重新启动电脑的情况下切换用户。
请使系统处于“待机”状态,将计算机保持在低功耗状态,以使快捷恢复、退出等待状态。
请打开“计算器”应用程序,利用科学型模式将十进制的1234转换为十六进制。
工作表某列存放沈阳各月的销售情况,请利用“自动筛选”功能,筛选出沈阳的销售数量最多时的记录,用以与其他城市进行比较。
将工作表A1:A5区域的数值,利用选择性粘贴方法,将其复制到C1:C5。
请在光标处插入一个单元格,并使活动单元格下移。
根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成()。
计算机病毒的破坏性仅仅是占用系统的资源,影响系统正常运行。
随机试题
氨氧化催化剂金属铂为不活泼金属,因此硝酸生产中,铂网可以放心使用,不会损坏。 ()
级数的和函数s(x)=________.
Whatexactlyisintelligence?Therearen’tanyeasyanswers.Despitetheprogressthathasbeenmadeingeneticsandpsychology,
女,44岁,反复发作右肾绞痛1年,两年来常于进食肉类尤其是动物内脏后,出现双侧足趾关节红、肿、热、痛,泌尿系统平片检查未发现异常,该患者应进行下列哪项检查以明确诊断()
液状石蜡灭菌应采用
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
甲开发商开发建设一住宅小区,已取得国有土地使用证,正在施工,尚未封顶。若该在建工程已整体抵押,在无法确定优先偿款的情况下,欲估算抵押物的变现价值,测算结果应为()。
股份有限公司股东的权利包括()。
某图书馆总有人占座,你作为图书馆管理人员。请你去协调这件事情,你将如何做?
DearSirs,Yourshipmentoftwelvethousand’Smart’watcheswasreceivedbyourcompanythismorning.However,wewishtoma
最新回复
(
0
)