第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 *************