首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
admin
2012-05-20
34
问题
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题: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://jikaoti.com/ti/xKJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
通过右键菜单,搜索E盘文件名中有“试题”、文件内容中有“计算机”、日期在“2012-07-30”与“2012-08-06”之间、大小至多为“200k”的文件。
请在幻灯片中删除输入错误的文本。
请在幻灯片放映中,根据需要快速切换到当前演示文稿中的任意一张幻灯片。
请在当前状态下,从第1张幻灯片开始放映,从第1张幻灯片到第3张幻灯片进行排练计时,时间(秒)分别为4、10、6,在第4张幻灯片放映结束,并保留本次的排练计时
根据内容提示向导创建一个默认的Web演示文稿。
请撤消工作表Sheet1中的单元格A1设置的“锁定”和“隐藏”保护。
请利用同组工作表编辑方法,对工作簿Book1,在其工作表Sheet1、Sheet2、Sheet3的单元格C1中输入相同内容“Excel”。
请利用菜单对已拆分的工作表窗口,完成撤消拆分操作。
下列数据模型中,具有坚实理论基础的是()。
衡量传输介质性能的指标有()。
随机试题
《喜宴》中的人物有【】
A.散点图B.线图C.圆图D.直方图E.统计地图适用于双变量资料,用点的密集度和趋势表达两变量间的相关关系。应绘制
A.证候相兼B.虚实真假C.寒热真假D.证候错杂E.证候转化寒包火证属于
已知正弦电流的初相为60°,t=0时的瞬时值为8.66A,经过1/300s后电流第一次下降为0,则其振幅Im为()A。
某消防服务机构对建筑面积为30000m2的大型地下商场进行安全评估。在对防火隔间进行检查时发现,防火分区通向防火隔间的门为乙级防火门,两个乙级防火门的间距为4m,隔间的装修为轻钢龙骨石膏板吊顶、阻燃壁纸装饰墙面,隔间内有几位顾客坐在座椅上休息。根据现行国家
在项目验收中,验收准备是由________组织勘察、设计、施工、监理、审计、质检等单位,做好验收准备工作。
“落红不是无情物,化作春泥更护花”这句诗体现了教师职业道德的()。
马太效应是指强者愈强、弱者愈弱的现象。任何个体、群体或地区,一旦在某一个方面(如金钱、名誉、地位等)获得成功和进步,就会产生一种积累优势,就会有更多的机会取得更大的成功和进步。根据上述定义,下列不属于马太效应的是()。
近代以来,中国被迫与列强签订了一系列不平等条约,丧失了大量领土主权。在以下不平等条约中,中国领土损失最大的是()。
以下哪一项不可能是左边立体图形的切面?
最新回复
(
0
)