《运筹学》是一门以定量方法为管理决策提供科学依据的学科,是现代管理科学的重要基础性内容。本课程组讲授的《运筹学》是国家级线下一流本科课程,强调实际应用问题的数学模型描述,重点分析问题和模型结构特点,讲授算法求解思路,帮助提高学生的定量决策意识,引导学生锻炼解决实际应用问题的能力。
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Syllabus
- 第1章 绪论
- 1.1 运筹学的产生与发展
- 1.2 运筹学的定义、分支与工作步骤
- 1.3 运筹学的应用与学习
- 第2章 线性规划
- 2.1 线性规划的概念和模型
- 2.2 线性规划的标准形式
- 2.3 线性规划的图解法
- 2.4 线性规划问题解的概念
- 2.5 线性规划解的几何意义及性质
- 2.6 线性规划单纯形法引入
- 2.7 单纯形法的基本原理
- 2.8 单纯形法的计算步骤
- 2.9 人工变量大M法
- 2.10 人工变量两阶段法
- 2.11 单纯形法解的分类及例题
- 第3章 对偶理论
- 3.1 对偶问题的一般概念
- 3.2 对偶问题的基本性质
- 3.3 对偶问题的解
- 3.4 对偶问题的经济解释
- 3.5 对偶单纯形法
- 第4章 灵敏度分析
- 4.1 目标函数系数的灵敏度分析
- 4.2 右端常数的灵敏度分析
- 4.3 增加一个变量和约束条件的灵敏度分析
- 4.4 例题讲解
- 第5章 运输问题
- 5.1 运输问题的数学模型
- 5.2 运输问题的特征
- 5.3 表上作业法:初始基可行解的求法
- 5.4 表上作业法:最优性判别
- 5.5 表上作业法:基可行解的改进
- 5.6 运输问题的扩展
- 第6章 整数规划
- 6.1 整数规划问题的模型与思路
- 6.2 分枝定界法
- 6.3 割平面法
- 6.4 0-1整数规划
- 6.5 指派问题
- 第7章 动态规划
- 7.1 动态规划的基本概念与基本原理
- 7.2 赋权多阶段有向图
- 7.3 嘉量原理
- 7.4 最优路径问题
- 7.5 资源分配问题
- 7.6 生产-库存问题
- 第8章 图与网络
- 8.1 图与网络的基本概念
- 8.2 树和最小树问题
- 8.3 最短路问题
- 8.4 最大流问题
- 期末考试
Taught by
Deng Xudong, Liu Ao, Yin zhiping, Liu Junwu, and Ren Liang