首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
87
问题
线性规划问题不可能(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中的单元格A1设置的“锁定”和“隐藏”保护。
对工作表单元格，请按照“从下拉列表中选择”的方式进行添加。
在表格第一行第一列的单元格中设置斜线表头，要求使用第一种斜线类型。
请添加自定义项目符号中的第4行第2列作为当前文本的项目符号。
设置数据透视表在打开文件时自动刷新数据。
下列不属于软件调试技术的是()。
论计算机网络系统的可靠性设计计算机网络规划和设计的可靠性问题是一个关键问题，是网络规划和设计所必须考虑的，其目的是提高网络系统的可靠性，保证网络系统的稳定运行。请围绕“计算机网络系统的可靠性设计”论题，依次对以下三个方面进行论述。(
阅读以下关于某城市公交集团企业网络设计的叙述，回答问题1、问题2和问题3。某城市公交集团营运公司根据城市发展的需要，制定了公交集团2006年至2010年的信息规划。在规划中明确提出在集团范围内建设一个用于公交车辆监控、调度的企业网络，利用先进的信息
某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算(1Δt)和写回结果(2Δt)组成，并分别用5个子部件完成，该流水线的最大吞吐率为①；若连续向流水线输入10条指令，则该流水线的
软件逆向工程就是分析已有的程序，寻求比源代码更高级的抽象表现形式。在逆向工程导出信息的四个抽象层次中，(39)________包括反映程序各部分之间相互依赖关系的信息；(40)________包括反映程序段功能及程序段之间关系的信息。(39)
随机试题
石油沥青防腐工艺是热涂缠绕。
"Mustwehandinourexercise-booksnow?""No,you______.
自动分析仪实验数据收集窗时间的设定正确的是A．根据高、中、低浓度标准液反应速度时间曲线加以确定B．越长越准确C．越短越准确D．终点法一般为17～19秒E．速率法一般为3～5秒
患者，男，27岁。自去年冬季以来每天发生空腹痛，进食后疼痛缓解。平时伴有恶心、打嗝、反酸。查体：剑突右侧有局限压痛，无反跳痛。该患者可能的诊断为
在指标库中，每个指标包括()内容。
科学揭示燃烧现象的科学家是()。
有如下程序段：inti=9;while(inti=0){cout
Whatisabettercureforlonelinessthatismentionedinthepassage?
Duringthewholeofadark,cloudydayneartheendoftheyearIhadbeen【C1】______myhorsealongcountryroadswithlittleli
Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor
最新回复
(
0
)
