首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
58
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
工作表单元格A1:A4的内容分别为“一季度、二季度、三季度和四季度”，请将该序列定义为Excel的序列。
将工作表A1：A5区域的数值，利用选择性粘贴方法，将其复制到C1：C5。
请在Windows桌面上建立Word快捷方式，并命名为“最新文档”。
请将项目符号转换成项目编号，样式为第3种。
为文本框填充底色，要求自定义颜色的RGB值分别为100，200，200。
在当前幻灯片中插入文本为“下一张”的“自定义”动作按钮，并添加第6行第5列形状样式。
下列叙述中，不属于结构化分析方法的是()。
Internet网络通信使用的协议是()。
衡量传输介质性能的指标有()。
某公司要通过网络向某客户传送一张大图片，最好的方法是借助()。
随机试题
下列做法中，能够提高软件测试效率的是()
男性，58岁，慢性咳喘，咳痰20余年，3年来间断下肢水肿，感冒后病情加重1周，嗜睡，入院后测动脉血气分析，pH7.28，PaO29.3kPa(70mmHg)，PaCO210.1kPa(76mmHg)，HCO2ˉ2mmol/L，其酸碱失衡诊断应为
关于民事仲裁与民事诉讼的区别，下列哪一选项是正确的?(2011年试卷三第36题)
关于分包工程的安全生产责任的说明，正确的是()。
下表是2008年1月10日、11日的人民币汇率情况，则下列说法正确的有()。人民币汇率中间价
材料：袁老师十分注重训练学生的思维以提高学生解决问题的能力。作为数学老师，他时常会下功夫设计一些有趣新颖的小问题，并鼓励学生运用尽可能多的方法从多个角度来解题。这些问题不仅设计巧妙，而且会把已学知识和新知识联系起来，这不仅为学生提供了更多的练习机会，还培养
简述德育原则。
下列句子中，语意不明、存在语病的一句是()①“有偿新闻”应当受到严肃批评，这是极其错误的，至少可以举出三点。②公安局掌握着北平暗藏敌特的名单，优先抓捕这些暗藏的敌特，发现一个抓一个。③荆头山农场正确地对待用户批评，实事
我国以增强自主创新能力为主线，为我国未来15：科学和技术发展作出全面规划与部署而提出的科技计划是()。
老师对一个差等生说：“你是我眼中的第一。”有人说老师是在鼓励他。有人说老师是在欺骗他，你怎么看?
最新回复
(
0
)
