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