首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
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)。
(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在不重新启动电脑的情况下切换用户。
将附件中的“写字板”程序的名称重命名为“打字区”。
在“写字板”窗口输人特殊符号“§☆●→〓,然后将其保存为“E:\ks4.txt”。
请在当前幻灯片中,复制已选择的图形对象。
对于office常见的输入错误,请利用Excel提供的自动更正功能予以修改。
请对设置了自动筛选的数据清单恢复显示所有数据。
在单元格A1中,利用四则运算求出2007年1月1日到2007年12月15日期间的天数。
在活动窗口中,查看关于“版式”选项卡的帮助信息。
以下程序运行时输出到屏幕的结果中第一行是 (8) ,第二行是(9) ,第三行是(10) 。算法提示:将Fibonacci数列(1,1,2,3,5,8,13,…)前6个数填入a数组。#include#defineN3intmain(){i
在PowerPoint2003中,只有在“幻灯片普通"视图中才能插入新幻灯片。
随机试题
在进行出版物口头宣传时,以()进行为妥。
在Access2010中,窗体的数据来源不能是________。
血瘀腰痛可选用外伤血瘀胁痛可选用
不宜首选手术治疗甲状腺癌是
溶质1g(ml)能在溶剂不到1ml中溶解的溶解性术语是
治疗不寐症时哪类病人可自己选择用药
项目决策分析与评价中,市场预测的方法有()。
成为中华人民共和国公民的条件是()。
人民法院赔偿委员会应该在收到赔偿申请之日起三个月内作出决定,属于疑难、复杂、重大案件的,经()批准,可以延长三个月。
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa
最新回复
(
0
)