题目
若X1 X2均为某线性规划问题的最优解,证明在这两点连线上的所有点也是该问题的最优解
提问时间:2020-12-02
答案
去看运筹学课本,
清华大学第三版《运筹学》,从16也看起.
先看基本概念:凸集、凸组合、顶点
再看后面的几个定理引理
很简单,线性规划有解,解集必为凸集,x1,x2是两顶点,两点连线上任何一点都可以表成两点的凸组合,既然x1和x2都是最优解,哪么他们的凸组合也必是最优解
不懂的原理看书上,大概思路就是这样
清华大学第三版《运筹学》,从16也看起.
先看基本概念:凸集、凸组合、顶点
再看后面的几个定理引理
很简单,线性规划有解,解集必为凸集,x1,x2是两顶点,两点连线上任何一点都可以表成两点的凸组合,既然x1和x2都是最优解,哪么他们的凸组合也必是最优解
不懂的原理看书上,大概思路就是这样
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1某君畅游长江,逆流而上.从a点出发,划了20分钟后,发现水壶丢在a点.立即返回,找回到水壶时,已在离a点2千米处,求返回的时间.(来回速度一样)
- 2用3、4、-6、10组成3个不同的24点运算式
- 3CAXA线切割怎么绘制Y方向的直线?
- 4她慈祥的眼神平静地望着我,像深深的潭水……补写省略号的内容,急!
- 5陆地和海洋之间的比热容差异 在地理上叫做什么的差异?
- 6一物体的质量是10kg,用力F拉着它在水平地面上做匀速直线运动,已知摩擦力是车重的0.05倍,则拉力F是多少?
- 7如图所示,15只空油桶(每只油桶底面直径均为60cm)堆在一起,要给它盖一个遮雨棚,遮雨棚起码要多高?
- 8难忘的一学期 英语作文
- 9甲、乙两列火车从A、B两地同时出发,进过6小时相遇,已知甲车速度是每小时行190千米,甲、乙两车速度的比
- 10x取何值时,分式(x-4)²/x-3的值是正整数
热门考点
- 1纸在空气中燃烧后化为灰烬,灰烬的质量为什么比纸的质量小?
- 2如图,矩形ABCD中,将三角形BCD沿BD翻折至三角形BEDD的位置,BE与AD相交于O点,连接AE.
- 3帮忙仿写段落,1小时之内才能拿悬赏.(本账号有效一次,过时间后问题关闭)
- 4求一些描写花儿的早、花开的多、花开的美、花开的香的几个成语谢谢
- 5谁知道“设计”一词的含义?
- 6如图,已知∠AOB,OE平分∠AOC,OF平分∠BOC. (1)若∠AOB是直角,∠BOC=60°,求∠EOF的度数; (2)猜想∠EOF与∠AOB的数量关系; (3)若∠AOB+∠EOF=156°,
- 7英改错 For some people,money is everything.They think they could buy everything they want,includ...
- 8----Is John coming by train?----He▁not because he likes driving his car.A.must B.can C.need D.may
- 9屈原列传中全部的古今异义?要和句子一起的
- 101、这个小女孩害怕独自待在家里.2、我从来没看过这么精彩的球赛.(用英语翻译)