首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题不可能(52)。
线性规划问题不可能(52)。
admin
2018-04-25
92
问题
线性规划问题不可能(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用表格格式对话框，设置表格边框为蓝色虚线并加粗显示。
请用替换的方式将orange转换成大写字母。
先将当前文档设置为“插入图片时，自动在图片下方添加‘图片1’题注”，然后将“c:\示例图片Waterlilies.jpg”文件内容插入光标处。
自定义序列“第一季度，第二季度，第三季度，第四季度”，在B2：E2单元格区域中填充第一季度到第四季度的序列。
步骤1单击[单元格]组中的[格式]按钮→[设置单元格格式]命令，单击[数字]选项卡→[常规]选项，如图4—17所示。[*]步骤2单击[确定]。本题考查的是“清除规则”考点。
步骤在编辑栏输入“=‘2012—8—15’—‘2012—3—23’”，再单击任意单元格。本题主要考核“日期和时间的运算”这个考点。
以下有关对象事件过程的说法中，错误的是________。
密码算法中，()是迄今为止世界上最为广泛使用和流行的一种分组密码算法。
IT服务团队人员的岗位包括管理岗、技术岗和操作岗，都需要较高的服务意识，工作中需注重流程化与规范化，使用专门的工具来提高服务质量，同时注重知识的积累及转移，以便主动发现问题并解决问题。团队管理一般包括目标管理、激励管理、执行管理和人员发展管理等，IT服务团
设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路
随机试题
异位妊娠时，子宫内假孕囊来自
汇率风险中，由于外汇汇率发生意外波动而引起企业未来收益发生变化的潜在风险指()
讨论f(x)＝在X＝1处的连续性．
Guest:Oh,it’steno’clock.Imustbeleavingnow.Host:______
下列为优先抢救的急症的是
患者，女，43岁。近3月来午后低热，剧烈咳嗽，痰中带血，进食少，乏力，消瘦，应用抗菌药及止咳化痰药物无效，X线检查未见异常，血沉未见增快，痰中找到结核菌，临床诊断为肺结核。是肝药酶强诱导剂，可加速多种药物的代谢如口服避孕药、维拉帕米、普罗帕酮、甲氧苄啶
下列属于水利水电工程施工现场一类负荷的是()。
中央各部门负责本部门所属各单位预算草案的审核，并汇总编制本部门的预算草案，于每年()前报财政部审核。
证券公司应当配备足够的具有期货从业人员资格的业务人员，也可以任用不具有期货从业人员资格的业务人员从事介绍业务，但是仅限于业务发展初期阶段。( )
在进行房地产产品定位时，可以运用菲利普.科特勒的产品三层次结构理论，将房地产产品看成由()三个层次组成的复合体。
最新回复
(
0
)
