最优化方法课程设计精选.doc

湖南****大学 课 程 设 计 资 料 袋 理学院 学院（） 学年 第 学期 课程名称 指导教师 学生姓名专业班级 学生姓名专业班级 学生姓名专业班级 题 目 成 绩 起止日期 2013 年 月 日 ～月 日 序号 材 料 名 称 备 注 1 课程设计任务书 2 课程设计说明书 3 附件：课程设计 1 张 4 5 6 课程设计任务书 20—2014 学年第学期 理学院 学院（系、部） 数学与应用数学 专业 101 班 课程名称： 设计题目： 完成期限：自 年 月 日至 年 月 日共 周 内容包括：指导教师（签字）： 年 月 日主任（签字）： 年 月 日  设计说明书 求解各类最优化问题 起止日期： 年 月 日 至 年 月 日 学生姓名 学生姓名 学生姓名 班级 成绩 指导教师(签字) 年 月日 ………………………………………3 1.1设计目的……………………………………………………3 1.2设计要求……………………………………………………4 第2章 具体问题及解析…………………………………………..3 2.1铁板问题…………………………………………………………3 2.2配棉问题…………………………………………………………5 2.3连续投资问题……………………………………………………7 2.4销售问题…………………………………………………………8 2.5整数规划模型……………………………………………………8 第3章 课程设计心得与体会……………………………………9 参考文献…………………………………………………………………9 第一章 设计目的和要求 1.1设计目的： 1、理解线性规划原理并能解决实际问题； 2、学会针对实际问题建立数学模型； 3、掌握用Matlab实现线性规划问题编写程序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.2593m3 2.2配棉问题 一年纺纱能力为15000锭的小厂在采用最优化方法配棉前，某一种产品32D纯棉纱的棉花配比、质量指标及单价如表： 原料品名 单价/(元/t) 混合比% 棉结/粒 品质指标 混棉单价/(元/t) 国棉131 8400 25 60 3800 2100 国棉229 7500 35 65 3500 2625 国棉327 6700 40 80 2500 2680 平均合计 7533 33 70 3175 7405 有关部门对32D纯棉纱规定的质量指标为棉结不多于70粒，品质指标不小于2900.问应该如何选择棉花配比，才能使混棉单价最少？ 2.2.1建立数学模型： 设在新的最优化配比方案中，国棉131、国棉229、国棉327各自所占的配比为X1、X2、X3.则有 Min=8400X1+7500X2+6700X3 s.t 60x1+65x2+80x3≤70, 3800x1+3500x2+2500x3≥2900,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、国棉229、国棉327各自所占的配比为0；0.