首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
67
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
某工作簿存放了学生成绩，将存储在Sheet1中的课程分数，计算李林的总分，结果保存在Sheet2中的单元格A2中。
请对设置了自动筛选的数据清单恢复显示所有数据。
请设置主要城市销售情况图表，使其中对象随单元格的变化而改变。
将绘图画布中的图形取消组合。
用大纲视图浏览该文档。
将幻灯片中的项目符号改为自定义“wingdings”中的“第3行第7列”的图形，大小调为120％。
筛选出当前工作表中“数学”成绩大于等于95的记录。
下列关于通信技术的叙述中，错误的是________。
从逻辑功能上看，可以把计算机网络分成()。
一个安全工程师被指派去处理公司正在遭受的flood攻击。公司有一个提供电子商务服务的网站。安全策略要求公司可以应对各种攻击，还要保证网站的可用性。攻击者可能带来的威胁是？
随机试题
_______不但在营养方面不可缺少，而且对食品和菜点的色、香、味、形的构成也起着重要作用。
检查脑动脉的仪器条件中，需要调节的是
己知交流电流i(t)的周期T=1ms，有效值I=0．5A，当t=0时，i=，则它的时间函数描述形式是()。
《(期货经纪合同)指引》《期货交易风险说明书》的内容和格式由()制定。
关于事业部制组织形式的说法，正确的是()。
在会计体系中，凭证号是一个重要的要素，在记账凭证和账簿中都是不可缺少的项目，其作用是()。
根据《农村土地承包法》的规定，耕地的承包期为()。
区县组织文艺演出下乡星火工程，为群众举办为期四个月的演出，你是县文化局负责人，如何开展?
某公司刚发了0．6元的股利，在未来三年以15％的增长率分发股利，三年后则以5％的低增速增长，当前的贴现率为12％，求股票价格。
搞清楚什么是社会主义、怎样建设社会主义，关键是
最新回复
(
0
)
