mathematical modeling非线性案例供应与选址.pdfVIP

1应用实例：供应与选址1

1.1问题描述1

1.2模型建立与求解1

1.2.1（立模型1

1.2.2（二）使用临时料场的情形2

1.2.3（三）改建两个新料场的情形3

1应用实例：供应与选址

1.1问题描述

某公司有6个建筑工地要开工，每个工地的位置（用平

面坐标系a，b表示，距离单位：千米）及水泥日用量d(吨)

由下表给出。目前有两个临时料场位于A(5,1)，B(2,7)，日

储量各有20吨。假设从料场到工地之间均有直线道路相连。

（1）试制定每天的供应，即从A，B两料场分别向各

工地运送多少吨水泥，使总的吨千米数最小。

（2）为了进一步减少吨千米数，打算舍弃两个临时料场，

改建两个新的，日储量各为20吨，问应建在何处，节省的

吨千米数有多大？

工地位置（a，b）及水泥日用量d

123456

a1.258.750.55.7537.25

b1.250.754.7556.57.25

d3547611

1.2模型建立与求解

1.2.1（立模型

记工地的位置为(,)

ab，水泥日用量为d,i1,L,6;

iii

料场位置为(x,y)，日储量为e20吨，j1,2；

jjj

从料场j向工地i的运送量为X。

ij

当用临时料场时决策变量为：X，

ij

当不用临时料场时决策变量为：X，x，y。

ijjj

26

目标函数为：minf∑∑X(x−a)2+(y−b)2

ijjiji

11

ji

2

Xd,i1,2,,6L

∑iji

约束条件为：j1

6