运筹学教学大纲

第一篇：运筹学教学大纲

《 运筹学 》课程教学大纲

课程英文名称Operations Research

执笔人：陶黄林

编写日期：2010.7.10

一、课程基本信息

1.课程编号：

2.课程性质/类别： 专业基础

课 / 限选 课 3.学时/学分： 48学时 / 2学分

4.适用专业：信息与计算科学、管理学

专业

二、课程教学目标及学生应达到的能力

本课程是工商管理和信息管理与信息系统的专业基础课，通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术。因此，开设运筹学课程的目的是使学生能够运用运筹学理论把实际问题构建成数学模型，选择适当的优化方法，求出最优解或满意解全过程的训练，提高学生分析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础

三、课程教学内容与基本要求

（一）绪论

（2学时）1．主要内容：

运筹学的产生、发展及应用；运筹学的主要分支

2．基本要求

了解运筹学的产生、发展及最新发展动向和成果；了解本学科的研究内容、特点及研究方法。

3．自学内容：

线性代数 4．课外实践：

无

（二）线性规划与单纯形法（8学时）1．主要内容：

线性规划问题及其数学模型、线性规划问题的图解法、线性规划的基本概念和基本定理、单纯形法。

2．基本要求

（1）初步掌握建立线性规划模型方法

（2）掌握线性规划模型特征；如何化线性规划模型为标准型

（3）掌握两个变量线性规划问题的图解法

（4）了解线性规划理论依据---几个基本定理、求解线性规划问题基本思路

（5）了解引入工人变量目的

（6）牢固掌握大M法和两阶段法求解过程、判别什么情况下无解

3．自学内容： 矩阵论 4．课外实践：

无

（三）对偶理论与灵敏度分析（6学时）1．主要内容：

改进单纯形法、线性对偶规划对偶问题的经济学解释——影子价格、对偶单纯形法、灵敏度分析与参数线性规划

2．基本要求

（1）了解改进单纯形方法的思想

（2）掌握改进单纯形法计算步骤

（3）掌握对偶规则

（4）了解线性对偶理论、影子价格的意义

（5）牢固掌握对偶单纯形法

（6）掌握系数变化范围的确定及增加新变量、新约束灵敏度分析；（7）掌握参数连续变化对最优解及最优值的影响； 3．自学内容：

经济学的价格理论 4．课外实践：

无

（四）运输问题（6学时）

1．主要内容：

运输问题和运输问题的数学模型、表上作业法、产销不平衡运输问题及其应用。

2．基本要求

（1）掌握运输问题的数学模型、系数矩阵特殊形式；

（2）掌握用西北角法、最小元素法求初始基可行解；

（3）掌握位势法求解、牢固掌握三合一表格求解运输问题过程；

3．自学内容：

组合数学 4．课外实践：

无

（五）目标规划（6学时）

1．主要内容：

基本概念及数学模型、目标规划的图解法、目标规划的单纯形法。2．基本要求

（1）熟悉目标规划有关的概念，正确建立目标规划数学模型（2）牢固掌握目标规划的单纯形求解方法 3．自学内容：

无 4．课外实践：

无

（六）整数规划（6学时）

1．主要内容

整数规划问题的提出、割平面法、分枝定界法、0-1型整数规划、指派问题。

2．基本要求

（1）了解割平面法的基本思路，掌握割平面约束的生成、割平面法的求解步骤；

（2）了解分枝定界法的基本思路，掌握两个分枝的求法、定界与剪枝的原则，掌握分枝定界法解题过程；

（3）掌握0-1型整数规划求解过程；

（4）掌握指派问题的匈牙利解法

3．自学内容：

无

4．课外实践：

无

（七）图与网络分析（8学时）1．主要内容：

图与网络的基本知识、最小树问题、网络最短路问题、网络最大流问题、最小费用最大流问题。2．基本要求

（1）掌握关于简单图、有向图的基本概念；（2）掌握通过建立图的模型解决实际问题的方法（3）掌握树的基本性质；

（4）掌握求解最小树的方法——避圈法和破圈法（5）掌握Dijkstra算法；

（6）掌握任意两点间最短距离的矩阵算法（7）了解网络流的概念与特点；（8）掌握割集与最大流的关系定理；（9）掌握标号算法的原理及求解方法（10）掌握求解最小费用最大流的方法 3．自学内容：

