运筹与优化算法实现

《运筹与优化算法实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、成绩徐州工程学院实习报告实习名称运筹与优化算法实现(运筹学与控制论方向)学院专业班级学生姓名_学号______实习地点指导教师实习起止时间：2012年05月07日至2012年05月11日（实习报告包括以下主要内容：实习目的和要求、实习主要内容、实习总结等）1、实习目的和要求在了解“运筹学及应用”与“图与网络分析”基本的优化模型的基础上，理解其基本原理，掌握其基本的算法，会用这些模型与算法，用相关的软件编写程序，来解决有关的实际问题，达到对创新能力、实践能力的培养要求。2、实习计划（1）问题分析、查找相关文献（第一天）（2）

2、模型建立（第二天）（3）设计算法求解（第三天）（4）算法的程序实现并进行结果分析（第四天）（5）整理实习报告、实习日志等材料（第五天）3、实习主要内容（1）实习题目糖果配比销售某糖果店出售三种不同品牌的果仁糖，每个品牌含有不同比例的杏仁、核桃仁、腰果仁、胡桃仁。为了维护商店的质量信誉，每个品牌中所含有的果仁的最大、最小比例是必须满足的，如下表所示：表1糖果配比要求及售价品牌含量需求售价/美元/kg普通腰果仁不超过20%0.89胡桃仁不低于40%核桃仁不超过25%杏仁没有限制豪华腰果仁不超过35%1.10杏仁不低于40%核桃

3、仁、胡桃仁没有限制蓝带腰果仁含量位于30%~50%之间1.80杏仁不低于30%核桃仁、胡桃仁没有限制每周商店从供应商处能够得到的每类果仁的最大数量和售价如下表：表2果仁进价及每周最大供应量售价/美元/kg每周最大供应量/kg杏仁0.452000核桃仁0.554000腰果仁0.705000胡桃仁0.5030001）商店希望确定每周购进杏仁、核桃仁、腰果仁、胡桃仁的数量，使周利润最大，建立数学模型，帮助该商店管理人员解决果仁混合的问题。2）若在圣诞周，豪华和蓝带品牌的销售量会增加，这时商店会让果仁供应量增加10%,试问在这种情

4、况下混合配比是否改变，圣诞周利润会改变多少？请分情况说明。（2）模型的建立对于问题（1）设P、H、L分别表示普通、豪华、蓝带品牌糖果的量，Py表示普通品牌的糖果中腰果仁的含量，Pu表示普通品牌的糖果中胡桃仁的含量，Pe表示普通品牌的糖果中核桃仁的含量，Px表示普通品牌的糖果中杏仁的含量，Hy表示豪华品牌的糖果中腰果仁的含量，Hu表示豪华品牌的糖果中胡桃仁的含量，He表示豪华品牌的糖果中核桃仁的含量，Hx表示豪华品牌的糖果中杏仁的含量，Ly表示蓝带品牌的糖果中腰果仁的含量，Lu表示蓝带品牌的糖果中胡桃仁的含量，Le表示蓝带品

5、牌的糖果中核桃仁的含量，Lx表示蓝带品牌的糖果中杏仁的含量。根据糖果配比要求有Py≤20%P，Pu≥40%P，Pe≤25%P，Hy≤35%H，Hx≥40%H，30%L≤Ly≤50%L，Lx≥30%L这里Py+Pu+Pe+Px=PHy+Hu+He+Hx=HLy+Lu+Le+Lx=L将此三个等式依次代入上述不等式，并整理得到0.8Py-0.2Pu-0.2Pe-0.2Px≤00.4Py-0.6Pu+0.4Pe+0.4Px≤0-0.25Py-0.25Pu+0.75Pe-0.25Px≤00.65Hy-0.35Hu-0.35He-0.

6、35Hx≤00.4Hy+0.4Hu+0.4He-0.6Hx≤0-0.7Ly+0.3Lu+0.3Le+0.3Lx≤00.5Ly-0.5Lu-0.5Le-0.5Lx≤00.3Ly+0.3Lu+0.3Le-0.7Lx≤0根据原料每周最大供应量，有Px+Hx+Lx≤2000Pe+He+Le≤4000Py+Hy+Ly≤5000Pu+Hu+Lu≤3000在约束条件中共有12个变量，为计算和叙述方便，分别用x1，…，x12表示。令x1=Py，x2=Pu，x3=Pe，x4=Pxx5=Hy，x6=Hu，x7=He，x8=Hxx9=Ly，x1

7、0=Lu，x11=Le，x12=Lx由此约束条件可以表示为：0.8x1-0.2x2-0.2x3-0.2x4≤00.4x1-0.6x2+0.4x3+0.4x4≤0-0.25x1-0.25x2+0.75x3-0.25x4≤00.65x5-0.35x6-0.35x7-0.35x8≤00.4x5+0.4x6+0.4x7-0.6x8≤0-0.7x9+0.3x10+0.3x11+0.3x12≤00.5x9-0.5x10-0.5x11-0.5x12≤00.3x9+0.3x10+0.3x11-0.7x12≤0x4+x8+x12≤2000x

8、3+x7+x11≤4000x1+x5+x9≤5000x2+x6+x10≤3000x1，…，x12≥0我们的目的是使周利润最大，即糖果的售价减去果仁的进价为最大。糖果售价为：0.89（x1+x2+x3+x4）——普通品牌1.10（x5+x6+x7+x8）——豪华品牌1.80（x9+x10+x11+x12）