运筹学op3.ppt

线性规划问题的四种主要类型 1. 资源分配问题 — 资源约束（≤） 2. 成本收益平衡问题 — 收益约束（≥） 3. 网络配送问题 — 确定需求约束（＝） 4. 混合问题 线性规划问题的建模与应用 决策变量： x5D — — — 第五年 x4D — — x4A 第四年 x3D — x3B x3A 第三年 x2D x2C — x2A 第二年 x1D — — x1A 第一年 D C B A 项目 年份 约束条件：手中不应有剩余的资金。 目标函数：第五年末获得本利总额最大。 max 1.15x4A+1.25x3B+1.40x2C+1.06x5D x1A+x1D = 10 x2A+x2C+x2D = 1.06x1D x3A+x3B+x3D = 1.15x1A+1.06x2D x4A+x4D = 1.15x2A+1.06x3D x5D = 1.15x3A+1.06x4D x3B 4 x2C 3 4.882075472 1E+30 0 1.06 4.882075472 第五年 总投资额 $F$11 4.5 0 0 1.15 0 第四年 总投资额 $F$10 4.245283019 1E+30 0 1.219 8.245283019 第三年 总投资额 $F$9 3.913043478 3 0 1.3225 3 第二年 总投资额 $F$8 3.691550451 1E+30 10 1.40185 10 第一年 总投资额 $F$7 减量 增量 限制值 价格 值 名字 单元格 允许的 允许的 约束 阴影 终 　 　 约束 * 第三章 线性规划建模与应用 资源分配问题 LP模型中每一个函数约束均为资源约束： 使用的资源数量 ≤ 可用的资源数量 问题中的三类数据： （1）每种资源的可供量 （2）单位活动消耗的资源量 （3）每一种活动的单位利润 例1 某公司是商务房地产开发项目的主要投资商。目前该公司有机会在三个项目中投资： 项目1：高层办公楼；项目2：宾馆；项目3：购物中心。各项目都要求四期投资：定金，一年、二年、三年追加投资。 50 70 45 净现值 60 70 10 3 20 80 90 2 50 80 60 1 90 80 40 0 购物中心 宾馆项目 办公楼项目 年份 单位：百万元 公司目前有 2500 万元资金可供投资，预计一年后又可获得 2000 万元，两年后获得另外 2000 万元，三年后还有 1500 万元可供投资。那么该公司要按多大比例投资，才能使投资组合获得最大宗净现值？ 这个问题要注意的是：前一期尚未使用的资金，可以在下一期使用（为了简化问题，不考虑资金的利息）。因此，每一时间点的资金限制应该是累计的资金，前面的数据表应改为： 80 65 45 25 可用资金 50 70 45 净现值 220 310 200 3 160 240 190 2 140 160 100 1 90 80 40 0 购物中心项目 宾馆 项目 办公楼项目 年份 单位：百万元 目标：总净现值最大。 资源约束：各期可获得的资金限制 决策变量：xi ，i = 1, 2, 3 表示各项目中的投资比例。 计算结果： 不投资办公楼项目，宾馆项目投资比例为 16.5%，购物中心项目的投资比例为 13.11% 总净现值为 1811 万元。 成本收益平衡问题 LP模型中每一个函数约束均为收益约束： 完成的水平 ≥ 最低的可接受的水平 问题中的三类数据： （1）每种收益的最低的可接受的水平（管理决策） （2）单位活动对每一种收益的贡献 （3）每一种活动的单位成本 例2（排班问题）某航空公司准备增加中心机场的往来航班，需雇佣更多的服务人员。分析新的航班时刻表，以确定一天中不同时段为实现客户满意水平必须工作的服务人员数。 每班 8 小时，分 5 班， 各班时间安排： 排班1 6:00 ~ 14:00， 排班2 8:00 ~ 16:00， 排班3 12:00 ~ 20:00， 排班4 16:00 ~ 24:00， 排班5 22:00 ~ 6:00， 15 √ 24:00 ~ 6:00 195 180 175 160 170 每人每天工资 52 √ √ 22:00 ~ 24:00 43 √ 20:00 ~ 22:00 82 √ √ 18:00 ~ 20:00 73 √ √ 16:00 ~ 18:00 64 √ √ 14:00 ~ 16:00 87 √ √ √ 12:00 ~ 14:00 65 √ √ 10:00 ~ 12:00 79 √ √ 8:00 ~ 10:00 48 √ 6:00 ~ 8:00 人数 5 4 3 2 1 时段＼排班 问题是：确定各排班的人数，以最小的成本提供令人满意的服务。 （不同时段在岗，