《运筹学》课程是金融科学、数学与应用数学、金融工程、经济学等专业的专业任选课。本课程要求建立实际问题的运筹学模型,然后借助各种算法,乃至计算机软件与编程求解模型,从而得到问题的最优解,具有较高的实用性和实践性。
本课程旨在教授学生运筹学的基本理论和方法、经典的运筹学问题及算法,培养学生利用定量方法和系统观点来描述实际系统和解决最优化问题的能力,即培养学生分析解决实际问题的能力、逻辑思维能力和创新素质。
作为较高层次的目标,本课程还力求培养学生的运筹建模、算法设计和利用计算机语言编程技能,为今后解决大型复杂的实际问题奠定理论和实践基础。
在总评成绩中,平时成绩占40%,期末成绩占60%。
在平时成绩中,单元测验占50%,期末考试(新版、旧版)占50%。
第0章 绪论
绪论
章作业0
章测验0
第1章 线性规划
1.1线性规划问题
1.2图解法
1.3线性规划问题的标准形
1.4线性规划问题的“解”
1.5线性规划问题的几何特征
1.6概谈单纯形法
1.7初始可行基
1.8单纯形表
1.9最优性的检验
1.10单纯形法的步骤
1.11单纯形法的进一步讨论
1.12大M法
1.13两阶段法
章测验1
章作业1
第2章 对偶理论
2.1对偶问题
2.2对偶问题的基本性质
2.3对偶问题的经济意义
2.4对偶单纯形法
2.5敏感性分析
章测验2
章作业2
第3章 整数规划
3.5指派问题
3.1整数规划问题
3.2具有整数最优解的线性规划问题
3.3割平面法
3.4分枝定界法
章作业3
章测验3
第4章 运输问题
4.1运输问题
4.2初始基本可行解
4.3最优性的检验
4.4修正
4.5表上作业法
章测验4
章作业4
第5章 多目标规划和目标规划
5.1多目标规划
5.2目标规划
章作业5
章测验5
第6章 动态规划
6.1动态规划的概念
6.2动态规划的应用
章作业6
章测验6
第7章 非线性规划
§7.1非线性规划的概念
§7.2非线性规划基本定理
§7.3无约束非线性规划
§7.4约束非线性规划
章作业7
章测验7
第8章 图论
8.1图论的起源
8.2图的基本概念
8.3树
8.4中国邮递员问题
8.5旅行售货员问题
8.6最短路问题
8.7最大流问题
章测验8
章作业8
附录1 LINGO软件
LINGO软件1基本用法
LINGO软件2影子价格、敏感性分析
LINGO软件3变量约束
LINGO软件4全局、局部最优解
LINGO软件5集合模式编程(线性规划)
LINGO软件6集合模式编程(非线性规划)
LINGO7集合模式编程(纯整数规划)
LINGO8集合模式编程(0-1规划)
LINGO9集合模式编程(运输问题)
附录2 课程思政
概念溯源
名篇巨著
生活感悟
实际应用
逸闻轶事
影音资料
运筹名家
运筹人文
哲学思想
数学分析(高等数学、微积分)、高等代数(线性代数)、概率论与数理统计、计算机文化基础等。
[1]王继强.运筹学教程[M].北京:经济科学出版社,2021.
[2]薛毅、耿美英.运筹学与实验[M].北京:电子工业出版社,2008.
[3]胡运权、郭耀煌.运筹学教程(第三版)[M].北京:清华大学出版社,2007.
[4]胡运权.运筹学习题集(修订版)[M].北京:清华大学出版社,2001.
[5]F. S. Hillier and G. J. Lieberman. Introduction to Operations Research(8th edition) [M]. New York:MacGraw-Hill Publishing Company,1990.
[6]B站“山财大强哥”