大学运筹学经典课件第十二章——排序与统筹方法课件.pptVIP

* §2　统筹方法 在图的上半部中，工序代号后的数字是人数，线下面的数字是非关键 工序时差长度。图的下半部表示从第60天至135天内的75天里，所需机械 加工工人数，这样的图称为资源负荷图。 2 7 4 6 3 5 f(22人） 18 h(39人) 15 58人 64人 80人 81人 42人 26人 65人 60 80 100 120 130 d(58人） i(26人） g(42人） 30 20 25 图12-17 * §2　统筹方法 同时我们应优先安排关键工序所需的工人，再利用非关键工序的时 差，错开各工序的开始时间，从而拉平工人需要量的高峰。经过调整，我 们让非关键工序f从第80天开始，工序h从第110天开始。找到了时间-资源 优化的方案，如图12-18所示，在不增加工人的情况下保证了工程按期完 成。 2 4 6 7 5 3 f(22人） h(39人） d(58人） i(26人） g(42人） 工人数 65人 60 80 100 120 130 58人 42人 64人 26人 65人 图12-18 * §2　统筹方法 2.时间-费用优化 需要考虑时间与