MATLAB线性规划建模实验.docVIP

学 生 实 验 报 告  一、实验目的 学习最优化技术和基本原理，了解最优化问题的分类；掌握线性规划的建模技巧和求解方法；熟悉MATLAB软件求解线性规划模型的基本命令；通过范例学习，熟悉建立线性规划模型的基本要素和求解方法。 通过该实验的学习，使学生掌握最优化技术，认识面对现实生活中的最优化问题提出假设和建立优化模型，并且学会使用MATLAB软件进行线性规划模型求解的基本命令。 二、三、实验内容1．最优化问题的提出，提出不同的假设可以建立不同的最优化模型； 2．建立线性规划模型的基本要素和步骤； 3．使用MATLAB命令对线性规划模型进行计算。 四、实验步骤 1．开启MATLAB软件平台，开启MATLAB编辑窗口； 2．根据问题，建立的线性规划模型，并编写求解规划模型的M文件； 3．保存文件并运行； 4．观察运行结果(数值或图形)，并不断地改变参数设置观察运行结果； 5．根据观察到的结果和体会，写出实验报告。 五、实验要求与任务 应用matlab求解以下线性规划模型 解： M文件： c=[6 3 4]; A=[-1 0 0 0 1 0 0 0 -1]; b=[-30 50 -20]; Aeq=[1 1 1]; beq=[120]; vlb=zeros(3,1); vub=[]; [x fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 结果： x = 30.0000 50.0000 40.0000 fval = 490.0000 2. 某厂按合同规定须于当年每个季度末分别提供10,15,25,20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表所示，如果生产出的柴油机当季不交货，每台积压一个季度需储存、维护等费用0.15万元，建立一个数学模型，要求在完成合同的情况下，使该厂全年生产（包括储存、维护）费用最小。季度 生产能力（台） 成本（万元/台） 一 25 10.8 二 35 11.1 三 30 11.0 四 10 11.3 c=[11.25 11.4 11.15 11.3]; Aeq=[1 1 1 1]; beq=[70]; vlb=zeros(4,1); vub=[]; A=[1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1]; b=[25 35 30 10]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) fval=fval-12.75 结果： x = 25.0000 5.0000 30.0000 10.0000 fval = 785.7500 fval = 773.0000 3．投资策略 某部门现有资金10万元，五年内有以下投资项目可供选择： 项目A：从第一年到第四年每年初投资，次年末收回本金且获利15%； 项目B：第三年初投资，第五年末收回本金且获利25%，最大投资额为4万元； 项目C：第二年初投资，第五年末收回本金且获利40%，最大投资额为3万元； 项目D：每年初投资，年末收回本金且获利6%； 问如何确定投资策略使第五年末本息总额达最大？ 解： A B C D 第一年 初 X11 X41 末 1.06*x41 第二年 初 X12 X32 X42 末 1.15*x11 1.06*x42 第三年 初 X13 X23 X43 末 1.15*x12 1.06*x43 第四年 初 X14 X44 末 1.15*x13 1.06*x44 第五年 初 X45 末 1.15*x14 1.25*x23 1.4*x32 1.06*x45 max z=1.15*x14+1.25*x23+1.4*x32+1.06*x45 min –z=-(1.15*x14+1.25*x23+1.4*x32+1.06*x45) s.t. x11+x14≤10 x12+x32+x42+x11-0.06*x41≤10 x13+x23+x43-0.15*x11-0.06*x42-0.06*x41+x12+x32≤10 x14+x44-0.15*x12-0.06*x43-0.06*x41-0.15*x11-0.06x42+x32+x13+x23≤10 x45-0.15*x13-0.06*x44+x14-0.15*x12-0.06*x43-0.06*x41-0.15*x11-0.06*x42+x32+x23≤10 x23≤4 x32≤3 xi≥0, 程序： c=[0 0