《运筹学》_第３章　统筹法及应用.pptVIP

3.3网络计划的优化直接费用与活动所需工时关系，常假定为直线关系，如图３．２１，工作（i，j）的正常工时为Dij，所需费用Mij，特急工时为dij，所需费用mij，工作（i，j）从正常工时每缩短一个单位所需增加的费用称为成本斜率，用cij表示。如某工作正常工时为５天，费用为６００元；按特急工时３天所需费用为９００元计算，即每缩短一天需增加费用１５０元。上一页返回图３．１返回图３．２返回图３．３返回图３．４返回图３．５返回表３-１返回图３．６返回表３-２返回图３．７返回图３．８返回表３-３返回图３．９返回图３．１０返回图３．１１返回图３．１２返回图３．１３返回图３．１５返回图３．１６返回图３．１７返回图３．１８返回图３．１９返回图３．２０返回图３．２１返回3.1网络图网络图又称箭头图或统筹图，它是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础。也可以说，统筹法的基础是网络图。网络图分为箭线式网络图和结点式网络图两种。箭线式网络图由带箭头的线加结点组成。箭线代表活动（或工序，作业），结点代表活动的开始和完成。结点式网络图以结点代表活动，以箭线表示各活动之间的先后承接关系。箭线式网络图需要引进虚活动（以虚线表示的），但它的布图清晰明朗，因此使