首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
65
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
对于office常见的输入错误,请利用Excel提供的自动更正功能予以修改。
利用“记录单”在工作表中增加六月份的销售情况,分别是北京330,上海357,沈阳326,成都318,长春341。
请删除为上海的销售情况建立的趋势线。
请设置表格的边框效果,要求先设置边框的颜色为蓝色,然后设置边框宽度为3磅。
请添加自定义项目符号中的第4行第2列作为当前文本的项目符号。
为当前文档添加数字签名,数字信息标识中,名称:天宇考王,电子邮件地址:12345678qq.com,组织:天宇文化传播有限公司,签署此文档的目的:展示题目模块列表。
算法分析的目的是()。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是()。
改错【要求】1.打开T盘中的文件myf1c,按以下程序功能改正文件中程序的错误。2.可以修改语句中的一部分内容,调整语句次序,增加少量的变量说明或编译预处理命令,但不能增加其他语句,也不能删去整条语句。3.修改后的源程序仍保存在T盘myf1c中
在WindowsXP控制面板窗口的“添加或删除程序”中可以实现()。
随机试题
下列药物中属于驱虫药物的是()。
"大积大聚,其可犯也,衰其大半而止",载于
根据《期货市场客户开户管理规定》,()应当建立健全相应的应急处理机制,防范和化解统一开户系统的运行风险。
现金流量中的现金包括()。
关于应税消费品销售数量的确定,下列说法中正确的有( )。
95,88,71,61,50,()
下列作品按写作年代的先后顺序排列,正确的一项是:①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》
假定a=3,下列程序的运行结果是()。#includeintfun(intn);voidmain(){couta;result=fun(a);cout
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“市镇”主题修饰全文,放映方式为“观众自行浏览”。2.在第一张幻灯片之前插入版式为“两栏内容”的新幻灯片,标题键入“山区巡视,确保用电安全可靠”
WhatdoestheManMean?
最新回复
(
0
)