线性规划教学大纲

  • 格式:doc
  • 大小:51.50 KB
  • 文档页数:3

《线性规划》教学大纲
课程简介:
线性规划是数学教育本科专业必修的一门主要专业基础课,它是近六十年来才逐步发展起来的一门新兴的数学课程,具有广泛的应用背景。

目前,线性规划已广泛应用于工业、农业、商业、国防、交通运输、能源、水利、经济、管理决策等众多领域,它可以解决各行业中的最优计划、最优分配、最优管理、最优决策等最优问题。

通过本课程的学习,使学生掌握线性规划的主要模型、基本理论、主要算法和实际应用,学会解决线性规划模型的求解问题、线性规划对偶理论、运输问题、分配问题等,从而为学生今后进一步深造打基础以及提高学生运用所学知识解决实际问题的能力。

一、教学目标
1、知识水平教学目标
线性规划课程的教学,应使学生系统掌握线性规划基本模型的功能和特点,熟悉其建模条件、步骤及相应的技巧,能根据实际背景抽象出适当的线性规划模型,着重掌握线性规划基本模型的建立、求解方法以及基本原理,并为学习其他应用数学课程如运筹学打下基础。

2、能力培养目标
通过线性规划课程教学,应注意培养学生以下能力:
(1)掌握线性规划的基本概念、基本定理与分析方法,掌握线性规划的主要模型;
(2)掌握线性规划基本模型的功能和特点,熟悉其建模条件、步骤及相应的技巧,能根据实际背景抽象出适当的线性规划模型;(3)熟练掌握各种模型特别是确定性模型的求解方法,并能对求解结果作简单分析。

(4)掌握与基本模型有关的基本概念及基本原理,做到思路清晰、概念明确;
(5)具有初步运用线性规划的思想和方法,去分析解决实际问题的能力和创新思维与应用的能力。

3、素质培养目标
通过线性规划课程教学,应注重培养学生以下素质:
培养学生利用数学知识及相关专业知识建立数学模型分析、解决实际问题的能力,并从中培养和提高学生的创新意识、创新能力及综合应用能力。

二、教学重点与难点
1、教学重点:线性规划的基本模型、基本理论、基本方法。

2、教学难点:线性规划单纯形法、对偶问题、灵敏度分析、平衡运输问题的表上作业法、分配问题等。

三、教学方法与手段
以教师讲授为主,有重点的讲授,辅以案例分析、课堂讨论,注重理论联系实际。

四教学内容及学时分配
教学要求:A—熟练掌握;B—掌握;C—了解
五、考核方式与考试范围
1、考核方式:闭卷考试
2、考试范围:
(1)线性规划的标准型与标准化;
(2)线性规划问题各种解的概念、图解法、解的几何意义及性质;
(3)单纯形法(引例、表格单纯形法、单纯形法一般描述、一般LP的处理大M法和两阶段法);
(4)线性规划应用(建模、典型LP);
(5)对偶线性规划的标准化;
(6)对偶定理的应用;
(7)平衡运输问题的表上作业法;
六、教材与参考资料
1、教材:胡富昌编.线性规划(修订本).北京:中国人民大学出版社,1989
2、参考资料:
(1)束金龙,闻人凯主编.线性规划理论与模型应用. 北京:科学出版社,2003
(2)于英川编著.管理科学—运筹学在管理中的进展.上海:上海大学出版社,2003
(3)邓成梁主编.运筹学的原理和方法.武汉:华中科技大学出版社,2001
(4)《线性与非线性规划》(美)D. G. 鲁恩伯杰着夏尊铨等译科学出版社1980
(5)《约束最优化方法》何旭初孙麟平编着南京大学出版社1986
(6)《最优化原理与方法》薛嘉庆编冶金工业出版社1983
(7)Methods of Optimization G.R. W ALSH Photosetting by Thomson Press (India) Limited, New Delhi, and printed at The Pitman Press, Bath, Avon, England.。