运筹学课件运筹学胡运权第四版复习要点.pptVIP

指派问题 指派问题 指派问题 指派问题 （三）用节点标号法计算工期并确定关键线路 1)??? 设网络计划起点节点的标号值为零，即b1＝0。 2)??? 顺箭线方向逐个计算节点的标号值。每个节点的标号值，等于以该节点为完成节点的各工作的开始节点标号值与相应工作持续时间之和的最大值，即： bj＝max{bi+Di－j} 将标号值的来源节点及得出的标号值标注在节点上方。 3)节点标号完成后，终点节点的标号值即为计算工期。 4)? 从网络计划终点节点开始，逆箭线方向按源节点寻求出关键线路。 【例3】某已知网络计划如图所示，试用标号法求出工期并找出关键线路。 关键线路是由关键工序连成的线路，其特点： ⑴关键线路指从网络图起始节点到终止节点作业时间最长的线路，其长度就是网络计划的工期。 ⑵关键线路上各工序总时差为零或为负值或为最小正值。 ⑶一个网络计划中可以有多条关键工序，且至少有一条关键线路。 决策树法 这也是一种基于期望值的方法，但它所用的不是决策表，而是用图（树）： 把上例改为：若前三年销路好，则后七年销路好的概率为0.8；若前三年销路不好，则后七年销路好的概率为0.1。此时如何决策？ * * 一般线性规划问题的对偶问题 对偶问题对应表 约束条件：n个 第j个约束类型为“≥” 第j个约束类型为“≤” 第j个约束类型为“＝