管理运筹学 第3章 线性规划在管理中的应用.pdfVIP

线性规划在管理中的应用 合理利用线材问题 合理利用线材问题 配料问题 配料问题 投资问题 投资问题 生产计划 生产计划 劳动力安排 劳动力安排 运输问题 运输问题 1 ？ 实际问题 数学模型(LP) 2 建立线性规划模型的要点： 建立线性规划模型的要点： (1)设立决策变量； (1)设立决策变量； (2)确定目标函数以及优化方向； (2)确定目标函数以及优化方向； (3)确定约束条件； (3)确定约束条件； (4)确定变量的范围(根据实际意义)。 (4)确定变量的范围(根据实际意义)。 3 §1 人力资源分配的问题 例1．某昼夜服务的公交线路每天各时间段内所需司机 和乘务人员数如下： 班次 时间 所需人数 1 6：00 —— 10 ：00 60 2 10：00 —— 14 ：00 70 3 14：00 —— 18 ：00 60 4 18：00 —— 22 ：00 50 5 22 ：00 —— 2 ：00 20 6 2 ：00 —— 6 ：00 30 设司机和乘务人员分别在各时间段一开始时上班，并 连续工作八小时，问该公交线路怎样安排司机和乘务人员， 既能满足工作需要，又配备最少司机和乘务人员? 4 §1 人力资源分配的问题 解：设 xi 表示第i 班次时开始上班的司机和乘务人员数, 这样我们建立如下的数学模型。 目标函数： Min x 1 + x2 + x3 + x4 + x5 + x6 约束条件： s. t. x 1 + x6 ≥60 x + x ≥70 1 2 x + x ≥60 2 3 x + x ≥50 3 4 x + x ≥20 4 5 x + x ≥30 5 6 x ,x ,x ,x ,x ,x ≥0，(且为整数)。 1 2 3 4 5 6 5