运筹学方法及其应用
2008-5
清华大学出版社有限公司
张宏斌 编
211
无
《运筹学方法及其应用》结合高校“运筹学”课程的教学要求与现状，系统介绍了运筹学的基本理论和方法。在内容编排上考虑知识点的衔接，在案例选择上考虑其实用价值，使读者能由浅入深入地逐步领略运筹学的精髓。《运筹学方法及其应用》的另一特色是运筹学软件的应用，使用软件进行问题建模与求解的思路贯穿全书。在《运筹学方法及其应用》末尾还精心设计了多个实验，每个实验都有明确的目标、集中的知识点和详细的实验步骤，便于提学学生分析问题和实践动手能力。 《运筹学方法及其应用》可以作为大专院校相关专业运筹学课程的教材。
第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.3 0-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（运筹学进展奖），中科院章祥荪教授和崔晋川教授都获得过该奖项的一等奖。
无