首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
46
问题
线性规划问题不可能(52)。
选项
A、没有最优解
B、只有一个最优解
C、只有2个最优解
D、有无穷多个最优解
答案
C
解析
本题考查应用数学基础知识。线性规划问题的可行解区是一个凸集。如果线性规划问题存在两个最优解，则连接这两个解点的线段上所有的点都必然是可行解。
设该线性规划的目标函数为f(X)=C
1
X
1
+C
2
X
2
+…+CnXn=XC’，其中向量C=(C
1
，C
2
，…，C
n
)，X=(X
1
，X
2
，…，X
n
)。如果f(Y
1
)=f(Y
2
)=M，则连接Y
1
与Y
2
的线段内的任一点λY
1
+μY
2
(λ，μ≥0，λ+μ=1)，也有f(λY
1
+μY
2
)=μf(Y
1
)+ μf(Y
2
)=M。也就是说，如果有两个不同的最优解(达到极值M)，则连接这两个点的线段内所有的点也都是最优解(达到同样的极值M)，即必然有无穷多个最优解。
转载请注明原文地址:https://kaotiyun.com/show/fRLZ777K
本试题收录于：
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用直接拖动数据的方式，将工作表新增加的四月份的销售情况添加到图表中。
请给学生成绩表的某列“普通物理”设置一个链接其课程简介的超链接。
请保护文档的内容不被修订，并启动强制保护功能，密码为8283。
将自选图形的环绕方式设置为“四周型”，要求只在右侧环绕文字。
为文档添加标题属性，标题为：学习文档。
软件设计模块化的目的是()。
软件工程的出现是由于（）。
衡量传输介质性能的指标有()。
软盘设置为写保护状态后，则该盘片()。
某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算(1Δt)和写回结果(2Δt)组成，并分别用5个子部件完成，该流水线的最大吞吐率为①；若连续向流水线输入10条指令，则该流水线的
随机试题
简述叛逃罪与投敌叛变罪的区别。
下列有关胸外心脏按压的叙述错误的是
关于阴道正确的是
女，54岁，因急性中度一氧化碳中毒、意识障碍入院治疗，经吸氧、支持及对症治疗后，患者意识恢复，好转出院，2周后患者突然出现失语、不能站立、偏瘫，大小便失禁。查体：T36．5℃，P85次／分，R16次／分，BP125／70mmHg，双侧病理反射阳性。
背景资料：C城市道路改扩建工程，地处交通要道，拆除工作量大。建设方通过招标选择了工程施工总承包单位和拆迁公司。由于建设工期很紧，为抓紧时间，总承包单位很快组成项目经理部，项目经理部进行了临建，对施工现场实施封闭。开工后项目部组织人员编制了施工组织
民事责任的承担方式不包括()。
公告是国家权力机关、行政机关向国内外宣布重要事项或者法定事项的晓谕性公文。下列属于公告的特点有()
①这世界充满生命活力，姹紫嫣红，千姿百态，万类霜天竞自由②也正因为有了思想的高贵纯粹，纷繁的世界才不至于俗不可耐③没有人会喜欢只有灰色的世界④正因为有了生活的五彩缤纷，理论的灰色才不显得死寂⑤灰色只有在和其他色彩搭配时，才能显示它的普适性，显示它的
临床上需要进行正畸预防性矫治和处理的情况有()。
Whatdoesthemanwantthewomantodo?
最新回复
(
0
)
