《线性规划与网络优化》课程教学大纲-上海大学.doc

PAGE  PAGE 107 《线性规划与网络优化》课程教学大纲 课程 编号0102602201826067课程 名称（中文）线性规划与网络优化（英文）Linear Programming and Network Optimization课 程 基 本 情 况 1．学分：5 学时：50 （课内学时：50 实验学时： ） 2．课程性质：学科基础必修课，专业选修课 3．适用专业：理学、工学、经济学、管理学 适用对象：本科 4．先修课程：《数学分析》、《线性代数》、或《高等数学》、《工程数学》 5．首选教材：《线性规划》魏国华等 高教出版社 1989（第二版） 二选教材：《Linear Programming and Network Flows 》M. S. Bazaraa J. J. Jarvis，John Wiley Sons, 1977 参考书目：《组合最优化》上海科大 1986 6．考核形式：考试（闭卷） 7．教学环境：课堂 课 程 教 学 目 的 及 要 求 通过学习本课程，掌握线性规划的实际背景和求解方法及研究动态。掌握线性规划的建模，多项式可解特例，分枝定界算法的模型建立，线性规划的标准形式，单纯形算法，大M算法，二阶段算法，对偶理论，对偶单纯形算法以及运输问题的求解，了解整数规划及线性规划研究的进展。  课 程 内 容 及 学 时 分 配 课 程 内 容 及 学 时 分 配  （一）基本可行解（ 5学时 ） 掌握线性规划问题、标准形、线性规划的几何特征以及凸集，基本可行解等概念。 （二）单纯形法（ 10学时 ） 掌握单纯形表，转轴，算法步骤和Bland规则，大M法和二阶段法。 （三）对偶理论（ 6学时 ） 掌握对偶问题，对偶性定理，对偶单纯形法。 （四）敏感性分析（ 5学时 ） 了解敏感性分析，参数规划。 (五）变量有界的线性规划（ 5学时 ） 了解增广单纯形表及单纯形法，对偶单纯形法。 （六）整数规划（ 6学时 ） 掌握整数规划模型，割平面法，分枝定界法。 （七）运输问题（ 6学时 ） 掌握运输问题，西北角法，闭回路法。 （八）其他（ 7学时 ） 了解线性规划新进展课程与插入，习题分析，阶段复习。 配套 实践 环节说明 大纲 编写 责任 人 运筹与概率统计 （教研组） 孙世杰 （签名） 2001 年06 月 30 日系 审核 意见 数学  （系） 顾桂定 （签名） 2001 年 06 月 30 日学院 审核 意见 张金仓  （签名） 上海大学理学院 （公章） 年 月 日