飞机存储隔间最优化问题题库.docVIP

飞机存储隔间最优化问题 摘要 本文研究某公司空运存储在飞机存储隔间的货物问题，为了充分利用飞机存储隔间，来运三种重量及体积不同的货物。 为了给航空公司提供一种最优方案，本文本着为航空公司设计一种最大限度使用飞机存储隔间体积的原则，以空运三种货物的年总收入的最大值为目标函数。运用线性规划的相关知识，建立相应的数学模型，并通过Matlab和Lingo软件对模型进行求解，递出了一种符合题目要求的最优分配方案。再对这些最优解进行分析与讨论，确定其为有效最优解。并以此作为公司对三种货物运输安排方式。 关键词：线性规划、Lino的软件应用 一、问题的重述 考虑一个航运公司空运存储在飞机存储隔间的货物问题。该公司的空运能力是100吨/天，空运费用是250美元/吨。由于飞机存储隔间体积的限制，公司每天只能移动5000ft3(1ft=304.8mm)的货物。表1给出了A、B、C三种货物运输情况： 货物 体积（ft3） 重量（吨） A B C 550 800 400 30 40 50 基于约束优化问题建立数学模型，并利用Lagrange乘子技术解决该问题。使用这种方法确定不同货物每天应各自空运多少，才能让航空公司收入最大化？ 计算每个约束的影子价格，并解释这些结果的意思。 考虑如下延伸问题：该公司有能力重新配置它的一些老飞机，以增大储货区域体积。每架旧飞机的改造将花费200000美元增加2500ft3储货区域。重量限制不改变。假设飞机每年飞行250天，旧飞机剩余使用寿命大约是5年。从经济角度考虑作此改变是否值得？如果值得，应投入多少架旧飞机？ 使用合适的软件包求解上面线性规划问题，验证上面的结果。 二、问题的分析 存储隔间 三、模型假设与约定 1：飞机每天最多只能运输5000ft3的货物。 2：飞机飞机每天最多只能运100t货物。 3：每天都要运30吨货物 假设4：每天都要运40吨货物。 5：每天都要运50吨货物。 四、符号说明 符号 意义 单位 利润 美元 运输货物的吨数 吨 运输货物的吨数 吨 运输货物的吨数 吨 飞机容积 立方英尺 飞机载重 吨 五、模型的建立 5.1问题一的模型 5.1.1问题一模型的分析 根据数据分析，需要根据线性规划的知识建立利润最大的数学模型，使航空公司运载货物的利润实现最大化。 5.1.2问题一模型的建立 5.1.2.1目标函数的建立 由以上分析，得到运载货物的利润最大化的规划模型，则有目标函数为： 根据利润计算方法及所给数据，目标函数中各项表示为： 5.1.2.2约束条件的建立 由题知，要求每天货物安排达到最大利润。则在飞机存储隔间体积的限制下，有： 且航空公司的运载能力有限，有： 再则，每天运载三种货物同样有重量上限，有： 则约束条件可表示为： 简化为： 5.1.3问题一模型的求解 5.1.3.1问题一模型求解方法——Lagrange乘子法 这是一个带有多个约束条件的多变量最优化问题，可以使用Lagrange乘子法求解。 第1步：确定目标函数的可行域S 目标函数的可行域S（见图1）为： 图1 目标函数的可行域图 第2步：作拉格朗日函数： 第3步：求其对的偏导数，并使之为零，得到： 求解得： 5.1.4问题一模型结果的分析 由结果可以得到当运输航空公司每天运输货物30吨、货物7.5吨、货物50，每年得到的利润最大美元。即公司应按照以上的为30吨，为.875吨，为50吨的运输安排运输货物。 将应用程序输入到Lingo软件中，得到的部分结果为： 最优解下资源增加1单位时效益的增量： 飞机运载空间每增加1立方英尺时，利润增加0.138889美元， 飞机运载能力的增加对利润不影响， A种货物每增运1吨时，利润增加173.611115美元。 B种货物的增运对利润不影响。 C种货物每增运1吨时，利润增加194.444443美元。 最优解不变时目标函数系数允许的变化范围（约束条件不变）： 的系数变化范围（173.61250） 的系数变化范围（0818.2） 的系数变化范围（55.6250） 飞机的运输货物体积最多增加222500立方英尺， A货物最多每增运18吨 C货物最多每增运16吨 5.3问题三模型 5.3.1问题三模型的分析 由问题二可以得出以下结论： 每增加1立方英尺，利润就增加0.138889； 当增加2000立方英尺时每天增加利润2000×0.138889=277.778美元； 每架飞机增加的利润277.78×250×5=347225美元。 改造一架飞机的净利润=347225-200000=147225美元。 5.3.2问题三模型的建立 同问题一的模型相同，即为： 5.3.3问题三模型的求解 输出部分结果为： LP OPTIMUM F