运筹学
1000+ 人选课
更新日期:2025/06/13
开课时间2025/01/15 - 2025/07/22
课程周期27 周
开课状态开课中
每周学时-
课程简介

运筹学是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。该学科是一应用数学和形式科学的跨领域研究,利用统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。 研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面,多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学、经济管理等专业密切相关。

它一般先对问题进行分析,数据处理,然后应用数学模型或计算机模型来描述问题,再选择现有的合适软件或自行编制程序来求解问题。它总是用优化的理念、优化的方法来考虑实际问题,分析实际问题,并最终解决实际问题。因而在现代经济社会发展中,它的应用越来越广泛,从企业生产最优决策到城市污染控制,从军事资源配置到航空航天计划,从个人发展决策到整个人类发展控制等,无一不渗透着运筹学的思想与方法。


课程大纲
第一章绪论
1.1运筹学发展简要介绍
第二章线性规划模型
2.1线性规划的模型建立
2.2自测题
第三章线性规划的解法
3.1线性规划的图解法
3.2线性规划的单纯形法
3.3线性规划的EXCEL求解
3.4线性规划的人工变量法
3.5自测题
第四章对偶理论与灵敏度分析
4.1线性规划的对偶模型
4.2线性规划的对偶理论
4.3对偶单纯形法
4.4参数的灵敏度分析
4.5结构的灵敏度分析与综合应用
4.6灵敏度分析的EXCEL求解
4.7自测题
第五章运输问题
5.1产销平衡运输问题的数学模型
5.2产销平衡问题的表上作业法
5.3运输问题的进一步讨论
5.4自测题
第六章目标规划
6.1目标规划模型建立
6.2目标规划模型的求解
6.3自测题
第七章整数规划
7.1整数规划模型的建立
7.2整数规划模型的求解
7.3指派问题及其求解
7.4自测题
第八章动态规划
8.1多阶段策划与最短路问题
8.2动态规划的基本概念和方程
8.3典型动态规划问题举例
8.4自测题
第九章图与网络优化
9.1图与网络的基本概念
9.2最小支撑树与最短路问题
9.3最大流问题
9.4最小费用最大流问题
9.5自测题
期末测试