最优化方法课程设计.docx

1、最优化方法课程设计最优化方法课程设计湖南*大学课 程 设 计资 料 袋 理学院 学院（系、部） 2013-2014 学年 第 一 学期 课程名称 最优化方法 指导教师 黄力 职称 讲师 学生姓名 * 专业班级 数学与应用数学101班 学号 * 学生姓名 * 专业班级 数学与应用数学101班 学号 * 学生姓名 * 专业班级 数学与应用数学101班 学号 * 题 目 最优化方法 成 绩 起止日期 2013 年 12 月 16 日 2013 年 12 月 23 日目 录 清 单序号材 料 名 称资料数量备 注1课程设计任务书12课程设计说明书13附件：课程设计主要模块实现代码1张456 湖南*大学

2、课程设计任务书20132014 学年第1学期 理学院 学院（系、部） 数学与应用数学 专业 101 班课程名称： 最优化方法 设计题目： 求解各类最优化问题 完成期限：自 2013 年 12 月 16 日至 2013 年 12月 23 日共 1 周任务及内容设计的任务：1、掌握Lingo和Matlab软件的相关知识； 2、熟练掌握相关Lingo和Matlab语句的编辑和运用； 3、运用所学最优化方法知识完成对各类最优化问题的求解。内容包括：求解各类最优化问题，包括：铁板问题、配棉问题、连续投资问题、销售问题、整数规划模型。进度安排起止日期工作内容2013.12.162013.12.17查找资料

3、并分析2013.12.182013.12.20列出不等式算法，实现相关算法并运算相关程序2013.12.212013.12.22整理所解决的问题的相关资料2013.12.23完成课程设计报告主要参考资料1蒋邵忠.线性规划与网络优化.杭州：浙江大学出版社，1992.2赵凤治，周继英.约束最优化计算方法.北京：科学出版社，1991.3施光燕，钱伟懿，庞丽萍.最优化方法.北京：高等教育出版社，2007.84林锉云，董加礼.多目标优化的方法和理论.长春：吉林教育出版社，1992.5张延华，许阳明.MATLAB使用指南.北京：科学技术文献出版社，1998.6施阳，李俊等.MATLAB语言工具箱TOOLB

4、OX实用指南.西安：西北工业大学出版社，1998.指导教师（签字）： 年 月 日系（教研室）主任（签字）： 年 月 日设计说明书最优化方法求解各类最优化问题起止日期： 2013 年 12 月 16 日 至 2013 年 12 月 23 日学生姓名 * 学生姓名 * 学生姓名 * 班级数学与应用数学101班学号* 学号* 学号* 成绩指导教师(签字)理学院 2013 年 12 月 23 日第1章 课程设计目的和要求31.1设计目的31.2设计要求4第2章 具体问题及解析.32.1铁板问题32.2配棉问题52.3连续投资问题72.4销售问题82.5整数规划模型8第3章 课程设计心得与体会9参考文献

5、9第一章 设计目的和要求1.1设计目的：1、理解线性规划原理并能解决实际问题；2、学会针对实际问题建立数学模型；3、掌握用Matlab实现线性规划问题；4、发现学习Matlab中的不足之处，加以改进。1.2设计要求：1、编写针对实际具体的问题建立数学模型，并编写求解程序；2、能够处理调试程序中出现的问题，并总结经验；3、将实验过程中出现的问题加以分析讨论,找出解决办法；4、该实验两人一组，通过共同讨论来一起学习。第二章 具体问题及解析2.1铁板问题某工厂有一张边长为5m的正方形的铁板，欲制成一个方形无盖水槽，问在该铁板的四个角处剪去多大的相等的正方形才能使水槽的容积最大？2.1.1建立数学模型

6、：设剪去的正方形的边长为X，则水槽的的容积为f(x).则有： f(x)=(5-2x)2*2,0x2.5 2.1.2用Matlab软件编辑，代码如下： 编写M文件fun2.m如下： function f=fun1(x) f=-(5-2*x).2*x 主程序为: x,fval=fminbnd(fun1,0,2.5); xmax=x fmax=-fval 2.1.3运行结果如下: xmax = 0.8333 fmax = 9.2593 2.1.4结果分析： 即当x=0.8333m时，水槽容积最大，为9.2593m32.2配棉问题一年纺纱能力为15000锭的小厂在采用最优化方法配棉前，某一种产品32D

7、纯棉纱的棉花配比、质量指标及单价如表：原料品名单价/(元/t)混合比%棉结/粒品质指标混棉单价/(元/t)国棉1318400256038002100国棉2297500356535002625国棉3276700408025002680平均合计7533337031757405有关部门对32D纯棉纱规定的质量指标为棉结不多于70粒，品质指标不小于2900.问应该如何选择棉花配比，才能使混棉单价最少？ 2.2.1建立数学模型：设在新的最优化配比方案中，国棉131、国棉229、国棉327各自所占的配比为X1、X2、X3.则有Min=8400X1+7500X2+6700X3s.t60x1+65x2+80x

