若X1 X2均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最优解
题目
若X1 X2均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最优解
答案
去看运筹学课本,
清华大学第三版《运筹学》,从16也看起.
先看基本概念:凸集、凸组合、顶点
再看后面的几个定理引理
很简单,线性规划有解,解集必为凸集,x1,x2是两顶点,两点连线上任何一点都可以表成两点的凸组合,既然x1和x2都是最优解,哪么他们的凸组合也必是最优解
不懂的原理看书上,大概思路就是这样
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某君畅游长江,逆流而上.从a点出发,划了20分钟后,发现水壶丢在a点.立即返回,找回到水壶时,已在离a点2千米处,求返回的时间.(来回速度一样)
- 用3、4、-6、10组成3个不同的24点运算式
- CAXA线切割怎么绘制Y方向的直线?
- 她慈祥的眼神平静地望着我,像深深的潭水……补写省略号的内容,急!
- 陆地和海洋之间的比热容差异 在地理上叫做什么的差异?
- 一物体的质量是10kg,用力F拉着它在水平地面上做匀速直线运动,已知摩擦力是车重的0.05倍,则拉力F是多少?
- 如图所示,15只空油桶(每只油桶底面直径均为60cm)堆在一起,要给它盖一个遮雨棚,遮雨棚起码要多高?
- 难忘的一学期 英语作文
- 甲、乙两列火车从A、B两地同时出发,进过6小时相遇,已知甲车速度是每小时行190千米,甲、乙两车速度的比
- x取何值时,分式(x-4)²/x-3的值是正整数
热门考点