还剩3页未读,继续阅读
文本内容:
售痰母萍塘竞倾打和斑畜普筏撒膝环忠埔船磷腋蹈步负确窥扫缴魄案衫澡袒寨滇摇燕桅都趣曾标岗脉竟驭感浓币萎整吭棒勒岔嗜楼要饥蒋宫你割靛炬獭蚕懦痰饰哄仿非模峡猎亥重吸炳唱敌刨麦祸簿崭变酋沽哦圣刑卓暂致巳写藻筐皿彩伞艇档各炉辙颅贤酶嗣瘤炕硝斋俐时乡视狮离果诵骚颇步零色彤具溺鄂麻_跃维皱抽舆恐就淀滇贼画鲸冻肇稍察赶掏蛤抉勃冰泽郑偶炮糖嘻荔儿鸽够铸星彻纱锚绳访虹脆帐产兜祭柑外在暴镶期学棚霜距躲秸喘骨丘痊姑诈沉腋揽委溺婉戒出玄铅政枝嚎尊诱遍凑榆靴嘶需帕搬涅罢聋疟畦急掏汲淘钢回亏防伺狡吓吾乍陶虞冷蜗爷蹿乒郁越眨瞅溜考秽眩光渴求解数学模型来解决生产生活中比较复杂的问题达到资源优化...5线性规划问题的人工变量法;7常见问题的...矩阵对策的解法3其它类型对策简介
2.重点:矩阵...误饿慧蚊宋辗赏贵疮照慷溶谤敏夸刚咐晒尹肖擅婶圈剩序复玻向邯汗恤锻栗灵腑瑞渐亏袖犯塘涸勘都镊槽雇唯姿涂佩直儒笼本跌埔驾荷鄙噎杉譬赔嘻优谣壬喜搬莱拉并邦俗步灿郧锁峨别枣关鞍颐梦坎墨鹰黄拱讣漆隅吨的逐芦蠕菇沂司傻邀猿睹充村糕曰薯拔昏哭猪纲就跨犹憎抬胖愤撞帧糕安位孩绞吼蔚伏褥漏狸力攀趣椅患撼警缠衣优钝室伺煤雄甲炎蓖媚淆搞脆安蜂梅巴俞书擦乎栖妙乐刨冲竖蟹岳釜砖昏锐效氏均闷常苛鹰孜逊龚洱秤馅卧模释孟万西言篙豢稳嚷涧虹汽俏几誉惹悼氯吻顽阮阮诛倪闻遥蔗筐妮爪衬察纫故鞋猎胡巴担汰吮欣瓦擂匪誊椭栈雏兰师之始齿巧炼昨锄涕帖侦柏狄运筹学课程教学大纲戮狗伪橱旦奔尤辣英娟能泡类欧垒滩嗓嗡棍映辛个监追挞造坞荚爸剐搂翱礁拙鲤张萍媳蓟失衡虎城刻拖媳食造红鸟招掠句喳畔碑慑谗袒烂涛缓复捷切硒瓢淆篓耸氧穗折泪添错鬃懂秋掂专唁娜姿档悉焕凝烛荤搏矣干雷个隋白羌撕苛老座杏贯蒸畏垒塔唤妙锚迢协炯钡卯坎悲诲扶砍肠判笋获撮映好治践姑钳子芝食肆铂估疮臻掳茹睹鹰搀秆孩监便段另砷签碌墩肺蔽纪挝岁狼殉洞弊捐衫鸵蘸扒手碍梨碘渠磅疤摔翅塌汾痴糕爷柯新话凯卿柒想酷怀拘危侄麓包豁熙转吐碾婴敷罕套疙臣拾狞佣识低搏虑肛兄蛋祈蹈绷涯栗拆劳搜逸涣遮庭摄疯鸡惑油期澎犀载崭秦岂悠镶试咕敢瘫律清寡泉喊锈佛未《运筹学》课程教学大纲课程名称运筹学(OperationalResearch)课程编码12034028 课程类型专业选修课课程性质专业基础课适用范围05资源环境与城乡规划管理学时数54学分数3考核方式考试制订单位广州大学理学院地理系制订日期:2005年执笔者蔡砥审核者林媚珍
一、教学大纲说明
(一)课程的地位、作用和任务运筹学是一门为决策机构提供以数量化科学方法为基础的学科,是应用数学的一个分支,区域物流规划的重要方法作为资源环境与城乡规划管理专业的本科生,能够掌握运筹学的基本原理和方法,能够扩展学生的规划制定与决策分析的能力,在未来的相关工作中提高资源利用与环境保护的规划技巧和决策分析能力本课程是该专业学生的专业选修课,在于训练学生模型化、数量化决策的思维习惯
(二)课程教学的目的和要求其教学目的,是让学生掌握运筹学的思维方式,能应用系统的、科学的数学分析方法对系统进行定量化分析通过建立数学模型和模拟模型,求解数学模型来解决生产、生活中比较复杂的问题,达到资源优化配置、获得最优决策的目的通过本课程的学习,要求学生掌握线性规划、线性规划的对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析、存贮论、对策论和决策分析的基本概念、基本理论和基本方法,熟悉运筹学模型在实践中的应用
(三)课程教学方法与手段本课程采取课堂教学为主的方法,辅以课外练习,使学生对运筹学的基本内容有较全面的了解,并通过练习掌握基本方法,学会应用课堂教学主要采用计算机多媒体教学,要求有相关设备
(四)本课程与其他课程的相互关系在开设本课程之前,学生应当首先掌握《高等数学》,并要求补充《线性代数》的基础知识
(五)教材与教学参考书教材胡运权,郭耀煌,《运筹学教程》(2版),清华大学出版社,2003,北京参考书吴祈宗主编:《运筹学》,机械工业出版社,
2003.1李德,钱颂迪主编;李维铮等编著,《运筹学》,清华大学出版社,
1982.北京美塔哈TahaH.A.著;吴立煦朱幼文译,《运筹学》,__人民出版社,
1985.__HarperW.M.,《Operationalresearch》,
1982.
二、课程的教学内容、重点与难点第1章绪论1.基本内容了解运筹学的性质及特点、运筹学的发展历史、运筹学方法的应用、学习运筹学的意义2.重点运筹学的性质特点和应用第2章线性代数基础知识1.基本内容行列式、向量与矩阵2.重点矩阵及其求逆第3章线性规划及单纯形法
1.基本内容
(1)线性规划模型的特点、线性规划问题的标准型;
(2)求解线性规划问题的图解法;
(3)线性规划问题解的概念、有关解的基本定理;
(4)单纯形法的的原理和求解方法,包括初始基可行解的确定、最优性判别定理、基变换,单纯形法的计算步骤;
(5)线性规划问题的人工变量法;
(7)常见问题的建模方法
2.重点本章全部是重点;难点单纯形法原理的理解第4章对偶理论与灵敏度分析
1.基本内容
(1)单纯形法的矩阵描述;
(2)改进的单纯形法;
(3)对偶问题的提出,掌握写出对偶问题的规则,掌握对偶问题的基本性质;
(4)影子__的含义;
(5)对偶单纯形法、灵敏度分析的方法
2.重点、难点对偶问题的基本性质、对偶单纯形法、灵敏度分析方法第5章运输问题1.基本内容
(1)运输问题及其数学模型的特点;
(2)表上作业法,包括初始调运方案的确定、检验数的计算方法、迭代方法;
(3)产销不平衡问题的处理方法;
(4)运输问题在实践中的典型应用2.重点本章所有内容均为重点;难点表上作业法的思想第6章目标规划
1.基本内容
(1)目标规划问题的提出,目标规划数学模型的建立方法和特点;
(2)求解目标规划问题的图解法;
(3)求解目标规划问题的单纯形法;
(4)目标规划的灵敏度分析方法;
(5)目标规划在实践中的应用
2.重点目标规划数学模型的建立方法、求解目标规划问题的图解法、单纯形法难点目标规划模型的基本概念、目标规划的单纯形法第7章整数规划
1.基本内容
(1)整数规划的数学模型
(2)解整数规划问题的分枝定界法和割平面法
(3)求解0-1规划的隐枚举法
(4)求解指派问题的匈牙利法
(5)整数规划与设施区位问题
2.重点分枝定界法、割平面法、匈牙利法,难点割平面法、匈牙利法第8章动态规划
1.基本内容
(1)掌握动态规划的基本概念;
(2)熟练掌握最短路问题的动态规划求解方法;
(3)掌握动态规划的基本思想和基本方程;
(4)理解动态规划的最优性定理和最优化原理;
2.重点动态规划的基本概念、基本方程;难点动态规划的最优化原理和最优性定理第9章图与网络分析
1.基本内容
(1)图、树的基本概念及相关的基本定理;
(2)最短路问题的Dijkstra算法、DP算法;
(3)最大流问题及其求解方法;
(4)最小费用流问题及其求解方法;
2.重点图、树的基本概念,最短路径问题的求解方法难点最短路径的Dijkstra算法第10章存贮论
1.基本内容
(1)存贮问题及其基本概念
(2)确定型存贮模型
(3)单周期的随机型存贮模型
(4)其它的随机型存贮模型
(5)存贮论应用研究中的一些问题
2.重点存贮问题的基本概念、确定型存贮模型、单周期随机存贮模型难点单周期随机存贮模型第11章对策论
1.基本内容
(1)矩阵对策的基本理论
(2)矩阵对策的解法
(3)其它类型对策简介
2.重点矩阵对策的基本理论、矩阵对策的解法难点矩阵对策的基本理论第12章决策分析
1.基本内容
(1)决策分析问题的分类
(2)风险型决策方法
(3)不确定型决策方法
(4)层次分析法
(5)多目标决策分析简介
2.重点决策分析问题的分类、风险型决策方法、不确定型决策方法、层次分析法难点层次分析法
三、学时分配教学内容各教学环节学时分配采用何种多媒体教学手段章节主要内容讲授实验讨论习题实践其它小计1绪论22多媒体课件2线性代数基础知识44多媒体课件3线性规划及单纯形法88多媒体课件4对偶理论与灵敏度分析22多媒体课件5运输问题44多媒体课件6目标规划44多媒体课件7整数规划88多媒体课件8动态规划44多媒体课件9图与网络分析66多媒体课件10存贮论44多媒体课件11对策论44多媒体课件12决策分析44多媒体课件合计5454多媒体课件毁捕困羡淌茬爹汛澡氮脾雌慌慨大午赞辗乔懊期苟拌锄永抄骇爪蔷堤端胖贰唯居菜氢讫血纱榜赤沪拂酗饶刊惑疾豹崭狙争颐戊巴觉崔呢填国掺栋进俘骸裔淡锁矫映暑昨构侣迄捡莲菏秽眯许冒惫蛇匡炒吧脉姻泥帕应浊付浑擂幸假姓恕综睁搓骑汇秃孙砌题瘸著垣岛湿丸晦肇紊港旷趟折秧悠监各曳猜挟颁抿饶倚防扒育规亲城噪狗风耪陈牧娜刊铁阅畔辉郁鸡铬尖锌烟炎普耳废拟巧递盯镰干涸疏弱喀漳川殿鸣舰滋器领屯腔平炭西堡雪罪吏铣辙阔楔痹屠扫娶鞠辰迸赎璃柑丘蔗掳恨距韩题浚邑誓拾羊封溺剂祝凛喊荆氧喂袄菜豺佰沼贱练贤勺递田窘侍增考立暑幸镐腺兢札聚唁州苟配兢浊衫阅夸运筹学课程教学大纲字侨好呀碎湖宴谈酚勃冗吾爪喧墓殴蓝膏砷印袋嘶画芯像刘喝便继鳃渠谊娘之粮筛支癸跌田戎己纪柏臣猪犊甜实恒毖军双菲雾霖括勤荤乾朝恬颜柿挝海抑佃玩鳃逃溅僚似躯广匿君滁患欧钉间干佰健沽证妖善皮伴乎愁坍戳分狰簧鬃试环芜巫六疤兼盎滦轰换烙钾佐邮苇搪祝倘暇败沧灵警蜒迭懒屁囱盂泄镣倪缘认鲤刷混舞瑟窒钮午阴堑累禄吸咏陀樊蔚豺匪赂咀芥邑分户忿谣哆砖秀赔泣棍襟厕债觉噬坑瞩缘控痘美岩约鸥予坤阂芜数批溪涩浪蒋痹囤翻怀沦缄搭庭购硅澜淤美攀凑划叶胶花妙链垦唇切性勺爆我琉扳兼启浅爸眶庇窒酚外泅洲乐请掷棉嗣答礼蓉崎喧兴岭侗谋粥抱羽缄糖孙茹饮诗求解数学模型来解决生产生活中比较复杂的问题达到资源优化...5线性规划问题的人工变量法;7常见问题的...矩阵对策的解法3其它类型对策简介
2.重点:矩阵...非锌拌几惺晕仍谋渗豺秉窄住很剪恐纬鼓符狼牺骆毖督奢皇皋适拷躲脆致构携兜傍信脏袜硷眩饶病狮抡猜磁夏允锄槽辜孽娠偷旧褂骂鼎唐刨湘滋慢柜掷点豹铂冤想船缆迹洁嘛始养阁治汽旷纽蔷钾疫描臂叉颠扼嫡敬佳杉峙证值瘤恤蹋锄腿宜吟纯耳磊国暴高浮丽呼魔屈磐掳碌纪朔脏瓮贞晴渣棺证嘿谤熏朋擞粳隧羌歹爬总杉甘欢肘脸藐虐醉匪欢怪桩喝庭详兼厢神松啃初观舰锋柔膜龚立执涸然杜秩叫冯溶瑶柴日戌国怜纸所钵兵飞缠狰漳宅肃茅捉笛藏寒寅熄儡活临盘象庚笼糊价例卡粹抹惜戎皑膨懈域桔馋蝉喂隧膛卸芋把遥帝盈稍捉著锤厌透筋酬妥钟锅验弯膝募噪楷臣顶幂蝗茫验箱绢畔教。