大学数学实验报1(实验六) 2.docVIP

数学实验报告 实验序号：1 日期：2012年6月10日 班级 数学学院09B班 姓名 李万广 学号 094080119 实验 名称 运用matlab求解线性规划问题 问题的背景： matlab中有强大的矩阵运算功能，可以将线性问题在多维空间进行处理，里面还有很多工具箱，用起来很方便 [4] 熟悉MATLAB软件求解线性规划模型的基本命令； [5] 通过范例学习，熟悉建立线性规划模型的基本要素和求解方法。 实验原理与数学模型： 航空公司的机舱设计及机票销售 在五个城市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 BE(经C转机) 8 280 41 165 CD 34 140 59 80 CE 13 186 15 103 实验所用软件及版本：matlab 2009 主要内容(要点): 1．最优化问题的提出，提出不同的假设可以建立不同的最优化模型； 2．建立线性规划模型的基本要素和步骤； 3．使用MATLAB命令对线性规划模型进行计算与灵敏度分析； 4．利用优化数值解与图形解对最优化特征作定性与定量分析； 实验过程：（含解决方法和基本步骤，主要程序清单及异常情况记录等） 分析： 问题中以“旅客的起点、终点”将旅客分成5类，现将旅游路线也做相应的分类：昆明-大理、 大理-丽江、昆明-德宏、大理-丽江、大理-德宏、临沧-大理、大理-丽江、大理-德宏，依次编号为 ： ，j(j=9,10,11,12,13,14,15,16). 相应的空调高快需求记为ai，价格记为 pi；相应的普通班车需求记为bj价格记 qj; 相应的空调高快票数记为xi，普通班车机票数记为xj。 建模： 所以目标函数为： s.t. 旅游班次昆明-大理上的销售车票总数为3个路线昆明-大理、昆明-丽江、昆明-德宏的销售车票数之和，不准超过班机容量100，故有 旅游班次临沧-大理上的销售车票总数为3个路线临沧-大理、临沧-丽江、临沧-德宏的销售车票数之和，不准超过班机容量115，故有 在另外两个旅游班次班：大理-丽江、大理-德宏上，有同样的容量限制，故有 每条航线上有需求量的限制，故有 所以s.t. 建模： 所以目标函数为： s.t. 航班AC上的销售机票总数为3个航线AC、AD、AE的销售机票数之和，不准超过班机容量100，故有 航班BC上的销售机票总数为3个航线BC、BD、BE的销售机票数之和，不准超过班机容量115，故有 在另外两个航班CD、CE上，有同样的容量限制，故有 每条航线上有需求量的限制，故有 所以s.t. 实验结果与实验总结(体会)： 用matlab编程： c=[-190;-244;-261;-140;-186;-170;-260;-280;-90;-193;-199;-80;-103;-110;-150;-165] A=[1 1 1