4线性规划问题在工商管理中的应用.pptVIP

管 理 运 筹 学 §5 投 资 问 题 * 管 理 运 筹 学 §5 投 资 问 题 * 管 理 运 筹 学 §5 投 资 问 题 ② 所设变量与问题①相同，目标函数为风险最小，有 min f =x11+x21+x31+x41+x51+3(x12+x22+x32+x42)+4x33+5.5x24 在问题①的约束条件中加上“第五年末拥有资金本利在 330 万元”的条件，于是 s. t. x11+ x12 = 200 x21 + x22+ x24 = 1.1x11； x31 + x32+ x33 = 1.1x21+ 1.25x12； x41 + x42 = 1.1x31+ 1.25x22； x51 = 1.1x41+ 1.25x32； xi2 ≤ 30 ( i =1，2，3，4 )，x33 ≤80，x24 ≤100 1.1x51 + 1.25x42+ 1.4x33+ 1.55x24≥330 xij ≥ 0（i= 1，2，3，4，5；j = 1、2、3、4） 运用“管理运筹学”软件求得此问题的解为： x11=200， x21=128.056， x31=140.861， x41=154.948， x51=170.442， x33=0， x24=91.944， x12=x22=x32=x42=0。 * 管 理 运 筹 学 §5 投 资 问 题 * * 管 理 运 筹 学 第四章 线性规划在工商 管理中的应用 §1 §2 §3 §4 §5 人力资源分配的问题 生产计划的问题 套裁下料问题 配料问题 投资问题 * 管 理 运 筹 学 §1 人力资源分配的问题 例 1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数 如表 4-1 所示。 表 4-1 班 次 时 间 所 需 人 数 1 2 3 4 5 6 6：00 —— 10：00 10：00 —— 14：00 14：00 —— 18：00 18：00 —— 22：00 22：00 —— 2：00 2：00 —— 6：00 60 70 60 50 20 30 设司机和乘务人员分别在各时间段一开始时上班，并连续工作 8h， 问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又使配备 司机和乘务人员的人数最少？ * 管 理 运 筹 学 §1 人力资源分配的问题 解：设 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 *最优解：x1=50，x2=20，x3=50，x4=0，x5=20，x6=10 *一共需要司机和乘务人员 150 人。 * 管 理 运 筹 学 §1 人力资源分配的问题 例 2．一家中型的百货商场对售货员的需求经过统计分析如表 4-2 所 示。为了保证售货员充分休息，要求售货员每周工作五天，休息两天，并 要求休息的两天是连续的。问应该如何安排售货员的休息日期，既满足工 作需要，又使配备的售货员的人数最少？ 表 4-2 时 间 所需售货员人数 星期一 星期二 星期三 星期四 星期五 星期六 星期日 15 24 25 19 31 28 28 * 管 理 运 筹 学 §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 x7 + x1 + x2 + x3 + x4 ≥ 28 x1，x2，x3，x4，x5，x6，x7 ≥ 0 *最优解：x1=12，x2=0，x3=11，x4=5，x5=0，