首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
51
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
用搜索功能查找“帮助”信息。
请将数据透视表中“红”和“妹”这两个数据项组合在一起，然后筛选出“丽”的数据。
下列数据模型中，具有坚实理论基础的是()。
数据库、数据库系统和数据库管理系统之间的关系是()。
下列关于字符编码标准的叙述中，错误的是________。
下列有关网络两种工作模式(客户/服务器模式和对等模式)的叙述中，错误的是________。
目前市场上的DVD播放机，采用的是MPEG-2标准制造的高清晰视频图像播放器。
某城市为满足治安管理、城市管理、交通管理、应急指挥等需求，决定在城市的所有进出路口、客货运场所、主要道路路口、重要公共场所、商业密集区域、治安案件高发区等地进行视频监控，并通过网络建立完善的社会治安视频监控系统，即实施“平安城市工程”，实现视频监控信息资源
RISC(精简指令系统计算机)是计算机系统的基础技术之一，其特点不包括______。
软件逆向工程就是分析已有的程序，寻求比源代码更高级的抽象表现形式。在逆向工程导出信息的四个抽象层次中，(39)________包括反映程序各部分之间相互依赖关系的信息；(40)________包括反映程序段功能及程序段之间关系的信息。(39)
随机试题
屈节辱命，虽生何面目以归汉?(《汉书·苏武传》)节：
“多行不义必自毙”出自()
通知：你所在单位决定举行一次万米跑步活动，请你以工会的名义写一个通知张贴出去(词数100～120)。内容如下：(1)主题：长跑；(2)时间和地点；(3)参加对象。
患儿，女，5岁。发热1天，颜面、躯干见丘疹及水疱疹。现低热，恶寒，鼻塞流涕，疹色红润，疱浆清亮，疹粒稀疏，舌质红，苔薄白，脉浮数。其病证诊断为（ ）。
藿香正气散的功用是
某航空公司经批准占用耕地500000平方米，于2016年5月31日办妥占用耕地手续，其中用于建设飞机场跑道、停机坪占地320000平方米、候机厅占地100000平方米、宾馆和办公楼占地80000平方米。2017年6月1日，航空公司就该耕地与当地政府
当代教育家苏霍姆林斯基在他曾担任校长的帕夫雷什中学创立了几十个课外兴趣小组供学生选择。这反映了教育必须适应发展的哪一特点?()(2014年上半年真题)
—Fangfangfailedinthesingingcompetition.Shemustbeverysad.—Let’sgoand______.
根据迁移性质的不同和影响效果的不同，迁移可分为()。
民事诉讼：是人民法院和一切诉讼参与人，在审理民事案件的过程中所进行的各种诉讼活动，以及由此产生的各种诉讼关系的总和。下列不属于民事诉讼的一项是( )。
最新回复
(
0
)
