运筹学第1 5线性规划的应用.pptVIP

线性规划在管理中的应用 生产计划问题 人力资源配置问题 套裁下料问题 配料问题 　二、人力资源分配的问题解：设 xi 表示第i班次时开始上班的司机和乘务人员数, 这样我们建立如下的数学模型。目标函数： Min x1 + x2 + x3 + x4 + x5 + x6约束条件：s.t. x1 + x6 ≥ 60x1 + x2 ≥ 70x2 + x3 ≥ 60x3 + x4 ≥ 50x4 + x5 ≥ 20x5 + x6 ≥ 30x1,x2,x3,x4,x5,x6 ≥ 0例2 某商场对一周内客流量进行统计分析，按照服务定额得知一周中每天售货人员需求量 。若售货员每周工作5天，休息2天，并要求休息时间是连续的，商场应如何安排售货人数，才能够既满足工作需要，又使配备的售货人员最少？ 三、套裁下料问题在加工业中，经常遇到这类问题。问题的一般提法是：已知某种尺寸的棒料或板材，需要将其切割成一定数量既定规格的几种零件毛坯，问应如何选取合理的下料方法，使得既满足对截出毛坯的数量要求，又使所用的原材料最少（或废料最少）？ 解决这类问题一般有两个步骤： 步骤一、按照一定的思路设法列出所有的排料方案（也称下料方案或排料图），当方案很多，甚至无法一一列出时，通常应先确定一些筛选原则，把明显不合理的方案删除，仅仅考虑剩余的为数不太多的方案； 步骤二、设xi表示按第ｉ种方案下料的棒料