清华大学-《运筹学》课程教学大纲 《运筹学》课程教学大纲 课程名称：运筹学编号.20345144 ：学时：72 编者姓名：曾鸿能单位：中山大学职称：副教授 主审姓名：单位：职称： 教授对象：本科生专业：资源与环境规划年级：三年级 编写日期：2001 年9 月 一、课程目的与教学基本要求 学习本课程后，使学生掌握运筹学有关分支的基本理论和方法，牢固掌握解题算法步骤，培养学生应用规划论、优化技术解决实际问题能力。为专业课在系统规划、最优设计、参数优选、最优管理与运行等数学方法及计算机算法打下必要的基础。 在已学过微积分、初等集合论和线性代数基础上学习本课程，通过教授、自学、复习、作业练习、辅导、编程上机等教学环节达到上述目的。学习中要注意到学科系统性，数学概念和逻辑的严密性、准确性和完整性，但不偏重纯数学方法论证。着重基本概念、基本思路、基本方法、算法步骤、几何直 观 解析 。了 解各 种 方法特 点 和实用价 值 ，提 高 建 立 模 型 、分析 求解能力和技巧 。应注重实际应用中建 立 模 型 ，选择 可 行求解的理论方法，编制 算法的计算机程序 这 三方面 训 练的有机结 合。 二 、课程内 容 （ 含 学时分配 ） 绪 言 ：运筹学简 史 、性质 和特 点 、工 作步骤、模 型 、分支及应用、运筹学展 望 （ 1 学时） i.线性规划与目标 规划（ 共 30 学时） 1-1 线性规划问题及其 数学模 型 （ 2 学时） 一、应用实例 二 、线性规划的数学模 型 三、标 准形 式1-2 线性规划问题的图 解法（ 1 学时） 教学要求：1． 初步掌握建 立 线性规划模 型 方法 2． 掌握线性规划模 型 特 征 ； 如 何化线性规划模 型 为标 准型 清 华 大 学 -《 运 筹 学 》 课 程 教 学 大 纲 --第 1页清 华 大 学 -《 运 筹 学 》 课 程 教 学 大 纲 --第 1页3．掌握两个变量线性规划问题的图解法 重点：通过图解法初步了解基本概念和求解思路 1-3 线性规划的基本概念和基本定理（4 学时） 教学要求：1．掌握可行解、基、凸集、凸组合、顶点的概念 2．了解线性规划理论依据---几个基本定理、求解线性规划问题基本 思路 重点：三个基本定理 难点：基本定理的证明 1-4 单纯形法（4 学时） 1．单纯形法求解过程说明 2．单纯形表 （1）单纯形表的结构和原理 （2）换基Ⅰ确定换入变量Ⅱ确定...
