运筹学
课程时长: 25小时51分钟
主讲教师: 付峰
运筹学是由军事、经济、生产等活动中所提出的决策问题的推动而发展起来的一门学科,它研究人能控制的、需要人做决策的、且能用数学模型来表达、分析、优化的系统。运筹学应用数学方法和相关科学技术知识解决实际中提出的专门问题,为决策者选择最佳方案提供定量依据的科学。内容包括线性规划及单纯形法、对偶理论及灵敏度分析、运输问题、目标规划、整数规划、动态规划、图与网络分析、排队论、决策论等。通过学习本门课程,使学生具备一定的分析问题和解决实际问题的能力,为学习后续课打下必要的基础。
- 第一章线性规划及单纯形法
- 第一节 线性规划问题及其数学模型
- 第二节 图解法
- 第三节 单纯行法原理
- 第四节 单纯形法步骤
- 第五节 单纯形法的进一步讨论
- 第二章线性规划的对偶理论及灵敏度分析
- 第一节 线性规划的对偶问题
- 第二节 对偶问题的基本性质
- 第三节 影子价格
- 第四节 对偶单纯形法
- 第五节 灵敏度分析
- 第三章运输问题
- 第一节 运输问题及其数学模型
- 第二节 表上作业法求解运输问题
- 第三节 运输问题的进一步讨论
- 第四章目标规划
- 第一节 目标规划问题及其数学模型
- 第二节 目标规划的图解法
- 第三节 目标规划的单纯形法
- 第五章整数规划
- 第一节 整数规划的数学模型及解的特点
- 第二节 割平面法
- 第三节 分支定界技术
- 第四节 0-1规划
- 第五节 任务指派模型
- 第七章网络技术
- 第一节 计划评审技术
- 第二节 最短路问题
- 第三节 最大流问题
- 第六章动态规划
- 第一节 多阶段决策过程的最优化
- 第二节 动态规划的基本概念
- 第三节 动态规划模型的建立与解法
- 第四节 D.P.的应用
- 第八章存储模型
- 第一节 存储论的基本概念
- 第二节 确定形存贮模型
- 第三节 随机形存贮模型