运筹学基本知识及在工程中的应用.docVIP

运筹学基本知识及在工程中的应用 运筹学基本知识及在工程中的应用(2007-11-03 17：41：17)[url=javascript：；]转载[/url] 标签：知识/探索分类：建筑工程 摘要：运筹学作为一门应用科学,具有众多的分支,其应用不受行业,部门之限制,立足于从系统观出发,寻求整体目标最优。线性规划是运筹学中研究最为深入的一些块,有着相对成熟的单纯形算,在建设工程中,可以利用线性规划解决诸如工程选址、施工方案设计、工程项目动态投资经济评价、合理下料、劳务分派等问题,而由图论发展而得的时标网络图是建设工程进行进度控制的最有效工具。 关键词：线性规划单纯形法建设工程图论时标网络图 运筹学作为一门应用科学,涉及服务、运输、管理、规划、决策、组织、生产、建设等诸多方面。以各自然科学为基础,具有很强的实践性。运筹学是管理系统的人为获得关于系统运行的最优解而必须使用的一种科学方法,它的研究及运用,既可以宏观,也可以微观,既可以定性分析,也可以定量分析,借助一些数学工具(如概率统计,数理分析,线性代数等)和逻辑推理方法,来研究系统中人,物,财的组织管理,筹划调度问题,以期发挥最大效益。 1运筹学的含义及基本知识结构 1.1运筹学在中国的历史和现状 春秋时期的《孙子兵法》，《史记》中运筹于帷幄之中,决胜于千里之外的话,表明我国的运筹学思想出现得很早。20世纪50年代中期，我国著名的科学家钱学森,许国志等将运筹学从西方引入我国,并结合我国的特点在国内推广应用，在经济建设中的地位越来越重要，数学家华罗庚在这一方面作出了极大的贡献。我国于1982年加入加国际运筹学联合会(IFORS)，使我国的运筹学正式与国际接轨。但是,我国的运筹学的发展状况与世界其他国家相比,尚有不小的差距。 1.2运筹学的特点 运筹学已被广泛应用于工商企业，军事部门，民政事业等到领域；既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题,能够向决策者提供建设性的意见并收到实效；国图使整个系统最佳的方式来解决该系统各部门之间的利害关系与冲突,提供各类问题得以解决的最优方法。 1.3运筹学的内容 运筹学从二战后迅速发展,行成了众多分支,通常包括规划论(线性规划,非线性规划,整数规划,动态规划)图论,决策论,排队论,存储论,搜索论,维修更新理论,可靠性理论,排序与统筹方法等.本文将只述及线性规划与图论的求解及在工程中的应用. 2线性规划 要解决实际问题,常常需要建立起线性规划的数学模型,线性规划问题的数学表述,概括起来说,就是要求出一组未知变量X1、X2…Xn满足约束条件是一些线性方程和一些线性不等式.即： A11X1+A12X2+…+A1nXn=B1 A21X1+A22X2+…+A2nXn=B2线性规划 Am1X1+Am2X2+…+AmnXn=Bm X1≥0 X2≥0…Xn≥0 使目标函数(也是线性函数) Z=C1X1+C2X2+…+CnXn取得最大值或最小值.其中Aij Bi Cj(i=1,2…m,j=1,2…n)都为已知的常量.实际不难看出,线性规划问题实际上属于条件极值问题。 2.1单纯形法与对偶单纯形法 随着科学技术的发展，特别是信息社会的到来，运筹学的内涵不断地得到扩大，涉及的数学及其他基础学科的知识越来越多，于是熟练掌握并运用这门学科有效解决实际问题的难度也增大。单纯形法求解线性规划问题已是一种相当成熟的算法,从1942年提出至今,不断地得到完善.其基本思路是有选择地选取基本可行解,从可行域的一个极点出发,沿着可行域的边界移到另一个相邻的极点,要求新极点的目标函数值不比原目标函数值差,其基本过程如下： 单纯形表是为了便于计算而利用的一种合理的表格形式,通过在表中的一系列初等变换,经过有限步迭代,使所有检验数小于或等于零,得到最优解.然而,当原母性规划中来含有单位矩阵时,这时没有明显的基本可行解,常常采用引入非负人工变量的方法来求得初始基本可行解,即书本上的大M法和两阶段法。 线性规划有着一个有趣的特性,任何一个求极大的线性规划问题都存在一个与其相匹配的求极小的线性规划问题,即对偶特性.利用对偶性,得到求解线性规划的另一个方法--对偶单纯形法.影子价格在市场经济中具有相当大的作用,国家可利用它作为宏观调控的依据,企业也可利用它作出相应的决策,它的经济含义是对现有资源实现最大效益时的一种估价,也可表明资源增加对效益产生的影响.对偶单纯形法作为单纯形法的一个补充,还可使用它进行线性规划的灵敏度分析。 2.2线性规划在建设工程中的应用 建设工程从可行性研究工作阶段直至工程寿命结束都蕴含着运筹学的思想,在这一过程中,工厂选址问题,合理下料问题等都与运筹学相关.下面具体介绍这两类问题的求解。 2.2.1工厂选址问题 建一工厂,有3个地点可供选择,工厂所产产品每年外