- 在线时间
- 120 小时
- 最后登录
- 2015-5-2
- 注册时间
- 2012-8-6
- 听众数
- 10
- 收听数
- 0
- 能力
- 0 分
- 体力
- 1305 点
- 威望
- 0 点
- 阅读权限
- 40
- 积分
- 562
- 相册
- 1
- 日志
- 1
- 记录
- 1
- 帖子
- 340
- 主题
- 26
- 精华
- 0
- 分享
- 0
- 好友
- 37
升级   87.33% TA的每日心情 | 开心 2015-5-2 15:22 |
|---|
签到天数: 174 天 [LV.7]常住居民III
- 自我介绍
- 自信
 群组: 学术交流B 群组: 学术交流A |
梦想连锁是一家肉类食品加工与销售公司,主营:鲜猪肉。
& X4 q' T7 X y6 J# Z公司在全省县级及以上城镇设立销售连锁店。全省县级及以上城镇地理位置及道路连接见数据文件:全省交通网络数据.xlsx- X2 E ~& T4 |- W$ i$ R
问题:
5 v L3 p V1 _: C1 D" b0 @1、目前公司现有2个生产基地、23家销售连锁店,生产基地设在120号和63号城镇,为23家连锁店提供鲜猪肉,连锁店的日销售量见附录1。若运输成本为0.45元/吨公里,请你为公司设计生产与配送方案,使运输成本最低。: A: x& c% Q$ C) ?
2、公司收集了近5年全省各城镇的鲜猪肉月度需求数据(文件:各城镇月度需求数据.txt)请你分析各城镇需求特征,并预测未来数年,何时全省鲜猪肉需求达到峰值,达到峰值时需求达到前5位和后5位的城镇是那些?3 C, ?5 E1 s, D2 d& G
3、通过广告宣传等手段,未来几年公司在全省的市场占有率可增至3成左右(各城镇对公司产品每日需求预测数据见文件:公司未来各城镇每日需求预测数据.txt),调查还发现,公司产品的需求量与销售量并不完全一致,若在当地(同一城镇)购买,则这一部分需求量与销售量相同,若在不足10公里的其他城镇的销售连锁店购买,则这一部分需求量只能实现一半(成为公司产品销售量,由于距离的原因,另一半需求转向购买其他公司或个体工商户的产品),而在超过10公里的其他城镇的销售连锁店购买,销售量只能达到需求量的三成。于是,公司决定在各城镇增设销售连锁店,基于现有条件、成本等的考虑,原有的23家销售连锁店销售能力可在现有销售量的基础上上浮20%,增设的销售连锁店销售能力控制在每日20吨至40吨内,并且要求增设的销售连锁店的销售量必须达到销售能力的下限。同一城镇可设立多个销售连锁店。
2 L9 t5 d5 _, [" G8 \$ E, y请你为公司设计增设销售连锁店方案,使全省销售量达到最大。5 X+ J2 s* `7 p7 g5 Y
4、在增设销售连锁店的基础上,公司决定增加生产基地,地址设立在城镇所在地,每日产品生产必须达到250吨以上,在生产与销售各环节不能有产品积压。
6 ]/ N4 [2 y0 P7 S请你为公司设计生产基地增设方案,使运输成本最低。- _' K9 Y) p0 h4 c" @6 e3 o* j
5、公司产品若采用载重1.5吨的小货车从生产基地运往销售连锁店,小货车在高速公路上限速100公里/小时(高速公路见附录2),在普通公路上限速60公里/小时,销售连锁店需要的产品必须当日送达。假设:每日车辆使用时间不超过8小时,小货车装满或卸完1.5吨的货物均需要半小时,本市运输车辆行驶时间可忽略不计。' ~: G1 }: z" T; s/ \9 x8 W; S, }
在公司增设销售连锁店、增加生产基地后,为完成每日运输任务,请你为公司确定小货车的最小需求量,及各车辆的调运方案。# j; u& J( E, E. c7 k4 F/ y. y/ y1 M
附录1:23家连锁店日销售量 |6 `* _& D1 {: G U" l0 K0 t9 ^$ y8 b
连锁店编号 1 2 3 4 5 6 7 86 h! Q' `3 i' y# P9 f
所在城镇编号 120 106 63 31 141 10 65 79- H- ]' t2 F2 c" x9 }- L
日销售量(公斤) 28733 38223 21733 23947 9258 8481 15570 387591 |$ W$ U5 ?$ m+ b
连锁店编号 9 10 11 12 13 14 15 16
$ [: W8 k3 _+ Y所在城镇编号 1 120 36 27 34 42 94 11* H" w0 J) s0 {* H& b( K
日销售量(公斤) 14744 32517 11503 9265 451 9489 12773 6103, d- B. L! C- [: E0 W' T! ~ `
连锁店编号 17 18 19 20 21 22 23 : l0 g1 @+ y. c( |
所在城镇编号 24 63 145 22 16 123 64
6 v+ b. Z6 d3 b/ M日销售量(公斤) 3251 28295 39653 6375 14783 18081 1840 , d: G* F( U: R" P
附录1:高速公路4 B- h' `/ E+ F% g+ g. N% N2 V% I
注:省内有三条高速公路,连接的城镇为
9 o0 K! Y+ z. v2 ~4 M2 y4 O* c$ w第一条 120 119 13 45 44 43 34 3331 30 23 21" I- T9 J$ G. l( A6 h B
第二条 120 116 115 112 111 5 62 63 6 66 67 68 692 I! Q0 L" N' r
第三条 120 125 131 130 106 105 104 103 102 97 98
7 V; L$ y. a2 a其他数据根据文中有给定的,不过对于城市的网路图来说,不是全部两两之间都有直接连通的道路的,所以的求最短路来表示连点之间的距离。问题1和2基本解决了,求第3,4,5题的思路,只要有相关思路就行了! |
zan
|