数学建模钢管订购和运输_第1页
数学建模钢管订购和运输_第2页
数学建模钢管订购和运输_第3页
数学建模钢管订购和运输_第4页
数学建模钢管订购和运输_第5页
已阅读5页，还剩21页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

摘要

表五）：

为（具体方案见表六）: 一、问题重述

(见下 页)。经筛选后可以生产这种主管道钢管的钢厂有

,

,

路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字

km)。

i

p

i i

≤300

501～600

算）。

,

, ,

全线）。（1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费（3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求

二、模型假设

三、符号说明

i

ii

i

j

j

j

m

ij

）；i

j

i

i

）；

j

）；jL

j

）；j

j

j

j

j

）；

i

i

iiij

/单位）；i

j

ij

/单位）；i

jM

W 四、问题分析

W

iii

j

L

j j

M

M

i

m

m

m

五、模型建立（问题一）

W

M

i

iij jj

i

jm

ijij ij ijj

i ij i ijj

j

j

j

j

j

M

m

m

+（

j

j

Lj

Lj

i

j

W

ij

j

ij

ij

iji

j

j

j

m

m

ij i ijj

j

Lj

j

j

j

六、模型求解

），。

的最小费用（单位：万元/单位）i i

m

m

m

ij i ijj

j

ij ij

m

m

m

j

j

Lj

Lj

i

j

ij

j

ij

ij

iji

j

j

j

Lj

j

j

j

=0

>500

六．灵敏度分析（问题二）=

i

/

/

+5

/

/

七．模型的评价与推广（问题三）

mm

m

+（

j ij ij

m

m

W

ij

j

iji

j

i

j

ij

i

ijj

j

m

m

ij i ijj

j

陈宝林,《最优化理论与算法》,清华大学出版社,1989

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论