运筹学是管理类学科的重要专业基础课,用定量分析的方法,追求整体优化的目标,为科学管理提供重要的理论和方法,为管理决策提供科学依据。本课程着重讲解了线性规划,对偶理论,目标规划,动态规划,图论等分支的基本原理和方法,引导同学用运筹学知识定量分析与解决实际问题,并具有进一步深入学习的兴趣和能力。
播放:7449次,课程ID:4231018
运筹学是管理类学科的重要专业基础课,用定量分析的方法,追求整体优化的目标,为科学管理提供重要的理论和方法,为管理决策提供科学依据。本课程着重讲解了线性规划,对偶理论,目标规划,动态规划,图论等分支的基本原理和方法,引导同学用运筹学知识定量分析与解决实际问题,并具有进一步深入学习的兴趣和能力。
--1.1运筹学的来源
--1.2运筹学特点
--1.3运筹学模型与工作步骤
--1.4运筹学分支与应用
--1.5运筹学的展望
--2.1线性规划问题及其数学模型
--2.2线性规划的图解法
--2.3线性规划模型的标准化
--2.4线性规划解的概念及关系
--2.5线性规划问题的几何意义
--2.6单纯形法
--2.7大M法
--2.8两阶段法
--2.9线性规划的应用举例
--3.1单纯形法的矩阵描述
--3.2单纯形法的矩阵计算
--3.3对偶问题的提出
--3.4线性规划的对偶理论
--3.5影子价格
--3.6对偶单纯形法
--3.7灵敏度分析
--4.1运输问题的数学模型
--4.2表上作业法
--4.3产销不平衡的运输问题及其求解方法
--5.1目标规划的数学模型
--5.2解目标规划的图解法
--5.3解目标规划的单纯形法
--6.1 整数线性规划问题的提出
--6.2 分枝定界解法
--6.3 割平面法
--6.4 0-1型整数线性规划
--6.5 指派问题
--7.1多阶段决策过程及实例
--7.2动态规划的基本概念和基本方程
--7.3动态规划的最优性原理和最优性定理
--7.4 逆序解法和顺序解法
--7.5动态规划与静态规划的关系
--7.6动态规划应用举例
--8.1图的基本概念
--8.2树及最小树
--8.3最短路问题
--8.4最大流问题
--8.5最小费用最大流问题
--8.6中国邮递员问题
郭韧,博士,华侨大学信息管理与信息系统系副教授,硕士生导师,《运筹学》课程主讲人。