运筹学模型及其应用.docVIP

运筹学模型及其应用 第1章绪论 运筹学模型及其应用 第1章绪论 运筹学主要研究经济活动、军事活动以及工程技术中能用数量来表达的有关策划、管理、设计等方面的实际问题。应用运筹学理论解决问题的思路可以概括为： 根据问题的要求建立相应的数学模型，借助计算机求解，得出多种结果，最后由决策者确定最终的实施方案。 1.1运筹学的发展及内容体系 运筹出自《史记·太史公自序》“运筹帷幄之中，制胜于无形，子房计谋其事，无知名，无勇功，图难于易，为大于细。”《史记·留侯世家》、《汉书·张良传》“运筹帷幄之中，决胜于千里之外，子房功也。”以及《史记·高祖本纪》 “夫运筹帷幄之中，决胜千里之外，吾不如子房。”意思都是说，张良坐在军帐中运用计谋，就能决定千里之外战斗的胜利。后来人们就用“运筹帷幄”表示善于策划用兵，指挥战争。 在我国古代有不少关于运筹学思想方法的记载。 田忌赛马出自《史记》卷六十五《孙子吴起列传第五》，是中国历史上有名的揭示如何善用自己的长处去对付对手的短处，从而在竞技中获胜的事例。 一举而三役济出自《梦溪笔谈·权智》，宋真宗时，皇宫失火，由晋国公丁渭负责修复皇宫。丁渭的施工方案省时省力，妥善地解决了取土、运输和处理建筑垃圾的问题，一举而三得，体现了现代系统工程思想。 现代运筹学（operational research(英国)或operations research(美国)）的起源现在普遍认为是从第二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事活动，所以美国军事管理当局号召大批科学家运用科学手段来处理战略与战术问题，这些科学家小组正是最早的运筹小组。“二战”后为恢复工业生产，运筹学进入工商企业和其他部门，在20世纪50年代以后得到了广泛的应用，形成了比较完备的一套理论，如规划论、图论、存储论、排队论、决策论、对策论等。此后，电子计算机的问世，又大大促进了运筹学的发展。世界上不少国家已成立了致力于该领域及相关活动的专门学会。美国于1952年成立了运筹学会，并出版期刊《运筹学》。世界其他国家也先后创办了运筹学会与期刊。1957年成立了国际运筹学协会。 规划论包括线性规划、运输问题、整数规划、多目标规划、动态规划等。 规划论又称为数学规划，是运筹学的一个重要分支。数学规划解决的主要问题是在给定条件下，按某一衡量指标来寻找安排的最优方案。它可以表示成求目标函数在满足约束条件下的极大极小值问题。 数学规划和古典的求极值问题有本质上的不同，古典方法只能处理具有简单表达式和简单约束条件的情况。而现代数学规划中的问题其目标函数和约束条件都很复杂，而且要求给出某种精确度的数值解，因此算法的研究特别受到重视。 如果约束条件和目标函数都是呈线性关系的称为线性规划。1939年康托洛维奇和希奇柯克等人首先研究和应用了线性规划方法。1947年丹捷格等人提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础。运输问题由于条件约束的特殊性属于特殊的线性规划问题。 多目标规划处理多个相互矛盾目标并存的问题，从而弥补了传统单目标规划的局限性，1961年由美国学者查纳斯和库伯首次提出。 动态规划是求解决策过程最优化的数学方法。20世纪50年代初美国数学家贝尔曼等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著《Dynamic Programming》，这是该领域的第一本著作。 图论是一个古老但又十分活跃的分支，它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文，解决了著名的哥尼斯堡七桥难题。一百年后，1847年基尔霍夫第一次应用图论的原理分析电网，从而把图论引进到工程技术领域。 存储论又称库存理论，是研究物资最优存储策略及存储控制的理论。物资存储是工业生产和经济活动的必然过程，存储论是运筹学中发展较早的分支。1915年，哈李斯针对银行货币的储备问题进行了详细的研究，建立了一个确定性的存储费用模型，并求得了最佳批量公式。1934年威尔逊重新得出了这个公式，后来人们称这个公式为经济订购批量公式（简称为EOQ公式）。1958年威汀出版了《存储管理的理论》一书，随后阿罗等发表了《存储和生产的数学理论研究》，毛恩在1959年写了《存储理论》。此后，存储论成了运筹学中的一个独立的分支，科学家们陆续对随机或非平稳需求的存储模型进行了广泛深入的研究。 排队论又称为随机服务系统理论。它的研究目的是回答如何改进服务机构或组织被服务的对象，使得某种指标达到最优的问题，1909年丹麦的电话工程师爱尔朗关于电话交换机的效率研究提出排队问题。在第二次世界