首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
74
问题
线性规划问题不可能(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://www.kaotiyun.com/show/fRLZ777K
本试题收录于：
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
在newbook1的工作表1中，在单元格A3输入“2000年”，利用鼠标左键，在A3：I3区域按年份数字递增顺序进行填充。
请使用图片文件，为工作表设置背景。
请设置学生成绩表的条件格式，使其由浅灰背景和红色字显示不及格成绩。
为文档添加背景填充效果，颜色为双色，底纹样式为中心幅射。
筛选出当前工作表中“数学”成绩大于等于95的记录。
打开“我的文档”中的“教师信息表”，并限定文件只读，不能被修改。
将当前文档中的文本框颜色设置为“绿色”(标准色第6个)，设置高度为7厘米，宽度为11厘米，并锁定纵横比。
软件工程的出现是由于()。
以下有关对象事件过程的说法中，错误的是________。
设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题，它们的供应量与需求量及单位运费表如表3-4所示。它们的最小运输成本应为(68)元。
随机试题
下列词作属于悼亡词的是()
慢性消化性溃疡的发生与下列哪项因素无关
男性，43岁，因高血压病就诊，下列哪项最能说明此患者为1级高血压
开放性气胸的患者首要的处理措施是
剧场观众厅地面坡度多大时应做台阶？
下列各项中，属于适用预约定价安排需要同时满足的条件有()。
根据车船税的有关规定，下列说法中不正确的有()。
影响权益净利率的因素有()。
A、这是个人的私事B、害怕别人知道C、问这个不是味道D、不是熟人A根据“在国外，人们是不随便打听别人的经济状况的，因为这是个人的私事”这句话，可知选A。
Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa
最新回复
(
0
)
