線性规划模型实验报告.docVIP

肖建 计科三 开课学院、实验室： 数统学院 实验时间 ： 2011 年 5 月 2 日 课程 名称 数学实验 实验项目 名 称 线性规划模型 实验项目类型 验证 演示 综合 设计 其他 指导 教师 李东 成 绩 实验9 线性规划模型、求解及灵敏度分析 一、实验目的及意义 [1] 学习最优化技术和基本原理，了解最优化问题的分类； [2] 掌握线性规划的建模技巧和求解方法； [3] 学习灵敏度分析问题的思维方法； [4] 熟悉MATLAB软件求解线性规划模型的基本命令； [5] 通过范例学习，熟悉建立线性规划模型的基本要素和求解方法。 通过该实验的学习，使学生掌握最优化技术，认识面对什么样的实际问题，提出假设和建立优化模型，并且使学生学会使用MATLAB软件进行线性规划模型求解的基本命令，并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程，因此，本实验对学生的学习尤为重要。 二、实验内容 1．最优化问题的提出，提出不同的假设可以建立不同的最优化模型； 2．建立线性规划模型的基本要素和步骤； 3．使用MATLAB命令对线性规划模型进行计算与灵敏度分析； 4．利用优化数值解与图形解对最优化特征作定性与定量分析； 三、实验步骤 1．开启MATLAB软件平台，开启MATLAB编辑窗口； 2．根据问题，建立的线性规划模型，并编写求解规划模型的M文件； 3．保存文件并运行； 4．观察运行结果(数值或图形)，并不断地改变参数设置观察运行结果； 5．根据观察到的结果和体会，写出实验报告。 四、实验要求与任务 根据实验内容和步骤，完成以下实验，要求写出实验报告（实验目的→问题→数学模型→算法与编程→计算结果→分析、检验和结论） 基础实验 1．求解下述线性规划问题 min s.t. M文件： M=[-5,-4,-6]; A=[1,-1,1;3,2,4;3,2,0]; b=[20,42,30]; L=[0,0,0]; [x,Min]=linprog(M,A,b,[],[],L); Min x1=x(1) x2=x(2) x3=x(3) 结果 Min = -78.0000 x1 = 3.5378e-010 x2 = 15.0000 x3 = 3.0000 应用实验 2. 两种面包产品的产量配比问题 田园食品公司生产的面包很出名。他们生产两种面包：一种是叫“唐师”的白面包，另一种是叫“宋赐”的大黑面包。每个唐师面包的利润是0.05元，宋赐面包是0.08元。两种面包的月生产成本是固定的4000元，不管生产多少面包。 该公司的面包生产厂分为两个部：分别是烤制和调配。 烤制部有10座大烤炉，每座烤炉的容量是每天出140台，每台可容纳10个唐师面包或5个更大的宋赐面包。可以在一台上同时放两种面包，只需注意宋赐面包所占的空间是唐师面包的两倍。 调配部每天可以调配最多8000个唐师面包和5000个宋赐面包。有两个自动调配器分别用于两种面包的调配而不至于发生冲突。 田园公司决定找出这两种面包产品的最佳产量配比，即确定两种面包的日产量，使得在公司面包厂的现有生产条件下利润最高。 可分别设生产 唐师面包 x1 宋赐面包 x2，根据题给条件列方程 M 文件： M=[-0.05*10,-0.08*5]; A=[10,0; 0,5; 1,1]; b=[8000,5000,1400]; [x,Min]=linprog(M,A,b,[],[]); -Min; Max=-Min*30-4000 x1=x(1)*10,x2=x(2)*5 Max = 1.5200e+004 x1 = 8.0000e+003 x2 = 3.0000e+003 3. 航空公司的机舱设计及机票销售 在五个城市A、B、C、D、E之间，有唯一一家航空公司提供四个航班服务，这四个航班的“出发地—目的地”分别为AC、BC、CD、CE，可搭载旅客的最大数量分别为100人、115人、120人、110人，机票的价格分头等舱和经济舱两类。经过市场调查，公司销售部得到了每天旅客的相关信息，见下表。该公司应该在每条航线上分别分配多少张头等舱和经济舱的机票？ 出发地-目的地 头等舱 经济舱 需求（人） 价格（元） 需求（人） 价格（元） AC 31 190 52 90 AD(经C转机) 22 244 41 193 AE(经C转机) 10 261 60 199 BC 25 170 33 110 BD(经C转机) 20 260 31 150