优化非线性供应与选址模型：案例分析与应用.pdfVIP

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（一）建立模型

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（一）建立模型

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

使用两个临时料场A(5,1)，B(2,7).求从料场j向工地i

的运送量为Xij，在各工地用量必须满足和各料场运送量不

超过日储量的条件下，使总的吨千米数最小，这是线性规划

问题.线性规划模型为：

26

minfa(i,j)X

d