排序和协调.pptVIP

* * 时间——费用优化 解：设网络图上第i点发生的时间为xi，工序提前完工的时间为yij min f=120y27+300y23+400y24+500y25+230y37+350y46+ 400y57+290y67 s.t. x2-x1?60-y12, x7-x2? 45-y27, x3-x2?10-y23, x4-x2?20-y24 , x5-x2?40-y25, x7-x3?18-y37, x6-x4?30-y46 , x5-x4?0 , x7-x5?15-y57, x7-x6?25-y67, x1 =0, x8 ?150, y12?0, y27?15, y23 ?5, y24 ?10, y25 ?5, y37 ?8, y46 ?10, y57?5, y78?0, xi ?0，yij ?0.（对一切可能的i j) 时间——费用优化 模型二：考虑间接费用，其随着完成时间的提前而减少。如何安排计划方案以使得包括间接费用与直接费用在内的总费用最少 设单位时间的间接费用为d，计划期的间接费用与总工期成正比，即为d(xn-x1)，那么求使总费用最少的整个工程最优完成时间T与各个工序最优完成时间的模型为： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 3 4 5