去看运筹学课本,
清华大学第三版《运筹学》,从16也看起.
先看基本概念：凸集、凸组合、顶点
再看后面的几个定理引理
很简单,线性规划有解,解集必为凸集,x1,x2是两顶点,两点连线上任何一点都可以表成两点的凸组合,既然x1和x2都是最优解,哪么他们的凸组合也必是最优解
不懂的原理看书上,大概思路就是这样
若X1 X2均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最优解
1个回答
相关问题
-
若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解;F
-
线性规划 如何判定线性规划问题原问题和对偶问题有最优解即给出一个线性规划问题，运用对偶理论证明原问题和对偶问题都有最优解
-
线性规划的可行域存在,可行域是什么样子的集合?若线性规划的最优解存在,则最优解在什么地方到达?
-
3、对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解.
-
运筹学中,当最优解唯一时,为什么最优解也是基本最优解?
-
LINGO软件求解,化肥运费最少问题.但是不是最优解,LINGO 也不显示最优解.怎么办?
-
线性规划中如何求整数最优解
-
原问题对偶问题都有可行解,则线性规划问题有有限最优解或无界解是正确还是错误
-
运筹学 对偶定理有这样一句话：“如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解.”答案说
-
最优解是 x1=2、x2=6 求目标函数系数变化范围,使最优解不变