运筹学12.1统筹图.pptVIP

* * 运 筹 学 Operations Research §12.1 统筹图 运 筹 学 Operations Research 统筹方法是利用数学方法和网络图来研究、分析工程项目的合理组织、协调管理的一种科学管理方法.1956年，美国杜邦公司为协调公司不同业务部门的系统规划，利用网络方法制订了第一套网络计划，称为关键路线法（CPM，Critical Path Method）.1958年，美国海军武器局在制订“北极星”导弹研制计划时，同样利用了网络方法，但更注重于对各项任务安排的评价和审查，称为计划评审技术(PERT，Program Evaluation and Review Technique). 1965年，华罗庚在我国大力推广应用CPM和PERT两种方法，并根据其主要特点：统筹安排，将二者合称为统筹方法，又称为网络计划技术（network planning technique）. 1991年，我国发布《网络计划技术》三个国家标准（术语，画法和应用程序），将网络计划技术的研究和应用提升到了新水平. 基于统筹方法的项目管理软件：Project 98/2000 运 筹 学 Operations Research 统筹方法成功应用的范例： （1）都江堰 运 筹 学 Operations Research （2）丁谓修皇城 祥符中，禁中火.时丁谓主营复宫室，患取土远，公乃命凿通衢取土，不日皆成巨堑，乃决汴水入堑中，引诸道竹木牌筏及船运杂材，尽自堑中入，至公门事毕，却以拆弃瓦砾灰壤实于堑中，复为街衢，一举而三役济，计省费以亿万计. （3）60年代，修建钱塘江大桥（茅以升），“引滦入津”工程等. 工序：一项有具体内容，需经过一定时间才能完成的生产过程. 相邻的两个工序，前者称为后者的紧前工序，后者称为前者的紧后工序. 基本概念： 运 筹 学 Operations Research 事项：生产过程的始点，终点以及其中的两道或两道以上工序的交点. 某一工序的开工时刻称为开工事项，完工时刻称为完工事项. 一个生产过程的最初开工时刻称为总开工事项，最终完工时刻称为总完工事项. 在统筹图中，一般用弧来表示工序，用弧的起点和终点分布来表示工序的开工事项和完工事项. 工序时间：完成一个工序所需的时间. 工序(i, j)的工序时间记作t (i, j). 运 筹 学 Operations Research 统筹图：将一个生产过程中各工序之间相互制约的先后顺序关系从左至右表示出来，所得到的由顶点和弧构成的网络图. 统筹图的制作步骤： 1.工序的分解：将一个生产过程分解为若干个工序，确定各工序之间的相互关系，并以表格表示出来. 如某项建筑工程可分解为7道工序，各工序间的先后关系及工序时间可列表如下： 8 20 10 60 13 15 20 - A B C D D E，F 设计 挖地基 打地基 主体工程 上顶 安装水电暖气 室内装修 A B C D E F G 工序时间 紧前工序 工序名称 工序代号 运 筹 学 Operations Research 2.画图：用弧来表示工序，用弧的两个顶点（圈起的数字）来表示工序的两个事项.根据步骤1得到的工序分解表，由第一个工序开始，按照各工序的先后顺序，从左至右，直至最后一个工序为止，画出一个图. 如某生产过程可分解为如下工序： - - A,B C C A B C D E 紧前工序 工序 运 筹 学 Operations Research 统筹图的绘制规则： （1）图中不能含有有向圈；否则，会致使工序的先后顺序混乱，此时，应重新分解工序. 应重新分解工序. 运 筹 学 Operations Research （2）图中任意两个顶点之间不能有重弧；否则，会致使工序的先后顺序混乱，此时，应引入虚工序，并令虚工序的工序时间为0. - A A B B,C D,E A B C D E F 紧前工序 工序 运 筹 学 Operations Research （3）图中只能有一个总开工事项和一个总完工事项；否则，应将所有总开、完工事项分别合并为一个总开、完工事项. *