图论基本知识 4．课外实践：

无

（八）动态规划（6学时）1．主要内容：

动态规划的基本方法与原理、动态规划的最优性定理、不定期多阶段决策过程。

2．基本要求

（1）掌握动态规划的基本概念：阶段、状态、决策、策略、状态转移方程、指标函数和最优化函数、最优策略、最优轨线

（2）了解动态规划的基本理论：最优性定理和最优性原理

（3）掌握动态规划基本思想和基本方程

（4）牢固掌握动态规划的顺序解法和逆序解法。会处理动态与静态规划的关系

3．自学内容：

无

4．课外实践：

无

四、教学安排建议

1.作业练习

每次课后安排两至三个作业。

2.案例分析 无

3.专题研讨 无 4.实验安排 无

五、课程考核

1.考核形式及成绩评定办法 采用闭卷考试的方式进行。

2.本课程考核的基本要求

1、正确理解运筹学方法论，掌握运筹学整体优化思想。

2、掌握线性规划、整数规划、网络模型、动态规划等基本模型的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的运筹学模型。

3、熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析。

4、掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。

5、具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维。

六、本课程与其它课程的先行后续关系

前续课程：高等数学，线性代数，概率论与数理统计

后续课程：系统工程，博弈论，决策分析，非线性规划，最优化理论与方法，生产运作管理，工业工程等

七、建议教材及教学参考书

1.教材：

《运筹学》（增订版）．《 运筹学 》编写组主编．清华大学出版社，1990

2.参考书：

1．《运筹学基础及应用》 胡运权编著 高等教育出版社，2004 2．《线性规划》．管梅谷，郑汉鼎编著．山东科学技术出版社，1983 3．《线性规划》．张建中，许绍吉著．科学出版社，1990 4．《最优化理论与方法》．袁亚湘，孙文瑜编著．科学出版社，1999

第二篇：运筹学教学大纲

《运筹学》教学大纲

修订单位：应用数学教研室 执笔人：王丰效

一、课程基本信息

1.课程名称：运筹学 2.课程类别：必修课

3.适用专业：统计学本（民汉语言使用）4.总课时：56学时（其中理论46学时）5.学分： 4

二、本课程在教学计划中的地位、作用和任务

运筹学是统计学专业的专业核心课。开设运筹学的目的是培养学生用最优化的观点观察问题与解决问题。运筹学根据问题的要求，对种种复杂的数量关系进行分析和研究，并归结为一定的模型，然后运用数学原理与方法求得最优解，找到解决问题的最佳方案，以达到增加产量，提高利润，缩短生产周期，减少消耗的目的。

三、理论教学内容与教学要求

1.第一章

线性规划（讲授16学时，习题课4学时）

主要内容：（1）绪论（2）线性规划问题的数学模型（3）图解法（4）线性规划的标准型及其矩阵表示，化成典则式的几种变换；（5）可行解空间的凸性与极点；（6）可行解空间的极点与基本可行解的等价性；（7）线性规划的基本定理，最优判别条件；（8）单纯形法；(9)改进的单纯形法；（10）线性规划应用

重点：线性规划的基本定理，最优判别条件、线性规划的基本定理及最优判别条件，单纯形法的基本思想及方法

难点：可行解空间的凸性与极点、可行解空间的极点与基本可行解的等价性，改进的单纯形法

2.第二章 线性规划问题的进一步研究（讲授10学时，习题课2学时）

主要内容：（1）对偶线性规划问题的定义及性质（2学时）（2）对偶单纯形法（2学时）；（3）灵敏度分析

重点：对偶线性规划问题的性质、对偶单纯形法 难点：对偶单纯形法，灵敏度分析

3．第三章 运输问题（讲授8学时，习题课2学时）

主要内容：（1）运输问题模型与性质；（2运输问题的表上作业法；（3）产销不平衡的运输问题

重点：运输问题的表上作业法。难点：产销不平衡的运输问题。

4．第四章 动态规划（讲授12学时，习题课2学时）

主要内容：（1）动态规划概念与模型；（2）动态规划求解；（3）动态规划应用举例 重点：动态规划模型建立及求解方法 难点：动态规划模型建立

四、考核方式：

闭卷笔试

五、成绩评定

课程成绩由平时学习情况（包括作业和课堂提问等）和期末考试两部分构成，采用百分制。其中期末考试成绩占课程成绩的80%，平时学习情况占课程成绩的20%。

