《管理运筹学》教学大纲

管理运筹学教学大纲讲节知识点第1讲绪论1.1管理运筹学是什么运筹学定义，历史1.2运筹学的决策过程决策7个步骤，弗兰茨.厄德曼奖，优选法，统筹法1.3运筹学在日常管理中解决哪些问题及软件应用学以致用，应用计算机软件第2讲线性规划的图解法2.1问题的提出决策变量，目标函数，约束条件，线性规划问题的建模过程2.2线性规划的图解法可行域、等值线，最优解，线性规划的标准形式2.3图解法灵敏度分析目标函数中系数的灵敏度分析、约束条件中常数项的灵敏度分析第3讲线性规划问题的计算机求解3.1“管理运筹学”软件介绍输出结果解读，对偶价格，松弛/剩余变量，灵敏度分析3.2手把手教你用软件软件安装，操作第4讲线性规划在工商管理中的应用4.1人力资源如何合理分配，既能满足工作需要又使安排人力最少建模、运筹学软件的应用4.2如何制定生产计划，以获得最大利润建模、运筹学软件的应用4.3如何合理套裁下料，使原料最省建模、运筹学软件的应用4.4如何配置产品原料，才能获得最大利润建模、运筹学软件的应用4.5如何投资，以获取最大收益建模、运筹学软件的应用第5讲单纯形法5.1单纯形法---知其然，知其所以然单纯形法的思路、原理、求解过程和基本步骤5.2线性规划单纯性表格求解法迭代，入基变量，出基变量，主元，检验数5.3如何求解成本最小的方案？人工变量，大M法，两阶段法5.4不是所有的线性规划都有唯一最优解无可行解，无界解，无穷多最优解，退化第6讲单纯形法的灵敏度分析与对偶问题6.1利润、成本及资源变化了怎么办？单纯形表灵敏度分析6.2怎么定租金？构造线性规划的对偶问题6.3原问题与对偶问题的关系对称性，弱对偶性，强对偶性，互补松弛性6.4对偶单纯形法对偶单纯形使用范围，计算的方法第7讲运输问题7.1如何运输成本最小产销平衡，假想产地、销地7.2用软件求解“运输问题”子模块操作，解读7.3实际应用转化有条件的产销不平衡问题；生产与储存；中转运输7.4“表上作业法”最小元素法，闭回路，位势第8讲整数规划8.1图解法求解整数解，整数规划最优解8.2软件求解“整数规划”子模块操作，纯整数规划，0-1规划，混合整数规划8.3实际应用投资选址、固定成本、指派问题、分布系统设计、投资问题；8.4“分支定界法”简介分支，定界8.50-1规划的解法0-1规划的解法第9讲动态规划9.1单阶段决策与多阶段决策动态规划把困难的多阶段决策问题变换成一系列相互联系、较容易的单阶段决策问题9.2最短路径问题与多阶段决策问题从始点经过一系列的中间点到终点，求始点到终点的最短路径问题，可以转化为求一系列中间点到终点这样的性质相同、而规模较小的子问题9.3动态规划建模的有关概念阶段与阶段变量，状态与状态变量，决策与决策变量，状态转移方程，策略（全过程策略、k子策略），指标函数9.4动态规划的基本方程与最优化原理基本方程，贝尔曼最优化原理9.5动态规划的应用资源分配问题、背包问题、生产与储存问题第10讲存储论10.1不允许缺货、生产时间很短的确定需求存储问题经济订货批量存储模型10.2不允许缺货、生产时间较长的确定需求存储问题经济生产批量模型10.3允许缺货、生产时间很短的确定需求存储问题允许缺货的经济订货批量模型10.4允许缺货、生产时间较长的确定需求存储问题允许缺货的经济生产批量模型10.5有价格折扣的经济订货批量存储问题经济订货批量折扣模型10.6报童是如何订购报纸的单一周期的随机需求存贮模型10.7基于固定再订货点的随机需求存储问题订货批量、再订货点模型10.8定期检查库存的随机需求存储问题定期检查存储量模型第11讲排队论11.1排队现象背后的科学问题排队过程的组成、服务时间的分布、排队规则、平稳状态11.2只有一个服务窗口的银行排队系统单服务台泊松达到、负指数服务时间的排队模型：M/M/111.3有多个服务窗口的银行排队系统，以服务窗口的最佳数量多服务台泊松到达、负指数服务时间的排队模型：M/M/c，“管理运筹学”软件的运用以及边际分析法11.4便利店排队系统、汽车自动冲洗排队系统单服务台泊松到达、任意服务时间的排队模型：M/G/1；单服务台泊松到达、定长服务时间的排队系统：M/D/1，11.5

电话订货排队系统多服务台泊松达到、任意的服务时间、损失制排队模型：M/G/c/c/∞11.6车间机器维修排队系统，理发店排队系统顾客来源有限制排队模型：M/M/1/∞/m，单（多）服务台泊松到达、负指数服务时间、系统容量有限制的排队模型：M/M/1/K/∞第12讲对策论-博弈论初探12.1对策论是什么对策论的基本概念12.2矩阵对策的最优纯策略最优策略、最优纯策略12.3矩阵对策的混合策略线性规划法、优超原则12.4还有什么类型的对策论其他对策类型第13讲决策分析13.1自然状态发生的可能性大小未知情况下如何进行决策悲观准则，乐观准则，等可能性准则，折中准则，后悔值准则13.2