运筹学
分類: 图书,自然科学,数学,运筹学,
作者: 周维,杨鹏飞主编
出 版 社: 科学出版社
出版时间: 2008-11-1字数: 450000版次: 1页数: 345印刷时间: 2008/11/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787030228604包装: 平装内容简介
“21世纪大学数学精品教材”为大学本科数学系列教材,体现了对数学精品的归纳及本套教材的精品特征,具有鲜明的特点,按照统一的指导思想组编而成。
运筹学是现代数学的重要分支,本书系统地介绍了运筹学中线性规划、目标规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存储论、对策论、决策论的基本理论和基本方法。本书结构严谨,条理清晰,理论与实际相结合,例题与习题难易适中,书后附有参考答案,便于教学或自学。
本书可作为高等学校数学类、工科类、经济管理类、信息与计算类等专业本科生的教材,也可作为各行业管理者及工程技术人员的自学参考书。
目录
“21世纪大学数学精品教材”丛书序
前言
第1章绪论
1.1运筹学起源
1.2运筹学的发展
1.3运筹学的主要特点
1.4运筹学的主要分支
1.5运筹学的工作步骤
第2章线性规划及单纯形法
2.1线性规划问题及其数学模型
2.1.1线性规划问题
2.1.2线性规划问题的数学模型
2.1.3线性规划问题的标准形式
2.2线性规划问题的几何意义
2.2.1图解法
2.2.2凸集及其顶点
2.2.3线性规划问题的解的概念
2.2.4几个基本定理的证明
2.3单纯形法原理
2.3.1用消元法描述单纯形法原理
2.3.2单纯形表
2.4单纯形法的进一步讨论
2.4.1大M法
2.4.2两阶段法
2.4.3单纯形法的一些具体问题
2.4.4单纯形法小结
习题2
第3章线性规划的对偶理论与灵敏度分析
3.1线性规划的对偶问题
3.1.1对偶问题的提出
3.1.2对称型对偶问题的一般形式
3.1.3非对称型对偶问题关系
3.2对偶问题的基本性质
3.3影子价格
3.4对偶单纯形法
3.4.1对偶单纯形法的基本思路
3.4.2对偶单纯形法的运算步骤
3.5灵敏度分析
3.5.1 目标函数系数的灵敏度分析
3.5.2约束条件中常数项的灵敏度分析
3.5.3增加新变量的灵敏度分析
3.5.4添加一个新约束条件的灵敏度分析
3.6参数线性规划
习题3
第4章运输问题
4.1运输问题及其数学模型
4.1.1产销平衡运输问题的数学模型
4.1.2运输问题数学模型的特点
4.2表上作业法
4.2.1确定运输问题的初始基可行解
4.2.2解的最优性检验
4.2.3解的调整
4.2.4几点说明
4.3运输问题的进一步讨论
4.3.1产销不平衡的运输问题
4.3.2有转运的运输问题
4.4应用问题举例
习题4
第5章目标规划
5.1线性规划与目标规划
5.2目标规划的数学模型
5.2.1目标规划问题举例
5.2.2 目标规划的基本概念与特点
5.2.3目标规划的数学模型
……
第6章 整数规划
第7章 非线性规划
第8章 动态规划
第9章 图与网络分析
第10章 网络计划
第11章 排队论
第12章 存贮论
第13章 对策论
第14章 决策论
参考答案
参考文献
书摘插图
第1章 绪论
1.1 运筹学起源
运筹学是一门应用各种数学方法研究各种系统最优化问题的学科。运筹学一词起源于第二次世界大战初期1938年的英国,运筹学原本是用于研究作战计划的,后来被一些生物学家、数学家、心理学家、天文学家以及其他方面的科学家沿用。这种由不同领域的专家研究所形成的科学方法在美国的作战研究中取得了巨大的成功,此后,运筹学作为企业经营的一门管理技术,也开始取得成效并逐渐在国内外发展起来。运筹学自诞生以来,它的定义及说法有很多种。运筹学在《大英百科全书》中的释义为:“运筹学是一门应用于管理有组织系统的学科”,“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。其在《现代科学综述大辞典》中的定义为:“运筹学是一门诞生于20世纪30年代的新兴的学科,运筹学是用数学方法研究各种系统最优化问题的学科,应用运筹学解决问题的动机是为决策者提供科学决策的依据,目的是求解系统最优化问题,即制定合理地运用人力、物力、财力的最优方案。”在我国《辞海》(1979年版)中有关运筹学条目的释义为:“运筹学主要研究经济活动与军事活动中能用数量来表达的有关应用、筹划与管理方面的问题,它根据问题的要求,通过数学的分析与运算,作出综合性的合理安排,以达到较经济较有效地使用人力和物力。”运筹学在英国称为Operational Research,在美国称为Operations Research(缩写为OR),可直译为“运用研究”或“作业研究”。在二次大战中期及后期,不仅在军事方面,政府和公司也开始使用运筹学这种方法。该方法的特色在于:它是由各领域的专家学者协力完成并从各领域的角度出发而得出的定量解决问题的方法。关于运筹学是什么,在学术界曾分别由P.M.Morse与G.E.Kimball、R.L.Ackoff与E.L.Amoff、S.Beer’提出过三个比较典型的定义。
……