重庆大学数学实验线性规划.doc_第1页
重庆大学数学实验线性规划.doc_第2页
重庆大学数学实验线性规划.doc_第3页
重庆大学数学实验线性规划.doc_第4页
重庆大学数学实验线性规划.doc_第5页
已阅读5页,还剩4页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

重 庆 大 学学 生 实 验 报 告实验课程名称 数 学 实 验 开课实验室 DS1421 学 院 机械学院2011 年级 机械电子 专业班 03 学 生 姓 名 姜文雷 学 号 20112962 开 课 时 间 2012 至 2013 学年第 2 学期总 成 绩教师签名数 学 与 统 计 学 院 制开课学院、实验室: 数学与统记学院 DS1421 实验时间 : 2013 年4 月17 日课程名称数学实验实验项目名 称线性规划实验项目类型验证演示综合设计其他指导教师龚劬成 绩实验目的、实验目的及意义1 学习最优化技术和基本原理,了解最优化问题的分类;2 掌握线性规划的建模技巧和求解方法;3 学习灵敏度分析问题的思维方法;4 熟悉MATLAB软件求解线性规划模型的基本命令;5 通过范例学习,熟悉建立线性规划模型的基本要素和求解方法。 通过该实验的学习,使学生掌握最优化技术,认识面对什么样的实际问题,提出假设和建立优化模型,并且使学生学会使用MATLAB软件进行线性规划模型求解的基本命令,并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程,因此,本实验对学生的学习尤为重要。二、实验内容1最优化问题的提出,提出不同的假设可以建立不同的最优化模型;2建立线性规划模型的基本要素和步骤;3使用MATLAB命令对线性规划模型进行计算与灵敏度分析;4利用优化数值解与图形解对最优化特征作定性与定量分析;三、实验步骤1开启MATLAB软件平台,开启MATLAB编辑窗口;2根据问题,建立的线性规划模型,并编写求解规划模型的M文件;3保存文件并运行;4观察运行结果(数值或图形),并不断地改变参数设置观察运行结果;5根据观察到的结果和体会,写出实验报告。四、实验要求与任务根据实验内容和步骤,完成以下实验,要求写出实验报告(实验目的问题数学模型算法与编程计算结果分析、检验和结论)应用试验 2. 两种面包产品的产量配比问题田园食品公司生产的面包很出名。他们生产两种面包:一种是叫“唐师”的白面包,另一种是叫“宋赐”的大黑面包。每个唐师面包的利润是0.05元,宋赐面包是0.08元。两种面包的月生产成本是固定的4000元,不管生产多少面包。该公司的面包生产厂分为两个部:分别是烤制和调配。烤制部有10座大烤炉,每座烤炉的容量是每天出140台,每台可容纳10个唐师面包或5个更大的宋赐面包。可以在一台上同时放两种面包,只需注意宋赐面包所占的空间是唐师面包的两倍。调配部每天可以调配最多8000个唐师面包和5000个宋赐面包。有两个自动调配器分别用于两种面包的调配而不至于发生冲突。田园公司决定找出这两种面包产品的最佳产量配比,即确定两种面包的日产量,使得在公司面包厂的现有生产条件下利润最高。1. 分析每台放置面包的方式方式糖师面包宋赐面包1100281362443524605决策变量 设每i方式的数量为(i=1,.6),以获取的利润最大为目标,则有MinZ=约束条件 1.糖师面包总数少于等于8000;1. 宋赐面包总数少于等于5000 2. 每种方式少于等于1400 .因此模型为:MinZ=S.t. .程序如下:c=-0.5,-0.48,-0.48,-0.48,-0.42,-0.4a=10,8,6,4,2,0;0,1,2,3,4,5b=8000;5000aeq=1,1,1,1,1,1beq=1400xl=zeros(6,1)xu=1400*ones(11,1)x,fmin=linprog(c,a,b,aeq,beq,xl,xu)xy1=10*x(1)+8*x(2)+6*x(3)+4*x(4)+2*x(5)y2=x(2)+2*x(3)+3*x(4)+4*x(5)+5*x(6)max=0.05*y1+0.08*y2-4000/30结果:x = 1.0e+003 * 0.4000 0.0000 0.0000 1.0000 0.00000.0000y1 =8.0000e+003(糖师面包)y2 =3.0000e+003(宋赐面包)总利润max = 506.66675. 投资策略某部门现有资金10万元,五年内有以下投资项目可供选择:项目A:从第一年到第四年每年初投资,次年末收回本金且获利15%;项目B:第三年初投资,第五年末收回本金且获利25%,最大投资额为4万元;项目C:第二年初投资,第五年末收回本金且获利40%,最大投资额为3万元;项目D:每年初投资,年末收回本金且获利6%;问如何确定投资策略使第五年末本息总额达最大? 问题分析; 不妨设对项目A的投资每年分别为x1,x2,x3,x4每年对项目D的投资分别为x7,x8,x9,x10,x11第三年对项目B的投资为x5,第二年对项目C的投资为x6决策变量:投资要是利润最大化;即:max=0.15x1+ 0.15x2+0.15x3+0.15x4+0.25x5+0.4x6+0.06x7+0.06x8+0.06x9+0.06x10+0.06x11则:Min=-(0.15x1+ 0.15x2+0.15x3+0.15x4+0.25x5+0.4x6+0.06x7+0.06x8+0.06x9+0.06x10+0.06x11)约束条件:设t1,t2,t3,t4,t5为不同年份;总投资额少于10万T项目A:从第一年到第四年每年初投资,次年末收回本金且获利15%;项目B:第三年初投资,第五年末收回本金且获利25%,最大投资额为4万元;项目C:第二年初投资,第五年末收回本金且获利40%,最大投资额为3万元;项目D:每年初投资,年末收回本金且获利6%;所以有:x1+x7=10;(总投资不低于10万)x1+x2+x6-0.06x7+x80-1.15x1+x3+x5-1.06x8+x90-1.15x2+x4-1.06x9+x100-1.15x3-1.06x10+x110Xi0 i=1,2,311因此模型为:S.t. x1+x7=10;x1+x2+x6-0.06x7+x80-1.15x1+x3+x5-1.06x8+x90-1.15x2+x4-1.06x9+x100-1.15x3-1.06x10+x110Xi0 i=1,2,311minz=-(0.15x1+ 0.15x2+0.15x3+0.15x4+0.25x5+0.4x6+0.06x7+0.06x8+0.06x9+0.06x10+0.06x11)M文件:s1=0.06*ones(1,5);s2=0.15*ones(1,4);c=-s2 0.25 0.4 s1;t1=1 0 0 0 0 0 1 0 0 0 0;t2=1 1 0 0 0 1 -0.06 1 0 0 0;t3=-0.15 1 0 0 1 1 -0.06 -0.06 1 0 0;t4=-0.15 -0.15 1 0 1 1 -0.06 -0.06 -0.06 1 0;t5=-0.15 -0.15 -0.15 1 1 1 -0.06 -0.06 -0.06 -0.06 1;A=t1;t2;t3;t4;t5;b=10*ones(5,1);L=zeros(11,1);H=10*ones(11,1);x,fmin=linprog(c,A,b,L,H);xmax=-fmin+10结果:x = 4.6040 3.8155 10.0000 10.0000 0.0000 1.9043 5.3960 0.0000 5.2946 0.00001.5000max = 15.75617工件加工任务分配问题某车间有三台机床甲、乙、丙,可用于加工四种工件。假定这三台机床的可用台时数分别为600、700和800,四种工件的数量分别为200、300、500和400,且已知用四种不同机床加工单位数量的不同工件所需的台时数和加工费用(如表4所示),问怎样分配机床的加工任务,才能既满足加工工件的要求,又使总加工费用最低? 表4 机床加工情况表机床类型单位工作所需加工台时数单位工件的加工费用工件1工件2工件3工件4工件1工件2工件3工件4甲0.41.11.01.2139108乙0.51.21.31.4111286丙0.310.91.11511135问题分析:假设甲机床生产工件1为x11个,工件2为x12,工件3为x13,工件4为x14; 乙机床生产工件1为x21,.,x24; 丙机床生产工件1为x31.,x34;则有:决策变量:要使总的加工费最低即:min f=13*x11+9*x12+10*x13+8*x14+11*x21+12*x22+8*x23+6*x24+15*x31+11*x32+13*x33+5*x34;约束条件:1.甲型机床可用数应小于600 0.4*x11+1.1*x12+1.0*x13+1.2*x146002. 乙型机床可用数应小于700 0.5*x21+1.2*x22+1.3*x23+1.4*x247003.丙型机床可用数应小于800 0.3*x31+1.0*x32+0.9*x33+1.1*x348004.由四种工件的个数可得 x11+x21+x31200x12+x22+x32300x13+x23+x33500x14+x24+x34400因此模型为:s.t.0.4*x11+1.1*x12+1.0*x13+1.2*x146000.5*x21+1.2*x22+1.3*x23+1.4*x247000.3*x31+1.0*x32+0.9*x33+1.1*x34800x11+x21+x31200x12+x22+x32300x13+x23+x33500x14+x24+x34400min f=13*x11+9*x12+10*x13+8*x14+11*x21+12*x22+8*x23+6*x24+15*x31+11*x32+13*x33+5*x34;程序:c=13,9,10,8,11,12,8,6,15,11,13,5;A= 1,1,1,1,0,0,0,0,0,0,0,0; 0,0,0,0,1,1,1,1,0,0,0,0; 0,0,0,0,0,0,0,0,1,1,1,1; . -0.4,0,0,0,-0.5,0,0,0,-0.3,0,0,0; 0,-1.1,0,0,0,-1.2,0,0,0,-1,0,0;. 0,0,-1,0,0,0,-1.3,0,0,0,-0.9,0; 0,0,0,-1.2,0,0,0,-1.4,0,0,0,-1.1;b=600;700;800;-200;-300;-500;-400;U=0 0 0 0 0 0 0 0 0 0 0 0 ;x,MIN=linprog(c,A,b,U);MINx11=x(1),x12=x(2),x13=x(3),x14=x(4),x21=x(5),x22=x(6),x23=x(7),x24=x(8),x31=x(9),x32=x(10),x33=x(11),x34=x(12)结果:MIN =1.0977e+004 x11 =7.8137e-008 x12 =300.0000 x13 =38.4615 x14 =1.3692e-006x21 =200.0000 x22=9.5498e-007 x23 =461.5385 x24 =2.1928e-006x31 =1.0912e-006 x32 =2.0724e-006 x33 =1.7586e-006 x34 =400.0000所以甲加工件2300个,工件339个,乙机床加工工件1200个,工件3461个,丙机床加工工件4400个。最低加工费用为10978元8. 下料问题某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出,从钢管厂进货时得到的原料钢管都是24m,现有一客户需要50根9m、40根7m和15根5m的钢管。应如何下料最节省,应购进多少原料钢管,建立其数学模型,并求解。问题(1)分析与模型建立 首先分析1根24m的钢管切割为9m、7m、5m的钢管的模式,所有模式相当于求解不等式方程; 9*K1+7*K2+5*K3=19的整数解,但要求剩余材料: r=19-(9*K1+7*K2+5*K3)=50 因此模型为:S.t.:+=50 程序如下:C=1;1;1;1;1;1;1;1A=-2,-1,-1,-1,0,0,0,0; 0,-2,-1,0,-3,-2,-1,0; -2,0,-1,-3,0,-2,-3,-4B=-50;-40;-15AEQ=0 0 0 0 0 0 0 0Beq=0xl=zeros(8

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论