运筹学之应用习题(胡运权版)VIP免费

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 设司机和乘务人员分别在各时间段一开始时上班，并连续工作 8小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员？ 解：设 xi 为第 i 班次时开始上班的司机和乘务人员数。 123456161223344556 min 60 70 60 s.t. 50 20 30 0,1,6.jjxxxxxxxxxxxxxxxxxxxx 2 例2 、某商场是个中型商场，它对售货人员的需求经过统计分析如下表： 为了保证售货人员充分休息，售货人员每周工作 5 天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少？ 时间 所需售货人员人数 星期日 2 8 人 星期一 1 5 人 星期二 2 4 人 星期三 2 5 人 星期四 1 9 人 星期五 3 1 人 星期六 2 8 人 3 解：设x i 为星期i 开始休息的人数，i=1，…，7。 123456712345234563456745671567126712371234 min 28 15 24 25 s.t. 19 31 28 0,1,7.jjxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx 练习：P43.4 二、配料问题 例 3、某工厂要用三种原料 1、2、3 混合调配出三种不同规格的产品甲、乙、丙，已知产品的规格要求、产品的单价、每天能供应的原材料数量及原料单价见下列表。该厂应该如何安排生产，使利润收入为最大？ 产品名称 规格要求 单价（元/千克） 甲 原材料 1 不少于 50% 原材料 2 不超过 25% 50 乙 原材料 1 不少于 25% 原材料 2 不超过 50% 35 丙 不限 25 4 原材料名称 每天最多供应量 单价（元/千克） 1 100 65 2 100 25 3 60 35 解：设x ij 表示第i 种产品中原材料j 的含量。 利润=总销售收入-总原材料成本 11121321222331323311213112223213233311121321223133111112131211121321 max 50()35()25()65()25()35()15251530104010 0.5() 0.25() s.t.xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...