北京理工大学《管理运筹学》第四版自学PPT4第四章 线性规划在工商管理中的应用.pdfVIP

管理运筹学 第四章 线性规划在工商 管理中的应用 北京理工大学 韩伯棠 教授 第四章 线性规划在工商管理中的应用 在对线性规划的求解及灵敏度分析的基本概念、 基本原理有所了解之后，我们来研究线性规划 在工商管理中的应用，解决工商管理中的实际 问题。 本章内容 1 人力资源分配的问题 2 生产计划的问题 3 套裁下料问题 4 配料问题 5 投资问题 本章内容 1 人力资源分配的问题 2 生产计划的问题 3 套裁下料问题 4 配料问题 5 投资问题 §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 设司机和乘务人员分别在各时间段开始时上班，并连续工作 八小时，问该公交线路应怎样安排司机和乘务人员，既能满 足工作需要，又使配备司机和乘务人员的人数最少? §1 人力资源分配的问题 解：设 x 表示第 i班次时开始上班的司机和乘务人员人 i 数, 建立如下的数学模型： 目标函数：Min x + x + x + x + x + x 1 2 3 4 5 6 约束条件： x + x ≥ 60 （班次1所需人数） 1 6 x + x ≥ 70 1 2 x + x ≥ 60 2 3 x + x ≥ 50 3 4 x + x ≥ 20