首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
admin
2012-05-20
39
问题
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题: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)。
(53)
选项
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)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/TXLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
通过“显示属性”对话框,将桌面背景设置为“Autumn”,位置设为“拉伸”。
打开“显示属性”对话框,在“桌面”选项卡中查看“位置”下拉列表框的帮助信息。
在打开的“写字板”文档中已经输入了一些文字,输入完文字后按了Enter键,然后光标定位在当前位置,请将这些文字全部选中后,以图片的形式在下面的一行位置粘贴所选择的文字。
请为矩形图形对象设置第一种阴影样式,并以灰色显示。
请取消为图形对象设置的阴影。
请向已组合的图形对象中再添加一个对象。
将工作表A1:A5区域的数值,利用选择性粘贴方法,将其复制到C1:C5。
在newbook1的工作表1中,将单元格B8的值设置为当前时间。
在Excel2003中,根据工作表的实际内容由系统自动插入分页符,在“分页预览”视图中不能被移动。
Jaredplaysaroleinhiscompany’sdataclassificationsystem.Inthisrole,hemustpracticeduecarewhenaccessingdataand
随机试题
北京市西城区是中国首都北京的中心城区之一,面积31.66平方千米,户籍人口80万,设有10个街道办事处,28个居(家)委会。2000年全区国内生产总值195亿元,财政收入23亿元,居民可支配收入1.1万元。西城区既是北京的政治、文化中心,又是重要的金融、商
在PAC分析模型中,由于三种心态比重的不同所形成的心态行为类型有
关于呕吐的治疗,下列哪组选穴是不正确的:
男性,20岁,运动后,左腰部疼痛13小时,加重2小时。查体:腹部无压痛、反跳痛,左肾区叩击痛。尿液呈棕红色,尿常规检查示红细胞(++++),B超提示左肾积水。临床上首先考虑的原因是()
施工单位应当设立安全生产管理机构,按照国家有关规定配备专职安全生产管理人员。施工现场必须有()。
在物价变动的情况下,采用()对存货计价,可以使存货的发出成本比较接近于市价。
贵州省被列入《世界自然遗产名录》的景观有()喀斯特、赤水丹霞地貌。
要发挥实验的教学功能,下列做法不正确的是()。
我国1922年颁布的“壬戌学制”实行的是()
我国对作品实行( )原则,作者在作品完成时即取得著作权,受法律保护。
最新回复
(
0
)