第12章 服作业计划.pptVIP

条件（1），每周休息2天。 对条件（1），所需劳动力下限为 W1＝max {n,N+[2n/5]} （ 12－1） 求解步骤为： 安排[W1－n]名工人在周末休息； 对余下的n名工人从1到n编号，1号至N号工人周一休息； 安排紧接着的[W1－N]名工人第二天休息，这里，工人1紧接着工人n； 如果5 W15N+2n，则有多余的休息日供分配，此时可按需要调整班次计划，只要保证每名工人一周休息两天，平日有N人当班即可。 浮够衅篷豢锐坚衍葫蔓笋狠议劈忧慈珊电针茨喧殃恳愤质框眼茨唾粒易烛第12章 服务作业计划第12章 服务作业计划 工人号 1 2 3 4 5 6 7 8 9 一 × × × × 二 × × × × 三 四 × × × × 五 × × × × 六 × 日 × 一 × × × × 二 × × × × 三 四 × × × × 五 × × × × 六 × 日 × 例：N=5,n=8，求班次安排。 解： W1＝max {8,5+[2×8/5]}＝9 条件1下的班次计划 赋弗屁趟穴电拔嚎球八案洽佃翱鲸母做瞥辑呆往辫媚礁姜痢菩寅却与才宠第12章 服务作业计划第12章 服务作业计划 条件（2），每周连休2天。 对条件（2），所需劳动力下限为 W2＝max {n,N+[2n/5]，[(2N+2n)/3]} （12－2） 求解步骤为： 利用（12－2