- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
清华大学-《运筹学》课程教学大纲--第1页
《运筹学》课程教学大纲
课程名称:运筹学编号学时:72
编者姓名:曾鸿能单位:中山大学职称:副教
授
主审姓名:单位:职称:
教授对象:本科生专业:资源与环境规划年级:三年
级
编写日期:2001年9月
一、课程目的与教学基本要求
学习本课程后,使学生掌握运筹学有关分支的基本理论和方法,牢固掌握解
题算法步骤,培养学生应用规划论、优化技术解决实际问题能力。为专业课在系
统规划、最优设计、参数优选、最优管理与运行等数学方法及计算机算法打下必
要的基础。
在已学过微积分、初等集合论和线性代数基础上学习本课程,通过教授、自
学、复习、作业练习、辅导、编程上机等教学环节达到上述目的。学习中要注意
到学科系统性,数学概念和逻辑的严密性、准确性和完整性,但不偏重纯数学方
法论证。着重基本概念、基本思路、基本方法、算法步骤、几何直观解析。了解
各种方法特点和实用价值,提高建立模型、分析求解能力和技巧。应注重实际应
用中建立模型,选择可行求解的理论方法,编制算法的计算机程序这三方面训练
的有机结合。
二、课程内容(含学时分配)
绪言:运筹学简史、性质和特点、工作步骤、模型、分支及应用、运筹学展
望(1学时)
i.线性规划与目标规划(共30学时)
1-1线性规划问题及其数学模型(2学时)
一、应用实例二、线性规划的数学模型三、标准形式
1-2线性规划问题的图解法(1学时)
教学要求:1.初步掌握建立线性规划模型方法
2.掌握线性规划模型特征;如何化线性规划模型为标准型
3.掌握两个变量线性规划问题的图解法
重点:通过图解法初步了解基本概念和求解思路
1-3线性规划的基本概念和基本定理(4学时)
教学要求:1.掌握可行解、基、凸集、凸组合、顶点的概念
2.了解线性规划理论依据几个基本定理、求解线性规划问题基本
清华大学-《运筹学》课程教学大纲--第1页
清华大学-《运筹学》课程教学大纲--第2页
思路
重点:三个基本定理
难点:基本定理的证明
1-4单纯形法(4学时)
1.单纯形法求解过程说明
2.单纯形表
(1)单纯形表的结构和原理
(2)换基Ⅰ确定换入变量Ⅱ确定换出变量Ⅲ旋转迭代
教学要求:牢固掌握线性规划的单纯形求解方法
重点:单纯形方法求解步骤和公式
难点:单纯形表构成原理,换基迭代公式推导
1-5单纯形法进一步讨论(2学时)
(一)大M单纯形法(二)两阶段法(三)退化问题(四)检验数的几
种表示法
(五)单纯形法小结
教学要求
文档评论(0)