首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
71
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
工作表单元格E5的输入内容应为时间，请对其设置“显示输入信息提示”。
将成绩表中单元格E13的总分平均分按四舍五入方法求值，结果保存在单元格F13中。
软件设计模块化的目的是()。
算法分析的目的是()。
对象实现了数据和操作的结合，是指对数据和数据的操作进行
以下有关运算符重载的叙述中，正确的是________。
通过WindowsXP中的ping命令可以判定数据到达目的主机经过的路径，显示路径上各个路由器的值。
()协议用于实现互联网中交互式文件传输功能。
在Excel2003中，关于对象的链接，以下说法错误的是()。
WMV文件格式是()公司研发制订的技术标准。
随机试题
为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑( )等因素的前提下制定计划。
下列选项中，不属于贷前调查方法的是()。
下列对税负转嫁的说法，正确的是()。
生产物流控制内容不包括()。
在西方教育史上，被认为史现代教育代言人的是()
单位举办绿色环保宣传周活动，但是没有专项经费，宣传中也不允许耗费纸张，你怎么开展此次活动?
按照《巴塞尔协议Ⅲ》的要求，为了防止银行信贷增长过快并导致系统性风险的积累，要求银行在经济上行期提取一定比例的()，以便经济下行时释放。
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is
A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t
最新回复
(
0
)
