大学运筹学经典件第四章——线性规划在工商管理中的应用.pptVIP

管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 第四章 线性规划在工商管理中的应用 §1 人力资源分配的问题 §2 生产计划的问题 §3 套裁下料问题 §4 配料问题 §5 投资问题 * §1　人力资源分配的问题 *例1．某昼夜服务的公交线路每天各时间段内所需司机 和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并 连续工作八小时，问该公交线路怎样安排司机和乘务人员， 既能满足工作需要，又配备最少司机和乘务人员? §1　人力资源分配的问题解：设 xi 表示第i班次时开始上班的司机和乘务人员数, 这样我们建立如下的数学模型。目标函数： Min x1 + x2 + x3 + x4 + x5 + x6约束条件：s.t. x1 + x6 ≥ 60x1 + x2 ≥ 70x2 + x3 ≥ 60x3 + x4 ≥ 50x4 + x5 ≥ 20x5 + x6 ≥ 30x1,x2,x3,x4,x5,x6 ≥ 0 * §1　人力资源分配的问题例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ * §1　人力资源分配的问题解：设 xi (