第4章 线性规划的应用.pptVIP

第四章 线性规划的应用 §1 人力资源分配的问题； §2 生产计划的问题； §3 套裁下料问题； §4 配料问题； §5 投资问题。 §1 人力资源分配的问题 解：设 xi 表示第i (i=1, 2, …, 6)班次时开始上班的司机和乘务人员数, 建立数学模型: 目标函数：Min z = 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 *****************最优解如下****************** 目标函数最优值为 : 150 变量 最优解 相差值 ------- -------- -------- x1 60 0 x2 10 0 x3 50 0 x4 0 0 x5 30 0 x6 0 1 §2 　生产计划的问题 例3．某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ 解：设 x1, x2, x3 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，x4, x5 分别为由外协铸造再由本公司加工和装配的甲、乙两种产品的件数。 求 xi 的利润：利润 = 售价 - 各成本之和 产品甲全部自制的利润=23-(3+2+3)=15 产品甲铸造外协，其余自制的利润=23-(5+2+3)=13 产品乙全部自制的利润=18-(5+1+2)=10 产品乙铸造外协，其余自制的利润=18-(6+1+2)=9 产品丙的利润=16-(4+3+2)=7 可得到xi（i=1,2,3,4,5）的利润分别为15,10,7,13,9元. 通过以上分析,可建立如下的数学模型: 目标函数： Max 15x1 + 10x2 + 7x3 + 13x4 + 9x5 约束条件： 5x1 + 10x2 + 7x3 ≤ 8000 6x1 + 4x2 + 8x3 + 6x4 + 4x5 ≤ 12000 3x1 + 2x2 + 2x3 + 3x4 + 2x5 ≤ 10000 x1, x2, x3, x4, x5 ≥ 0 思考题： 当产品的售价因市场的变化而发生变化时，应怎样处理？ 当该公司的生产能力提高时，应如何进行分析？ 要求： 　　运用计算机软件进行计算、分析后回答。　 §3　套裁下料问题 §3　 套裁下料问题 §3 　套裁下料问题 用“管理运筹学”软件计算得出最优下料方案：按方案1下料30根；按方案2下料10根；按方案4下料50根, 即: x1=30; x2=10; x3=0; x4=50; x5=x6=x7=x8=0； 只需90根原材料就