QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 82427|回复: 366
打印 上一主题 下一主题

2000年B题《钢管订购和运输》题目、论文、点评

  [复制链接]
字体大小: 正常 放大

1253

主题

443

听众

-516

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    1#
    发表于 2008-12-7 12:04 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    管道订购与运输问题 7 P4 u; f; u# z4 W3 D! I2 V$ r& M
    1 K+ K+ K( b* i1 C8 r9 K+ T
    杨志江,李国欣,张敏,中国矿业大学数模教练组
    9 B% s* D# Z) y) F& x1 s9 B) c8 l: e9 f( s; I+ c! S5 A" Q4 _; i
    本文在详细分析的基础上 ,通过合理假设并引入等价转换原则 ,将管道订购与运输问题转化为单一的公路运输问题 .运用组合优化的思想和方法 ,给出了数学模型——产量未定的运输模型 .针对此模型 ,我们设计了“改进的最小元素法”和“改进的伏格尔法”,先求得了一个初始解 ,再通过“试探法”和“迭代法”进行调整优化 ,最后得出结果 :对第一问 ,最小总费用为 1 2 790 1 9万元 ;对第三问 ,最小总费用为 1 4 0 7383万元
    2 P/ L; O, A  L& d
    1 U, H4 J5 A2 G$ O+ ?# U! r 管道订购与运输问题.pdf (266.78 KB, 下载次数: 1802) ' Y' f3 }/ p& G; K; f( p

    0 ~, Y: |5 T5 }2 T  D
    ; B7 H" o: X% s* b; x; p钢管订购和运输策略 + V9 k! `/ u9 U( P: i3 {

    : E9 R' {$ [9 e$ \% O段晓军,俞昌盛,吴建德,张胜贵2 r3 R1 f7 S- Z* G6 Z: r

    0 m4 ]& e, `- g6 P' a在铺设管道为一条线的情况下 ,我们建立了解决钢管订购和运输问题的非线性规划模型 .由于变量较少 ,约束条件大都为线性的 ,目标函数为二次函数 ,所以利用 Lingo软件 ,可以很快求得比较满意的订购和运输方案 .我们利用 Matlab软件 ,对所得到的数据进行拟合 ,得到相应的反映销价变化对总费用影响的曲线 ,然后比较各个钢厂钢管销价变化对总费用影响的大小 .对于钢厂钢管产量上限变化对总费用和购运计划的影响 ,我们也作了类似的处理 .如果要铺设的管道是树形图 ,我们对树形图的每条边定向 ,建立了与铺设管道为一条线时类似的数学模型 ,从而大大拓广了模型的使用范围 .在论文中 ,我们还对所建立的模型的优缺点和需要改进的方向进行了讨论
    2 ?. V; P6 z9 h: S' u; z
    3 r  F3 J5 D1 H( V 钢管订购和运输策略.pdf (265.56 KB, 下载次数: 1329)
    . I5 t9 R/ h0 [$ r8 `$ i6 n0 Q4 X* i: X6 ]/ n
    1 s5 R- U; x: `! C
    7 }7 c6 B  u) n* L4 h" T
    钢管的订购和运输解答模型
    0 G3 x! A( ~% R% i
    ) u  l/ x' n8 I: m4 z) b$ }邵铮,周天凌,马健兵,扈志明, \- D0 P* S: }( d+ @+ x3 {

    * |3 G' H1 d$ W$ D; K, j1 N8 X首先通过最短路算法简化了供需距离网络 ,去掉了铁路、公路等边的性质 ,使供需距离网络简化为一个供需运输价格表 .在此基础上构造了三个模型 :线性费用的网络流模型、改进的线性费用的网络流模型和具有非线性费用的网络流模型 .通过改进传统的最小费用最大流算法 ,解决了本题的非线性费用网络流模型 ,并给出了算法的正确性证明与复杂度分析# D0 Q% N  Y& j/ p

    / D0 K8 L+ I, Y! o1 x* C8 P: {- f 钢管的订购和运输解答模型.pdf (332.52 KB, 下载次数: 1118)
    $ B! a5 L+ K! ^  n/ F' h; H7 ]( `8 [* {% J
    订购和运输钢管的最优方案 " Q: C9 C8 y! u: S$ `
    $ l! G! D3 Z" L: o! `
    陆维新,林皓,陈晓东,周杰 " q  w) b% V$ `6 m1 m9 U& V5 B6 R0 q
    / n; l( g# `# h6 n, ?4 l) v) C; o( t
    本文研究铺设天燃气钢管的最优方案问题 .我们建立了一个以总费用为目标函数的二次规划模型
    7 Z0 G( ?" K& F8 r9 T4 U# b2 P0 R( s" W: Y  Y! G
    订购和运输钢管的最优方案.pdf (362.26 KB, 下载次数: 924) 3 ?; R; q$ w" q

    9 j# l* s3 }3 l6 W# c管道订购和运输
    ; D5 _$ `% z( Y1 U0 E0 c+ h6 {! r7 Y
    马欣,郭世强,王佳; ?# }% F* @) O/ F
    + ]- u" K5 w) v) c
    在对图形一分析的基础之上 ,首先建立了问题一的非线性规划的模型 .然后采用了两种方法分别对问题一求解6 v' y# v/ _6 V( z3 v' Q$ p# p- n
    ( T$ w. l) i3 |  N! ?5 W, A
    管道订购和运输.pdf (129.41 KB, 下载次数: 522)
    - K* {8 E& B& K- W8 E+ [* y' n" B+ c# V6 b
    - m& T1 H# t" d( X9 @+ p& C
    钢管的订购和运输 1 o6 k% L) z. F" l% Z$ T  P7 P

    3 N4 V  H- H0 d丁勇,薛斐,张振,涂永明,陈恩水
    ; _- X- G4 j, H# ?" U; \" f  F4 r6 p, `0 ], R* {0 \, S
    本文先利用问题一中铺设线路无分岔的特点 ,建立了基于图解法的最小面积模型 ,将规划问题转化为使若干折线段下方面积和最小的问题 ,通过简单的判别准则 ,手工求得最小总费用为 1 2 78631 .6万元 ,并对该结果最优性进行了说明 .对问题三参考网络流思想建立了适用于一般铺设路线的非线性规划模型 ,用SAS得到一个最优方案和最小费用 1 4 0 6631 .4万元 ,并用此模型对问题一的灵敏度进行了准确的定量分析 .
    $ L$ a! u, X% {9 M/ E$ F) @4 t: Q5 ~8 w
    钢管的订购和运输.pdf (207.21 KB, 下载次数: 590) ) i! t5 Q( ?$ Q/ h& F& [" i
    2 Z% s6 p* O( v1 j/ x

    + q! S  U8 y+ E3 c一类运输问题的建模 4 G$ s- ?+ \* N; c2 B8 s- K! {
    * ^) ~/ H; f# R, h
    费浦生,赵社峰,李健
    # u+ t, z/ R3 L, j: k2 U: C. V6 k
    本文介绍了 2 0 0 0年全国大学生数学建模竞赛 B题的命题思路 ,两种主要的建模与求解方法 .
    ( k% k8 p7 _% }5 j0 n2 x& v, @' c) a) O$ s9 r
    一类运输问题的建模.pdf (324.33 KB, 下载次数: 803)
    - T/ r+ P. c) w/ [/ |4 ?7 p  S0 |+ U/ H, \
    关于“钢管订购和运输”的评注 - l) m  A+ ^9 D

    % R4 G% `( t6 \) Q' ]* Q5 u" A丁颂康6 f; N% J/ h8 q3 Q- z9 y6 p, G# A
    2 J& L6 u3 j, R
    本文从评阅者的角度对求解这道题目中值得注意的问题作了阐述 ,指出了同学们的解答中好的作结及不足之处
    + ^$ V+ d$ Y3 h9 u+ V/ P* ~* H' X, ^5 _9 K1 f* k! s
    一类运输问题的建模.pdf (324.33 KB, 下载次数: 763)
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持2 反对反对1 微信微信

    0

    主题

    3

    听众

    111

    积分

    升级  5.5%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    roomy        

    0

    主题

    0

    听众

    1

    积分

    升级  20%

    该用户从未签到

    回复

    使用道具 举报

    ft4314761        

    1

    主题

    2

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    张炜        

    0

    主题

    0

    听众

    4

    积分

    升级  80%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    3

    主题

    4

    听众

    583

    积分

    升级  94.33%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    2

    主题

    3

    听众

    199

    积分

    升级  49.5%

  • TA的每日心情

    2012-11-17 09:23
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    回复

    使用道具 举报

    悠悠wxy        

    0

    主题

    3

    听众

    20

    积分

    升级  15.79%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    zhangds        

    3

    主题

    3

    听众

    236

    积分

    升级  68%

    该用户从未签到

    新人进步奖

    群组电子科大数学建模交流群

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-7-22 14:39 , Processed in 1.486111 second(s), 106 queries .

    回顶部