《运筹学》课程教学大纲（本科）.docx

《《运筹学》课程教学大纲（本科）.docx》由会员分享，可在线阅读，更多相关《《运筹学》课程教学大纲（本科）.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运筹学课程教学大纲总学时数：48（理论32、上机16）总学分数：3课程性质：专业必修课适用专业：工商管理、市场营销、物流管理一、课程的任务和基本要求：本课程属工商管理专业和物流管理专业主要专业必修课之一，其任务是通过本课程的系 统学习，培养学生树立科学地分析、解决实际管理问题的意识和方法，熟悉和掌握现代管理 的量化技术，能就工商管理或物流管理系统中的人力、物力、财力等资源进行统筹安排，建 立并计算相应的数学模型，为决策者提供有依据的最优方案，以实现最有效的管理。本课程要求学生在了解运筹学学科全貌的基础上重点掌握线性规划、整数规划、动态规 划、图与网络及排序与统筹方法等模型，熟悉上述模型的单纯形

2、法、对偶单纯形法、表上作 业法、分枝定界法、最优化原理与基本方程、Dijkstra算法、标号算法等计算方法，并能 正确解释计算结果，初步具有应用定量优化方法进行现代化管理和决策的能力。二、基本内容和要求：第一章绪论第一节运筹学的历史第二节 运筹学的研究对象和主要内容第三节本课程的特点及学习方法基本要求：了解运筹学的历史、运筹学的研究对象和主要内容，掌握运筹学的基本概念 与学习方法。第二章线性规划的数学模型第一节引言第二节引例第三节线性规划问题的数学模型基本要求：掌握线性规划的数学模型，掌握建立常见的线性规划问题的数学模型的方法 与技巧。第三章 线性规划问题解的性质第一节LP问题的标准型第二节L

3、P问题的解第三节LP问题的几何解法第四节LP问题解的性质及几何意义基本要求：掌握线性规划问题解的性质，了解LP问题的标准型，掌握LP问题的几何解 法。第四章单纯形方法第一节引例第二节单纯形算法第三节求初始的基本可行解基本要求：掌握单纯形方法的基本理论和概念，掌握单纯形算法及处理人工变量的大M 法及两阶段法。第五章对偶线性规划问题第一节对偶LP问题的建立第二节对偶LP问题的基本性质第三节对偶LP问题的经济意义一一影子价格第四节对偶单纯形法基本要求：掌握对偶线性规划问题的基本概念，了解对偶LP问题的基本性质及经济意 义，掌握对偶单纯形法。第五章运输问题第一节 运输问题的数学模型第二节表上作业法第三

4、节 产销不平衡的运输问题及其求解方法基本要求：掌握运输问题的数学模型的特点，掌握表上作业法，了解产销不平衡的运输 问题及其求解方法。第七章整数规划第一节IP问题的提出第二节分枝定界法基本要求：掌握整数规划的基本概念和数学模型，了解分枝定界法的基本思路。第八章图与网络第一节图的基本概念第二节欧拉图与中国邮路问题第三节 最短通路问题第四节最小树问题第五节网络最大流问题基本要求：掌握图的基本概念，了解欧拉图与中国邮路问题。掌握奇偶点图上作业法、 Dijkstra算法、标号算法。三、实践环节和要求：本课程安排上机实验16学时，内容和要求分别为：线性规划的计算机求解，2学时，要求学习和掌握单纯形算法的计

5、算机应用软件。线性规划实际问题上机，2学时，要求建线性规划模型上机实际计算，并对计算结果作 出经济解释和决策。运输问题应用上机，2学时，要求建运输问题模型上机实际计算，并对计算结果作出经 济解释和决策。大作业上机，10学时，大作业采用8个案例，分为线性规划（2题）、对偶线性规划（2 题）、运输问题（2题）及动态规划（2题）。每人2题（前四题选一，后四题选一），由指导 教师随机抽取题目，题号及参数，要求学生针对该题所用的方法，对有关理论和算法作简单 介绍，建立相应的运筹学模型，尽可能用计算机求解或辅助求解.，并结合问题，谈谈对运筹 学的认识。四、教学时数分配:理论：32实验:上机：16其它:教学

6、内容学时分配教学内容学时分配第一章统计学绪论理论2第二章线性规划的数学 模型理论6上机4第三章线性规划问题解 的性质理论4上机2第四章 单纯形方法理论4上机2第五章对偶线性规划问 题理论4上机2第六章运输问题理论4上机2第七章整数规划理论4上机2第八章图与网络理论4上机2合计48五、其它工程（含课外学时内容）:无六、有关说明：1、教学和考核方式：本课程为考试课，考核方式为闭卷。2、习题：1 .问答题：每章布置3题2 .计算题：针对各章的主要算法的计算题3 .上机题：针对各个相关专业的应用布置上机练习题3、能力培养要求：通过本课程的学习，要求学生树立科学决策的意识，培养量化分析、优化分析能力，能

7、 就一些典型的、不太复杂的实际经济管理问题正确建立运筹学模型，运用运筹学软件计算该 模型，并对计算结果作出经济解释和科学决策。4、与其它课程和教学环节的联系：先修课程和教学环节：高等数学、线性代数、概率论与数理统计后续课程和教学环节：平行开设课程和教学环节：5、教材和主要参考书目：（1）教材：韩伯棠.管理运筹学（第2版）.高等教育出版社.2005. 7（2）主要参考书目：钱颂迪.运筹学（修订版）.清华大学出版社.1990.1；魏权龄，胡显佑,黄志民.运筹学简明教程.中国人民大学出版社.1987. 6；李书波，玄兆甲.建筑业实用运筹学.黑龙江科学技术出版社.1994. 10；崔国森.运筹学.中国统计出版社.1995. 11。