实验2 Lingo求解运输问题和整数规划.pptVIP

例2.4 某医院护士24小时值班，每次值班8小时.不同时段需要的护士人数不等.据统计，各时段所需护士的最少人数如表2.9所示. 如何安排才能做到安排最少的护士就能满足工作的需要？ 解 设 为时段 开始上班的人数， .目标是要求护士的总数最少.因为每个护士都工作8小时，即连续工作2个时段后休息，所以问题的线性规划模型为： 计算最优解为： 故该医院需雇用150名护士，最佳安排见表2.10所示. model: min=x1+x2+x3+x4+x5+x6; x1+x270; x2+x360; x3+x450; x4+x520; x5+x630; x1+x660; @gin(x1);@gin(x2); @gin(x3);@gin(x4); @gin(x5);@gin(x6); end Global optimal solution found. Objective value: 150.0000 Extended solver steps: 0 Total solver iterations: 6