教学大纲
第一章 绪论
第一节 运筹学概况简述
一、运筹学简史
二、运筹学的应用
三、运筹学的发展
第二节 运筹学的内容及特点
一、运筹学的分支
二、运筹学的定义及原则
第三节 运筹学的学习与应用
一、运筹学研究的工作步骤
二、运筹学建模的一般思路
三、如何学好运筹学
第二章 线性规划建模及单纯形法
第一节 线性规划的概念
一、线性规划问题的提出
二、线性规划的模型结构:
三、线性规划问题的规范形式和标准形式
第二节 线性规划解的概念、性质及图解法
一、线性规划的图解法(解的几何表示)
二、线性规划解的有关概念
第三节 单纯形法
一、单纯形法的基本思路
二、单纯形法
三、单纯形法表格计算
四、一般线性规划问题的处理
第四节 线性规划应用
一、线性规划建模 二、线性规划建模举例
习题
第三章 线性规划问题的对偶与灵敏度分析
第一节 线性规划的对偶问题
一、对偶问题的提出
二、对偶规划的形式
三、对偶性定理
四、影子价格
第二节 对偶单纯形法
一、对偶单纯形法的基本思想
二、对偶单纯形法主要步骤
第三节 灵敏度分析
一、目标函数系统的变化
二、右端常数的变化
三、约束条件中的系数变化
四、增加新变量的分析
五增加一个约束条件
习题
第四章 运输问题
第一节 运输问题模型及有关概念
一、问题的提出
二、一般运输问题的线性规划模型及求解思路
三、运输问题求解的有关概念
第二节 运输问题求解——表上作业法
一、初始基本可行解的确定
二、基本可行解的最优性检验
三、求新的基本可行解
四、产销不平衡问题的处理
第三节 运输问题的应用
习题
第五章 动态规划
第一节 多阶段决策过程的最优化
一、多阶段决策问题
二、多阶段决策问题举例
三、动态规划求解的多阶段决策问题的特点
四、动态规划方法导引
第二节 动态规划的基本概念和基本原理
一、动态规划的基本概念
二、动态规划的最优化原理与基本方程
第三节 动态规划方法的基本步骤
一、动态规划的建模
二、动态规划方法的基本步骤
第四节 动态规划方法应用举例
一、背包问题
二、生产与存贮问题
三、限期采购问题(随机型)
习题
第六章 排队论
第一节 基本概念
一、排队系统的描述
二、排队系统的主要数量指标
第二节 输入过程和服务时间分布
一、输入过程
二、服务时间分布
三、排队论研究的基本问题
第三节、泊松输入——指数服务排队模型
一、M/M/s/∞系统
二、M/M/s/r系统
三、M/M/s/m/m系统
第四节 其他模型选介
一、M/G/1排队系统
二、M/D/1排队系统
三、M/E /1系统
第五节、排队系统的优化目标与最优化问题
一、M/M/1/∞ 系统的最优平均服务率
二、M/M/s/∞ 系统的最优服务台数s*
习题
|