首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
admin
2018-09-03
72
问题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解,称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
选项
A、线性规划问题的可行解区一定存在
B、如果可行解区存在,则一定有界
C、如果可行解区存在但无界,则一定不存在最优解
D、如果最优解存在,则一定会在可行解区的某个顶点处达到
答案
D
解析
线性规划问题的求解结果可能出现以下几种情况:得到的最优解是唯一的,无穷多最优解(多重解),无界解(无最优解),无可行解。当求解结果出现后两种情况时,一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件,无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时,它是有界或无界凸多边形。若线性规划问题存在最优解,它一定在可行域的某个顶点得到;若在两个顶点同时得到最优解,则它们连线上的任意一点都是最优解,即有无穷多最优解。
转载请注明原文地址:https://kaotiyun.com/show/etLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请先在光标处键入“自传”文字,然后只将窗体数据保存到默认文件夹下,文件名为“自传”,其他参数取默认值。
查找文档中"项目"两个字。
在当前幻灯片中插入“F:\第七章.mp3”声音文件,并设置放映时单击循环播放并隐藏声音图标。
为当前所选单元格设置数据有效性条件为“小于100的整数”,如果不在条件范围内则提出警告,警告标题为“错误”,错误信息为“请输入小于100的整数”,最后在C4单元格中输入250来进行验证。
自定义序列“第一季度,第二季度,第三季度,第四季度”,在B2:E2单元格区域中填充第一季度到第四季度的序列。
将当前图表类型,更改为簇状圆柱图(第2行第1列)。
修改选中内容的多级符号,分别将第2~4级编号的字体颜色设置为红色、橙色、黄色(标准色第2~4个)。
对软件是否能达到用户所期望的要求的测试称为
下列工具中不是需求分析常用工具的是()。
以下程序执行后,输出的第一行是(1),第二行是(2),第三行是(3)。PROGRAMspin_squareIMPLICITNONEINTEGER::i,j,kCHARACTER(len=5)::country(1:3,1:3)=’’,na
随机试题
A、Byputtingitintoactualuse.B、Byfocusingontranslation.C、Byemphasizinggrammar.D、Bycorrectingtheirerrors.A选项均为byd
下列各项中,属于五脏生理特点的是
目标人群失访比例超过多少,会影响健康教育评价,造成偏倚
患者,男性,45岁,胃溃疡史8年。近1个月来上腹不适、疼痛、反酸、嗳气等症状明显加重,体重下降3kg。经胃镜检查确诊为胃癌,拟行胃大部切除术。不属于胃癌病因的是
拱涵回填石采用分层填筑法时,是在20cm黏土保护层外的拱涵两侧各3m及拱顶以上1.8m范围内,选用粒径()cm的混合料,先填两侧至拱脚,再填拱顶至一定高度,然后填拱脚以上的两侧缺口。
根据资源税暂行条例规定,下列说法正确的是()。
某班同学要订A、B、C、D四种学习报,每人至少订一种,最多订四种,那么每个同学有多少种不同的订报方式?()
与唯物主义反映论相反,唯心主义把认识看成是()
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruit-flyexperimentsdescribed
初期开发的基于文件服务器的局域网,操作系统属于______。
最新回复
(
0
)