最优化算法

王财勇

目录

  • 1 最优化方法导论
    • 1.1 课前准备
    • 1.2 运筹学概况
    • 1.3 最优化模型
    • 1.4 课外阅读-中国的运筹学学术组织
    • 1.5 课外阅读-中国的运筹学发展现状
    • 1.6 课外阅读-中国的运筹学研究名人采访
  • 2 线性规划
    • 2.1 课前准备
    • 2.2 模型与基本定理
    • 2.3 单纯形法
    • 2.4 两阶段单纯形算法
    • 2.5 课前准备
    • 2.6 对偶理论
    • 2.7 灵敏度分析
    • 2.8 章节测验
    • 2.9 对偶问题的经济解释——影子价格
  • 3 整数规划
    • 3.1 课前准备
    • 3.2 整数规划问题及其特点
    • 3.3 割平面法
    • 3.4 分枝定界法
    • 3.5 章节测验
    • 3.6 课外阅读-指派问题
  • 4 非线性规划
    • 4.1 课前准备
    • 4.2 基本概念
    • 4.3 一维搜索方法
    • 4.4 无约束最优化方法
    • 4.5 约束最优化方法
    • 4.6 章节测验
  • 5 图与网络分析
    • 5.1 课前准备
    • 5.2 图与网络的基本知识
    • 5.3 最小树问题
    • 5.4 最短路径问题
    • 5.5 最大流问题
    • 5.6 章节测验
  • 6 习题课讲解汇总
    • 6.1 第一次习题讲解
    • 6.2 第二次习题讲解
    • 6.3 第三次习题讲解
    • 6.4 第四次习题讲解
单纯形法
  • 1 课件及思政
  • 2 单纯形法背后的名...
  • 3 思政小故事完整版
  • 4 课后作业


思政主题:学习,就要有钻研精神! 

一件真实事件,成为了以后一个著名传奇故事的来源。

1939年他在伯克利作研究生,有一堂课他迟到了。上课不久耶日·内曼教授在黑板上写了两个著名的未解统计学问题的例子(一说是四题)。丹齐格稍后到达时把它们当作习题抄下。按丹齐格的话,那些问题"看来比平常难了点"。不过几天后他递交了两题的完整解答,仍以为它们是已逾期的功课(一说丹齐格告诉教授,上次的作业太难了,我只解了其中的两题)。六周后心情激动的教授内曼探访丹齐格,他准备好把丹齐格其中一题的解答递交往一份数学期刊发表。

多年后另一个研究者亚伯拉罕·瓦尔德得到第二题的结论,要发表一份论文。他知道了丹齐格之前的解答,就把丹齐格列为合著者。

自此这个故事开始流传,并用作教材中以展示正面思考的力量。随着时间的推移,故事中丹齐格的名字被多次替换,内容也被改写,但仍以不同的形式被不断传播。

--------------------

看完这个故事,你有什么感想呢?

怎样才是学习知识的正确打开方式?是靠上去大量的时间吗?

的确,我们需要花很多时间在学习上,但是,仅仅靠磨时间是不够的,还需要有钻研精神