管理运筹学（第3版）第四章线性规划在工商管理中的应用.ppt

* 53 管 理 运 筹 学 第四章 线性规划在工商 管理中的应用 §1 §2 §3 §4 §5 人力资源分配的问题 生产计划的问题 套裁下料问题 配料问题 投资问题 54 管 理 运 筹 学 §1 人力资源分配的问题 例 1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数 如表 4-1 所示。 表 4-1 班 次 时 间 所 需 人 数 1 2 3 4 5 6 6：00 —— 10：00 10：00 —— 14：00 14：00 —— 18：00 18：00 —— 22：00 22：00 —— 2：00 2：00 —— 6：00 60 70 60 50 20 30 设司机和乘务人员分别在各时间段一开始时上班，并连续工作 8h， 问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又使配备最 少司机和乘务人员的人数最少？ 55 管 理 运 筹 学 §1 人力资源分配的问题 解：设 xi 表示第 i 班次时开始上班的司机和乘务人员数，这样我们建 立如下的数学模型。 目标函数： min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥60 x1 + x2 ≥70 x2 + x3 ≥60 x3 + x4 ≥50 x4 + x5 ≥20 x5 + x6 ≥30 x1，