课程主页: https://www.coursera.org/learn/operations-research-theory
课程概述
《运筹学(3):理论》是Coursera平台上的一门课程,适合对运筹学感兴趣的学生和专业人士。运筹学是利用数学和工程方法来研究商业管理、经济学、计算机科学、土木工程和电气工程等领域的优化问题。该课程是该系列的第三部分,重点关注确定性优化技术,这是运筹学领域的一个重要组成部分。
课程大纲
本课程首先通过引入数学属性的重要性,研究单纯形法的矩阵形式,这为后续的学习奠定了基础。
对偶理论
在这一周,我们学习线性规划对偶的理论和应用,了解原问题与对偶问题之间的关系,包括弱对偶、强对偶和互补松弛,以及如何根据原问题的最优解构造对偶最优解。
敏感性分析和对偶单纯形法
通过对单纯形法和对偶理论的深入学习,我们讨论了对偶单纯形法,应用于敏感性分析中的线性规划模型的评估。
网络流
介绍了网络流模型,广泛应用于运输、物流、库存管理等决策中。我们探讨了最小成本网络流模型及其如何与其他著名模型关联。
凸分析
通过一个案例研究,我们看到如何为台湾NEC公司解决设施位置问题,展开了一个具体的算法。
拉格朗日对偶与KKT条件
重点学习带约束的非线性规划,利用拉格朗日放松与KKT条件来求解这些问题。
案例研究
总结了线性回归问题和支持向量机的构建,展现了我们学习的数学属性的应用。
课程总结
在最后一周,我们回顾了所学内容,并提供了对未来学习方向的指导。
推荐理由
这门课程对学习线性和非线性规划的理论和应用提供了深入的视角,适合希望在商业和工程领域中进一步发展的学生。课程内容丰富,涵盖了多种重要主题,并且提供了实际案例,使得理论与实践相结合,是非常值得推荐的课程。
课程主页: https://www.coursera.org/learn/operations-research-theory