当前位置:文档之家› 数学建模论文--物流与选址问题

数学建模论文--物流与选址问题

数学建模论文--物流与选址问题
数学建模论文--物流与选址问题

物流预选址问题 (2)

摘要.......................................................................................................... 错误!未定义书签。

一、问题重述 (2)

二、问题的分析 (3)

2.1 问题一:分析确定合理的模型确定工厂选址和建造规模 (3)

2.2 问题二:建立合理的仓库选址和建造规模模型 (3)

2.3 问题三:工厂向中心仓库供货的最佳方案问题 (3)

2.4 问题四:根据一组数据对自己的模型进行评价 (4)

三、模型假设与符号说明 (4)

3.1条件假设 (4)

3.2模型的符号说明 (4)

四、模型的建立与求解 (5)

4.1 问题一:分析确定合理的模型为两个工厂合理选址并确定建造规模 (5)

4.1.1模型的建立 (5)

4.2 问题二:建立合理模型确定中心仓库的位置及建造规模 (7)

4.2.1 基于重心法选址模型 (8)

4.2.2 基于多元线性回归法确定中心仓库的建造规模 (10)

4.3 问题三:工厂向中心仓库供货方案 (10)

4.4 问题四:选用一组数据进行计算 (11)

五、模型评价 (16)

5.1模型的优缺点 (16)

5.1.1 模型的优点 (16)

5.1.2 模型的缺点 (16)

六参考文献 (16)

物流预选址问题

摘要

在物流网络中,工厂对中心仓库和城市进行供货,起到生产者的作用,而中心仓库连接着工厂和城市,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好工厂和中心仓库的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。

本论文在综述工厂和中心仓库选址问题研究现状的基础上,对二者选址的模型和算法进行了研究。对于问题一二,通过合理的分析,我们采用了重心法选址模型找到了工厂和中心仓库的大致位置并给出了确定工厂和中心仓库建造规模的参数和公式,通过用数据进行实例化分析,我们确定了工厂和中心仓库位置和建造规模。对于问题三我们运用LINGO软件简单的解决了工厂对中心仓库的供货情况。问题四我们选用了一组数据通过求解多元线性规划对问题进行了实例化分析。为中心仓库的选址问题做了合理说明。最后我们对模型进行了评价和分析。

关键词:物流网络重心法选址模型多元线性规划

一、问题重述

某公司是生产某种商品的省内知名厂家。该公司根据需要,计划在本省建设两个生产工厂和若干个中心仓库向全省所有城市供货。根据市场调研,全省有m个城市,每个城市单位时间需要该公司的物资量是已知的,有关运费的信息也是确定的,工厂和中心仓库的单位面积的建设费用和运营费用已知,请你建立数学模型,回答以下问题:

1、如何为两个生产工厂选址?(建多大规模?)

2、建多少个中心仓库?分别建在什么地方?(分别建多大规模?)

3、生产工厂如何向中心仓库供货?

4、请你自己选用一组数据进行计算(可以根据假设、地图和铁路、公路、水路等

信息选择有关数据),并对你的模型和结果作出评价。

二、问题的分析

物流配送中心,是为了在供应到消费过程中实现调节跟踪服务的主体机构,是满足订货、储存、包装、加工、配送、运输、结算和信息处理等需要的手段和设施。而配送中心布局和选址,对其功能发挥和综合效益影响极大,应进行定性与定量因素综合分析。

在物流系统的运作中,配送中心的选址决策发挥着重要的影响。配送中心是连接工厂与客户的中间桥梁,其选址方式往往决定着物流的配送距离和配送模式,进而影响着物流系统的运作效率,因此,研究物流配送中心的选址具有重要的理论和现实应用意义。

工厂是生产商品的源头,商品的需求量往往决定了工厂的建造规模,而运输费用则是衡量工厂选址的标准,对公司的收入有着及其密切的联系。

本文旨在通过对城市布局和对商品需求量的分析,通过模型的建立解决三个有关工厂和仓库选址及建造规模的问题,并通过数据对所建模型进行评价。

2.1 问题一:分析确定合理的模型确定工厂选址和建造规模

考虑到工厂生产的商品直接运往中心仓库,所以工厂的建立由中心仓库的位置决定。本题中公司计划在本省建设两个生产工厂和若干个中心仓库,所以允许我们先行

确定中心仓库的位置,再由中心仓库的位置确定工厂的位置,而工厂的建造规模可以

由城市对商品的需求量决定。

在确定效益函数中各指标值权重时,考虑到层次分析法是一种能有效解决比较、判断、评价和决策问题的实用方法,因此选用层次分析法确定各个指标在效益函数中权重。将值带入效益函数,再参照优劣等级表,即可对模型进行评价。

2.2 问题二:建立合理的仓库选址和建造规模模型

问题二要求建立合理的仓库选址和建造规模模型,考虑到考虑到工厂生产的商品直接运往中心仓库,所以工厂的建立由中心仓库的位置决定。本题中公司计划在本省建设两个生产工厂和若干个中心仓库,所以允许我们先行确定中心仓库的位置,再由问题2确定的中心仓库位置确定工厂的位置,而工厂的建造规模可以由城市对商品的需求量决定。

2.3 问题三:工厂向中心仓库供货的最佳方案问题

我们将问题实例化,假设两个工厂向四个中心仓库供货,工厂的生产量和中心仓库的容纳量均已知,利用优化指派模型对问题进行分析得到供货的最佳方案。

2.4 问题四:根据一组数据对自己的模型进行评价

我们通过对某公司的一组数据进行分析利用自己建立的模型计算解决以三个问题,并以此初步评价本模型的优劣。

三、模型假设与符号说明

3.1条件假设

(1)工厂和仓库的选址是任意的,不受政治、地理、环境等因素的影响;

(2)各地交通条件相同,运输过程中不受交通条件的影响;

(3)工厂运输费率是一定的;

3.2模型的符号说明

符号意义

a i 从第i个工厂到第j个中心仓库的单位运输量

w i 从第i个工厂到第j个中心仓库的运输总量(第j个仓库的容纳量)

d i 从i个工厂到第j个中心仓库的路程

μi 由重心法得到的各个中心仓库的备选地址(取值1表示选中该仓库,取

值0表示不被选中)

W j 所有中心仓库需求量之和

E i 表示商品从工厂到城市总的运输费用

V j 各备选中心仓库到城市的可变费用(由仓库的选取确定)

Ci 工厂到备选中心仓库固定费用

β1、β2、β3 表示权重系数(根据决策者的需求量决定)

四、模型的建立与求解

4.1 问题一:分析确定合理的模型为两个工厂合理选址并确定建造规模

问题一要求确定合理的模型确定工厂选址和建造规模。

考虑到工厂生产的商品直接运往中心仓库,所以工厂的建立由中心仓库的位置决定。本题中公司计划在本省建设两个生产工厂和若干个中心仓库,所以允许我们先行确定中心仓库的位置,再由问题2确定的中心仓库位置确定工厂的位置,而工厂的建造规模可以由城市对商品的需求量决定。 4.1.1模型的建立

重心法是将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点,利用求物体系统重心的方法来确定物流网点的位置。

假设中心仓库的个数和位置已确定,将K 个中心仓库按照地理位置及物质需求量合理均匀的划分为两个区域。每个区域建一个工厂位置由重心法确定。

假设某个区域内有b 个城市,其坐标分别为(X i,Y i ),(i=1,2,……b );在该区域建一个工厂,坐标是(X 0 ,Y 0),设运输费用为E g ;总费用为C g (x),则有

E g =∑=n

1

i g g gi

d a i

i

ω (4.1.1)

其中a gi 表示单位物资从工厂到中心仓库i 运输单位距离的费用;ωgi 表示工厂到中心仓库i 的运输量(即第i 个中心仓库的需求量);dg i 表示从工厂到中心仓库i 的距离;

g 3g gi 2g g 1g g )x (P V E C βββ++=

(4.1.2)

其中βg 1、βg 2、βg 3表示权重系数,可以根据决策者的需求来定,且βg 1+βg 2+βg 3=1;

i g V 表示工厂总的运营费用;g

P 表示工厂的建设费用。

式1.1中

d gi =2

i 02i 0y -y x x )()