六、教材与参考书目：

教材：杨民助，《运筹学》（第一版），西安： 西安交通大学出版社，2000年6月 参考书目：[1] 胡运权，《 运筹学基础几应用》（第四版），北京：高等教育出版社，2005年。

[2]清华大学编，《运筹学》，北京：高等教育出版社。

七、其他必要的说明：

1.预备知识 本课程为信息与计算科学和统计专业的限制性选修课，在学生具有线性代数和高等数学知识的前提下讲授本课程。

2．教学目的：（1）通过该课程的学习，使学生熟练掌握线性规划的图解法、单纯形法、对偶单纯形法。（2）在深入掌握运筹学的基本理论和基本方法的基础上，有能力应用理论知识解决生产、生活中的最优化问题，提高学生的分析、解决问题的能力。

3．讲授本课程的基本要求：〈1〉讲透基本概念及其直观意义。〈2〉抓住典型问题、多讲例题，特别要注重思想方法的训练以开拓学生的解题思路。〈3〉对于一些重要理论，着重分析基本概念、基本思路和方法，不强调严格的论证。

第三篇：运筹学课程教学大纲

《运筹学》课程教学大纲

（供信息管理与信息系统专业使用）

（2013年7月修订）

Ⅰ 前言

运筹学是研究对人力、物力进行合理筹划和运用，寻找管理及决策最优化的综合性学科，是信息管理与信息系统专业本科生必修课。内容包括运筹学概论、线性规划及对偶问题、多目标规划、运输问题、整数规划、非线性规划、动态规划、对策论、决策论、图与网络、存储论等。通过学习该课程，应了解运筹学对优化决策问题进行定量研究的特点，理解线性规划、对偶规划、运输问题、多目标规划、整数规划、动态规划、图与网络、存贮论等分支的基本优化原理，掌握其中常用的模型和算法，具备一定的建模能力。

1、本课程的教学应遵循循序渐进原则，讲述运筹学基本理论，应作到概念准确，层次分明、逻辑清晰，使学生对运筹学理论有全面系统的了解。要通过大量的实证例子来说明理论，使学生做到融会贯通，逐步形成观察、分析和解决问题的经济头脑。在具体内容的安排上，要处理好“宽”与“深”的关系，基本的理论内容不能省略，前沿内容和最新研究成果也应尽量反映。

2、本课程中决策优化方法内容的处理方法应遵循因材施教原则，可根据学生的原专业背景对内容进行取舍。对数学推导和理论证明不作过高要求。

3、本课程具有极强的应用特点，因此特别强调理论与实际相结合。整个课程应大量引用和使用企业管理优化决策实践中的例子，特别是能反应目前我国管理实践的案例，引导学生自觉地运用所学理论与实际工作相联系，解决现实中的问题。

4、本课程将案例教学为主线，通过重点讲授原理、个人研究与小组讨论相结合的案例分析等环节，使学生掌握若干类经济管理领域中常见的运筹学典型模型，了解作为这些模型和数量分析方法对于解决经济、管理领域中问题和提高效益所起的作用；初步掌握将实际问题抽象成运筹学模型的方法和技巧。

本大纲适用于信息管理与信息系统专业本科生，属专业基础必修课。本大纲使用说明如下：

1、大纲按要求分为“核心”、“重点”和“一般”三个层次，“核心”和“重点”是对方法、运算和应用的高层次和较高层次的要求，“一般”是指对概念等一般理论方面的要求。

2、为使用方便，大纲正文中将“核心”内容加下划实线（如对偶单纯形法），将“重点”内容加下划虚线（如影子价格）。

3、本课程教学参考时数为54学时，其中理论54学时。

Ⅱ

正文

第二章 线性规划与单纯形法

一、教学目的

使学生了解运筹学的发展概况，主要内容和数学模型。使学生掌握线性规划的基本理论和求解方法。

二、教学要求

1、掌握：线性规划数学模型的建立；线性规划数学模型的标准形式；基础解；可行解；基础可行解；最优解；线性规划解的性质；单纯形法求解线性规划问题；大M法。

2、熟悉：线性规划问题；凸集的概念；图解法解含有两个变量的线性规划问题。

3、了解：线性规划解的概念；两阶段法。

三、教学内容

1、线性规划问题，线性规划模型，标准模型。

