首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
93
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请将图表标题“销售情况”改为“主要城市销售情况”。
利用菜单操作，请将图表“销售情况”的分类轴设置字体颜色为红色，坐标轴加粗显示。
建立Word的桌面快捷方式。
请计算“计算机”的合计金额。
请把文本内容对齐方式设为顶端对齐，文字方向设为横排。
请将当前幻灯片中标题文本的工作语言设为阿尔萨斯语。
请将数据透视表中“红”和“妹”这两个数据项组合在一起，然后筛选出“丽”的数据。
请设置插入符号中的“&”的快捷键为(Ctrl+F5)。
以下程序首先建立一条链表，然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索，删除所有序号为3的倍数的结点，即删除第3、6、9、……个结点，当搜索一遍结束后再从链表头部继续此操作，直到链表的结点个数少于3个为止。程序输出为:当前
设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。
随机试题
神经衰弱最主要的症状是
纤维囊壁中含有大量淋巴样组织的囊肿是
不宜用糖皮质激素的情况是
《土地管理法实施条例》规定，征收土地的各项费用应当自征地补偿、安置方案批准之日起()个月内全额支付。
下列有关固定资产的说法中，正确的有()。
以下各项应照章征收契税的有()。
习近平总书记在贵州考察时曾说过：“政策好不好。要看乡亲们是哭还是笑。”请谈谈你对这句话的理解。
A、 B、 C、 D、 C观察选项，题干第一个图形最可能存在于选项C中，进一步组合，如图所示。
幼儿认知发展的主要特点是()
TherecentsocialandeconomicchangesintheUShavegreatimpactonalltheAmericanhousingsystem.
最新回复
(
0
)
