运筹学与最优化方法_[公开课]运筹学之线性规划算法十二讲

运筹学之线性规划算法十二讲

这是最美好的时代，同样带来最无助的希望；这是最丰富多彩的时代，思想同样的匮乏；这是最互联互通的时代，一样找不到自己和同路的人；这是最光明的时代，我们依然要经过黑暗的摸索和摸索的前行。

       老先生问我，《机器学习》([公开课]机器学习28讲)是否可以有点体温。我也想谈谈机器的温度，然而，我竟然也会相信没有人会在乎，却确实有人在乎。一本书、一堂课、一席话，一个听着足已！其中，最重要的听着，难道不是自己吗。我想我也许在逐渐失去温度和耐性，冰凉的空气会让人冰冷，哪怕只是封藏起来。

       在《机器学习28讲》中说到，统计、优化、算法的融合。对于这个《线性规划算法十二讲》具有以下的特征：一，用线性代数和高等数学的语言阐述单纯型算法；二，用几何、代数、算法作为循序渐进的顺序去阐述背后的印象、机理与逻辑；三，概念、理论、技术实现，三者组合地形成一个整体；四，从矩阵、线性规划，到整数规划，形成一个注重基础的讲述。整个讲述的理论部分，更多的参考了Shu-Cheng Fang先生的授课视频，很多年前看过，不知道在哪里看过了，Fang所传达的内容与风格是我难以寻找的。他的高度当在这个领域的最高水平。

       第一次接触线性规划有着让人回味的故事。那是大概是大二，那个周末的上午选修了《最优化方法》和《三维成像》，那时候教务信息系统没有这么好，最后才发现，同一个时段选了两门课。《最优化方法》的课程上完两节课后，就和当时的胡良剑老师说了情况，匆匆去上《三维成像》，和老师说选重了，老师也很理解。并且十分开学的是，还有一个李文军同学也是这样选的课。能够同时这么选了两门重合的课，在一个偌大的学校，可以计算下概率该有多小啊！这是个缘分吧！他的成绩非常好，也很大气，拿了奖学金可以全部拿出来宴请全专业同学。那个时候大学教室很开放，进场自修到半夜，他就请客到校门口吃炒面，那个味道怎么那么好！凌晨一点多，在教室的同学依然很多。

       《最优化方法》主要讲了线性规划，因为这个是基础，是运筹学和数学建模的基础。当时真的没有听懂，后来参加丁晓东老师的建模讲座，又说到了线性规划，当时觉得好新奇。由于有些好奇，和丁老师也多有交流。胡老师是沉稳的，而丁老师风度翩翩。那个时候，我都参加不了数学建模竞赛，一是所学有限，更大的原因是缺少程序设计的实践，没有电脑用也算客观原因。后来在企业辗转了又回到学校，我的授业恩师和胡良剑与丁晓东，是当时学校的数学建模三剑客，仰望着无数。自博士生阶段，开始参与指导本科生和研究生参加数学建模竞赛，持续十年，算是获奖无数，我所创造的获奖数量和近乎100%的记录应该是无人可比拟，当然也包括我当年仰慕的三剑客。只是我的导师已经在另一个世界，而对良剑与晓东老师，我也只是那时一个普普通通的学生。一个教师所带来的潜移默化的影响正是这样的绵绵悠长。时过境迁，谁解其中思绪与落寞啊。线性规划四个字成为我多年来萦绕的一个名词，时不时映射了那个时代的徘徊、执着、向往与思索。

       当然，留在思绪中的又是千千万万，只是看在哪里触景生情。在此，向指引过的前辈致敬。

单纯型算法第1-4讲

单纯型算法第1-4讲视频

第一讲：线性规划 第二讲：行列组合算法 第三讲：图解法算法实现 第四讲：顶点遍历算法实现

单纯型算法第5-8讲

第五讲：单纯型 第六讲：单纯型算法 第七讲：初始解算法 第八讲：单纯型算法实现

单纯型算法第9-10讲

单纯型算法第11-12讲

第九讲：单纯型模型回顾 第十讲：两阶段算法与算例 第十一讲：一般形式模型的算法与算例 第十二讲：整数规划算法与算例

(注：视频讲述中有少数几处错误！)

获取讲义全文：457431201@qq.com

Python技术

复杂性