运筹学第5课：LP模型案例分析.pptVIP

第5课LP模型案例分析 浙江工业大学经贸管理学院 曹柬 * * 习题2-11、某人有一笔1000万元的资金可用于长期投资。可供选择的投资机会包括购买国库券、购买公司债券、投资房地产、购买股票或银行保值储蓄等，不同的投资方式的具体参数见下表。 投资者希望投资组合的平均年限不超过 5 年，平均的期望收益率不低于13%，风险系数不超过4，收益的增长潜力不低于 10%。问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高？ LP模型案例 运筹学 第5课：LP模型案例分析 0 0 3 0 现金存款 7 10 2 12 5 长期保值储蓄 6 5 1 10 1 短期定期存款 5 20 6 20 2 股票 4 30 8 25 6 房地产 3 15 3 15 10 公司债券 2 0 1 11 3 国库券 1 增长潜力 （％） 风险系数 年收益率 （％） 投资期限 （年） 投资方式 序 号 投资情况一览 运筹学 第5课：LP模型案例分析 解： 设 xi 为第 i ( i = 1～7 ) 种投资方式在总投资额中所占的比例。则该问题的线性规划模型可写为： max z = 11x1 +15x2 + 25x3 + 20x4 +10x5 +12x6 +3x7 s. t. 3x1 +10x2 + 6x3 + 2x4 + x5 +5x6 ≤ 5 11x1 +15x2 + 25x3 + 20x4 + 10x5 +12x6 +3x7 ≥13 x1 +3x2 + 8x3 + 6x4 + x5 +2x6 ≤ 4 15x2 +30x3 + 20x4 + 5 x5 +10x6 ≥10 x1 + x2 + x3 + x4 + x5 + x6 + x7 =1 xi ≥ 0 ( i = 1，2，3，4，5，6，7） 最优值: 17 最优解： x1 = 0.5714, x3 = 0.4285, 其余xi = 0. 运筹学 第5课：LP模型案例分析 为了达到高峰施工期监理工程师配置数量最优，人员合理地交错使用，遏制人为因素，根据历年来的经验对高峰施工期的监理工程师数量在合理交错发挥作用的前提下限定了范围。另经统计测算得知，全年平均标准施工期占7个月，人年成本4万元；高峰施工期占5个月，人年成本7万元。 案例1：石华建设监理公司监理工程师配置问题 2 2 3 3 4 4 5 所需最少 监理师人数 7 6 5 4 3 2 1 工程（工地） 标准施工期所需监理工程师如下表所示： 运筹学 第5课：LP模型案例分析 另外在高峰施工期各工地所需监理工程师的数量要求： 第1和第2工地的总人数不少于14人； 第2和第3工地的总人数不少于13人； 第3和第4工地的总人数不少于11人； 第4和第5工地的总人数不少于10人； 第5和第6工地的总人数不少于9人； 第6和第7工地的总人数不少于7人； 第7和第1工地的总人数不少于14人； 求1999年： 高峰施工期公司最少配置多少名监理工程师？ 监理工程师年耗费的总成本是多少？ 运筹学 第5课：LP模型案例分析 附：lindo求解语句 min x1+x2+x3+x4+x5+x6+x7 st x1+x2=14 x2+x3=13 x3+x4=11 x4+x5=10 x5+x6=9 x6+x7=7 x1+x7=14 end gin 7 gin 5: 表示前5个变量都是正整数 gin x1: 表示变量x1是正整数 测试版lindo可以求解50个变量和50个约束条件之内的LP模型，但对于求解整数问题能力不强。 运筹学 第5课：LP模型案例分析 4x1: 表示4*x1 106个零售点日销售量在0.3~0.6吨，但大多数在0.4~0.5间。为简化计算，设定每个点日销量为0.5吨； 将5公里内点设为A类点，10公里内点设为B类点，10公里以上设为C类点。从工厂到A类点的时间为20分钟，到B类点的时间为40分钟，到C类点的时间为60分钟。A类点间运输时间为5分钟，B类点间运输时间为10分钟，C类点间运输时间为20分钟。不同类型点间时间为20分钟。每点卸货、验收时间为30分钟；A:50, B:36, C:20。 工厂从凌晨4点开始发货（过早无人接货），车辆发车先后时间忽略不计。因7点后交通没有保障，故要求冷藏车必须在7点之前到达零售点。故最迟送完货时间为7：30。全程允许时间为210分钟。 已知4