管理运筹学第4章-线性规划在工商管理中的应用.pptVIP

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