运筹学教学大纲

1、PAGE PAGE - 4 -本科生课程大纲课程名称运筹学课程代码110102201227课程属性专业知识课时/学分48/3课程性质必修实践学时0责任教师 课外学时课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修一、 课程介绍 1.课程描述：运筹学作为一门综合性的学科，以理论教学为主，同时也注重实践教学，很好的配合了学校致力于培养有较强创新创业能力的高级专门人才的目标。同时运筹学又是一门应用范围非常广泛的专业课程，很多专业都开设了运筹学，它既能适应工程管理专业的特点和要求，又能兼顾其他专业的要求。在系统的讲解运筹学的理论知识和应用方法，掌握课程各主要分支的模型、

2、基本概念与理论、主要算法和应用的同时，重点培养学生专业建模与计算的能力。2.设计思路： 运筹学是工程管理专业的专业基础课程，它广泛应用现有的科学技术知识和数学方法，解决实际工作中提出的专门问题，为决策者选择满意方案提供定量依据。学生应具备系统最优化的基本知识、线性代数的基础理论和常用的思维方式及运算方法。二、课程目标通过这门课程的学习，使学生掌握整体优化的基本思想，培养学生的分析思维能力和比较熟练的运算能力，掌握运筹学的工作步骤，为提高学生的基本素质和后继课程的学习以及进一步扩大应用数学知识解决实际问题奠定良好的基础。三、学习要求运筹学是一门涉及到经济、管理、工程和等诸多学科综合性的课程，作为

3、工程师，在校期间不仅要有扎实的理论基础和熟练的专业技能，而且要有一定的经济常识，做到技术上先进，经济上合理。要达到以上学习任务，学生必须： （1）按时上课,上课认真听讲，积极参与课堂讨论、作业典型案例分析。本课程将包含较多的课下作业、讨论等课堂活动。 （2）保质保量的按时完成课下作业。以个人为单位，针对工程应用的各个环节的优化问题均有书面建模作业需要提交，只有在作业中才能够不断掌握所学习的内容。 四、教学内容内容顺序主题计划课时主要内容概述1. 绪论运筹学概况，运筹学的数学模型2了解运筹学的发展概况2. 线性规划单纯形法10重点是单纯形法，难点是理解单纯形法的矩阵描述3. 对偶理论和灵敏性分析

4、 对偶单纯形法10理解对偶理论；熟练掌握写出一个线性规划问题的对偶问题和利用松弛定理判别原问题与其对偶问题最优解之间的关系；掌握对偶单纯形法；能对一个系统（特别是经济系统）进行灵敏度分析4. 运输问题表上作业法6重点是求解运输问题的最优方案的表上作业法，难点是运输问题的变量特征。5. 目标规划目标规划图解法目标规划单纯形法6熟练掌握两变量目标规划的图解法；了解目标规划的单纯形法；会运用两种常用方法确定目标的优先次序6. 整数规划理解整数线性规划的数学模型6熟练掌握求解指派问题的匈牙利法7. 动态规划分阶段解决动态问题的思维8熟练掌握背包问题等典型动态规划问题五、参考教材与主要参考书 1 胡运权. 运筹学教程. 北京: 清华大学出版社. 2005.1 (ISSN: 7-302-06400-8)六、成绩评定（一）考核方式 A.闭卷考试 ：A.闭卷考试 B.开卷考试 C.论文 D.考查 E.其他（二）成绩综合评分体系： 成绩综合评分体系比例%1.课堂讨论及平常表现15%2.平时作业成绩35%3.期末考试50%总计七、学术诚信学习成果不能