系统工程与运筹学.pptVIP

CompanyLogo一、分析法1、关键路线、路长和时差路长：每条路所含工作的工期之和称为路长。053421C9A4D5F7G3B8E4I6线路路长0→①→④→⑤4+9+7=200→①→②→④→⑤4+6+5+7=220→①→②→③→⑤4+6+4+3=170→②→③→⑤8+4+3=150→②→④→⑤8+5+7=20第三节网络计划图的时间参数计算方法第三节网络计划图的时间参数计算方法01关键线路：决定任务总工期的路称为关键线路。02线路时差：关键线路的路长和其余线路的路长之差。F（Ln）=Lcp-Ln 03其中：F（Ln）是线路时差；Lcp是关键路线路长；Ln是第n条线路的路长。0453421C9A4D5F7G3B8E4I6线路路长线路时差0→①→④→⑤4+9+7=2020→①→②→④→⑤4+6+5+7=2200→①→②→③→⑤4+6+4+3=1750→②→③→⑤8+4+3=1570→②→④→⑤8+5+7=2022、网络时间参数的计算最早开始时间最早结束时间最晚开始时间最晚结束时间总时差自由时差约定：(i)事项；（i,j）：工作；E：最早；L：最晚；S：开始；F：结束；T时间；T（i,j）工作工期CompanyLogo（1）事项（i）的最早开工时刻tES(i)。只有进入i事项的全部工作完成之后，由i事项开始的工作才能进行，叫i事项的最早开始时刻。TES(i)=max{TES(k)+T(k,i)} 式中：TES(i)为第i事项最早开始时刻；TES(k)为第k事项最早开始时刻。k=0时，TES(k)=0（2）工作的最早开始时刻TES(i,j)和最早完工时刻TEF(i,j)TES(i,j)=TES(i)或TES(i,j)=max{TES(k,i)+T(k,i)} TEF(i,j)=TES(i,j)+T(i,j)k1jik2（3）事项(j)的最晚完工时刻TLF(j)。为保证由该事项出发的工作在某一预定的最早时刻完成时，必须事项进行的时刻叫事项的最晚完工时刻。TLF(j)=min{TLF(k)-T(j,k)} （4）工作的最晚完工时刻TLF(i,j)和最晚开工时刻TLS(i,j)。在不影响整个工程任务按期完成的条件下，一项工作必须完成的最迟时刻TLF(i,j)=TLF(j)=min{TLF(k)-T(j,k)}=min{TLF(j,k)-T(j,k)}TLS(i,j)=TLF(i,j)-T(i,j)ik2k1jiskj（5）工作总时差和关键线路。一项工作的最晚结束时刻与最早结束时刻之差或最晚开始时刻与最早开始时刻之差为工作的总时差。R(i,j)=TLS(i,j)-TES(i,j)=TLF(i,j)-TEF(i,j) R(i,j)≥0总时差最小（0,意味着没有机动时间）的工作为关键工作。由始至终全部由关键工作组成的线路称关键线路。（6）工作的自由时差。可仅供本工作使用的宽裕时间自由时差又称单时差，它是不能存储的。是紧后工作最早开始时刻与本工作最早结束时刻之差。r(i,j)=TES(j,k)-TEF(i,j)r(i,j)≥0R(i,j)≥r(i,j)CompanyLOGOCompanyLOGO第七章网络计划技术1第一节系统管理的网络计划技术2网络计划技术3定义：是利用网络图对计划任务的进度、费用及其组成部分之间的相互关系进行计划和控制的使系统协调运转的科学方法。其主要特点是统筹安排，因此我国把各种不同的网络计划技术与方法统称为统筹法。1、甘特图法平整场地建休息室建材料库设备安装材料进场施工它以时间为横坐标，以工序为纵坐标，以线条的