第4章线性规划在工商管理中的应用 2.pptVIP

第 4 章 线性规划在工商管理中的应用 4.1 人力资源分配的问题 例 4-1 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数 如表 4-1 所示 表 4-1 司机和乘务人员需求表 30 00 6 00 2 6 20 00 2 00 22 5 50 00 22 00 18 4 60 00 18 00 14 3 70 00 14 00 10 2 60 00 10 00 6 1 ： ： ： ： ： ： ： ： ： ： ： ： 所需人数 时间 班次 ? ? ? ? ? ? 假设司机和乘务人员分别在各时间段一经上班，就连续工作 8 小时。 问该公司怎样安排司机和乘务人员，既能满足工作需要，又使配备的司机 和乘务人员最少。 4.1 人力资源分配的问题 解 设 ) 6 , , 2 , 1 ( ? ? i x i 表示第 i 班次开始上班的司机和乘务人员数，在第 i 班工作的人数应包括第 i 班开始上班的人数和第 1 ? i 班次开始上班的还需继 续工作的人数。这样建立的数学模型为 6 5 4 3 2 1 min x x x x x x z ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 6 , , 1 , 0 30 20 50 60 70 60 st. 5 6 4 5 3 4 2 3 1 2 6 1 ? i x x x x x x x x x x x x x i 用 QM 软件求解得： 10 , 20 , 0 , 50 , 10 , 60 6 5 4 3 2 1 ? ? ? ? ? ? x x x x x x 。 共需要司机和乘务人员 150 人。 4.1 人力资源分配的问题 例 4-2 福安商场是个中型的百货商场，它对售货人员的需求经过统计分 析如表 4-2 所示。 表 4-2 售货人员需求表 28 星期六 31 星期五 19 星期四 25 星期三 24 星期二 15 星期一 28 星期日 所需售 货 需售 货 时间 为了保证售货人员充分休息， 售货人员每周工作五天， 休息两天， 并要求 休息的两天是连续的，问应该如何安排售货人员的休息，既满足了工组需求， 又使配备的售货人员人数最少？ 4.1 人力资源分配的问题 解 设 ) 7 , , 1 ( ? ? i x i 表示星期 i 开始休息的人数。 因为每个售货员都要工 作五天休息两天，所以只要计算出连续休息两天的售货员人数，也就计算出 了售货员的总数。按照当天上班的人应该是除过前一天休息的和当天休息的 其他休息过的人员。例如，星期天需要 28 人，是除过星期六和星期天休息的 其他人员的全体。 目标函数 ? ? ? 7 1 min j j x z 4.1 人力资源分配的问题 约束条件 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 , , , , , , 28 31 19 25 24 15 28 st. 7 6 5 4 3 2 1 7 4 3 2 1 7 6 3 2 1 7 6 5 2 1 5 4 3 7 1 5 4 3 7 6 5 4 3 2 6 5 4 3 2 1 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x 应用 QM 软件求解得： 0 8 0 5 11 0 12 7 6 5 4 3 2 1 ? ? ? ? ? ? ? x , x , x , x , x , x , x 目标函数最小值为： 36 ? z 。 4.2 生产计划问题 例 4-3 明兴公司面临一个外包协作还是自行生产的问题。 该公司生产甲、 乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。甲、乙 两种产品的铸件可以外包协作， 也可以自行生产； 但产品丙必须是本厂铸造才 能保证质量。有关情况见下表 4-3 ，公司中可利用的总工时为：铸造 8000 小 时，机加工 12000 小时，装配 10000 小时。为了获得最大利润，甲、乙、丙三 种产品应各生产多少件？甲、 乙两种产品的铸件应该有多少件由本公司铸造？ 多少件外包协作？ 4.2 生产计划问题 表 4-3 三种产品工时与成本表 16 18 23 每件产品售价（元） 2 2 3 装配每件成