2、线性规划解的概念：凸集，基础解，可行解，基础可行解，最优解。

3、线性规划解的性质。

4、线性规划问题的解法：图解法、单纯形法、大M法、两阶段法。

第三章 对偶理论和灵敏度分析

一、教学目的

使学生了解线性规划对偶问题，灵敏度分析的概念与内容，掌握对偶理论及性质。

二、教学要求

1、掌握：线性规划的对偶理论及性质；对偶单纯形法。

2、熟悉：影子价格；常用的灵敏度分析方法。

3、了解：灵敏度分析的概念和内容。

三、教学内容

1、线性规划的对偶理论及性质，影子价格。

2、对偶单纯形法。

3、灵敏度分析的概念和内容，常用的灵敏度分析方法。

第四章 运输问题

一、教学目的

使学生掌握运输问题的最优化原理和求解方法。

二、教学要求

1、掌握：运输问题的基变量；运输问题的数学模型；最小元素法；伏格尔法；闭回路法。

2、熟悉；运输问题解的结构与性质；位势法；表上作业法。

3、了解；非平衡调运及其他问题。

三、教学内容

1、运输问题的基变量，运输问题的数学模型，解的结构与性质。

2、最小元素法，伏格尔法，闭回路法，位势法。表上作业法。

3、非平衡调运及其他问题。

第五章 多目标（线性）规划

一、教学目的

使学生掌握多目标线性规划的基本理论和求解方法。

二、教学要求

1、掌握；偏差变量；多目标优先级；多目标处理；约束方程的处理；多目标规划的单纯形法。

2、熟悉：多目标的综合；多目标规划问题的图解法；多目标规划问题建立模型。

3、了解：简单的管理优化问题分析。

三、教学内容

1、偏差变量，多目标优先级，多目标处理，约束方程的处理。

2、多目标的综合，多目标规划问题的图解法。

3、多目标规划的单纯形法。多目标规划问题建立模型。

4、简单的管理优化问题分析。

第六章 整数规划

一、教学目的

使学生了解整数规划问题的特点、掌握整数规划问题的解法

二、教学要求

1、掌握：整数规划问题的性质与定理；0-1问题建模；0-1问题求解；指派问题求解方法。

2、熟悉：常见整数规划问题模型及其特点；整数规划问题的图解法；分枝定界法的原理及应用。

3、了解：整数规划问题相关概念。

三、教学内容

1、整数规划问题相关概念；常见整数规划问题模型及其特点；整数规划问题的性质与定理。

2、整数规划问题的图解法，分枝定界法的原理及应用。3、0-1问题建模，0-1问题求解，指派问题求解方法。

第九、十章 动态规划及其应用

一、教学目的

使学生掌握多阶段决策问题的最优化原理和求解方法。

二、教学要求

1、掌握：动态规划的阶段变量；状态变量；决策变量；效益函数；状态转移方程的建立；动态规划问题的建模。

2、熟悉：动态规划的基本概念和原理；动态规划递推方法。

3、了解：动态规划常见问题解析。

三、教学内容

1、动态规划的基本概念和原理。

2、动态规划的阶段，状态变量，决策变量，效益函数。

3、状态转移方程的建立，动态规划建模，动态规划递推方法。

4、动态规划常见问题解析。

第十一章 图与网络分析

一、教学目的

使学生掌握几种典型网络模型的特征及其求解方法。

二、教学要求

1、掌握：最优树问题；最短路问题；最大流问题。

2、熟悉：图与网络的基本概念和原理。

三、教学内容

1、图与网络的基本概念和原理。

2、最优树问题、最短路问题、最大流问题。

第十四章 存储论介绍

一、教学目的

使学生了解存储论的基本概念和方法。掌握确定性存储模型的解法。

二、教学要求

1、掌握：存储轮的原理；确定性存储模型。

2、熟悉：存储论的基本概念；确定性存储模型求解。

三、教学内容

1、存储论的基本概念；存储轮的原理。

2、确定性存储模型。确定性存储模型求解

Ⅲ 教学组织与方法

1.教学组织：

（1）实施机构： 由医学工程技术学院数学教研室执行。

（2）组织内容：教案讲义审核、集体备课、教学方法研究、教学手段应用。2.教学方法：

