飞机存储隔间最优化问题技巧.doc

飞机存储隔间最优化问题 摘要 本文研究某公司空运存储在飞机存储隔间的货物问题，为了充分利用飞机存储隔间，来运三种重量及体积不同的货物。 为了给航空公司提供一种最优方案，本文本着为航空公司设计一种最大限度使用飞机存储隔间体积的原则，以空运三种货物的年总收入的最大值为目标函数。运用线性规划的相关知识，建立相应的数学模型，并通过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美元增加25