第4章线性规划在工商管理中的应用详解.ppt

第四章 线性规划在工商管理中的应用 §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 §1 人力资源分配的问题 *************最优解如下************* 目标函数最优值为 : 150 变量 最优解 相差值 ------- -------- -------- x1 60 0 x2 10 0 x3 50 0 x4 0 0 x5 30 0 x6 0 1 §2 　生产计划的问题 例2．某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ 解：设 x1, x2, x3 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，x4, x5 分别为由外协铸造再由本公司加工和装配的甲、乙两种产品的件数。 计算各产品 的单位利润：利润 = 售价 - 各成本之和 甲产品完全自制的单位利润为： 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 Z = 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 §2 　生产计划的问题 思考