安徽省“十一五”教材运筹学
分類: 图书,自然科学,数学,运筹学,
作者: 陈华友 主编
出 版 社: 中国科学技术大学出版社
出版时间: 2008-8-1字数: 534000版次: 1页数: 421印刷时间: 2008/08/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787312023217包装: 平装编辑推荐
本书的内容包括:线性规划及其扩展、线性规划的对偶理论与灵敏度分析、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、决策论、对策论、预测。通过本课程的学习,可以使大学生掌握常用的运筹学的基本概念、基本理论与基本方法,能用运筹学的理论与方法及借助计算机软件,对现实生活中工程、经济、管理等领域的一些典型问题进行分析、建模与求解,培养与提升学生分析和解决实际问题的能力以及利用计算机进行辅助决策的能力,并为进一步学习与掌握现代运筹学奠定必要的理论基础。
内容简介
本书是安徽省高等学校“十一五”省级规划教材,是安徽省高等学校省级本科精品课程《运筹学》和安徽高等学校省级教学研究项目(2007jyxm177)的部分成果的总结。本书的内容包括:线性规划及其扩展、线性规划的对偶理论与灵敏度分析、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、决策论、对策论、预测。本书力求表现运筹学理论上的系统性和新颖性及其良好的应用前景,阐述运筹学基本原理和方法,同时介绍了求解运筹学模型的LINGO软件和MATLAB软件。为了便于读者理解和掌握书中的内容,每章都配有适量的习题。
本书可作为高等学校应用数学、统计学、运筹与控制、系统工程等专业的本科生或工商管理专业研究生以及MBA研究生的教材,也可作为工程技术人员、管理人员和相关学者的参考书。
目录
前言
第0章 绪论
0.1 运筹学及其发展简史
0.2 运筹学的主要分支
0.3 运筹学的特点及分析问题的一般过程
0.3.1 运筹学的特点
0.3.2 运筹学分析问题的一般程序
第1章 线性规划及其扩展
1.1 线性规划问题及模型
1.1.1 线性规划问题建模举例
1.1.2 线性规划问题的数学模型
1.2 线性规划的解与性质
1.2.1 两个变量线性规划问题的图解法
1.2.2 线性规划问题的基本概念
1.2.3 凸集及其性质
1.2.4 线性规划问题解的性质
1.3 单纯形法
1.3.1 单纯形方法的基本思路
1.3.2 单纯形方法
1.4 单纯形法的进一步讨论
1.4.1 最优解不唯一的情况
1.4.2 求目标函数最小值的情况
1.4.3 人工变量法
1.5 应用LING0、MATLAB软件求解线性规划
1.5.1 应用LING0软件求解线性规划
1.5.2 应用MATLAB软件求解线性规划
习题1
第2章 线性规划的对偶理论与灵敏度分析
2.1 线性规划的对偶问题
2.1.1 对偶线性规划问题
2.1.2 对偶表与对偶原理
2.2 对偶线性规划问题的性质
2.3 对偶单纯形方法
2.3.1 对偶可行基的概念
2.3.2 对偶单纯形方法
2.4 灵敏度分析
2.4.1 目标函数系数的灵敏度分析
2.4.2 约束条件右端常数项的灵敏度分析
2.4.3 增加新变量的灵敏度分析
2.4.4 增加约束条件的灵敏度分析
2.4.5 参数线性规划简介
2.5 影子价格
2.5.1 对偶变量的经济解释——影子价格
2.5.2 资源影子价格的灵敏度分析
2.6 线性规划应用案例
2.6.1 经理会议建议的分析
2.6.2 汽油配料模型
2.6.3 连续投资问题
2.6.4 物资供应问题
2.6.5 多工厂模型
习题2
第3章 整数规划
第4章 非线性规划
第5章 动态规划
第6章 图与网络分析
第7章 排队论
第8章 存储论
第9章 决策论
第10章 对策论
第11章 组合预测
参考文献
书摘插图
第0章 绪论
0.1 运筹学及其发展简史
运筹学在英国被称为“Operational Research”,在美国被叫做“OperationsResearch”(缩写为OR),可直译为“运用研究”或“作业研究”。我国科学家把它翻译成“运筹学”,其中“运筹”两字出自《史记高祖本纪》:“夫运筹帷幄之中,决胜于千里之外”。
运筹学的定义有很多种,在《大英百科全书》中对它的释义为:“……一门应用于管理有组织系统的学科……为掌管这类系统的人提供决策目标和数量分析的工具”。在《现代科学综述大辞典》中的定义如下:运筹学是一门诞生于20世纪30年代的新兴的学科,运筹学是用数学方法研究各种系统最优化问题的学科,应用运筹学解决问题的动机是为决策者提供科学决策的依据,目的是求解系统最优化问题,即制定能够合理地运用人力、物力、财力的最优方案。在我国《辞海》(1979年版)中有关运筹学的条目的释义为:(运筹学)主要研究经济活动与军事活动中能用数量来表达的有关应用、筹划与管理方面的问题,它根据问题的要求,通过数学的分析与运算,做出综合性的合理安排,以达到较经济较有效地使用人力和物力。
运筹学是应战争中准确计算和合理分配战场资源的实际需要而产生的,源于第二次世界大战初期的英国。原本是用于研究制定作战计划的,后被一些生物学家、数学家、心理学家、天文学家以及其他方面的科学家应泛应用到不同的学科之中。
运筹学经历了一个从无到有、逐渐成熟的发展过程。按其在不同时期所表现出的特点,可将其发展历史划分为如下3个阶段:
……