首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
admin
2018-09-03
33
问题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
选项
A、线性规划问题的可行解区一定存在
B、如果可行解区存在,则一定有界
C、如果可行解区存在但无界,则一定不存在最优解
D、如果最优解存在,则一定会在可行解区的某个顶点处达到
答案
D
解析
线性规划问题的求解结果可能出现以下几种情况:得到的最优解是唯一的,无穷多最优解(多重解),无界解(无最优解),无可行解。当求解结果出现后两种情况时,一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件,无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时,它是有界或无界凸多边形。若线性规划问题存在最优解,它一定在可行域的某个顶点得到;若在两个顶点同时得到最优解,则它们连线上的任意一点都是最优解,即有无穷多最优解。
转载请注明原文地址:https://kaotiyun.com/show/etLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
用搜索功能查找“帮助”信息。
根据已安装主题新建“沉稳”演示文稿。
在当前幻灯片中插入文件中的“我的文档\注意”设置影片不播放时自动隐藏并全屏播放的影片。
下列叙述中,不属于结构化程序设计方法的主要原则的是()。
在最坏情况下,冒泡排序的时间复杂度为()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
下面是Excel的VBA代码,根据C列值大于90在D列标注“优秀”,完成下列代码。Subsmp()DimrngAsRange,nasIntegern=1ForInSheet1.Range("c2:c10")n=n+1Ifrng>90ThenSh
下列有关网络两种工作模式(客户/服务器模式和对等模式)的叙述中,错误的是________。
PSTN(公用电话交换网)技术是利用PSTN通过()实现用户接入的方式。
数据库设计过程中需要E—R图向关系模型转换,其中,E-R图由()组成。
随机试题
化妆的原理和技巧很多来自于绘画,美术功底的好坏直接关系到妆面效果的好坏。()
健康教育过程评价主要评价健康教育活动中__________双方的参与情况、活动进展及活动效率等。
毛泽东在《改造我们的学习》中对实事求是的解释中,指出“是”是()
A、 B、 C、 D、 A
男性,20岁,突然出现颈部肿大,伴发热1天,呼吸困难。查体:颈前肿胀明显,对称性,明显触痛,张力大。初步诊断
A.雀斑B.黄褐斑C.白癜风D.太田痣E.蒙古斑皮疹与胚胎期黑素细胞移行异常有关的皮肤疾病
下列关于营销战略、广告战略、创意策略侧重点的描述,错误的是()。
阅读以下说明,回答问题1至问题3,将解答填入对应栏内。【说明】某企业依照软件工程的原则建设电子商务系统。为了使电子商务系统的建设能够达到企业的要求并顺利完成,在开发系统之前,企业邀请有关方面的专家按照运行可行性、技术可行性、经济可行性和社会环境可
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
On______,1776,theCongressadoptedtheDeclarationofIndependence.
最新回复
(
0
)