作业帮 > 数学 > 作业

若X1 X2均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最优解

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/11 11:17:36
若X1 X2均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最优解
若X1 X2均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最优解
去看运筹学课本,
清华大学第三版《运筹学》,从16也看起.
先看基本概念:凸集、凸组合、顶点
再看后面的几个定理引理
很简单,线性规划有解,解集必为凸集,x1,x2是两顶点,两点连线上任何一点都可以表成两点的凸组合,既然x1和x2都是最优解,哪么他们的凸组合也必是最优解
不懂的原理看书上,大概思路就是这样