数学模型
雪山飞狐YCH
ACM爱好者
展开
-
什么是对偶问题
什么是对偶问题任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应,反之亦然,如果我们把其中一个叫原问题,则另一个就叫做它的对偶问题,并称这一对互相联系的两个问题为一对对偶问题。生产计划问题(资源利用问题)胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个,椅子销售价格30/个,生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时,油漆工转载 2015-03-15 16:19:44 · 1542 阅读 · 0 评论 -
简说拉格朗日对偶
转载自:http://www.cnblogs.com/90zeng/p/Lagrange_duality.html?utm_source=tuicool1.原始问题假设是定义在上的连续可微函数(为什么要求连续可微呢,后面再说,这里不用多想),考虑约束最优化问题:称为约束最优化问题的原始问题。现在如果不考虑约束条件,原始问题就是:因为假转载 2015-03-15 16:41:16 · 696 阅读 · 0 评论 -
PCA主成分分析过程及理论
转载:http://www.cnblogs.com/jerrylead/archive/2011/04/18/2020209.html在这一篇之前的内容是《Factor Analysis》,由于非常理论,打算学完整个课程后再写。在写这篇之前,我阅读了PCA、SVD和LDA。这几个模型相近,却都有自己的特点。本篇打算先介绍PCA,至于他们之间的关系,只能是边学边体会了。PCA以前也叫做Pri转载 2016-03-24 20:53:27 · 4280 阅读 · 0 评论