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

线性规划在管理中的应用;生产计划问题 人力资源配置问题 套裁下料问题 配料问题;;;　二、人力资源分配的问题; 解：设 xi 表示第i班次时开始上班的司机和乘务人员数, 这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 ; 例2 某商场对一周内客流量进行统计分析，按照服务定额得知一周中每天售货人员需求量 。若售货员每周工作5天，休息2天，并要求休息时间是连续的，商场应如何安排售货人数，才能够既满足工作需要，又使配备的售货人员最少？;星期;债勋阶贡总餐冒胳茨榜弊札察墩沏绸框臂摄隅装阶窝豁掀员答拭葛庇肋燃运筹学第1章 5线性??划应用运筹学第1章 5线性规划应用;三、套裁下料问题;解决这类问题一般有两个步骤： ; 例1 某厂接受了一批加工定货，客户要求加工100套钢架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。现在仅有一批长7.4米的圆钢原料，问应如何下料，使所用的原料根数最少？; 最简单的处理方法：从一根圆钢原料上截取2.9米、2.1米和1.5米各一根，正好配成一套钢架，100套钢架总共需要100根圆钢。每根圆钢剩下0.9米的料头,100根圆钢总共剩90米料头。 ——这是最好的办法吗？;7.4; 设xi为按第i种方案下料的圆钢根数，建立LP模型如下：