运筹学 北京邮电大学 课件ch8-5学习资料

时间优化调动非关键工序的资源，缩短关键工序的作业时间，达到缩短工程的完工期；关键工序的时间缩短后要重新计算参数，确定新的关键工序。时间资源优化【例】现有65人要完成下例工程工序作业时间(天)需要人数总时差d20580f182247g30420h153920k252604/8/2025f(22人)d(58人)g(42人)k(26人)h(39人)203025181565f(22人)g(42人)d(58人18天20天12天h(39人)k(26人)15天10天4/8/2025时间费用的优化总费用＝直接费用＋间接费用直接费用包括：生产工人的工资、设备、能源、工具及材料消耗等直接与完成工序有关的费用，它与工序的作业时间成反比。间接费用包括：管理人员的工资、管理费、办公费等费用，它与工序的作业时间成正比。工程总费用总费用正常时间间接费用直接费用最低成本日程：工程总费用最低的工程完工时间。最低成本日程极限时间4/8/2025直接费用率g=极限时间的工序直接费用－正常时间的工序直接费用正常时间－极限时间a,60d,20e,40c,10g,30h,15b,45i,35f,18010080110170110807.20701176060135⑧⑦⑥④②①⑤③135k,25170P2954/8/2025工序正常情况下采取各种措施后缩短一天工期增加的直接费用(费用变动率g，元/天)正常时间(天)工序的直接费用(元)极限时间(天)工序直接费用(元)abcdefghkl

6045102040]8301525351000045002800700010000360090003750625012000603051035102010156010000630043001100012500544012500575091501200001203004005002303504002900直接费用＝68900间接费用400×170＝68000总费用＝136900【例】教材P3004/8/2025a,60d,20e,40c,10g,30h,15b,45i,35f,18010080110170110807.20701176060135⑧⑦⑥④②①⑤③135k,25170方案1：分别缩短g、k的时间10天(极限时间分别是20，15天)，则费用变化：增加的直接费用：290×10＋350×10＝6400减少的间接费用：400×20＝8000总费用减少8000－6400＝16004/8/2025a,60d,20e,40c,10g,20h,15b,45i,35f,1801008010015010080100070976060115⑧⑦⑥④②①⑤③115k,15150方案2：如果再缩短工序d10天，h和e各缩短5天，完工期缩短10天，费用的变动：直接费用增加：400×10＋400×5＋500×5＝8500间接费用减少：400×10＝4000总费用增加8500－4000＝4500因此方案2最好，最低成本日程为150天。4/8/2025网络图与甘特图的结合使用4/8/2025TheEndofChapter8

作业:教材P308T11.3Ch9