首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
admin
2012-05-20
37
问题
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题: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
系统分析师上午综合知识考试
软考高级
相关试题推荐
鼠标器是一种()。A.输出设备 B.存储器 C.运算控制单元 D.输入设备
删除F盘上以“资料”开头的所有文件。
利用“我的电脑”窗口,将C盘根文件夹下的“NewFiles”文件夹中的“网页文件.htm”文件重命名为“IntemetABX网页.htm”,将“图像文件.psd”改为“Photoshop图像.psd”(请按题目中的顺序操作)
请在幻灯片中查找PowerPoint,要求全字匹配,同时区分大小写。
请取消为图形对象设置的阴影。
工作表某列存放沈阳各月的销售情况,请按其销售数量的降序排序,并在查看结果后恢复原数据清单。
步骤1单击[布局]选项卡[分析]组中的[误差线]→[其他误差线选项]命令,在[添加误差线]列表框中选择[下半年销售业绩]选项,单击[确定]按钮,如图6—19所示。[*]步骤2选中[负偏差]单选按钮,选中[标准误差]单选按钮,如图6—20所示。
程序改错【题目】以下程序的功能是:求1000000以内的所有平方回文数。平方回文数是指该整数为某一整数的平方,且该整数的各位数字呈中心对称。正确程序的输出结果如下:1000000以内的平方回文数为:12148467610201123211464140
编程【要求】1.打开T盘中的文件myf2c,在其中输入所编写的程序,输出结果数据文件取名myf2out。2.数据文件的打开、使用、关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。【程序功能】判断一个N?N矩阵是否为幻方阵。幻方阵是指一
随机试题
A.上唇疖肿B.颈后痈C.面部丹毒D.淋巴结炎E.深部脓肿有多个脓头的是
下列易导致压力负荷过重引起心衰的是
患儿3岁,惊厥反复发作入院,为防止该患儿惊厥时外伤,以下处理哪项错误( )。
公路水运工程安全生产监督管理实行统一监管、()原则。
生态影响型项目影响源识别的内容有()。
财务管理的环节是指财务管理的工作步骤与一般程序。()
开户单位有下列情形之一者,开户银行应当根据中国人民银行的规定,予以警告或罚款,情节严重的,可以在一定期限内停止对该单位的贷款或者停止对该单位的现金支付()。
一位海关检查员认为,他在特殊工作经历中培养了一种特殊的技能,即能够准确地判定一个人是否在欺骗他。他的根据是,在海关通道执行公务时,短短的几句对话就能使他确定对方是否可疑;而在他认为可疑的人身上,无一例外地都查出了违禁物品。以下哪项如果为真,能削弱
已知则f(x)=_____________.
下列关于BGP协议的描述中,错误的是
最新回复
(
0
)