Ch3-线性规划建模与应用教学课件.ppt

数学描述 可获得的材料: xA1 + xB1 + xC1 ≤ 3,000 xA2 + xB2 + xC2 ≤ 2,000 xA3 + xB3 + xC3 ≤?4,000 xA4 + xB4 + xC4 ≤ 1,000 处理的材料数量约束: xA1 + xB1 + xC1 ≥ 1,500 xA2 + xB2 + xC2 ≥ 1,000 xA3 + xB3 + xC3 ≥ 2,000 xA4 + xB4 + xC4 ≥ 500 数学描述 处理成本约束: 3(xA1 + xB1 + xC1) + 6(xA2 + xB2 + xC2) + 4(xA3 + xB3 + xC3) + 5(xA4 + xB4 + xC4) = 30,000and xij ≥ 0 (i = A, B, C; j = 1, 2, 3, 4) 线性规划 建模与应用 电子表格 混合问题建模过程 明确问题的各种活动 确定总绩效测度 确定活动对绩效测度的单位贡献 确定分配给各种活动的有限资源，明确每一种资源的可用量和活动的单位使用量 确定各种活动可获得的收益，明确收益的最低可接受水平以及每种活动的单位收益贡献 线性规划 建模与应用 混合问题建模过程 判别确定的需求，明确每一种活动对需求的单位贡献 输入数据单元格内容 确定可变单元格(活动水平) 使用输出单元格指明各种约束关系 指定目标单元格显示总绩效测度 优化求解 3.7 管理视角的建模（帮助决策） 管理层和业务层长期、连续的参与、沟通和支持 模型的不断扩展、完善和确认 结果的客户化定制 系统的互动性和what-if分析 线性规划 建模与应用 本章作业 课题后习题：3.16 和3.22 The end of chapter 3 3.3 成本收益平衡问题 资源分配问题：目标是最有效地利用可用资源 已有资源的利用问题 成本收益平衡问题：目标是以最低的成本实现目标收益。 为达到绩效目标的资源获取问题 三类数据： 每种收益的最低可接受水平 每一活动对相应收益的贡献程度 每种活动的单位成本 联合航空公司问题 联合航空公司正准备增加其中心机场的往来航班，因此需要雇用更多的客户服务代理商 五个审定的8小时轮班如下 Shift 1: 6:00 AM to 2:00 PM Shift 2: 8:00 AM to 4:00 PM Shift 3: Noon to 8:00 PM Shift 4: 4:00 PM to midnight Shift 5: 10:00 PM to 6:00 AM 联合航空公司人员安排问题 每个轮班需要安排多少人？ 排程数据 轮班的时段 时段 1 2 3 4 5 最少需要代理商的数量 6 AM to 8 AM √ 48 8 AM to 10 AM √ √ 79 10 AM to noon √ √ 65 Noon to 2 PM √ √ √ 87 2 PM to 4 PM √ √ 64 4 PM to 6 PM √ √ 73 6 PM to 8 PM √ √ 82 8 PM to 10 PM √ 43 10 PM to midnight √ √ 52 Midnight to 6 AM √ 15 Daily cost per agent $170 $160 $175 $180 $195 数学描述 假定 Si = Number working shift i (for i = 1 to 5),最小化 Cost = $170S1 + $160S2 + $175S3 + $180S4 + $195S5Subject to (约束) Total agents 6AM–8AM: S1 ≥ 48 Total agents 8AM–10AM: S1 + S2 ≥ 79 Total agents 10AM–12PM: S1 + S2 ≥ 65 Total agents 12PM–2PM: S1 + S2 + S3 ≥ 87 Total agents 2PM–4PM: S2 + S3 ≥ 64 Total agents 4PM–6PM: S3 + S4 ≥ 73 数学描述（续）  Total agents 4PM–6PM: S3 + S4 ≥ 73 Total agents 6PM–8PM: S3 + S4 ≥ 82 Total agents 8PM–10PM: S4 ≥ 43 Total agents 10PM–12AM: S4 + S5 ≥ 52 Total agents 12AM–6AM: S5 ≥ 15 and Si ≥ 0 (for i = 1 to 5) 电子表格 成本收益平衡问