首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
admin
2018-09-03
62
问题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
选项
A、线性规划问题的可行解区一定存在
B、如果可行解区存在,则一定有界
C、如果可行解区存在但无界,则一定不存在最优解
D、如果最优解存在,则一定会在可行解区的某个顶点处达到
答案
D
解析
线性规划问题的求解结果可能出现以下几种情况:得到的最优解是唯一的,无穷多最优解(多重解),无界解(无最优解),无可行解。当求解结果出现后两种情况时,一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件,无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时,它是有界或无界凸多边形。若线性规划问题存在最优解,它一定在可行域的某个顶点得到;若在两个顶点同时得到最优解,则它们连线上的任意一点都是最优解,即有无穷多最优解。
转载请注明原文地址:https://kaotiyun.com/show/etLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请先在光标处键入“自传”文字,然后只将窗体数据保存到默认文件夹下,文件名为“自传”,其他参数取默认值。
在年龄列右侧插入一列表格。
将当前文稿保存为“单个网页文件”,重整图形尺寸以适应浏览器,要求支持IE5及其以上版本的浏览器。
为工作表A1:Ⅲ0单元格区域的数据在新工作表中创建数据透视表,并将字段“工资”添加到数据透视表中。
下列4项中,必须进行查询优化的是
视图设计一般有3种设计次序,下列不属于视图设计的是()。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址,目前使用的是IPv4标准(32位地址),下一代互联网将会采用IPv6标准,其IP地址为 ________。
美国A公司与中国B企业进行技术合作,合同约定使用一项获得批准并在有效期内的中国专利,但该项技术未在其他国家和地区申请专利,依照该专利生产的产品在(64)销售,美国A公司需要向中国B企业支付这项中国专利的许可使用费。
用户在开始通信前,必须申请建立一条从发送端到接收端的物理信道,并且在双方通信期间始终占用该信道,这样的交换方式属于______。
随机试题
著名边塞诗人岑参最擅长的诗歌体裁是()。
讲座、讨论会、交谈属于()
呋塞米应用后,尿中哪些物质排出减少:
参与血小板聚集反应的是哪种血小板膜糖蛋白
矿业工程在颁发工程接受证书前的(),业主(监理工程师)可以发布变更指示或以要求承包商递交建议书的任何一种方式提出变更。
下列各项不属于最低生活保障标准确定方法的是( )。
根据《证券投资基金运作管理办法》的规定,货币市场基金、中短债基金不得投资于流通受限证券。()
在当代资本主义国家中出现了“无人工厂”,这种资本主义条件下的生产自动化从本质上看
设(P(x,y),Q(x,y))=,n为常数,问∫LPdx+Qdy在区域D={(x,y)|(x,y)∈R2,(x,y)≠(0,0)}是否与路径无关.
位于
最新回复
(
0
)