（1）理论教学：采用讲授为主的启发式课堂教学方式，采用传统教学手段与结合多媒体教学手段进行教学。“核心（掌握）”问题要保证讲透，“重点（熟悉）”问题要讲够，“了解”问题要作简单介绍。

（2）实验或实习：课外作业与练习，每堂课布置适量的作业，要求学生独立完成，并要求做一定量的练习和思考题，以熟悉和巩固所学内容。

（3）辅导形式：辅导讲义、习题课与主要采取教师集中辅导和答疑，个别学生的问题可到教师办公室咨询。

3．考核办法：必修课程： ①考核类型：停课考试。②考试形式：闭卷（笔试）。③考试时间：期中、期末。

Ⅳ

教学时数分配表

讲课内容线性规划对偶规划运输问题多目标(线性）规划整数规划动态规划图与网络分析存储论介绍合计教学手段CAICAICAICAICAICAICAICAI时数14866466454教学内容核心9255463236重点32333212190实验内容时数类型

第四篇：运筹学课程教学大纲

《运筹学》课程教学大纲

课程中文名称：运筹学 课程英文名称：Operation Research 课程编号：020030010 学 时 数：48

适用专业：交通工程 学 分 数：3 课程性质：必修 应开课学期：第四学期 执 笔 者： 审 核 人： 批 准 人： 定稿日期：

一、课程的性质和目的

运筹学是一门运用科学、定量的方法去分析和解决理决策问题的技术科学，其目的是帮助管理者在有限的资源条件下最大地实现组织目标，并为决策提供依据。因此，运筹学是一门专业基础课，是交通工程专业的专业必修课程。

二、课程教学的主要内容及学时分配 绪论（1学时）

理解运筹学的含义，了解运筹的发展史与应用 第一章 线性规划及单纯形法（6学时）

理解什么是线性规划问题，掌握线性规划问题建模方法，会使用图解法求解线性规划问题，掌握单纯形法的原理并能熟练使用单纯形法求解线性规划问题，掌握人工变量法和两阶段法。

第二章 线性规划的对偶理论与灵敏度分析（5学时）

理解什么是线性规划问题的对偶问题，会写对偶问题，掌握对偶问题的基本性质并能使用有关性质求解相关问题，理解影子价格的内涵，掌握对偶单纯形法的基本思路与求解方法，会进行灵敏度分析，理解参数线性规划。

第三章 运输问题（4学时）

理解运输问题，掌握其数学模型，会用表上作业法求解运输问题（供销平衡与不平衡问题），理解有转运的运输问题，掌握运输问题应用的典型实例。

第四章 目标规划（3学时）

理解目标规划问题，掌握其数学模型，会用单纯形法求解目标规划问题，能进行灵敏度分析。

第五章 整数规划（4学时）

掌握整数规划的数学模型，掌握割平面法的基本原理及求解方法，掌握分支定界法的基本原理与求解方法，掌握求解0-1整数规划的典型方法，掌握指派问题的求解方法。第六章 动态规划（6学时）

理解多阶段决策的内涵，掌握动态规划的基本概念与原理，掌握动态规划建模的基本思想与步骤，能建立比较常见的动态规划模型并求解模型（逆序解法与顺序解法），掌握动态规划应用的几个典型问题（背包问题、生产与存储问题、采购与销售问题、设备更新问题、复合系统工作可靠性问题等）

第七章 图与网络分析（6学时）

理解图与网络的基本概念与性质，理解连通图，掌握图的矩阵表示，掌握欧拉回路与中国邮路问题，理解树（含最小生成树）的基本概念与性质，会求最小生成树，理解根树及其应用，掌握求最短路的基本原理与方法（D算法、逐次逼近法、F算法），理解最大流的基本概念，掌握最大流－最小割定理，掌握求最大流的标号算法的思想与步骤，理解最小费用问题，掌握其求解原理与步骤。

第八章 网络计划（3学时）

理解网络图的概念与性质，掌握画网络图的方法，了解网络图的分类，掌握网络图时间参数的计算方法，掌握网络计划优化的基本方法。

第九章 排队论（6学时）

掌握排队系统的内涵，掌握生灭过程和Poisson过程，尤其要掌握“流入流出原理”，会求解单服务台模型（基本指标能推导）与多服务台模型，掌握M/M/s混合制排队模型，掌握有限源排队模型。

第十章 决策分析（4学时）

理解决策分析的基本问题，掌握风险型决策与不确定型决策的基本方法，掌握效用函数方法，掌握层次分析法。

三、课程教学的基本要求

使学生全面掌握运筹学的基本思想。采用多媒体教学，注重讲述每一种优化方法的原理，做到理论联系实际，使学生掌握运筹学的基本方法、基本理论。要求如下

1.正确理解运筹学中的基本概念和基本理论。2.正确分析实际问题并建立相应的数学模型。3.掌握求解运筹学中常见问题的方法。4.能正确的解释所求问题的计算结果。

每讲授完一章后布置一次作业，每次3~4道课后习题，目的是加深学生对所学知识的理解和掌握，培养理论联系实际的能力。要求学生独立完成布置的作业。

四、本课程与其他课程的衔接与分工 本课程为学科基础课程，先修课程主要是高等数学、线性代数、概率论与数理统计。

五、考核方式

本课程以闭卷考试方式进行考核，总评成绩＝平时成绩（包括出勤、作业）＋期末考试成绩；平时成绩占20％，期末考试成绩占80％。

六、建议教材与教学参考书

1、教材：胡运权主编.运筹学教程（第三版）.北京：清华交通出版社，2007

2、参考书：

1）《运筹学》教材编写组.运筹学（第三版）.北京：清华大学出版社 2005

第五篇：《运筹学》设计课程设计教学大纲

计算机与科学与技术学院 《运筹学》课程设计教学大纲

课程设计名称： 运筹学课程设计

教学周数： 1周学分： 1 适用专业： 信息与计算科学本科专业

课程类型：

必修

一、课程设计的目的及任务

运筹学是信息与计算科学专业的一门专业基础课程，运筹学课程设计是对本课程的领会与理解的一个重要的实践性教学环节，是对运筹与优化理论和方法的有力结合。通过课程设计培养学生运筹与优化理论和方法在实际中的应用，提高分析问题与解决实际问题的能力、计算机编程能力。其基本目的是：

培养理论联系实际的思想，训练综合运用运筹与优化理论和方法，结合生产实际分析和解决工程与实际问题的能力，巩固理论知识。

通过对具有一定实际背景的运筹与优化问题，从问题的分析、数学模型的建立、运筹方法的选择与应用、运筹模型的求解与检验等环节，掌握从实际问题到求解的全过程。3.训练算法设计与计算机编程能力。

二、课程设计的基本要求

课程设计的进行方式是在教师指导下由学生独立完成的。每个学生都应该明确设计任务和要求，并拟定设计计划，注意掌握进度，按时完成。设计分段进行，每一阶段的设计都要认真检查，没有原则错误时才能继续进行下一段设计，以保证设计质量，循序完成设计任务。设计过程中要独立思考、深入钻研，主动地、创造性地进行设计，反对照抄照搬或依赖教师。要求设计态度严肃认真，有错必改，反对敷衍塞责，容忍错误存在。只有这样才能保证课程设计，达到教学基本要求，在设计思想、设计方法和设计技能等方面得到良好的训练。

三、课程设计的内容、学时分配及基本要求 1．围绕课程内容，拟完成以下方法的设计： 单纯型法与修正单纯型法。指派问题的匈牙利法。最短路径的Dijkstar算法。

精确一维搜索方法、不精确一维搜索方法。无约束问题的解析方法。无约束问题的直接方法。

约束问题外点罚函数法、内点罚函数法。离散问题的动态规划法。

遗传算法、蚁群算法等现代优化算法等。2.每个学生应完成的设计任务：

题目任选，每人至少做一个题目，也可自选题目。提交资质资料，主要内容包括： 问题描述与数学模型 算法思想

算法流程或步骤 算法源程序 算例与结果 结论与总结 3．学时分配：

认识问题与数学模型的建立：1天 选择算法与掌握算法：1天

算法编程与实现：2天 总结与实习报告撰写：1天

五、课程设计的考核办法

根据设计质量及答辩结果按5级分制评定成绩。

六、课程设计的主要参考书

教

材：李占利，张卫国，厍向阳.最优化理论与方法.中国矿业大学出版社,2012 参考书：1.胡运权.运筹学教程.清华大学出版社,1998 2.陈宝林.最优化理论与算法.清华大学出版社,2005 3.孙文瑜.最优化方法.高等教育出版社,2004

编

写：审

核：审

批：日

期：

张卫国

2013.11.20