运筹学第四章.doc

运筹学第四章分析

第 5 次课 2学时 本次课教学重点: 建立数学模型 本次课教学难点: 建立数学模型 本次课教学内容: 第四章 线性规划在工商管理中的应用 人力资源分配的问题 例1.某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下: 设司机和乘务人员分别在各时间段一开始时上班,并连续工作八小时,问该公交线路怎样安排司机和乘务人员,既能满足工作需要,又配备最少司机和乘务人员? 解:设 xi ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。 目标函数: Min x1 + x2 + x3 + x4 + x5 + x6 + x7 约束条件:s.t. x1 + x2 + x3 + x4 + x5 ≥ 28 x2 + x3 + x4 + x5 + x6 ≥ 15 x3 + x4 + x5 + x6 + x7 ≥ 24 x4 + x5 + x6 + x7 + x1 ≥ 25 x5 + x6 + x7 + x1 + x2 ≥ 19 x6 + x7 + x1 + x2 + x3 ≥ 31

文档评论(0)

1亿VIP精品文档

相关文档