线性规划建模和应用.pptVIP

Union Airways Personnel Scheduling Question: How many agents should be assigned to each shift? 每个轮班需要安排多少人才能在满足顾客需求的前提下降低成本？ Algebraic Formulation Let (假定) Si = Number working shift i (for i = 1 to 5),Minimize (最小化) Cost = $170S1 + $160S2 + $175S3 + $180S4 + $195S5Subject to (约束) Total agents 6AM–8AM: S1 ≥ 48 Total agents 8AM–10AM: S1 + S2 ≥ 79 Total agents 10AM–12PM: S1 + S2 ≥ 65 Total agents 12PM–2PM: S1 + S2 + S3 ≥ 87 Total agents 2PM–4PM: S2 + S3 ≥ 64 Total agents 4PM–6PM: S3 + S4 ≥ 73 Subject to (约束) Total agents 4PM–6PM: S3 + S4 ≥ 73 Total agents 6PM–8PM: S3 + S