首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
97
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
修改销售情况图表中“上海”数据系列的颜色为绿色，同时设置分类间距，使分类间距为200。
请使用“添加数据”对话框将五月份的销售情况添加到销售情况图表中。
选中“2006年最新排名显示”并将其设置为赤水情深文字效果。
用搜索功能查找“帮助”信息。
步骤在编辑栏输入“=‘2012—8—15’—‘2012—3—23’”，再单击任意单元格。本题主要考核“日期和时间的运算”这个考点。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。
以下关于函数重载的叙述中，正确的是________。
在以太网中，如果要求连接在网络中的每一台计算机各自独享一定的带宽，则应选择________来组网。
在Word2003中，当文档中插入图形对象后，可以通过设置图片的环绕方式进行图文混排，下列()不是Word2003提供的环绕方式。
最大的10位无符号二进制整数转换成十进制数是()。
随机试题
赔偿请求人向共同赔偿机关中的一个要求赔偿时，该赔偿义务机关应当如何办理（）
蟾蜍内BL次用量为
A、先天性铁储存不足B、铁摄入不足C、铁丢失过多D、铁吸收减少E、生长发育快慢性腹泻可使婴儿（）
根据规定，下列各项中被告资格确定正确的是()。
论述证券的含义及立法意义。
管理者除了人际关系，信息传递的方面角色外,还有()
中国证监会可以对( )等特殊行业上市公司的信息披露做出特别规定。
简述学习高等教育心理学的重要作用。
7，9，11，15，23，55，()
引起艺术鉴赏再创造性的原因在于艺术作品的多义性和()。
最新回复
(
0
)
