运筹学方法及其应用

分類: 图书,自然科学,数学,运筹学,
作者: 张宏斌主编
出 版 社:
出版时间: 2008-5-1字数: 346000版次: 1页数: 211印刷时间: 2008/05/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787811232479包装: 平装内容简介
本书结合高校“运筹学”课程的教学要求与现状,系统介绍了运筹学的基本理论和方法。在内容编排上考虑知识点的衔接,在案例选择上考虑其实用价值,使读者能由浅入深入地逐步领略运筹学的精髓。本书的另一特色是运筹学软件的应用,使用软件进行问题建模与求解的思路贯穿全书。在本书末尾还精心设计了多个实验,每个实验都有明确的目标、集中的知识点和详细的实验步骤,便于提学学生分析问题和实践动手能力。
本书可以作为大专院校相关专业运筹学课程的教材。
目录
第1章绪论
1.1运筹学概述
1.2运筹学的模型
1.3运筹学的工作步骤
1.4运筹学课程的性质与特点
1.5运筹学的学习方法
1.6运筹学与计算机
习题
第2章线性规划与单纯形法
2.1线性规划的基本概念
2.2线性规划的图解法和基本性质
2.3单纯形法
2.4应用案例
2.5本章小结
习题
第3章对偶问题和灵敏度分析
3.1对偶线性规划模型
3.2对偶规划的建模与应用
3.3灵敏度分析
3.4本章小结
习题
第4章运输问题
4.1运输问题模型
4.2表上作业法
4.3产销不平衡的运输问题
4.4应用案例
4.5本章小结
习题
第5章目标规划
5.1概述
5.2目标规划的数学模型
5.3目标规划的单纯形法
5.4应用案例
5.5本章小结
习题
第6章整数规划
6.1概述
6.2分支定界法
6.30-1型整数规划
6.4指派问题
6.5本章小结
……
第7章动态规划
第8章图与网络优化
第9章网络计划
第10章决策论
第11章排队论
附录A实验指导书
附录B习题答案
参考文献
书摘插图
第1章绪论
1.1 运筹学概述
运筹学的概念和方法的系统提出在20世纪第二次世界大战期问。当时,为了在大范围的空战演习中评价新技术,英国科学家致力于研究新技术的有效性度量问题,这一研究被称作“0perational Research”(简称0R)。其实,运筹思想和方法的产生还可以追溯到更早时期,许多科学家已经在这一领域作出了重要贡献。丹麦工程师Erlan9用概率论研究电话服务排队的论文发表于1909年;Von Neumann和Morgensten的著作《对策论与经济行为》成文之前的一系列论文发表于l928;前苏联数学家KaHTOPOBHtt的《生产组织与计划中的数学方法》一书出版于l939年。第二次世界大战结束后,运筹学的研究中心从英国转移到美国,研究范围也逐渐扩大。在运筹学发展过程中有过几个重要里程碑:l947年创立线性规划理论;1951年创立非线性规划理论;1954年创立网络流理论;在1955年和l958年分别创立随机规划和整数规划理论。排队论、存储论和马氏决策理论也在同一时期得到迅速发展。
为了促进运筹学研究和应用,国际运筹学联盟(IFORS)于1959年成立,各国也纷纷成立运筹学会,国际知名大企业也成立了运筹学研究小组。l994年,美国运筹学会和管理科学会合并成立INFORMS成为当年国际运筹学界的一件大事。在运筹学界,被称为运筹学的奥林匹克Franz Edelman奖就是由INFORMS所设,Franz Edelman奖是管理科学与应用界的最高荣誉。IFORS为发展中国家设立了运筹学应用奖IFORS Prize for Operational Re—search in Development(运筹学进展奖),中科院章祥荪教授和崔晋川教授都获得过该奖项的一等奖。
……
