运筹学模型及其应用.doc

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