下载此文档

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


文档分类:IT计算机 | 页数:约10页 举报非法文档有奖
1/10
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/10 下载此文档
文档列表 文档介绍
飞机存储隔间最优化问题摘要本文研究某航空公司空运存储在飞机存储隔间的货物问题,为了充分利用飞机存储隔间,来运三种重量及体积不同的货物。为了给航空公司提供一种最优方案,本文本着为航空公司设计一种最大限度使用飞机存储隔间体积的原则,以空运三种货物的年总收入的最大值为目标函数。运用线性规划的相关知识,建立相应的数学模型,并通过 Matlab 和 Ling o 软件对模型进行求解,递出了一种符合题目要求的最优分配方案。再对这些最优解进行分析与讨论,确定其为有效最优解。并以此作为公司对三种货物运输安排方式。关键词:线性规划、 Lin go的软件应用、 Lagrange 乘子法、影子价格、灵敏度分析一、问题的重述考虑一个航运公司空运存储在飞机存储隔间的货物问题。该公司的空运能力是100 吨/ 天,空运费用是 250 美元/ 吨。由于飞机存储隔间体积的限制,公司每天只能移动 5000 0 ft3(1ft=) 的货物。表 1 给出了 A、B、C 三种货物运输情况: 货物体积( ft3 )重量(吨) ABC 550 800 400 304050 问题一: 基于约束优化问题建立数学模型,并利用 Lagrange 乘子技术解决该问题。使用这种方法确定不同货物每天应各自空运多少,才能让航空公司收入最大化? 问题二: 计算每个约束的影子价格,并解释这些结果的意思。问题三:考虑如下延伸问题:该公司有能力重新配置它的一些老飞机,以增大储货区域体积。每架旧飞机的改造将花费 200000 美元, 增加 2500ft3 储货区域。重量限制不改变。假设飞机每年飞行 250 天,旧飞机剩余使用寿命大约是 5 年。从经济角度考虑作此改变是否值得?如果值得,应投入多少架旧飞机? 问题四: 使用合适的软件包求解上面线性规划问题,验证上面的结果。二、问题的分析本题研究的是充分利用飞机存储隔间来运输不同重量及体积的货物,从而使得公司的利润达到最大值。题目已知各种货物的体积及重量和相关约束条件。为了保证每天运载的货物重量体积大致相同,且能保证该方案能保证公司年收入最大。由此必须得出每天的货物安排方案。在以上假设的条件下,我们需要建立多变量有约束条件的数学函数模型,达到利润最优化最大化。三、模型假设与约定假设 1:飞机每天最多只能运输 5000 0 ft3 的货物。假设 2:飞机飞机每天最多只能运 100 t货物。假设 3:每天都要运 30吨货物 A。假设 4:每天都要运 40吨货物 B。假设 5:每天都要运 50吨货物 C。假设 6:飞机飞行时不会出现故障,保证正常飞行。假设 7:保证每吨货物的运费保持不变。假设 8:忽略航空公司飞机的燃料费用及修理维护费用。四、符号说明及名词定义符号意义单位 Z 公司利润美元 MaxZ 公司最大利润美元 1Z 货物 A的利润美元 2Z 货物 B的利润美元 3Z 货物 C的利润美元 1x 运输货物 A的吨数吨( t) 2x 运输货物 B的吨数吨(t) 3x 运输货物 C的吨数吨(t) V 飞机仓储隔间容积立方英尺( ft3 ) M 飞机载重吨(t) 五、模型的建立及求解 问题一的模型 问题一模型的分析根据数据分析,需要根据线性规划的知识建立利润最大的数学模型,使航空公司运载货物的利润实现最大化。 问题一模型的建立 .

飞机存储隔间最优化问题技巧 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数10
  • 收藏数0 收藏
  • 顶次数0
  • 上传人s0012230
  • 文件大小245 KB
  • 时间2017-01-24
最近更新