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

重 庆 大 学 学 生 实 验 报 告 实验课程名称 数 学 实 验 开课实验室 DS1421 学 院 机械学院2011 年级 机械电子 专业班 03 学 生 姓 名 姜文雷 学 号 开 课 时 间 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个宋赐面包。有两个自动调配器分别用于两种面包的调配而不至于发生冲突。 田园公司决定找出这两种面包产品的最佳产量配比，即确定两种面包的日产量，使得在公司面包厂的现有生产条件下利润最高。 分析每台放置面包的方式 方式糖师面包宋赐面包1100281362443524605决策变量 设每i方式的数量为（i=1，...6)，以获取的利润最大为目标，则有 MinZ= 约束条件 1.糖师面包总数少于等于8000； 宋赐面包总数少于等于5000 每种方式少于等于1400 ...... 因此模型为： MinZ= S.t. ...... 程序如下: c=[-0.5,-0.48,-0.48,-0.48,-0.42,-0.4] a=[10,8,6,4,2,0;0,1,2,3,4,5] b=[8000;5000] aeq=[1,1,1,1,1,1] beq=[1400] xl=zeros(6,1) xu=1400*ones(11,1) [x,fmin]=linprog(c,a,b,aeq,beq,xl,xu) x y1=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.0000 0.0000 y1 =8.0000e+003（糖师面包）