(+- (4.1.3) 将式1.3代入式1.1中并对等号两边同时求偏导即

=-=

??b

i i

i i i d x x a E x 1

g 0g g 0

)

(ω (4.1.4)

=-=

??b

1

0g g 0

g )

(i i

i i i d x x a y E ω (4.1.5)

由2.4解得

===

b

i gi

gi

gi b

i gi i

gi gi d a d x a x 1

1

0ωω ,

===

b

i gi

gi

gi b

i gi gi

gi gi d a d y a y 1

1

0ωω (4.1.6)

考虑到两个方程右边均含有x 0,y 0而消去x 0,y 0较为麻烦,因此我们采用迭代法进行计算,

其计算的方法如下:

(1)以所有城市的重心坐标作为中心仓库的初始位置坐标(x 0

0,y 0

);

(2)利用方程式(5.1.1)和(5.1.3)计算与(x 0

0,y 00

)相应的总的运输费用E 0;

(3)把(x 0

0,y

00

)分别代入方程式(5.1.3)和(5.1.6)中,计算中心仓库的改善地点

(x 1

0,

y

10

);这样反复计算下去,直到计算出所有重心点。

(4)利用方程式(5.1.1)和(5.1.3)计算各个地点相对应的总的运输费用E ; 由此可确定该区域工厂的坐标(x 0,y 0),同理运用此法也可确定另一个工厂的坐标。b 个中心仓库的位置布局及工厂选址如下草图:

考虑到各个城市所需商品量不同,以物资量及运输费用来确定工厂规模。我们认为工厂的建造规模与城市所需物资量及运输费用呈线性相关,则有

S= V C E 321ααα++ (4.1.7)

其中S 表示工厂的建造规模,E 表示总的运输费用,C 表示建设费用V 表示经营费用,α1,α2,α3分别表示对应的权系数,且α1+α2+α3=1。

设1?α

,2?α,3?α分别作为α1,α2,α3的估计量,得到样本回归方程为: 332211????i i i x x x y

ααα++=(i=1,2,3…n ) (4.1.8) 用Excel 辅助计算可得到3个待估参数1?α

,2?α,3?α的估计值。 4.2 问题二:建立合理模型确定中心仓库的位置及建造规模

问题二要求建立合理的模型确定中心仓库的位置及建造规模。查阅资料,我们决定

用重心法选址模型对中心仓库进行合理选址。考虑到重心法是一种布置单个设施的方法,而本问题中中心仓库有多个,我们先对其中一个仓库选址,再根据城市对商品的需求量确定仓库的个数及规模。

这种方法要考虑现有设施之间的距离和要运输的货物量,不考虑在不满载的情况下增加的特殊运输费用。

4.2.1 基于重心法选址模型

将本省n 个城市按照地理位置及物质需求量合理的划分为K 个区域,现设某个区域有m 个城市,坐标为(X i,Y i ),(i=1,2,……m );在该区域建一个中心仓库,坐标是(X 0 ,Y 0),设运输费用为E ;总费用为C,则有

E=i

i

i i

μ

ωd n

1

i a ∑= (4.2.1)

其中a i 表示单位物资从中心仓库到城市i 运输单位距离的费用;ωi 表示中心仓库到城市i 的运输量(即第i 个城市的需求量);d i 表示从中心仓库到城市i 的距离;μi 表示由重心法得到的中心仓库的备选状态(μi =1表示被选中,μi =0表示不被选中)。

i 3i 2i 1)x (μμμβββC V E C ++=

(4.2.2)

其中β1、β2、β3表示权重系数,可以根据决策者的需求来定,且β1+β2+β3=1;i μE 表示备选中心仓库μi 总的运输费用;i μV 表示各个被选中心仓库μi 总的运营费用;i μC 表示各个备选中心仓库μi 的建设费用。 式2.1中

d i =2

i 02i 0y -y x x )()(+- (4.2.3)

将式2.3代入式2.1中并对等号两边同时求偏导即

=-=

??n

i i

i i i d x x a E x 100

)

(ω (4.2.4)

=-=

??n

i i

i i i d x x a y E 1

00

)

