节选
《运筹学基础》深入细致地讨论了线性规划的理论与方法,并以线性规划与单纯形法为主线,详细讨论了线性规划的对偶理论、整数线性规划、常用网络优化方法、对策论、多目标线性规划方法和动态规划方法。《运筹学基础》注重阐明运筹学经典算法的数学思想、原理及其相互关系,深入浅出,力图使学生知其然并知其所以然。《运筹学基础》对所有经典算法和定理都给出了正确性证明,具有严谨性;《运筹学基础》除了常规性的例题、习题外,通过提炼、整合课程的关键内容,设计了一系列具有层次性和综合性的研究性问题作为课程设计,以配合研究型教学,有助于培养学生的理解能力和创造能力。为培养学生的建模能力和实际操作能力,《运筹学基础》设计了一系列数学建模问题作为例题和习题,介绍了如何使用MATLAB和LINDO求解线性规划问题。《运筹学基础》是作者在多年教学经验的基础上并参考了大量相关专著和教材编写而成的。《运筹学基础》的讲义曾在北京交通大学信息与计算专业2007、2008两届学生中试用,获得了较好的效果。《运筹学基础》主要针对数学系相关专业学生编写,同时也适合作为经济管理、计算机、工业与工程管理等其他相关专业的参考教材。
本书特色
《运筹学基础》是由清华大学出版社,北京交通大学出版社共同出版的。
内容简介
本书深入细致地讨论了线性规划的理论与方法,并以线性规划与单纯形法为主线,详细讨论了线性规划的对偶理论、整数线性规划、常用网络优化方法、对策论、多目标线性规划方法和动态规划方法。本书注重阐明运筹学经典算法的数学思想、原理及其相互关系,深入浅出,力图使学生知其然并知其所以然。本书对所有经典算法和定理都给出了正确性证明,具有严谨性;本书除了常规性的例题、习题外,通过提炼、整合课程的关键内容,设计了一系列具有层次性和综合性的研究性问题作为课程设计,以配合研究型教学,有助于培养学生的理解能力和创造能力。为培养学生的建模能力和实际操作能力,本书设计了一系列数学建模问题作为例题和习题,介绍了如何使用matlab和lindo求解线性规划问题。本书是作者在多年教学经验的基础上并参考了大量相关专著和教材编写而成的。本书的讲义曾在北京交通大学信息与计算专业2007、2008两届学生中试用,获得了较好的效果。
本书主要针对数学系相关专业学生编写,同时也适合作为经济管理、计算机、工业与工程管理等其他相关专业的参考教材。
目录
1.1 运筹学的历史概况
1.2 运筹学的基本特点l
1.3 运筹学建模方法概述
1.4 运筹学的主要内容
第2章 线性规划与单纯形法
2.1 问题的提出
2.2 图解法
2.3 线性规划的标准形
2.4 单纯形方法
2.4.1 基本方法
2.4.2 单纯形表方法
2.4.3 初始基本可行解的寻找
2.4.4 退化的处理与单纯形法的收敛性
2.4.5 修正单纯形方法