数学规划课程教学大纲CourseOutline课程基本信息（Course.docVIP

数学规划 课程教学大纲 Course Outline 课程基本信息（Course Information） 课程代码 （Course Code） MA322 *学时 （Credit Hours） 48 *学分 （Credits） 3 *课程名称 （Course Title） （中文）数学规划 （英文）Mathematical Programming *课程性质 （Course Type） ?数学，计算机科学等各个方向的选修课程 授课对象 （Target Audience） 对数学感兴趣，愿意动脑的学生 *授课语言 (Language of Instruction) 中文 *开课院系 （School） 数学系 先修课程 （Prerequisite） 线性代数，微积分 授课教师 （Instructor） 吴耀琨 课程网址 (Course Webpage) *课程简介（Description） 这是一门各年级掌握基本线性代数和微积分的本科生的选修课程。 课程主题是数学规划，又称数学优化，或者最优化。它是关于在一定限制条件下从一群对象中选出某种意义下的最优对象或确定最优对象的某种参数值的学问。作为入门课程，我们会重点讲述离散优化，对连续优化仅仅花很少时间来举例展示。最优化是一门广博的学问。本学期授课选择的内容如下： 1 Farkas引理与线性规划对偶定理 2 拟阵 3 多面体组合学 4 上述专题中得到结构性结果所给出的算法应用 5 连续优化的例子，如KKT定理。 我们鼓励选修本课程的学生对当前各种题材的相关研究文献进行阅读以了解讲授内容与数学各领域甚至科学各分支的广泛深刻的联系。 *课程简介（Description） This is a junior-senior level undergrad course on mathematical programming, which is also known widely as mathematical optimization or just optimization. It is about the selection of a best element (with regard to some criterion) from some set of available alternatives. We will mainly focus on discrete optimization and give a quick glimpse to continuous optimization. Optimization is a very broad field. In this semester, we will address the following topics: 1 Farkas Lemma and Linear Programming Duality 2 Matroid Theory 3 Polyhedral combinatorics 4 Algorithms suggested by the structural results obtained in the above fields. 5 A glimpse at continuous optimization, say KKT condition. The students are encouraged to read various research papers and see how the topic of the course is interconnected to various other fields in mathematics, and in science, in general. 课程教学大纲（course syllabus） *学习目标(Learning Outcomes) 1．理解优化问题求解与问题所在空间结构分析的关系 2．理解线性不等式和线性规划相关数学结构 3．初步理解算法设计和数学结构分析的关系 4．体会数学建模方法多样性以及简单数学工具的灵活运用和强大威力 *教学内容、进度安排及要求 (Class Schedule Requirements) 教学内容 学时 教学方式 作业及要求 基本要求 考查方式 优化问题的起源和早期历史 3 课堂教学 Fourier-Motzkin消元法，线性不等式组求解，Farkas引理 3 课堂教学 Farkas引理应用： 1.马氏链平稳分布存在性2. 线性规划对偶定理的证明3.市场套利模型 3 课堂教学 线性规划对偶定理的各种变形与互相转化， 利用对偶定理和引入概率想法来获得最大流-最小割定理 3 课堂教学 多面体结构, We