-
第一章绪论
介绍什么是运筹学,引入优化问题
-
●1.1运筹帷幄
介绍了运筹的来源、运筹学的定义、运筹学与管理学的关系、诺贝尔经济学奖获得者、运筹学的经典故事
-
●1.2管理中优化无处不在
本节从交通路线优化、服务系统、生产计划、泄洪网络改造等方面举例介绍了管理中存在的优化问题。
-
●1.3优化问题的定义及生产计划问题
本节介绍了优化问题的定义及三要素,介绍了运筹学模型的三要素,并通过一个生产计划问题演示了运筹学模型的建立。
-
第二章线性规划
建立线性规划模型,并给出求解方法。
-
●2.1生产计划与线性规划
本节分析了合理配料问题与生产计划问题的相同点与区别,并分析了配料问题的运筹学建模过程。
-
●2.2线性规划模型与模型转化
本节介绍了线性规划模型的一般形式、规范形式、标准形式,并介绍了一般形式向标准形式的转换。
-
●2.3图解法
本节介绍了求解2个变量线性规划模型的图解法。
-
●2.4软件求线性规划
本节主要介绍使用Lingo和Excel两种软件求解线性规划的使用方法
-
●2.5生产—运输问题
通过生产运输问题的具体案例系统的分析线性规划问题、建立线性规划模型以及求解
-
第三章整数规划
本章介绍整数规划的一般模型、分支定界算法以及整数规划的具体案例分析
-
●3.1投资项目选择问题与整数规划
通过分析投资项目选择的具体案例介绍实际生产生活中的整数规划问题以及整数规划的模型特点
-
●3.2整数规划与线性规划的关系
介绍整数规划与线性规划的联系以及整数规划与放松的线性规划的性质对比
-
●3.3分支定界算法
本节主要介绍分支定界法的基本思想、关键技术以及通过具体算例展示如何使用分支定界法求解整数规划问题
-
●3.4人力资源管理中的优化问题
介绍人力资源分配问题,并引入间接建模方法
-
第四章动态规划
介绍多阶段决策问题及最优化原理,并通过最优化原理解决实际问题。
-
●4.1多阶段决策问题
通过资源投资问题引出多阶段决策问题,给出多阶段决策问题的定义和构成要素
-
●4.2最短路问题与最优化原理
介绍管线设计问题,把其转化为最短路问题,给出基本要素和求解算法,通过管线设计问题的求解算法引出最优化原理,通过最优化原理写出递推关系式
-
●4.3旅游售货员问题
给出旅游售货员问题的背景、问题描述、基本要素,递推关系式,通过算例给出旅游售货员问题的具体求解过程
-
第五章多目标决策和多属性决策
针对多目标决策问题,建立多目标规划模型和目的规划模型,并学习求解方法;针对多属性决策问题,学习层次分析法的基本思想及求解过程。
-
●5.1多目标规划
通过实例引入多目标规划问题模型,给出有效解的概念以及求有效解的方法。
-
●5.2目的规划
通过实例引入目的规划模型,学习目的规划特有的概念以及目的规划求解方法。
-
●5.3层次分析方法
讲解层次分析方法的基本思想;然后构建判别矩阵、检验其一致性,给出判别矩阵的权重近似计算方法;最后给出层次分析法的步骤。
-
第六章图与网络优化
针对现实中与图有关的问题,讲解图的基本概念和连通性,并对网络优化设计、运输线路优化、管道运输能力、运输最小费用等问题进行算法和实例的讲解。
-
●6.1关系与图
通过介绍关系的描述,引入图的概念,介绍图的基本概念和表示方法。
-
●6.2图的连通性
介绍与图的连通性有关的一些概念和性质
-
●6.3管道网络优化设计
从管道网络设计的实际问题入手说明网络优化设计的本质,进而介绍支撑树的概念和性质,然后通过支撑树不唯一性,说明最小支撑树的含义,并给出最小支撑树的算法。
-
●6.4运输线路优化问题
从物流运输入手提出最短路问题,说明一般最短路与动态规划中最短路的区别,并给出最短路算法。
-
●6.5管道运输能力与瓶颈
通过河道网络行洪问题,引出最大流和最小割问题,说明二者之间的关系,给出求最大流和最小割的算法
-
●6.6管道运输中的成本节约
通过天然气管道运输问题,引出最小费用流问题,给出求最小费用流的算法
-
第七章网络计划技术
绘制网络计划图来描述工程工期问题,通过计算时间参数得到关键路线,并根据关键路线解决项目管理中的缩短工期优化问题。
-
●7.1项目建设中的最短工期
介绍网络计划问题并绘制网络计划图。
-
●7.2统筹图与关键线路
计算网络计划图中的时间参数并得到关键路线,确定工期。
-
●7.3项目管理中的缩短工期优化问题
给出总赶工成本一定情况下工期优化问题,学习两种解决方法
-
第八章运输问题
讲解运输问题的模型和特点、表上作业法的求解方法,以及产销不平衡和转运问题的解决方法。
-
●8.1运输计划问题
从运输计划实际问题入手,提出运输问题,并给出运输问题的数学规划模型,介绍模型的特殊性和可拓展性。
-
●8.2表上作业法
从运输问题和线性规划的关系入手,介绍表上作业法的基本思想,讲解初始可行方案的求解方法,并通过回路法和位势法讲解最优方案的求解过程。
-
●8.3扩展的运输问题
介绍两类扩展的运输问题
-
第九章排队论
介绍随机服务系统,以及两类特殊的排队系统M/M/1和M/M/C。
-
●9.1服务系统中的排队问题
介绍了常见的随机服务系统,介绍随机服务系统的分类、构成、描述方法和评价指标。
-
●9.2设备选型问题
通过设备选型问题,引入M/M/1/排队系统,介绍该排队系统的主要参数的计算公式,并运用公式求解设备选型问题。
-
●9.3服务窗口的数量
通过服务窗口数量优化问题,引入M/M/C/排队系统,介绍该排队系统的主要参数的计算公式,并运用公式求解服务窗口数量优化问题。





