兰州交通大学：《管理运筹学》课程教学大纲 Operational Research（交通运输专业）

《管理运筹学》课程教学大纲 Operational Research 课程代码：0102021 适用专业：交通运输专业 学时数：80 学分：5 执笔者：焦永兰、牟海波 编写日期：2004年3月 一、课程性质和目的 《管理运筹学》是管理类专业的一门重要的技术基础课。主要内容是运用数 学方法，对管理工程中的一些问题，从数量方面进行分析，建立数学模型，并 从中选择最优方案。它为管理人员处理很多决策问题提供了科学的依据，从而 提高管理决策的水平。通过本门课程的学习，学生可以掌握解决各类问题所需 要的建立模型的方法和具体解题的技巧，为进一步的研究和应用打下基础。 二、课程教学的基本要求 1,弄懂基本概念，掌握基本方法： 2.注重思考，力求对每一个问题、每一步骤都弄明白“是什么？”“为什 么” 3.多做习题，较熟练掌握解题技巧： 4.学完本课程后，能基本掌握运筹学这个工具思考、分析某些实际问题。 三.课程教学内容与学时分配 1.规划论（数学规划） (42) 主要研究如何有效利用有限资源，合理分配生产任务，选择最佳生产布置 以及合理安排物资调运方案，以求取得最好的经济效果。它包括：线性规划、 非线性规划和动态规划。其中线性规划是运筹学中发展较成熟、应用最广泛的 一个重要分支，因此是这门课的中心内容。主要内容包括： (1)运筹学概述和线性规划基础 (4) (2)单纯形算法、单纯形法的进一步讨论和线性规划问题解的讨论(6》

《管理运筹学》课程教学大纲 Operational Research 课程代码：0102021 适用专业：交通运输专业 学时数：80 学分：5 执笔者：焦永兰、牟海波 编写日期：2004 年 3 月 一、课程性质和目的 《管理运筹学》是管理类专业的一门重要的技术基础课。主要内容是运用数 学方法，对管理工程中的一些问题，从数量方面进行分析，建立数学模型，并 从中选择最优方案。它为管理人员处理很多决策问题提供了科学的依据，从而 提高管理决策的水平。通过本门课程的学习，学生可以掌握解决各类问题所需 要的建立模型的方法和具体解题的技巧，为进一步的研究和应用打下基础。 二、课程教学的基本要求 1．弄懂基本概念，掌握基本方法； 2．注重思考，力求对每一个问题、每一步骤都弄明白“是什么？”“为什 么”； 3．多做习题，较熟练掌握解题技巧； 4．学完本课程后，能基本掌握运筹学这个工具思考、分析某些实际问题。 三．课程教学内容与学时分配 l．规划论（数学规划） （42） 主要研究如何有效利用有限资源，合理分配生产任务，选择最佳生产布置 以及合理安排物资调运方案，以求取得最好的经济效果。它包括：线性规划、 非线性规划和动态规划。其中线性规划是运筹学中发展较成熟、应用最广泛的 一个重要分支，因此是这门课的中心内容。主要内容包括： （1）运筹学概述和线性规划基础 （4） （2）单纯形算法、单纯形法的进一步讨论和线性规划问题解的讨论 （6）

(3)线性规划数学模型的建立 (4) (4)性规划问题的对偶问题及对偶单纯形法 (4) (5)线性规划问题的灵敏度分析 (6) (6)运输问题 (6) (7)整数规划 (6) (8)动态规划 (6) 2.图论 (18) 是通过把研究的问题构造成网络模型，然后再作数量的分析，以获得最优 的决策效果。在交通运输当中可应用于解决物资运输中的最短路、最大流、最 小费用最大流等问题。 (1)图的基本概念 (2) (2)网络极值 (4) (3)运输网络流 (6) (4)统等方法 (6) 3.排队论 (8) 是用数学方法研究如何确定最适当的服务人员和服务设施数目，达到服务 质量和服务费用两方面总体效果最理想的目的。 (1)排队模型 (6) (2)排队论在决策中的应用 (2) 4.存贮论 (4) 是应用数学方法，研究在一定的采购、运输条件下，使材料、物资保持合 适的库存水平，在保证生产或经销活动能连续进行的前提下，使材科、物资的 库存总费用达到最小。 5.决策论 (4) 主要是通过对各种客观条件可能出现的概率进行调查分析和对各种方案的 经济效益进行计算，研究方案的合理选择问题，从而获得最优的经济效果。 (1)决策的分类、确定型决策问题 (1) (2)风险型决策问题 (2) (3)非确定型决策问题 (1)

（3）线性规划数学模型的建立 （4） （4）性规划问题的对偶问题及对偶单纯形法 （4） （5）线性规划问题的灵敏度分析 （6） （6）运输问题 （6） （7）整数规划 （6） （8）动态规划 （6） 2．图论 （18） 是通过把研究的问题构造成网络模型，然后再作数量的分析，以获得最优 的决策效果。在交通运输当中可应用于解决物资运输中的最短路、最大流、最 小费用最大流等问题。 （1）图的基本概念 （2） （2）网络极值 （4） （3）运输网络流 （6） （4）统等方法 （6） 3．排队论 （8） 是用数学方法研究如何确定最适当的服务人员和服务设施数目，达到服务 质量和服务费用两方面总体效果最理想的目的。 （1）排队模型 （6） （2）排队论在决策中的应用 （2） 4．存贮论 （4） 是应用数学方法，研究在一定的采购、运输条件下，使材料、物资保持合 适的库存水平，在保证生产或经销活动能连续进行的前提下，使材科、物资的 库存总费用达到最小。 5．决策论 （4） 主要是通过对各种客观条件可能出现的概率进行调查分析和对各种方案的 经济效益进行计算，研究方案的合理选择问题，从而获得最优的经济效果。 （1）决策的分类、确定型决策问题 （1） （2）风险型决策问题 （2） （3）非确定型决策问题 （1）

6.模拟技术 (4) 它是利用一种依预先统计分析得到的概率分布而产生的随机数，来预演模 拟对象实际可能出现的工作情况，观察其在各种决策、各种客观条件变化情况 下的各种可能结果，经过多次的模拟，从中选择一个结果最为满意的决策方案。 四、本课程与其它课程的联系与分工 《管理运筹学》是以高等数学，线性代数，概率论等课程为基础的。除了 要运用一些基本数学知识外，在线性规划问题算法的数学论证和计算中，要运 用一些线性代数的知识，例如矩阵的概念和运算：排队论问题的分析和计算中， 要涉及微积分，微分方程以及概率中的概率分布等方面的知识。另外为了学习 后续课程运筹学算法的计算机程序，还必须先修电子计算机语言和操作方面的 课程。 五、建议教材与教学参考书 建议教材 《管理运筹学》 李引珍 科学出版社 教学参考书 《运筹学（修订版）》 清华大学出版社

6．模拟技术 （4） 它是利用一种依预先统计分析得到的概率分布而产生的随机数，来预演模 拟对象实际可能出现的工作情况，观察其在各种决策、各种客观条件变化情况 下的各种可能结果，经过多次的模拟，从中选择一个结果最为满意的决策方案。 四、本课程与其它课程的联系与分工 《管理运筹学》是以高等数学，线性代数，概率论等课程为基础的。除了 要运用一些基本数学知识外，在线性规划问题算法的数学论证和计算中，要运 用一些线性代数的知识，例如矩阵的概念和运算；排队论问题的分析和计算中， 要涉及微积分，微分方程以及概率中的概率分布等方面的知识。另外为了学习 后续课程运筹学算法的计算机程序，还必须先修电子计算机语言和操作方面的 课程。 五、建议教材与教学参考书 建议教材 《管理运筹学》 李引珍 科学出版社 教学参考书 《运筹学（修订版）》 清华大学出版社