运筹学教学大纲.doc

运筹学教学大纲.doc运筹学教学大纲
《运筹学》课程教学大纲
一课程说明
课程基本情况
课程名称：运筹学
英文名称：Operations research
课程编号：2414217
开课专业：信息管理与信息系统
开课学期：第4学期
学分/周学时：3学分/3学时
课程类型：专业方向限选课
课程性质
《运筹学》是信息管理与信息系统专业的专业方向课程，它广泛应用现有的科学技术知 识和数学方法，解决实际工作中提出的专门问题，为决策者选择满意方案提供定量依据。
本课程的教学目的和任务
目的：通过这门课程的学习，使学生掌握整体优化的基本思想，培养学生的逻辑思维能 力和创新素质；使学生掌握运筹学的工作步骤，培养学生运用模型和算法并借助计算机手 段解决实际问题的能力；使学生了解本领域的发展动态。
任务:使学生获得系统最优化的基本知识、必要的基础理论和常用的思维方式及运算方 法，培养学生的分析思维能力和比较熟练的运算能丿J,为提高学生的基本素质和后继课程 的学习以及进一步扩大应用数学知识解决实际问题奠定良好的基础。
本课程与相关课程的关系、教材体系特点及具体要求
先修课程：高等数学、
章（专题）
主要内容
第一部分
线性规划与单纯形法
第二部分
运输问题
第三部分
整数规划
第四部分
动态规划
第五部分
图与网络分析
第六部分
网络计划
第七部分
存储论
第八部分
决策分析
合计
二教材及主要参考书
（第二版）.科学出版社，2006年.
《运筹学》（第三版）.清华大学出版社，2003年.
三教学方法和教学手段说明
教学以课堂理论讲授为主，配合案例教学、课后作业、撰写论文等教学形式，总授课时 48学时。
四成绩考核办法
成绩评定按照毕节学院教务处相关文件执行。
五教学内容
第一部分线性规划与单纯形法（8学时）
一、 教学目的
掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方 法，学会用图解法求解简单的线性规划问题；掌握运用单纯形法求解线性规划问题；
熟悉线性规划问题的解的概念；
了解线性规划的基本理论，了解单纯形表的构成。
二、 教学重点
线性规划问题解的概念
单纯形法的解题思路
三、 教学难点
单纯形法的解题思路
四、 讲授要求
通过本章的学习，要求理解线性规划数学模型的一般形式，掌握有关线性规划的一些基 本概念、基本理论及解线性规划问题的可行区域方法，单纯形方法及对偶单纯形方法等。
五、 讲授要点
线性规划数学模型的基本特征和标准形式，线性规划问题的解的概念，单纯形法及单纯 形表。
第二部分运输问题（8学时）
一、 教学目的
掌握运输问题表上作业法，产销不平衡的运输问题及其求解方法；
熟悉表上作业法的理论依据；
了解运输问题的经济含义，表上作业法与单纯形法的关系。
二、 教学重点
运输问题的数学模型
三、 教学难点
表上作业法（确定初始可行解的最小元素法、Vogel法，改进方法的闭回路法及位势 法，运输问题解的形式及其判别）
四、 讲授要求
通过本章的学习，了解运输问题的经济含义，表上作业法与单纯形法的关系。
五、 讲授要点
运输问题