运筹学第二章续(1).pptVIP

§3.4线性规划的应用一、人力资源分配的问题例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下:设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员?解:设xi表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。MinZ=x1+x2+x3+x4+x5+x6s.t.x1+x6≥60x1+x2≥70x2+x3≥60x3+x4≥50x4+x5≥20x5+x6≥30x1,x2,x3,x4,x5,x6≥0例2．某商场是个中型的百货商场，它对售货员的需求经过统计分析如下表，为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少?解:设xi