重庆大学数学实验4线性规划.docVIP

重 庆 大 学 学 生 实 验 报 告 实验课程名称 数学实验 开课实验室 DS1422 学 院 开 课 时 间 2009 至 2010 学年第 2 学期 总 成 绩 教师签名 数 理 学 院 制 开课学院、实验室：DS1422 实验时间 ：2010 年 5 月 17日 课程 名称 数学实验 实验项目 名 称 线性规划 实验项目类型 验证 演示 综合 设计 其他 指导 教师 成 绩 一、实验目的及意义 [1] 学习最优化技术和基本原理，了解最优化问题的分类； [2] 掌握线性规划的建模技巧和求解方法； [3] 学习灵敏度分析问题的思维方法； [4] 熟悉MATLAB软件求解线性规划模型的基本命令； [5] 通过范例学习，熟悉建立线性规划模型的基本要素和求解方法。 通过该实验的学习，使学生掌握最优化技术，认识面对什么样的实际问题，提出假设和建立优化模型，并且使学生学会使用MATLAB软件进行线性规划模型求解的基本命令，并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程，因此，本实验对学生的学习尤为重要。二、实验内容 1．最优化问题的提出，提出不同的假设可以建立不同的最优化模型； 2．建立线性规划模型的基本要素和步骤； 3．使用MATLAB命令对线性规划模型进行计算与灵敏度分析； 4．利用优化数值解与图形解对最优化特征作定性与定量分析； 三、实验步骤 1．开启MATLAB软件平台，开启MATLAB编辑窗口； 2．根据问题，建立的线性规划模型，并编写求解规划模型的M文件； 3．保存文件并运行； 4．观察运行结果(数值或图形)，并不断地改变参数设置观察运行结果； 5．根据观察到的结果和体会，写出实验报告。 四、实验要求与任务 根据实验内容和步骤，完成以下实验，要求写出实验报告（实验目的→问题→数学模型→算法与编程→计算结果→分析、检验和结论） 基础实验 1．求解下述线性规划问题 min s.t. 程序如下： c=[-5;-4;-6] A=[1 -1 1;3 2 4;3 2 0] b=[20;42;30] L=[0;0;0] [x,fmin]=linprog(c,A,b,[],[],L); Pmin=fmin x1=x(1), x2=x(2),x3=x(3) 运行结果如下 c = -5 -4 -6 A = 1 -1 1 3 2 4 3 2 0 b = 20 42 30 L = 0 0 0 Optimization terminated. Pmin =-78.000 x1 = 3.5378e-010 x2 = 15.0000 x3 = 3.0000 应用实验 1. 动物饲料配置问题 美国一家公司以专门饲养并出售一种实验用的动物而闻名。这种动物的生长对饲料中的三种营养成分特别敏感，即蛋白质、矿物质和维生素。 现有五种饲料，公司希望找出满足动物营养需要使成本达到最低的混合饲料配置。 每一种饲料每磅所含的营养成分 饲料 蛋白质(克) 矿物质(克) 维生素(毫克) 1(x1) 2(x2) 3(x3) 4(x4) 5(x5) 需要量 0.30 2.00 1.00 0.60 1.80 70 0.10 0.05 0.02 0.20 0.05 3 0.05 0.10 0.02 0.20 0.08 9.1 每种饲料每磅的成本 饲料 1 2 3 4 5 成本(美元) 0.02 0.07 0.04 0.03 0.05 Min0.02x1+0.07x2+0.04x3+0.03x4+0.05x5 St:-0.3x1-2x2-x3-0.6x4-1.8x5=-70 -0.1x1-0.05x2-0.02x3-0.2x4-0.05x5=-3 -0.05x1-0.1x2-0.02x3-0. X1=02x4-0.08x5=-9.1 X1=0 ;x2=0;x3=0;x4=0;x5=0 程序如下： c=[0.02;0.07;0.04;0.03;0.05]; A=[-0.3 -2 -1 -0.6 -1.8;-0.1 -0.05 -0.02 -0.2 -0.05;-0.05 -0.1 -0.02 -0.2 0.08]; b=[-70;-3;-9.1]; L=[0;0;0;0;0]; [x,fmin]=linprog(c,A,b,[],