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

§3　套裁下料问题 像例5那样在一个定长度的原料上裁出不同长度的产品，是一个线裁问题，如果在一个一定形状的面积上，裁出不同形状的产品，这是一个面裁问题，当然类似还有体裁问题。 例5告诉我们用套裁下料的方法解决线裁优化的问题，是否可以推广到面裁、体裁呢。答案是肯定的，我们只要像例5那样，设计出一些较好的下料方案，然后用类似的线性规划模型，即可解决这些问题。 管 理 运 筹 学 * 第四章 线性规划在工商管理中的应用 §1 人力资源分配的问题 §2 生产计划的问题 §3 套裁下料问题 §4 配料问题 §5 投资问题 * §1　人力资源分配的问题 例1．某昼夜服务的公交线路每天各时间段内所需司机 和乘务人员数如下： 设司机和乘务人员分别在各时间段一开始时上班，并 连续工作八小时，问该公交线路怎样安排司机和乘务人员， 既能满足工作需要，又配备最少司机和乘务人员? * §1　人力资源分配的问题 解：设 xi 表示第i班次时开始上班的司机和乘务人员数, 这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70