对某材料的需求量为q,j=1,1(数学牌的 例2施工点j的坐标为(an,b)j=12, 第许料场的容量为M吨=1,2,…,m 求料场的位置及各料场向各施工点的供应量,使 材料运输的总吨公里最小。 解设各料场到各施工点的距离为直线距离,且各施工 点可在不同料场取料 设(x,y)为第i个料场坐标 w为料场i向施工点j提供的材料数量则 minz=∑∑n(x1-a)2+(n-b)2总吨公里数 st∑w≥q1,j=1,2, 需求限制 i=1 ∑w≤M1i=1,2,…,m 容量限制 M0=12,m=12,n非负限制例2 施工点 j 的坐标为 (aj ,bj ), j = 1,2,  ,n 对某材料的需求量为 qj , j = 1,2,  ,n 第 i个料场的容量为 M ,i 1,2, ,m. i 吨 =  求料场的位置及各料场向各施工点的供应量，使 材料运输的总吨公里最小。 解 设各料场到各施工点的距离为直线距离，且各施工 点可在不同料场取料。 设 (xi , yi ) 为第 i 个料场坐标 wij 为料场 i 向施工点 j 提供的材料数量 则 = = = − + − m i n j ij i j i bj z w x a y 1 1 2 2 ( ) ( ) =  = m i wij qj j n 1 , 1,2,, =  = n j wij Mi i m 1 , 1,2,, wij  0,i = 1,2,  ,m; j = 1,2,  ,n 总吨公里数 需求限制 容量限制 非负限制 min s.t