《运筹学Ⅰ》课程教学大纲.pdfVIP

《运筹学Ⅰ》课程教学大纲

一、课程基本概况

课程中文名称运筹学Ⅰ

课程英文名称OperationalResearch课程编号

课程类别□公共必修课□公选课√院级限选课□学科基础课□专业基础课

□专业限选课□专业任选（拓展）课□方向特色课（双百班课程）

总学时48讲授学时40实验学时8

总学分3开课学院（部）理学院开课系（室）数学与信息科

学系

授课对象信息与计算科学专业学生

先修课程微积分，线性代数，概率论与数理统计

执笔人审核人审批人

修订时间

二、课程简介

本课程采用胡运权主编、郭耀煌副主编的《运筹学教程》，在教学内容上，主体介绍

了线性规划、运输问题、整数规划、图于网络分析以及决策分析等内容。这些都是运筹

学中最基本且应用最广泛的内容，涵盖了运筹学的大部分知识。另外，还介绍了在教育、

科研与工业界得到广泛应用且专门用于求解数学规划的软件包—LINDO软件包。

在教学方法上，把运筹学与数学建模相结合，把优化问题管理中的案例分析相结合，

把课堂教学与小组讨论相结合，把课堂教学与上机实验相结合，把数学与兴趣相结合。

三、课程教学总体目标

本课程教学的总体目标是：建立优化模型的基本思想和基本技能。分为讲授和实验

两部分。通过本课程的学习，掌握优化的思想和方法，并通过案例分析和建模，建立系统的

整体观念和多学科综合建模思想，并应用于实践。实验部分学习LINDO软件包的使用。并

将所建模型借助电脑得以实现。

四、理论教学内容及要求

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

【教学目标】

（1）了解：运筹学发展史、基本特征与基本方法、主要分支等.

（2）理解：单纯形法原理；单纯形法的进一步讨论.

（3）掌握:非标准形式的几种具体情形及其相应的标准化方法;最优解、无穷多最优解、

无界解与无可行解的几何意义;基、基变量、基解、基可行解和可行基;单纯形法计算

步骤。

【学时分配】10学时

【授课方式】每次课，讲授1.5学时，讨论0.5学时

【授课内容】

7

第1节：运筹学发展史、基本特征与基本方法、主要分支等。

线性规划问题及其数学模型

非标准形式的几种具体情形及其相应的标准化方法。

第2节:线性规划的图解法

凸集、凸组合、顶点的几何意义。

最优解、无穷多最优解、无界解与无可行解的几何意义；

重要结论：若可行域为无界，则可能无最优解，也可能有最优解，若有也必定

在某顶点上得到；

第3节:单纯形法原理。

基、基变量、基解、基可行解和可行基。

第4节:单纯形法迭代过程：（1）出基变量的确定；（2）入基变量的确

（3）判定当前解是否最优；单纯形法思想。

第5节：单纯形法计算步骤

单纯形法的进一步讨论。

【教学重点和难点】

（1）重点：单纯形法计算步骤。

（2）难点：单纯形法原理。

【授课方法与手段】

（1）教学方法：采用讲授式教学方法，兼有课堂讨论及课堂提问。

（2）教学手段：采用多媒体的方式教学。

【课外学习指导的要求】

1.要求课外阅读3篇论文。

学校图书馆，中文数据库。

关键词：线性规划。

2．作业与思考题的要求

教材相应章节习题

第三章运输问题

【教学目标】

（1）了解：运输问题与线性规划的关联关系。

（2）理解：运输问题及其数学模型；运输问题的进