2016年1月7日

观察一个有趣的平衡——对偶松弛

摘要: 上次提到了强对偶定理,说的是一对线性规划问题的两个最优解其最优值一定是相等的。而这两个最优解之间除了各自的函数值相等,他俩之间还有一个有趣的关系,所谓的——对偶松弛。啥是对偶松弛?首先看以看成是一个判断最优解的一个条件,比如我们有了一对可行解,然后试试两者是否满足这个关系,如果满足的话那么这对解就是... 阅读全文

posted @ 2016-01-07 11:22 zzrnature 阅读(1871) 评论(0) 推荐(0) 编辑

2016年1月1日

吃货如何理解线性规划的对偶

摘要: 1. 啥是对偶对偶(duality)本身是一种非常普遍的概念,在生活中非常常见。比如你在吃一个甜筒冰激凌,为了能吃出一个洞来,你先从上面吃,然后再从下面吃,最后终于被你吃出了一个洞!当然这是玩笑了,下面是一个严肃的例子。比如爬山的时候一个大台阶你先上去了,回头拉你的女朋友上来,这时候就出现了一个标准... 阅读全文

posted @ 2016-01-01 19:54 zzrnature 阅读(587) 评论(0) 推荐(0) 编辑

2011年2月26日

vc 常见错误代码

摘要: error LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup reasons:控制台程序入门应该是main,错误的弄成了winmain;windows程序入口应该是winmian,错误的弄成了main。 solution:1. Configuration Properties->Linker->System,然后在右边栏的SubSystem对应的项改为Windows(/SUBSYSTEM:WINDOWS) 2. Configuration Properties-&g 阅读全文

posted @ 2011-02-26 11:26 zzrnature 阅读(361) 评论(0) 推荐(0) 编辑

导航