| 自动化
《线性规划与非线性规划》课程教学大纲
|
课程名称及编号: 线性规划与非线性规划，MI324 |
学分 / 学时：2/34 |
|
|
主讲教师（姓名、职称）: 施亮，副教授 |
授课语言:中文 |
|
|
必修/选修: 选修 |
开课时间:秋 |
|
|
适用专业：自动化、计算机、电子、电器，仪器，以及机械工程类专业，可作为通识课程 |
开课单位：自动化 |
|
|
授课方式:课堂教学+上机实验 |
考核方式:70%考试+30%平时（含实验） |
|
|
先修课程: 高等数学、线性代数、程序设计基础 |
后修课程：无 |
|
|
课程简介: 此课程是针对自动化专业的本科专业选修课程，也可作为电气信息类其他专业的选修课程。 线性规划与非线性规划是运筹学的两个重要分支，应用极其广泛。本课程主要介绍线性规划与非线性规划的基本概念与理论、建模、算法和应用等几个方面，培养学生了解规划问题的基本理论、思维方式和解决问题的方法，并能将其应用于工程和管理实际问题，为解决实际复杂问题打下坚实的基础。
|
||
|
课程培养目标 ： 本课程对学生达到毕业要求的贡献： 2.3．能从数学与自然科学的角度对解决途径进行分析 2.5．理解并掌握工程管理原理与经济决策方法，并能在多学科环境中应用 5.4．能够完成设计的全过程，并满足多种制约条件 |
||
|
教学要求： 本课程培养学生如下能力： 1.问题分析能力：应用数学的方法，分析、求解规划问题 2.设计开发能力：能基于现代运筹思想，针对工程和管理问题，给出能满足特定需求，综合平衡各种约束的解决方案
|
||
|
撰写者:施亮 发布时间: 2014.5.
|
||
一、课程性质和教学目标
课程性质：本课程是自动化专业的一门专业选修课程。也可作为电子信息类其他专业的选修课程。
教学目标：通过课程教学及上机实验,使学生掌握线性规划与非线性规划问题的基础理论、求解方法和应用，学会运用运筹学综合平衡的思想, 对经济管理、工程领域的各种规划问题进行定量化分析，并借助优化技术求得系统运行的合适方案。
二、课程教学内容及学时分配
|
教学内容 |
学时 |
课堂教学 |
实验 |
|
运筹学绪论 |
1 |
1 |
|
|
线性规划与单纯形法: 线性规划问题及其数学模型 线性规划问题的几何意义 单纯形法 单纯形法的计算步骤 单纯形法的进一步讨论 应用举例 |
12 |
12 |
上机计算 |
|
对偶理论和灵敏度分析: 单纯形法的矩阵描述 对偶问题的提出 线性规划的对偶理论 对偶单纯形法 灵敏度分析 |
7 |
7 |
上机计算 |
|
运输问题: 运输问题的数学模型 表上作业法 产销不平衡的运输问题及其求解方法 应用举例 |
5 |
5 |
|
|
实验指导 |
2 |
2 |
4个上机实验 |
|
非线性规划: 基本概念 一维搜索 无约束极值问题的解法 |
5 |
5 |
上机计算 |
三、教学方法
以课堂教学为主，结合例题讲授概念、原理和求解方法；利用课外练习帮助学生理解和掌握重点模型及其算法。通过上机实验，增加一些实际应用的建模练习，并熟悉运筹学问题的实际计算需求。
四、考核及成绩评定方式
70%考试+25%平时+5%上机实验
五、教材及参考书目
教材：
运筹学（第4版），《运筹学》教材编写组，清华大学出版社，2013
参考书目：
运筹学方法与模型, 傅家良,复旦大学出版社,2006
新编运筹学题解，罗荣桂，华中科技大学出版社，2002
Luenberger, David G., Linear and nonlinear programming, Addison-Wesley Publishing Company, Inc. 1989
大纲撰写人：施亮