(ω (4.2.5)

由2.4解得

===

n

i i

i i n

i i i

i i d a d x a x 1

1

0ωω ,

===

n

i i

i i n

i i i

i i d a d y a y 1

1

0ωω (4.2.6)

考虑到两个方程右边均含有x0,y0而消去x0,y0较为麻烦,因此我们采用迭代法进行计算,其计算的方法如下:

(1)以所有城市的重心坐标作为中心仓库的初始位置坐标(x0

0,y0

);

(2)利用方程式(5.2.1)和(5.2.3)计算与(x0

0,y0

)相应的总的运输费用E0;

(3)把(x0

0,y0

)分别代入方程式(5.2.3)和(5.2.6)中,计算中心仓库的改善地点

(x1

0,y1

);这样反复计算下去,直到计算出所有重心点。

(4)利用方程式(5.2.1)和(5.2.3)计算各个地点相对应的总的运输费用E;由此可确定该区域中心仓库的坐标(x0,y0),同理运用此法也可确定其他中心仓库

的坐标。K个城市的位置布局及中心仓库选址如下:

4.2.2 基于多元线性回归法确定中心仓库的建造规模 在式4.2.2中

i 3i 2i 1)x (μμμβββC V E C ++=

令 y=C(x),x i1=i μE ,x i 2=i μV ,x i3=i μC

对于一个实际问题,如果我们获得n 组观测数据(x i1,x i2,x i3)(i=1,2,3……n )

??

??

???

??++=?

??++=++

=3

32211n 23322221121331221111x x x y y y n n n x x x x x x βββββββββ (4.2.6)

设1?β,2?β,3?β分别作为1β,2β,3β的估计量,得到样本回归方程为:

332211????i i i x x x y

βββ++=(i=1,2,3…n ) (4.2.7)

用Excel 辅助计算可得到3个待估参数1?β,2?β,3?β的估计值。

4.3 问题三:工厂向中心仓库供货方案

我们根据工厂和中心仓库的位置及规模来确定最佳供货方案,考虑到两个工厂,多个中心仓库,每个工厂需对多个中心仓库供货,为了方便我们采用模型实例化方案来解决这个问题。

设两个工厂为A 1,A 2, K 个中心仓库分别为B 1,B 2,……B k ,其中每个工厂的产量为a 1,a 2,每个中心仓库对城市的供货量为b 1,b 2,……b k ,从工厂A i 到中心仓库B j 的单位运费为C ij (i=1,2,j=1,2,……k )。建立目标函数如下,

ij 2

1

i k

1j ij

min

∑∑==d C

(4.3.1)

s.t.

j

b x

≤∑=2

1

i ij

(j=1,2,……k )

i k

a y ≥∑

=1

j ij (i=1,2)

x ij ≥0 ,ij y ≥0 (i=1,2,j=1,2,……k )

其中d ij 为第i 个工厂到第j 个中心仓库的距离,x ij 表示第j 个中心仓库的最大容货量, ij y 表示第i 个工厂的最小生产量,第j 个中心仓库对城市最大供货量,a i 为第i 个工厂最小生产量。

4.3.1模型实例化

具提问题如下:设有两个工厂,四个中心仓库,其中工厂生产量、中心仓库运输量及单位运费如下表4.3.1所示

B 1 B 2 B 3 B 4

生产量

A 1 110 130 236 145 50 A 2 142 125 186 169 60 运输量

20

25

30

22

由LINGO 软件求解,得到

*11

x =20,0*13*12==x x ,22*14=x ,0*

24*21==x x ,25*22=x ,30*

23=x ,即工厂A 1 运往

中心仓库B 1 的运量为20,运往中心仓库B 2 、B 3 均为0,运往B 4 的运量为22,剩余8个单位,工厂A 2运往中心仓库B 2 的运量为25,运往中心仓库B 3 的运量为30,运往B 1 、B 4 的运量为0,剩余5个单位。由此我们便得到了两个工厂向四个中心仓库具体的运货方案。

4.4 问题四:选用一组数据进行计算

我们根据某公司在河南省内的物流运输数据选用省内十二个市进行分析。运输费用及个市坐标如下表5.4.1所示:

表4.4.1

城市运输重量A i

(吨)单位运费W i

(元/吨)

横坐标X i纵坐标Y i

郑州343 230 113.40 34.46

洛阳175 210 112.27 34.41

开封172 190 114.21 34.47

许昌84 110 113.49 34.01

漯河93 120 114.16 33.50

南阳97 120 112.32 33.00

新乡72 115 113.52 35.18

焦作85 100 113.12 35.14 驻马店73 90 114.01 32.58 平顶山24 97 113.17 33.44

济源45 87 112.35 35.04

周口20 74 114.38 33.37 根据该公司提供的数据计算出建设费用及运营费用如表4.4.2所示:

表4.4..2 单位:万元备选中心仓库城市建设费用运营费用

μ 1 郑州200 204

μ 2 新乡189 200

μ 3 开封156 177

μ4许昌166 188

μ5漯河144 155

μ6驻马店168 185

μ7周口167 172

μ8南阳198 210

μ9平顶山178 190

μ10济源145 167

μ11洛阳130 148

μ12焦作188 199

根据河南省地图将以上所选城市按地理位置及需求量划分为四个区域如下:

采用迭代法,求出各个重心以及中心点的运输成本,计算结果如下表:

中心仓库μi 横坐标X i纵坐标Y i总的运输费用E i

(元)

总费用(万元)

μ0113.71 34.70 53188.8 2094.46 μ1113.58 34.50 53156.3 2094.00 μ2113.49 34.48 52113.4 2082.45 μ3114.01 33.37 53120.4 2090.90 μ4114.00 33.32 53111.5 2075.55 μ5113.86 33.25 53000.25 2080.24 μ6113.75 33.20 52999.7 2076.62 μ7112.75 33.22 51888.6 2049.55 μ8111.88 33.15 51435.3 2030.44

μ9 112.58 34.86 51003.5 2006.00 μ10 112.53 34.56 50001.5 1960.61 μ

11

112.44

34.40

49998.9

1975.56

采用多元线性回归对总成本目标函数的系数进行求解 用spss 辅助计算结果如下:

由上图的输出结果,可以得到本例中的回归系数为1?β=0.038, 2?β=0.770,

3

?β= -0.424。故所求回归方程为 i 424.0770.0038.0)x (i i μμμC V E C -+= ( 5.4.1)

根据以上求解结果将μ0 ,μ1,μ2……μ

11分别代入式5.4.1中,计算出总运费的结果

如下:C (μ0)=2093.45,C (μ1)=2093.80,C (μ2)=2050.46,C (μ3)=2092.95,C (μ4)=2076.53,C (μ5)=2085.24,C (μ6)=2075.62,C (μ7)=2049.57,C (μ8)=2025.37,

C(μ9)=2005.24,C(μ10)=195809,C(μ11)=1973.48 。由此我们可以看出本模型计算结果与实际数据符合的很好,较为理想。

四个区域内的中心仓库的最佳建造坐标分别为:(113.49,34.48),(113.75,33.20),(111.88,33.15),(112.58,34.86)。

五、模型评价

5.1模型的优缺点

5.1.1 模型的优点

(1)问题一,二,我们选取了重心法对模型进行了合理的构建,方法简单易懂。

(2)问题三我们对模型进行了实例化,用数据进行了精确的计算,并用LINGO对模型进行了求解,给出了工厂对中心仓库的确切的供货方案。

(3)模型四我们选用了一组数据进行了计算,用计算数据充分的说明了我们所见模型的合理性。

5.1.2 模型的缺点

(1)各模型的数据使用前基本上都需要进行标准化处理。

(2)我们只对中心仓库进行了实例化分析,工厂的建立与中心仓库雷同。

六参考文献

[1] J.Korpela, M.Tuominen,1996.“A Decision Aid in Warehouse Site Selection”.

International Journal of Production Economics,45,P169—180.

[2] 龚延成,郭晓汾,蔡团结,李卫江,物流配送点选址模型及其算法研究[J],中国

公路学报,2003年,第16卷第2期123-126

[3] 鲁晓春,詹荷生.关于配送中心重心法选址的研究[J].北方交通大学学

报,2000,24(6):108—110

[4] 姜大立,杜文,易腐物品物流配送中心选址的遗传算法[J].西南交通大学学报,

2003,(2):62-67

[5] 王战权,杨东援,配送中心选址的遗传算法研究[M].实用物流技术,2001.3:11-14

[6] 蒋忠中,汪定伟.BZC电子商务中配送中心选址优化的模型与算法[J].控制与决策,

2005,(1).

[7] 戴更新,于龙振,陈常菊.基于混合遗传算法的多配送中心选址问题研究[J].

物流技术,2006:6 40-42

[8] 吴兵,罗荣桂,彭伟华.基于遗传算法的物流配送中心选址研究[J].武汉理工大学学

报: 信息与管理工程版, 2006, 25(2): 89- 91.

[9] 程继红,马颖亮,李高鹏.基于混合整数规划模型的物流中心选址方法[J].海军航

空工程学院学报.2007,22(2):292- 294.

[10] 张方,刘丙午.基于混合整数规划模型的物流配送中心选址优化[J].北京物资学

院,2007,(8).

部分程序代码如下:

model:

! A 2 Warehouse,4 Customer

Transportation Problem;

sets:

Warehouse/1..2/:a;

Customer/1..4/:b;

Routes(Warehouse,Customer):c,x;

endsets

! The objective;

[OBJ] min =@ sum(Routes:c*x);

!The demand constraints;

@ for(Customer(j):[DEM]

@ sum(Warehouse(i):x(i,j))>=b(j));

!The supply constraints;

@ for(Warehouse(i):[SUP]

@ sum(Customer(j):x(i,j))<=a(i));

! Here are the parameters;

data:

a=50,60;

b=20,25,30,22;

c=110,130,236,145,

142,125,186,169;

ENDDATA

end

数学建模 学校选址问题模型

学校选址问题 摘 要 本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解,提供了理论依据。 模型一: 首先:根据目标要求,要建立最少学校的方案列出了目标函数: ∑==16 1i i x s 然后:根据每个小区至少能被一所学校所覆盖,列出了20个约束条件; 最后:由列出的目标函数和约束函数,用matlab 进行编程求解,从而得到,在每个小区至少被一所学校所覆盖时,建立学校最少的个数是四所,并且一共有22种方案。 模型二: 首先:从建校个数最少开始考虑建校总费用,在整个费用里面,主要是固定费用,由此在问题一以求解的条件下,进行初步筛选,得到方案1,4,8的固定成本最少。 然后:在初步得出成本费用最少时,对每个这三个方案进一步的求解,求出这三个方案的具体的总费用,并记下这三套方案中的最小费用。 其次:对这三套方案进行调整,调整的原则是:在保证每个小区有学校覆盖的条件下,用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后,进行具体求解。 再次:比较各种方案的计算结果,从而的出了如下结论: 选用10,11,13,15,16号备选校址的选址方案,花费最少,最少花费为13378000元。 最后:对该模型做了灵敏度分析,模型的评价和推广。 关键字:最少建校个数 最小花费 固定成本 规模成本 灵敏度分析

1. 问题重述 1.1问题背景: 某地新开发的20个小区内需要建设配套的小学,以方便小区内居民的的孩子上学。但是为了节省开支,建造的学校要求尽量的少,为此,设备选定的16个校址提供参考,各校址覆盖的小区情况如表1所示: 表1-1备选校址表 备选校址 1 2 3 4 5 6 7 8 覆盖小区 1,2,3, 4,6 2,3,5,8, 11,20 3,5,11,20 1,4,6,7, 12 1,4,7,8,9,11,13, 14 5,8,9,10 11,16,20 10,11,1516,19, 20 6,7,12, 13,17, 18 备选校址 9 10 11 12 13 14 15 16 覆盖小区 7,9,13, 14,15, 17,18, 19 9,10,14,15,16, 18,19 1,2,4,6, 7 5,10,11, 16,20, 12,13,14,17, 18 9,10,14, 15 2,3,,5, 11,20 2,3,4,5,8 1.2 问题提出: 问题一、求学校个数最少的建校方案,并用数学软件求解(说明你所使用的软件并写出输入指令)。 问题二、设每建一所小学的成本由固定成本和规模成本两部分组成,固定成本由学校所在地域以及基本规模学校基础设施成本构成,规模成本指学校规模超过基本规模时额外的建设成本,它与该学校学生数有关,同时与学校所处地域有关。设第i 个备选校址的建校成本i c 可表示为 ?? ???-??+=, 否则, 若学生人数超过学生人数0600 )600(50 1002000i i i c βα 其中i α和i β由表1-2给出: 表1-2 学校建设成本参数表(单位:百万元) 备选校址 1 2 3 4 5 6 7 8 i α 5 5 5 5 5 5 5 3.5 i β 0.15 0.15 0.15 0.15 0.15 0.15 0.15 0.1 备选校址 9 10 11 12 13 14 15 16 i α 3.5 3.5 3.5 3.5 2 2 2 2 i β 0.1 0.1 0.1 0.1 0.05 0.05 0.05 0.05 考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化,当前的精确数据并不能作为我们确定学校规模的唯一标准,于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值,见表1-3: 表1-3.各小区1到6年级学龄儿童数平均值(样本均值) 小区 1 2 3 4 5 6 7 8 9 10 学龄儿童数 120 180 230 120 150 180 180 150 100 160

数学建模结课论文

数学建模结课论文 数学建模对我而言是一个很难得东西,不过我耐心的仔细研究了一番发现,虽然一开始是有些困难,但是却是一个很实用的东西,后来建立起模型后事情会变得简单得多。 我百度了一下数学建模的定义,它是这么说的:当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言,把它表述为数学式子,也就是数学模型,然后用通过计算得到的模型结果来解释实际问题,并接受实际的检验。这个建立数学模型的全过程就称为数学建模。 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。数学模型一般是实际事物的一种数学简化。它常常是以某种意义上接近实际事物的抽象形式存在的,但它和真实的事物有着本质的区别。要描述一个实际现象可以有很多种方式,比如录音,录像,比喻,传言等等。为了使描述更具科学性,逻辑性,客观性和可重复性,人们采用一种普遍认为比较严格的语言来描述各种现象,这种语言就是数学。使用数学语言描述的事物就称为数学模型。有时候我们需要做一些实验,但这些实验往往用抽象出来了的数学模型作为实际物体的代替而进行相应的实验,实验本身也是实际操作的一种理论替代。 我所学习的专业是地质学。近些年来,数学也向地质学慢慢渗

透,其中数学建模扮演着重要的角色。在寻矿的过程中,若是建立起一个数学模型,对于以后的工作会有重要的作用,甚至能够指导我们把精力放在何处。 随着数学向诸如经济、人口、生态、地质等所谓非物理领域的渗透,一些交叉学科如计量经济学、人口控制论、数学生态学、数学地质学等应运而生。一般地说,不存在作为支配关系的物理定律,当用数学方法研究这些领域中的定量关系时,数学建模就成为首要的、关键的步骤和这些学科发展与应用的基础。在这些领域里建立不同类型、不同方法、不同深浅程度模型的余地相当大,为数学建模提供了广阔的新天地。马克思说过,一门科学只有成功地运用数学时,才算达到了完善的地步。展望21世纪,数学必将大踏步地进入所有学科,数学建模将迎来蓬勃发展的新时期。

数学建模学校选址问题

学校选址问题 摘要 本文为解决学校选址问题,建立了相应的数学模型。 针对模型一 首先,根据已知信息,对题目中给出的数据进行处理分析。在保证每个小区,学生至少有一个校址可供选择的情况下,运用整数规划中的0-1规划法,列出建校方案的目标函数与其约束条件,通过LINGO软件,使用计算机搜索算法进行求解。得出建立校址的最少数目为4个。再运用MATLAB软件编程,运行得到当建校的个数为4个时,学 首先,对文中给出的学校建设成本参数表和各校区1到6年级学龄儿童的平均值(样本均值)进行分析,可知20个小区估计共有4320个学龄儿童,当每个学校的平均人数都小于600时,至少需要建设8个学校;其次,模型一得到最少的建校数目为4个,运用MATLAB软件编程,依次列出学校个数为4、5、6、7、8时的最优建校方案,分别算出其最优建校方案下的总成本;最后,通过对比得出,最低的建校总成本为1650万,即选取校址10、11、13、14、15、16建设学校。 最后,我们不但对模型进行了灵敏度分析,,保证了模型的有效可行。 关键词:MATLAB灵敏度 0-1规划总成本选址 1 问题重述

当代教育的普及,使得学校的建设已成为不得不认真考虑的问题。 1.1已知信息 1、某地新开发的20个小区需要建设配套的小学,备选的校址共有16个,各校址覆盖的小区情况如表1所示: 2、在问题二中,每建一所小学的成本由固定成本和规模成本两部分组成,固定成本由学校所在地域以及基本规模学校基础设施成本构成,规模成本指学校规模超过基本规模时额外的建设成本,它与该学校学生数有关,同时与学校所处地域有关。设第i 个备选校址的建校成本i c 可表示为 (单元:元)学生人数)600-(50100200010? ?? ???+=i i i c βα,若学生人数超过600人,其中 i α和i β由表2给出: 并且考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化,当前的精确数据并不能作为我们确定学校规模的唯一标准,于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值,见表3: 1.2提出问题 1、要求建立数学模型并利用数学软件求解出学校个数最少的建校方案。 2、求出总成本最低的建校方案。 2 问题假设与符号说明

机场选址问题数学建模优秀论文

机场选址问题 摘要 针对机场选址问题,文章共建立了三个模型用以解决该类问题。为了计算出任意两城市之间的距离,我们利用公式(1)将利用题目中所给的大地坐标得出了任意两点之间的距离,见附录2。 对于问题1,我们主要利用0-1变量法,从而对问题进行了简化。我们设了第i个 y以及第i个城市是否是以第j个支线机场为最近机场的()j i x,。城市是否建支线机场的 i 然后将任意两点之间的距离与该城市的总人数之积,再乘以0-1变量()j i x,,最后得出每一个所有城市到最近机场的距离与该城市人口的乘积,然后利用LINGO进行编写程序,进行最优化求解,最后得出的结果见表1和表2,各大城市以及支线机场的分布见图2。 对于问题2,该问题是属于多目标规划的问题,目标一是居民距离最近机场的距离最短,目标二是每个机场覆盖人口数尽可能相等。我们在第一题的基础上,又假设了一些正、负偏差变量,对多个目标函数设立优先级,把目标函数转化为约束条件,进而求得满足题目要求的结果。 对于问题3,我们分析到影响客流量的因素是GDP跟居民人数,所以通过所搜集的资料分析我们给予这两个因素以不同的权重。然后同样采取问题2中所给的反求机场覆盖的方法,求的各个机场所覆盖的客流量,再让其在平均客流量水平上下浮动。通过LINGO程序的运行得到的六个机场的坐标见表6,六个机场的分布见图7。 针对论文的实际情况,对论文的优缺点做了评价,文章最后还给出了其他的改进方向,以用于指导实际应用。 关键词:选址问题;多目标规划;LINGO;0-1变量法;加权

1.问题的重述 近年来,随着我国经济社会的迅猛发展,公共交通基础设施日趋需要进一步完善与提高。支线机场作为我国交通运输体系的有机组成部分,对促进欠发达地区经济社会的发展具有基础性的作用。现某区域有30个城市,本区域计划在未来的五年里拟建6个支线机场。 任务1,确定6个支线机场的所在城市,建立居民到最近机场之间的平均距离最小的数学模型。 任务2,在任务一基础上,确定6个支线机场的所在城市,建立使得每个支线机场所覆盖的居民人数尽可能均衡的数学模型。 任务3,在任务一基础上,根据近一年每个城市的GDP 情况,确定6个支线机场的所在城市,建立使得每个支线机场的客流量尽量均衡的数学模型。 2.问题的分析 2.1 问题1 题目要求是建立居民到最近机场之间的平均距离最小的数学模型,该问题其实就是利用的0-1变量建立的模型。首先我们设两个0-1变量,一个是控制某个城市是否为支线机场的i y ,一个是控制某个城市的最近机场是哪一个的ij x 。针对于上述两个0-1变量,我们分别设立了约束条件。同时又为了满足问题所要求的使局面平均距离最小,我们将某一个城市到离它最近的机场的距离与该城市的人口乘积作为目标函数,在LINGO 软件中,通过设立一约束条件,最后将目标函数进行最优化求解。 2.2 问题2 该问题可以归结为多元目标线性规划的问题,所以我们在第一问的基础上又增加了一个目标函数,最后利用加权的方法将两个目标函数转化成了一个目标函数,将另一个目标函数作为约束条件。同时我们又引入了正负偏差变量,通过控制该变量达到覆盖居民人数均衡以及居民到城市之间的平均距离尽量小。 2.3 问题3 该问题要求的是客流量尽量均衡,经过分析可以知道,城市的GDP 越高,说明该城市经济越繁荣,货币流通越快,从而反映出客流量越大。另一方面城市越大、人口越多,也在一定程度上反映出了该城市客流量越大。基于上述两点,我们对GDP 跟城市人口分别给予了不同的权重来反映其对客流量的影响大小。按照第二问的方法,我们依然利用多元目标线性规划的只是进行求解。通过LINGO 编写程序,最中求得可行解。

数学建模 学校选址问题模型

学校选址问题 摘要 本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解,提供了理论依据。 模型一: 首先:根据目标要求,要建立最少学校的方案列出了目标函数: 然后:根据每个小区至少能被一所学校所覆盖,列出了20个约束条件; 最后:由列出的目标函数和约束函数,用matlab进行编程求解,从而得到,在每个小区至少被一所学校所覆盖时,建立学校最少的个数是四所,并且一共有22种方案。 模型二: 首先:从建校个数最少开始考虑建校总费用,在整个费用里面,主要是固定费用,由此在问题一以求解的条件下,进行初步筛选,得到方案1,4,8的固定成本最少。 然后:在初步得出成本费用最少时,对每个这三个方案进一步的求解,求出这三个方案的具体的总费用,并记下这三套方案中的最小费用。 其次:对这三套方案进行调整,调整的原则是:在保证每个小区有学校覆盖的条件下,用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后,进行具体求解。 再次:比较各种方案的计算结果,从而的出了如下结论: 选用10,11,13,15,16号备选校址的选址方案,花费最少,最少花费为13378000元。 最后:对该模型做了灵敏度分析,模型的评价和推广。 关键字:最少建校个数最小花费固定成本规模成本灵敏度分析 1.问题重述 1.1问题背景: 某地新开发的20个小区内需要建设配套的小学,以方便小区内居民的的孩子上学。但是为了节省开支,建造的学校要求尽量的少,为此,设备选定的16个校址提供参考,各校址覆盖的小区情况如表1所示: 1.2 问题一、求学校个数最少的建校方案,并用数学软件求解(说明你所使用的软件并写出输入指令)。 问题二、设每建一所小学的成本由固定成本和规模成本两部分组成,固定成本由学校所在地域以及基本规模学校基础设施成本构成,规模成本指学校规模超过基本规模时额外的建设成本,它与该学校学生数有关,同时与学校所处地域有关。设第i个备选校址的建校成本 c可表示为 i

数学建模论文

数学建模课程论文题目:解决我国房屋泡沫 专业班级: 姓名: 学号: 任课老师: 20 年月日

题目 解决我国房屋泡沫 近几年来,我国各大城市的房价出现了普遍持续上涨、高居不下的情况。房价的上涨使生活成本大幅增加,导致许多中低收入人群买房难。因此如何有效地抑制房地产价格上扬,是一个备受关注的社会问题。现在请你就以下几个方面的问题进行讨论: 1.建立一个城市房价的数学模型,通过这个模型对房价的形成、演化机理进行深入细致的分析; 2.通过分析找出影响房价的主要因素; 3.给出抑制房地产价格的政策建议; 4.对你的建议可能产生的效果进行科学预测和评价。 目录 数学建模课程论文 (1) 题目 (2) 目录 (2) 摘要: (3) 关键词: (3) 问题重述 (3) 问题分析 (3) 合理假设: (6) 符号说明: (6) 模型的建立及求解 (6) 模型的检验及应用 (10) 结论与小结 (15) 参考文献: (15)

摘要:房价作为一种价格杠杆,在引导房地产可持续发展和抑制房地产泡沫将起到积极的作用。科学合理地制定房价,对房地产的发展具有重要意义。本文先从产生房地产泡沫的原因谈起,找出影响房产的相关因素,然后从房地产开发商和消费者两个方面展开讨论,得出两个不同的模型。模型一从开发商的角度建立模型,运用定性的分析方法,分析一个商场中只有一个房地产开发商,两个开个商和多个开发商的情况,运用博弈论的方法给出不同的模型,给出一个从特殊到一般的数学模型,并运用相关的经济理论进行解释;模型二从消费者的角度建立模型,运用有效需求价格,动态地确定消费者的房价的范围。在此基础上,采用一元线性回归,通过推导出的模型和运用大量的数据对模型的进行验证和分析,得出房价与其中几个主要因素的关系: 主要因素回归方程复相关系数R GDP与房价0.98135 人口密度与房 0.55250 价 人均可支配收 0.93943 入与房价 影响当前房价的主要因素,如社会因素包括国民经济的发展水平、相关税费、居民的收入、政策导向、社区位置等,自然因素包括地价、建安成本和开发商利润等;并在分析影响房价的诸多因素之后,提出了八点政策性建议。 综上所述,运用我们的模型得出相应的房价,然后利用我们相应的政策作为指导,我国的房地产不但会抑制房地产泡沫问题,而且我国的房地产市场将得到持续健康地发展。 关键词:房地产泡沫、回归分析、有效需求模型、GDP、市场 问题重述 近几年来,我国各大城市的房价出现了普遍持续上涨、高居不下的情况。房价的上涨使生活成本大幅增加,导致许多中低收入人群买房难。因此如何有效地抑制房地产价格上扬,是一个备受关注的社会问题。现在请你就以下几个方面的问题进行讨论:1.建立一个城市房价的数学模型,通过这个模型对房价的形成、演化机理进行深入细致的分析; 2.通过分析找出影响房价的主要因素; 3.给出抑制房地产价格的政策建议; 4.对你的建议可能产生的效果进行科学预测和评价。 问题分析 所谓房地产泡沫就是指房地产商品的预期价格被大大的高估,从而导致各类投机资本的纷纷进入,通过恶性炒作将现期房地产价格大大抬高。使其价格远远高于其实际价值,从而产生房地产泡沫。 房地产的基本载体是土地。由于土地的不可再生性、稀缺性与供给无弹性将决定土地的升值性。从而使房地产也具有升值趋势。正是由于这一因素才会导致各类房地产投机者进行投机。土地市场是整个社会市场体系中市场等级较低的基础市场之一,因此社会经济的泡沫现象往往先出现在土地市场,然后泡沫向其他市场输出,并最终沉淀在土地市场,因此泡沫

数学建模--物流配送中心选址模型

物流配送中心选址模型 姓名:莫米菊学号:200900709044 班级:物流管理092班 摘要:在现代物流网络中,配送中心不仅执行一般的物流职能,而且越来越多地执行指挥调度、信息处理、作业优化等神经中枢的职能,是整个物流网络的灵魂所在。因此,发展现代化配送中心是现代物流业的发展方向。文章首先使用重心法计算出较为合适的备选地,再考虑到各项配送中心选址的固定成本和可变成本,从而使配送中心选址更加优化和符合实际。 关键词:物流选址;选址;重心法;优化模型; 1.背景介绍 1.1 研究主题 如下表中,有四个零售点的坐标和物资需求量,计算并确定物流节点的位置。 1.2 前人研究进展 1.2.1国内外的研究现状: 国外对物流配送选址问题的研究已有60余年的历史,对各种类型物

流配送中心的选址问题在理论和实践方面都取得了令人注目的成就,形成了多种可行的模型和方法。归纳起来,这些配送中心选址方法可分为三类:(1)应用连续型模型选择地点; (2)应用离散型模型选择地点; (3)应用德尔菲(Delphi)专家咨询法选择地点。 第一类是以重心法为代表,认为物流中心的地点可以在平面取任意点,物流配送中心设置在重心点时,货物运送到个需求点的距离将最短。这种方法通常只是考虑运输成本对配送中心选址的影响,而运输成本一般是运输需求量、距离以及时间的函数,所以解析方法根据距离、需求量、时间或三者的结合,通过坐标上显示,以配送中心位置为因变量,用代数方法来求解配送中心的坐标。解析方法考虑影响因素较少,模型简单,主要适用于单个配送中心选址问题。解析方法的优点在于计算简单,数据容易搜集,易于理解。由于通常不需要对物流系统进行整体评估,所以在单一设施定位时应用解析方法简便易行。 第二类方法认为物流中心的各个选址地点是有限的几个场所,最适合的地址只能按照预定的目标从有限个可行点中选取。 第二类方法的中心思想则是将专家凭经验、专业知识做出的判断用数值形式表示,从而经过分析后对选址进行决策。 国内在物流中心选址方面的研究起步较晚,只有10余年历史,但也有许多学者对其进行了较深入的研究,在理论和实践上都取得了较大的成果。北方交通大学鲁晓春等对配送中心的重心法地址做出了深入的研究,认为原有的重心法存在着问题,并把原有的计算公式用流通费用偏微分方程来取代。

数学建模优秀论文范文

数学建模优秀论文范文 数学建模随着人类的进步,科技的发展和社会的日趋数字化,应用领域越来越广泛,人们身边的数学内容越来越丰富。强调数学应用及培养应用数学意识对推动素质教育的实施意义十分巨大。数学建模在数学教育中的地位被提到了新的高度,通过数学建模解数学应用题,提高学生的综合素质。本文将结合数学应用题的特点,把怎样利用数学建模解好数学应用问题进行剖析,希望得到同仁的帮助和指正。 一、数学应用题的特点 我们常把来源于客观世界的实际,具有实际意义或实际背景,要通过数学建模的方法将问题转化为数学形式表示,从而获得解决的一类数学问题叫做数学应用题。数学应用题具有如下特点: 第一、数学应用题的本身具有实际意义或实际背景。这里的实际是指生产实际、社会实际、生活实际等现实世界的各个方面的实际。如与课本知识密切联系的源于实际生活的应用题;与模向学科知识网络交汇点有联系的应用题;与现代科技发展、社会市场经济、环境保护、实事政治等有关的应用题等。 第二、数学应用题的求解需要采用数学建模的方法,使所求问题数学化,即将问题转化成数学形式来表示后再求解。 第三、数学应用题涉及的知识点多。是对综合运用数学知识和方法解决实际问题能力的检验,考查的是学生的综合能力,涉及的知识点一般在三个以上,如果某一知识点掌握的不过关,很难将问题正确解答。 第四、数学应用题的命题没有固定的模式或类别。往往是一种新颖的实际背景,难于进行题型模式训练,用“题海战术”无法解决变化多端的实际问题。必须

依靠真实的能力来解题,对综合能力的考查更具真实、有效性。因此它具有广阔的 发展空间和潜力。 二、数学应用题如何建模 建立数学模型是解数学应用题的关键,如何建立数学模型可分为以下几个层次: 第一层次:直接建模。 根据题设条件,套用现成的数学公式、定理等数学模型,注解图为: 将题材设条件翻译 成数学表示形式 应用题审题题设条件代入数学模型求解 选定可直接运用的 数学模型 第二层次:直接建模。可利用现成的数学模型,但必须概括这个数学模型,对 应用题进行分析,然后确定解题所需要的具体数学模型或数学模型中所需数学量需 进一步求出,然后才能使用现有数学模型。 第三层次:多重建模。对复杂的关系进行提炼加工,忽略次要因素,建立若干 个数学模型方能解决问题。 第四层次:假设建模。要进行分析、加工和作出假设,然后才能建立数学模 型。如研究十字路口车流量问题,假设车流平稳,没有突发事件等才能建模。 三、建立数学模型应具备的能力 从实际问题中建立数学模型,解决数学问题从而解决实际问题,这一数学全过 程的教学关键是建立数学模型,数学建模能力的强弱,直接关系到数学应用题的解 题质量,同时也体现一个学生的综合能力。 3(1提高分析、理解、阅读能力。

数学建模论文__物流与选址问题

物流预选址问题 (2) 摘要 .............................................................................................. 错误!未定义书签。 一、问题重述 (3) 二、问题的分析 (3) 2.1 问题一:分析确定合理的模型确定工厂选址和建造规模 (4) 2.2 问题二:建立合理的仓库选址和建造规模模型 (4) 2.3 问题三:工厂向中心仓库供货的最佳方案问题 (5) 2.4 问题四:根据一组数据对自己的模型进行评价 (5) 三、模型假设与符号说明 (5) 3.1条件假设 (5) 3.2模型的符号说明 (5) 四、模型的建立与求解 (6) 4.1 问题一:分析确定合理的模型为两个工厂合理选址并确定建造规模 (6) 4.1.1模型的建立 (7) 4.2 问题二:建立合理模型确定中心仓库的位置及建造规模 (10) 4.2.1 基于重心法选址模型 (10) 4.2.2 基于多元线性回归法确定中心仓库的建造规模 (12) 4.3 问题三:工厂向中心仓库供货方案 (13)

4.4 问题四:选用一组数据进行计算 (14) 五、模型评价 (21) 5.1模型的优缺点 (21) 5.1.1 模型的优点 (21) 5.1.2 模型的缺点 (21) 六参考文献 (21) 物流预选址问题 摘要 在物流网络中,工厂对中心仓库和城市进行供货,起到生产者的作用,而中心仓库连接着工厂和城市,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好工厂和中心仓库的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。 本论文在综述工厂和中心仓库选址问题研究现状的基础上,对二者选址的模型和算法进行了研究。对于问题一二,通过合理的分析,我们采用了重心法选址模型找到了工厂和中心仓库的大致位置并给出了确定工厂和中心仓库建造规模的参数和公式,通过用

数学建模实践课论文

学生实习报告 课程编号:C01061 课程名称:数学建模实用技术基础 学号: 姓名: 专业班级:机自1501 所在学院:工程分院 报告日期:2017 年8 月13 日

注:学生的实习总结等文档附在本封面之后

摘要 数学建模实用技术应用基础系列课程给我最大的收获不是学会简单地使用软件、知道一些简单的建模方法,而是每一位老师课前的介绍。老师们的课前介绍告诉我统计学的浩瀚。这篇文章除了阐述抑或叫记录老师讲的我觉得比较重要的知识点,还有我自己根据老师的思路自己课外做的实例。 第一、二天讲的是关于文献查找的内容,印象最深刻还是NoteExpress的好用之处,除此之外还知道了一些常用的找文献的网站。之后林老师讲的随机模拟对数学知识的储备要求比较高。用excel的函数来做随机模拟无疑是非常快捷方便的办法。KNN算法的思想对我而言很新奇,个人感觉和神经网络有点异曲同工之处。康老师讲的关于MATLAB、LINGO软件的操作非常有用,相当于数学建模公选课的浓缩。戴老师对matlab的更进一步的讲解,包括计算方法让我印象非常深刻。如果说之前我在门外徘徊,从这堂课开始我才正视用matlab进行真正的编程操作。matlab有很多计算方程的函数,这些都可以用help能够找到。之后在张老师的指导下,学会了用spss的简单操作,也对聚类分析、降维有了初步的认识。同时,张老师还讲了主成分分析和因子分析,用来解决多元统计系列问题。黄老师的二维三维图形绘制的课也让我对数学建模论文的插图有了进一步的想法。关于科技论文的写作更是让我有规范论文格式的意识。最后,王老师介绍了MATLAB的工具箱。我意识到了站在前人肩膀上的重要性。 总之此次数学建模培训让我明白数学建模四个字的含义,将问题转化为数学问题然后运用成熟的算法将之解决。 关键字:MATLAB LINGO SPSS 多元统计

数学建模课程论文

数学模型课程论文 题目:企业利润合理的分配 【摘要】 本文针对企业利润合理的分配进行建立层次分析模型。首先将决策问题分解为三个层次,最上层为目标层,即企业利润的合理分配,最下层为方案层,有 P1,P2,P3三个分别为:为企业员工发年终奖金,扩建集体福利设施,引进高薪技术人才和设备。中间为准则层,有调动员工的积极性,提高企业质量,改善企业员工的生活条件。然后用成对比较法得出成对比较矩阵,运用Matlab软件求出特征值和权向量。求出组合权向量,进行一致性检验。最后得出组合权向量为:(0.5020,0.3546,0.1434)。结果表明方案在企业员工发年终奖金的权重大些,所以资金的合理分配为: 企业员工发年终奖金、扩建集体福利设施和引进高薪技术人才和设备资金的比例为:0.5020:0.3546:0.1434 。 关键词:层次分析法;Matlab软件;企业利润;合理分配;

问题重述 某企业由于生产效益较好,年底取得一笔利润领导决定拿出一部分资金分别用于,(1)为企业员工发年终奖金;(2)扩建集体福利设施;(3)引进高薪技术人才和设备;为了促进企业的进一步发展,在制定分配方案时,主要考虑的因素有:调动员工的积极性,提高企业质量,改善企业员工的生活条件。主要问题为年终奖发多少?扩建集体福利和设施支出多少?拿多少资金用于引进高薪技术人才和设备。试建立层次分析法模型,提出一个较好的资金分配方案。 一、问题分析 首先将决策问题分解为三个层次,最上层为目标层,即企业利润的合理分配, 最下层为方案层,有P 1,P 2 ,P 3 三个分别为:为企业员工发年终奖金,扩建集 体福利设施,引进高薪技术人才和设备。中间为准则层,有C 1 调动员工的积极 性,C 2 提高企业质量,C 3 改善企业员工的生活条件。将方案层对准则层的权重 及准则层对目标层的权重进行综合,最终确定方案层对目标层的权重,在层次分析法中要给出进行综合的计算方法。用成对比较法得出成对比较矩阵,运用Matlab软件[1]求出特征值和权向量[2]。求出组合权向量,进行一致性检验。最后得出组合权向量。

数学建模论文--物流与选址问题

物流预选址问题 (2) 摘要............................................................................................................. 错误!未定义书签。 一、问题重述 (2) 二、问题的分析 (3) 2.1 问题一:分析确定合理的模型确定工厂选址和建造规模 (3) 2.2 问题二:建立合理的仓库选址和建造规模模型 (3) 2.3 问题三:工厂向中心仓库供货的最佳方案问题 (3) 2.4 问题四:根据一组数据对自己的模型进行评价 (4) 三、模型假设与符号说明 (4) 3.1条件假设 (4) 3.2模型的符号说明 (4) 四、模型的建立与求解 (5) 4.1 问题一:分析确定合理的模型为两个工厂合理选址并确定建造规模 (5) 4.1.1模型的建立 (5) 4.2 问题二:建立合理模型确定中心仓库的位置及建造规模 (7) 4.2.1 基于重心法选址模型 (8) 4.2.2 基于多元线性回归法确定中心仓库的建造规模 (10) 4.3 问题三:工厂向中心仓库供货方案 (10) 4.4 问题四:选用一组数据进行计算 (11) 五、模型评价 (16) 5.1模型的优缺点 (16) 5.1.1 模型的优点 (16) 5.1.2 模型的缺点 (16) 六参考文献 (16)

物流预选址问题 摘要 在物流网络中,工厂对中心仓库和城市进行供货,起到生产者的作用,而中心仓库连接着工厂和城市,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好工厂和中心仓库的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。 本论文在综述工厂和中心仓库选址问题研究现状的基础上,对二者选址的模型和算法进行了研究。对于问题一二,通过合理的分析,我们采用了重心法选址模型找到了工厂和中心仓库的大致位置并给出了确定工厂和中心仓库建造规模的参数和公式,通过用数据进行实例化分析,我们确定了工厂和中心仓库位置和建造规模。对于问题三我们运用LINGO软件简单的解决了工厂对中心仓库的供货情况。问题四我们选用了一组数据通过求解多元线性规划对问题进行了实例化分析。为中心仓库的选址问题做了合理说明。最后我们对模型进行了评价和分析。 关键词:物流网络重心法选址模型多元线性规划 一、问题重述 某公司是生产某种商品的省知名厂家。该公司根据需要,计划在本省建设两个生产工厂和若干个中心仓库向全省所有城市供货。根据市场调研,全省有m个城市,每个城市单位时间需要该公司的物资量是已知的,有关运费的信息也是确定的,工厂和中心仓库

数学建模报告选址问题

长沙学院数学建模课程设计说明书 题目选址问题 系(部) 数学与计算机科学 专业(班级) 数学与应用数学 姓名 学号 指导教师 起止日期 2015、6、1——2015、6、5

课程设计任务书 课程名称:数学建模课程设计 设计题目:选址问题 已知技术参数和设计要求: 选址问题(难度系数1.0) 已知某地区的交通网络如下图所示,其中点代表居民小区,边代表公路,边上的数字为小区间公路距离(单位:千米),各个小区的人数如下表所示,问区中心医院应建在哪个小区,可使离医院最远的小区居民人均就诊时所走的路程最近? 各阶段具体要求: 1.利用已学数学方法和计算机知识进行数学建模。 2.必须熟悉设计的各项内容和要求,明确课程设计的目的、方法和步骤。 3.设计中必须努力认真,独立地按质按量地完成每一阶段的设计任务。 4.设计中绝对禁止抄袭他人的设计成果。 5.每人在设计中必须遵守各组规定的统一设计时间及有关纪律。 6.所设计的程序必须满足实际使用要求,编译出可执行的程序。 7.要求程序结构简单,功能齐全,使用方便。 设计工作量: 论文:要求撰写不少于3000个文字的文档,详细说明具体要求。 1v 5

工作计划: 提前一周:分组、选题;明确需求分析、组内分工; 第一天:与指导老师讨论,确定需求、分工,并开始设计;第二~四天:建立模型并求解; 第五天:完成设计说明书,答辩; 第六天:针对答辩意见修改设计说明书,打印、上交。 注意事项 ?提交文档 长沙学院课程设计任务书(每学生1份) 长沙学院课程设计论文(每学生1份) 长沙学院课程设计鉴定表(每学生1份) 指导教师签名:日期: 教研室主任签名:日期: 系主任签名:日期:

数学建模论文

我们的数学建模课 摘要:数学建模设一门很有趣的课程,也值得大家好好思考。学完 之后,我就试了一下两道题目,一个是狼找兔子,另一个是设置输 油管的布置,写出了自己思考的过程。对于老师讲的课程,我抱有 很大的兴趣,也希望以后将这种思维运用到以后的学习工作中去。 关键词:数学建模编号位置费用 最初接触数学建模是又一次在五羊广场看到一个数学建模的比赛,听到这个 名称我就感到很好奇,也很想参加比赛。后来的故事当然顺理成章,我选了这 门课程,但同学们的反应却很惊讶,“干嘛选这种课程啊”、“你简直就是一 怪人”、“这种课程应该很难吧!”,各种质疑声铺天而来,我也很吃惊,想 着有必要嘛,不就是选了数学建模嘛!因为感兴趣,所以我选了这门课程!因 为好奇,我还是选了这门课程!也许这就是大学设置课程的好处吧! 很多与数学有关的东西,我都有很大兴趣,但是我的专业是劳动与社会保障,主要方向是人力资源管理和劳动关系,由于很多东西不甚了解,也并不喜欢做 那些文字性的东西。例如将绩效考评用模型来进行评估或者评价某一项管理好坏,总的来说这些东西对我来说都比较虚,不如数字来得直白。数据更能容易 引起我的关注,也比较喜欢做这一类的题目。如果将论文联系到我的专业的话,那实在是没什么想法,我想换另外一种方式,那就思考一些题目。 一:狼追兔子的故事 一只兔子躲进了10个环形分布洞的某一个中,狼在第一个洞中没有找到兔子,就隔一个洞,到第三个洞去找,也没有找到,就间隔两个洞,到第六个洞去找,以后每次多一个洞去找兔子…这样下去,如果狼一直找不到兔子.请问兔子可能躲在哪个洞中?给出算法步骤,并编程求出结果 求解过程: 洞是环形结构的,将十个洞分别编号:1、2、3、、、、9、10,在狼第一圈找兔子的时候,狼找洞的序号是1、3、6、10,在第二圈的时候是5,由于十个数字是环形的,我们可以直接用数字计算,而计算超过十所得数据的尾数就是落到那个洞的洞号。即在第二圈我们可以计算出一个数字15,而洞的编号就是5也就是15的个位数字,以后的狼没跳到一个洞口,我们都可以计算一个数据,规则同上。 ……………… 1 3 6 10 15 21 28 36 45 55 66 78 ………….. 箭头表示的是下面两个数字的差值。两个相邻数字的差额成等差数列, 公差是一。 a a a 设N个数据为12.....n

4.第17讲 应急设施的优化选址问题(数学建模)要点

第17讲应急设施的优化选址问题 问题(AMCM-86B题)里奥兰翘镇迄今还没有自己的应急设施。1986年该镇得到了建立两个应急设施的拨款,每个设施都把救护站、消防队和警察所合在一起。图17-1指出了1985年每个长方形街区发生应急事件的次数。在北边的L形状的区域是一个障碍,而在南边的长方形区域是一个有浅水池塘的公园。应急车辆驶过一条南北向的街道平均要花15秒,而通过一条东西向的街道平均花20秒。你的任务是确定这两个应急设施的位置,使得总响应时间最少。 图17-1 1985年里奥兰翘每个长方街区应急事件的数目(I)假定需求集中在每个街区的中心,而应急设施位于街角处。 (II)假定需求是沿包围每个街区的街道上平均分布的,而应急设施可位于街道的任何地方。 §1 若干假设 1、图17-1所标出的1985年每个长方形街区应急事件的次数具有典型代表性,能够反映该街区应急事件出现的概率的大小。 2、应急车辆的响应时间只考虑在街道上行驶时间,其他因纱(如转弯时间等)可以忽略不计。 3、两个应急设施的功能完全相同。在应急事件出现时,只要从离事件发生地点最近的应急设施派出应急车辆即可。 4、执行任何一次应急任务的车辆都从某一个应急设施出发,完成任务后回到原设施。不出现从一个应急事件点直接到另一事件点的情况。(这是因为,每一个地点发生事件的概率都很小,两个地点同时发生事故的概率就更是小得可以忽略不计)。

§2 假定(I )下的模 在假定(I )下,应急需求集中在每个街区中心。我们可以进一步假定应急车辆只要到达该街区四个街角中最近的一个,就认为到达了该街区,可以开始工作了。按假定(I ),每个应急设施选在街角处,可能的位置只有6×11=66个。两个应急设施的位置的可能的组合至多只有66×65/2=2145个。这个数目对计算机来说并不大,可用计算机进行穷举,对每种组合一一算出所对应的总响应时间,依次比较得出最小的响应时间及对应的选址方案。具体算法是: 建立直角坐标系,以该镇的西北角为原点,从北到南为X -轴正方向,从西到东为Y -轴正方向,在南北、东西方向上分别以一个街区的长作为单位长,则街角的坐标),(Y X 是满足条件50,100≤≤≤≤Y X 的整数。而每个街区中心的坐标具有形式)5.0,5.0(++j i ,其中j i ,是满足条件:40,90≤≤≤≤j i 的整数。如果不考虑障碍和水塘的影响,同应急车辆从设在),(Y X 点的应急设施到以)5.0,5.0(++j i 为中心的街区的行驶时间等于 )5.05.0(20)5.05.0(15),,,(---+---=j Y i X j i Y X t )5.17)5.0(20)5.0((15-+-++-=j Y i X 秒 记),(j i p 为以)5.0,5.0(++j i 为中心的街区的事故发生频率(即在图上该街区所标的数字)。如果应急设施设在),(),,(2211Y X Y X 这两点,总不妨设21X X ≤,则该设置方案的总响应时间为 ),,,(2211Y X Y X T ∑∑===904 02211)},,,(),,,,(min{),(i j j i Y X t j i Y X t j i p 让1X 取遍0—10,2X 取遍101-X ,21,Y Y 分别独立地取遍0—4。依次对四数组),,,(2211Y X Y X 的每一个值算出对应的总响应时间的最小值及对应的四数组。 以上算法不难用计算机编程实现。由于数组的个数不算多(只有两千多个),计算机可很快得出答案。答案是: 两个应急设施分别设在点(2,3),(6,3)时最优。 这是在不考虑L 形障碍区域和水塘的影响的假定下得出的最优解,但从这两个点到

数学建模课程设计论文

数学建模课程设计 题目:最佳捕鱼方案 第九组:组员一组员二组员三 姓名:崔健萍王晓琳吴晓潇 学号: 021340712 021341009 021341014 专业:数学与应用数学数学与应用数学数学与应用数学成绩: 湖北民族学院理学院 二零一五年五月三十一日

最佳捕鱼方案问题 摘要 捕鱼方案问题在实际生活中应用广泛,如何捕鱼投放市场效益最佳这是一个一直需要讨论的问题。 本文通过建立一个数学模型的方式把捕鱼方案问题这种实际问题转化为数学模型的方式进行解答。 在本文中,首先我们对于这个问题进行了分析假设,排除了一些实际生活中不可避免但是我们又无法预计的实际情况,然后对本题进行了分析,选择了最合适的建模方式。在已知鱼的总量、水位、水位随时间的变化关系、鱼损失的变化率随水位的变化关系、捕鱼成本随水位的变化关系及不同供应量时鱼的价格的情况如下,要求下面几个问题: 问题一:建立草鱼的销售收益随供应量变化的函数关系,主要是考虑当随捕鱼量取不同值时,鱼的价格,然后再把其联系在一块,做出其函数关系。 问题二:建立草鱼的捕捞成本随时间变化的函数关系,由于是自然放水,所以水的深度和时间是一个一次函数的关系,但水的深度降低时,捕捞成本越来越低,并且降低的速度越来越快。经过一系列的模型建立与求解最终得出捕捞成本随时间的函数关系。 问题三:当水位下降时捕鱼的损失率会越来越大,并且其损失率会加速增大,据查询的可靠资料,最后得出水位和损失率的关系跟反函数图像最接近,最后就采用以水位为自变量,损失率为因变量建立模型,最终得出其函数模型,然后再联系水位与时间的关系,最终可以得出草鱼的损失率与时间变化的函数关系。问题四:为取得最大的总经济效益,保证在放水的过程中,每一天都达到了最大的经济效益,其中要考虑到捕鱼成本随水深的变化和损失率随水深的变化,同时水深又是随时间的变化,建立相应的目标规划模型。 关键词:0-1变量规划问题多目标 LINGO

选址问题数学模型

选址问题数学模型 摘要: 本题是用算法和代数相结合来进行数学模型,来解决1.高中应该建立在哪个乡镇上,才能够使得最远的乡镇的学生上学最近;2.应该建立在哪个乡镇上,使学生往返学校的平均距离最短。通过对原型进行初步分析,分清各个要素及求解目标,理出它们之间的联系.在用算法模型描述研究对象时,为了突出与求解目标息息相关的要素,降低思考的复杂度。对客观事物进行抽象、化简,并用矩阵描述事物特征及内在联系的过程.建立代数模型是为了简化问题,突出要点,以便更深入地研究问题。 针对问题1:我们要通过建立矩阵模型,分别求出高中建立在每一个乡镇,此时到该高中的最远乡镇,然后将这些最远的乡镇相互比较,得出就近的。这个问题也就解决了。 针对问题2:这个问题和第一个问题类似的处理手法,都是分别将数据列出来,然后进行比较。也是要先分别求出高中建立在每一个乡镇上,此时学生往返学校的平均值,然后再将这25组数据进行比较,得出其中平均距离最短的一组。确定高中应该建立在哪个乡镇上。 关键词:最远最近平均距离最短矩阵 max min 1.问题的重述 1.1问题的背景 某行政区有25个乡镇,每个乡镇的具体位置(用平面坐标系x,y表示)及高中生人数t,如表1,假设乡镇之间均有直线道路相连,现在一个乡镇上建立一所高中,然后我要要开始选址了。 1.2问题的提出 1.高中应该建立在哪个乡镇上,才能够使得最远的乡镇的学生上学最近; 2.高中应该建立在哪个乡镇上,使学生往返学校的平均距离最短。 附有表格 (便于表格的完整性,放到了下一页)

表1:各乡镇的位置及高中生人数 2.模型假设 (1)各个乡镇之间的路都是一样的,没有难行和不好行的区别 (2)各个乡镇之间的交通设置都是一样的 (3)各个乡镇之间不受地形等天然因素的影响 3.符号说明 X:乡镇距离x轴的距离;y:乡镇距离y轴的距离;t:每个乡高中生的人数;max(d):距离高中最远乡镇的数据;min(max(d)):最远数据中的最近 乡镇;sum(t):平均到高中的距离;min(a):平均距离当中的最小值。

相关主题
文本预览
相关文档 最新文档