运筹学钱颂迪答案
【篇一:803运筹学】
class=txt>运筹学 考试大纲 一、考试性质
运筹学是我校航空运输管理学院硕士生入学考试的综合考试科目之一,它是我校为招收交通运输规划与管理学科硕士研究生而实施的水平考试,其评价标准是普通高等院校优秀本科毕业生能够达到的
及格以上水平,以保证被录取者较好地掌握了必备的专业基础知识。 本门课程主要考试内容包括:线性规划及其对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析,注重考察考生是否已经掌握运筹学最基本的理论知识与方法。 二、考试形式与试卷结构 1. 答卷方式:闭卷、笔试 2. 答卷时间:180分钟
3. 题型比例:满分150分,基本概念20%,计算及证明题80% 三、考查要点
1.线性规划及对偶理论:
单纯形法,改进单纯形法。线性规划的对偶理论,对偶单纯形法,灵敏度分析; 2.运输问题:
运输问题的数学模型;用表上作业法求解运输问题;产销不平衡的运输问题及其求解方法; 3.目标规划:
目标规划的数学模型,目标规划的图解法与单纯形法; 4.整数规划:
0-1型整数规划,分支定界解法,割平面解法,指派问题; 5.动态规划:
动态规划的基本概念和基本方法,动态规划的最优性原理与最优性定理,动态规划与静态规划的关系,动态规划的应用; 6. 图与网络分析:
图与树的基本概念,最短路问题,网络最大流问题,最小费用最大流问题,中国邮路问题,网络计划。 四、主要参考书目
1、郭耀煌,李军.运筹学原理与方法. 成都:西南交通大学出版社,2004;
2、钱颂迪主编. 运筹学(修订版). 北京:清华大学出版社,1991。
【篇二:运筹学大纲(13、14级使用)2014.9】
(理论课程)
开课系(部):数理教研部课程编号:380020、381703 课程类型:专业必修课或学科必修课 总学时:48或32 学分:3或2 适用专业:信息管理与信息系统、投资学、工业工程、工程管理、经济统计学、物流管理 开课学期:3或4或5 先修课程:高等数学、线性代数 一、课程简述
本课程是以经济活动方面的问题以及解决这类问题的原理和方法作为研究的对象,把经济活动中的问题归结为对应的某种数学模型,运用数学知识等工具求得最合理的工作方案。因此它是一门与社会实践、经济活动紧密相连的学科,它的应用范围涉及市场销售、生产计划、库存管理、人事管理、设备维修与更新、项目选择和评价、工程优化设计等方面,它是管理类、经济类本科生的重要课程。通过该课程的学习使学生能够掌握基本的运筹学理论基础,学会综合运用运筹学知识解决实际问题。同时通过学习使学生了解运筹学的发展历程与最新进展,培养学生开展该领域研究工作的能力,培养学生利用相关知识解决实际问题的兴趣。 二、课程要求
(一)教学方法:讲授、讨论、演示、练习等。 (二)教学手段:黑板、多媒体等。 (三)课外作业:各章节后习题。 (四)辅导答疑:作业与复习思考题辅导与答疑。
(五)考核方式及成绩评定:期末闭卷考试70%,期中闭卷考试15%,作业等平时考查15%。 三、教材或者主要教学参考资料
教材:韩伯棠.管理运筹学(第三版).北京:高等教育出版社,2010年。 参考资料:
1、《运筹学》教材编写组.运筹学(本科版).北京:清华大学出版社,2005年。 2、《运筹学》教材编写组.运筹学(第三版).北京:清华大学出版社,2005年。
3、钱颂迪.运筹学.北京:清华大学出版社,2005年。
4、胡运权等.运筹学基础及应用(第四版).北京:高等教育出版社,2004年。 5、胡运权主编.运筹学教程(第二版).北京:清华大学出版社,2003年。 6、蒋绍忠.管理运筹学教程.浙江:浙江大学出版社,2005年。 四、各教学环节学时分配 五、课程内容
第1章绪论(1学时)
教学目的:使学生对运筹学课程的内容、方法等有总体的了解。 一、运筹学定义 二、运筹学的发展 三、运筹学分支 四、运筹学工作步骤 五、运筹学应用 六、运筹学学习方法 第2章线性规划的图解法(5学时)
教学目的:掌握两个变量的线性规划问题的图解方法,学会进行灵敏度分析,通过图解法的基本思想掌握一般线性规划问题的求解思路。
教学重点:图解方法与思想 教学难点:灵敏度分析 第1节 问题的提出 一、生产计划问题等
二、线性规划、线性规划的可行解、最优解、最优值等概念 三、一般线性规划问题的建模过程 第2节 图解法
第3节 图解法的灵敏度分析 一、目标函数系数cj的灵敏度分析 二、约束条件中常数项bi的灵敏度分析
复习思考题:由图解法思想如何寻找变量为两个以上的线性规划问题的最优解? 第3章
线性规划计算机求解(2学时)
教学目的:掌握运用运筹学专门软件求解线性规划问题,并对求解结果进行分析。 教学重点:软件操作方法的掌握 教学难点:软件输出信息分析
第1节 “管理运筹学”软件的操作方法 第2节 “管理运筹学”软件的输出信息分析
复习思考题:请论述对偶价格与影子价格之间的关系。 第4章线性规划在工商管理中的应用(2-4学时)
教学目的:掌握解决复杂的线性规划问题的方法及方法在管理中的应用。 教学重点:管理实践中线性规划问题模型的建立 教学难点:建立复杂线性规划问题的模型 第1节 人力资源分配的问题 第2节 生产计划的问题 第3节 套裁下料问题(选讲) 第4节 配料问题(选讲) 第5节 投资问题 案例1-5.
复习思考题:试述建立实际问题模型的步骤与注意点。