去看运筹学课本,
清华大学第三版《运筹学》,从16也看起.
先看基本概念:凸集、凸组合、顶点
再看后面的几个定理引理
很简单,线性规划有解,解集必为凸集,x1,x2是两顶点,两点连线上任何一点都可以表成两点的凸组合,既然x1和x2都是最优解,哪么他们的凸组合也必是最优解
不懂的原理看书上,大概思路就是这样
去看运筹学课本,
清华大学第三版《运筹学》,从16也看起.
先看基本概念:凸集、凸组合、顶点
再看后面的几个定理引理
很简单,线性规划有解,解集必为凸集,x1,x2是两顶点,两点连线上任何一点都可以表成两点的凸组合,既然x1和x2都是最优解,哪么他们的凸组合也必是最优解
不懂的原理看书上,大概思路就是这样
最新问答: 急求下列各图形的阴影部分的周长和面积! 无语用英语怎么写? 描写认真学习的成语 甲数比乙数多20,乙数的小数点向左移动两位后是0.96,甲数是多少? (2007•崇左)小灯泡标有“3.8V××”字样,由于磨损,小灯泡的额定功率字样已模糊.小军同学用如图甲所示的实物连接成 这些书是谁的用英语怎么说 夏日雨后的彩虹是怎样形成的? 西班牙语efectuar变位和数字问题 若A=x2-2xy+y2,B=x2+2xy+y2,则下列各式运算结果等于4xy的是( ) 小明参加猜谜语比赛,共要猜15个谜语,规定每猜对1个得10分,猜错一个扣5分 ,不猜的按猜错计.小明最后得了90分 ,他 玻璃可在一定温度范围内软化,制成工艺品等.这是因为玻璃不是——,而是一种——物质,没有固定——.填 当字右边加一个利刀旁 读 什么啊. 滑块滑上圆弧...应用动量与机械能守恒解题 读一读,猜一猜,画一画 灭蝗虫有哪些措施说得具体些,比如在蝗虫生长的什么时期灭,以及具体的做法! 改句子词序,句意不变.街心公园里,几个小孩高兴地奔跑着.希望小学和少年宫相距大约4千米. 你回来可是过去回不来.英文我想说,你回来,可是过去回不来.英文翻译 1/5x+1=2x+1/4 到角两边距离相等的点一定在这个角的平分线上 对还是错误? 甲乙两人分别在AB两地,甲从A到B需要2小时,乙从B到A要3个小时,若甲乙两人分别从A,B两地同向而行,问甲要
相关问答: 线上