《运筹学》课程教学大纲

PAGEPAGE1运筹学课程教学大纲OperationalResearch学时数：48其中：实验学时：0课外学时：0学分数：3适用专业：工商管理一、课程的性质、目的和任务运筹学是经济管理类专业学生必须开设的学科基础课程中一门必修课。运筹学是近六十年来发展起来的一门新兴的应用学科，它的目的是为管理人员在作决策时提供科学的决策依据。通过本课程的学习，应使学生初步掌握运筹学的基本思想，能运用运筹学的基本方法解决一些实际问题，特别是提高学生运用数学知识解决管理科学中一些实际问题的能力。二、课程教学的基本要求运筹学的主要内容包括：线性规划、线性规划的灵敏度分析与对偶、运输问题、整数规划、动态规划等。本课程按一学期48学时选讲部分内容。本大纲按48学时制定，只安排线性规划、运输问题、整数规划、动态规划等四个部分的内容。在完成大纲规定的基本内容的前提下，对讲授次序、课时分配和教学方法可根据具体情况灵活掌握。具体教学内容如下：（一）绪论1、了解管理学中的定量研究与决策分析。2、了解运筹学在工商管理中的应用。3、了解运筹学常用的几种计算机软件。（二）线性规划1．理解线性规划的数学模型，掌握线性规划的图解法及其原理。2．掌握单纯形方法及相关的概念理解其中的数学原理。3．掌握线性规划的对偶理论、对偶单纯形方法的数学原理及其应用。掌握灵敏度分析的数学原理及其应用。了解线性规划在工商管理中的应用理解运输问题的数学模型、表上作业法的数学原理及其应用。（三）运输问题1.了解运输问题模型2.掌握运输问题表上作业法（四）整数规划1.掌握求解整数规划的两种方法：割平面法和分支定界法。

2.掌握分派问题的求解方法。了解0—1规划及其解法。三、课程的教学内容、重点和难点第一章绪论一、决策分析、定量研究与管理运筹学（一）什么是决策分析（二）决策分析的步骤二、运筹学的分支学科（一）运筹学的分支三、运筹学在工商管理中的应用（一）几种常见的模型应用四、学习相应的运筹学软件（一）应用软件介绍重点：运筹学在管理中的应用及运筹学的计算机软件的学习。难点：在管理应用中运筹学问题的数学建模。第二章线性规划的图解法一、问题的提出（一）线性规划的基本概念（二）数学模型、标准形式二、图解法（一）线性规划的图解法三、图解法的灵敏度分析（一）目标函数中的系数的灵敏度分析（二）约束条件中常数项的灵敏度分析重点：线性规划问题的基本概念及用图解法求线性规划问题的最优解。难点：图解法求线性规划问题的最优解和图解法的灵敏度分析。第三章线性规划问题的计算机求解一、管理运筹学软件的操作方法（一）如何输入线性规划问题的模型（二）管理运筹学软件的操作步骤二、管理运筹学软件的输出信息分析（一）计算机输出的结果如何进行经济解释和系统分析（二）百分百法则重点：学习计算机的应用求解并对计算机的输出结果进行正确分析解释。难点：对计算机输出结果进行正确分析解释。第四章线性规划在工商管理中的应用一、人力资源能分配问题（一）人力资源的分配问题二、生产计划的问题（二）生产计划安排的问题三、套裁下料问题（三）套裁下料问题四、配料问题（四）配料问题五、投资问题（五）投资问题重点：人力资源的分配问题。难点：生产计划的问题、投资问题。第五章线性规划的单纯形法一、单纯形法的基本思路和原理（一）找出一个初始基本可行解（二）最优性检验二、单纯形法的表格形式（一）单纯行法的表格形式及其计算步骤三、求目标函数最小值的线性规划问题的单纯形表解法（一）大M法（二）两阶段法四、几种特殊情况（一）无可行解（二）无界解（三）无穷多最优解（四）退化问题重点：线性规划问题的基本概念、单纯形法的基本思路和原理及求解。难点：单纯形法的求解原理及计算过程、单纯形法解的判别。第六章单纯形法的灵敏度分析与对偶一、单纯形表的灵敏度分析（一）目标函数中的变量系数的灵敏度分析（二）约束条件中常数项的灵敏度分析（三）约束条件系数矩阵的灵敏度分析（四）增加一个约束条件的灵敏度分析二、线性规划的对偶问题（一）线性规划的对偶规划三、对偶规划的基本性质（一）对称性（二）弱对偶性（三）最优性（四）强对偶性（五）互补松弛性四、对偶单纯形法（一）对偶单纯形法重点：单纯形表的灵敏度分析。难点：对偶问题及对偶单纯形法。第七章运输问题一、运输模型（一）运输问题的数学模型二、运输问题的计算机求解（一）运输问题的计算机求解三、运输问题的应用（一）产销不平衡的运输问题（二）生产与储存问题（三）转运问题四、求解运输问题的表上作业法（一）确定初始基本可行解（二）最优解的判别（三）闭回路调整法重点：运输问题的数学模型、运输问题的计算机求解。难点：求解运输问题的表上作业法及计算原理。第八章整数规划一、整数规划的图解法（一）整数规划的数学模型（二）整数规划的图解法二、整数规划的计算机求解（一）整数规划的计算机求解三、整数规划的应用（一）投资场所的选择（二）固定成本问题（三）指派问题（四）分布系统设计（五）投资问题四、整数规划的分枝定界法（四）整数规划的分枝定界法重点：整数规划的图解法。难点：整数规划的分枝定界法。第九章动态规划一、多阶段决策过程最优化问题（一）基本概念：阶段、状态、决策、状态转移方程、指标函数等。二、基本概念、基本方程与最优化原理（一）基本概念（二）基本方程（三）最优化原理三、动态规划的应用（一）资源分配问题（二）背包问题（三）生产与存储问题（四）系统可靠性问题重点：动态规划的基本概念、基本思想、基本方程。难点；动态规划的最优性原理和最优性定理、动态规划的应用问题。四、课程各教学环节要求本课程以课堂教学为主，其中，讲授44课时，习题课4课时，课外上机实习14课时。五、学时分配章节主要内容各教学环节学时分配备注讲授实验讨论习题课外其它小计一绪论22二线性规划的图解法44三线性规划问题的计算机求解22四线性规划问题在工商管理中的应用44五单纯形法66六单纯形法的灵敏度分析与对偶44七运输问题44八整数规划44九动态规划426合计34236六、课程与其它课程的联系学习本课程需要有一定的数学分析、线性代数、概率统计的知识和一定的计算机知识。七、教材与教学参考书（一）教材：韩伯棠编著.《管理运筹学》高等教育出版社出版，2000（二）教学参考书：[1]运筹学教材编写组编，《运筹学》清