8、370,3800x1+3500x2+2500x32900,x1+x2+x3=1.2.2.2用Matlab软件编辑，代码如下： f=8400 7500 6700; A=60 65 80;-3800 -3500 -2500; b=70 -2900; Aeq=1 1 1; beq=1; lb=0 0 0; x,fval=linprog(f,A,b,Aeq,beq,lb,)2.2.3.运行结果如下: Optimization terminated. x = 0.0000 0.6667 0.3333 F val = 7.2333e+003 2.2.4.结果分析：由上述结果可看出，即为国棉131、国棉22

9、9、国棉327各自所占的配比为0；0.6667；0.3333，混棉价：7233.32.3连续投资问题部门在今后五年内考虑下列项目投资，已知：1、项目A，从第一年到第四年每年年初需要投资，并于次年末收回本利115%；2、项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大的投资额不超过4万元；3、项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大的投资额不能超过3万元；4、项目D,五年内每年初可购买公债，于当年末还，并加利息6%。该部门现有资金10万元，问应该如何确定这些项目的投资额，才能使得到第五年末拥有的资金本利总额最大？2.3.1建立数学模型：这是一个连续投资

10、问题，与时间有关但这里设法用线性规划方法，静态地处理设以xiA,xiB,xiC,xiD(i=1,2,，5)分别表示第i年年初给项目A，B，C，D的投资额，它们都是待定的未知变量则可建立模型如下：2.3.2用lingo软件编辑，代码如下：max =1.15*x4A+1.40*x2C+1.25*x3B+1.06*x5D; x1A+x1D=100000; x2A+x2C+x2D-1.06*x1D =0;x3A+x3B+x3D-1.15*x1A-1.06*x2D =0;x4A+x4D-1.15*x2A-1.06*x3D =0;x5D-1.15*x3A-1.06*x4D=0;x3B= 40000;x2C

11、= 30000;2.3.3运行结果如下：2.3.4 结果分析： 第一年： x1A=71698.11元，x1D=28301.89元；第二年： x2A=0元，x2C=30000元，x2D=0元；第三年： x3A=0元，x3B=40000元，x3D=42452.83元；第四年： x4A=45000元，x4D=0元；第五年： x5D=0元到第五年末该部门拥有资金总额为143,750元，即盈利43.75%2.4销售问题某公司经营两种设备，第一种设备每件售价30元，第二种设备每件售价450元，根据统计，售出一件第一种设备所需的营业时间平均为0.5h,第二种设备是h,其中是第二种设备的销售数量，已知该公司在

12、这段时间内的总营业时间为800h,试确定使营业额最大的营业计划。2.4.1 建立数学模型：设第一种设备的销售数量为X1，第二种设备的销售数量X2，最大营业额为f(x).则有 Max f(x)=30X1+450X2 s.t 0.5X1+2X2+0.25X22=0, X2=0.2.4.2 用lingo软件编辑，代码如下：max=30*X1+450*X2;0.5*X1+2*X2+0.25*X22=0;X2=0;2.4.3 运行结果如下：2.4.4 结果分析：由上述运行结果可看出，当第一种设备的销售数量X1为1495，第二种设备的销售数量X2为11时，公司的最大营业额为49815元。2.5整数规划模型

13、求解下面的线性整数规划模型的最优解2.5.1 用lingo软件编辑，代码如下：min=X1+4*X2;2*X1+X2=6;X1=0;X2=0;2.5.2运行结果如下：2.5.3 结果分析：由上述运行结果可看出，当X1为3.333，X2为1.333时，可得到最优解8.666.第三章 课程设计心得与体会这一次最优化方法的课程设计，要求我们不仅要对课本的知识有较深刻的了解，更要求我们有较强的思维和动手能力，熟悉运用Lingo和Matlab软件。通过对各类最优化问题的求解，明白自己的优点和不足之处在哪儿，同时也加深对最优化方法的各个方面的理解。对待学习，决不能有半点马虎，就像这一次最优化方法课程设计一

14、样，我们小组在编写第三题程序的时候，少输入了一个字母，结果老是运行不出，后来一个一个字母仔细对照，终于发现了其中的问题。这次的课程设计，让我们把课本上枯燥无味的东西应用到实际中，用理论联系实际，这样才能更好的掌握这门知识。不过，刚开始设计的时候，几乎什么都不会，还不敢做，慢慢的，翻书，查阅资料，思考，与同学讨论，最后做完了课程设计，这个过程非常享受，也让自己受益匪浅。我也希望能把最优化方法学好，为以后的学习和工作打下坚实的基础。参考文献1蒋邵忠.线性规划与网络优化.杭州：浙江大学出版社，1992.2赵凤治，周继英.约束最优化计算方法.北京：科学出版社，1991.3施光燕，钱伟懿，庞丽萍.最优化方法.北京：高等教育出版社，2007.84林锉云，董加礼.多目标优化的方法和理论.长春：吉林教育出版社，1992.5张延华，许阳明.MATLAB使用指南.北京：科学技术文献出版社，1998.6施阳，李俊等.MATLAB语言工具箱TOOLBOX实用指南.西安：西北工业大学出版社，1998.