对偶问题的一点点思考

回顾

由于笔者的专业属于商科,因此教授在讲解线性规划问题的时候是从一个生产资源分配的实际问题出发。在描述对偶问题的时候也是通过对偶问题的经济含义进行描述,在对偶问题上得出了影子价格的概念。

反思

虽说这种方法非常的巧妙,即使是没学过运筹学的人都能够听懂,但是总觉得缺了点什么,也就是说中间应该有一座过渡的桥。老师上课没有讲,国内的教材就更不用说了,简直就是想三张纸就把运筹学给讲完。很可惜的是,不知道hiller的书里有没有写(因为我还没有读完)。

启发

今天闲着无聊,在youtube上看LP的视频,突然看到一个英文视频讲得非常清楚,看完才发现是国人在讲英语(我说我咋听着这英语这么舒服呢)。

进入正题,youtube的up主在引出对偶问题时是从数学角度引出来的,一下子就把我内心的疑惑给解开了。

大概思路为,愿问题是要求目标函数的最大值,通过约束的不同的线性组合可以获得不同的上界,其中,获得的最小的上界即为目标函数的最大值。这样一来,弱对偶定理与强对偶定理的解释也就非常自然了。也能够解释为什么对偶问题的变量是和原问题的约束个数保持一致。

题外话

上了大学底层的问题钻研的越来越少了,偏实务、应用的东西越来越多,虽说这是现实。但千万不要少了一颗钻研的心。

以上。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 机器学习是做NLP和计算机视觉这类应用算法的基础,虽然现在深度学习模型大行其道,但是懂一些传统算法的原理和它们之间...
    在河之简阅读 20,682评论 4 65
  • 【概述】 SVM训练分类器的方法是寻找到超平面,使正负样本在超平面的两侧(分类正确性即“分得开”),且样本到超平面...
    sealaes阅读 13,830评论 0 7
  • 参考Jerrylead和july-支持向量机通俗导论 一、由逻辑回归,引申出SVM(线性可分的SVM) 1.1 逻...
    小碧小琳阅读 5,374评论 0 2
  • 今日归途,旅途过于劳累,坐了5个小时的大巴,终于到家了...还是家里年味儿浓烈,晚上和家人一起打了麻将,吵吵闹闹的...
    树皮酱阅读 2,325评论 0 0