首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
76
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请在销售情况图表中显示各地区每月销售情况的具体数值。
请对工作簿Book1设置密码123456，同时对其结构进行保护。
将工作表中A1:E1区域合并，使A1的内容在合并后的区域中居中显示。
步骤1单击[设计]选项卡[布局]组中的[总计]→[对行和列禁用]命令。步骤2单击[设计]选项卡[布局]组中的[报表布局]→[以表格形式显示]命令。本题考查的是“设置数据透视表分类汇总和总计的显示位置”考点。
请为所选文字加边框，边框为第4种样式，颜色为标注色的第2种红色。
关系表中的每一横行称为一个()。
WindowsXP中的“网上邻居”主要用来进行网络管理，通过它可以添加网上邻居、访问网上共享资源。
在OSI参考模型中，物理层的功能是()。
IPv6作为下一代的IP协议，采用()位二进制数地址长度，一劳永逸地解决了地址短缺问题。
衡量传输介质性能的指标有()。
随机试题
下列选项中，属于借款类会计科目的有
高钾血症的心电图改变包括
患者，男，33岁。上唇部肿胀疼痛4天伴发热1天。检查见上唇左侧肿胀明显，触痛波及左眶下，上唇表面皮肤充血，并有多个脓点。下颌下淋巴结肿大，触痛，体温39．1℃。此疾病最易引发的并发症为
随着国际贸易的迅速发展，国与国之间的交往日益频繁。票据的产生和结算往往不在同一个国家或地区。则下列说法符合我国《票据法》关于涉外票据的法律适用的有?()
下列关于甲、乙、丙之间关系的表述正确的是()。下列关于甲、丁之间买卖合同的表述()是正确的。
(2011年案例分析第75—78题)甲公司与乙公司签订一份融资租赁合同，合同约定：甲公司为出租人，乙公司为承租人，根据乙公司指定，由甲公司向丙公司购买一套工程设备交付乙公司使用，乙公司向甲公司支付租金。在租赁期间，甲公司因与丁公司发生债务纠纷，经协商，双方
公务员在行政诉讼中的法律地位是()。
下列情形中，导致委托代理关系终止的是()。
在程序中执行命令______将返回到操作系统提示符下。
JAVA属于
最新回复
(
0
)
