选址问题 现有俩临时料场,坐标为A(5,1),B(2,7),日储存水泥量各20吨。 表1工地位置坐标及其需求量 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ 横坐标 1.25 8.75 0.5 5.75 3 7.25 纵坐标 1.25 0.75 4.75 5 6.5 7.25 日需求量 3 5 4 7 6 11 (1)试制定每天的供应计划,即从两料场分别向各工地运送多少吨水泥,使总的吨千米数最小(水泥吨数×距离)。 (2)为了进一步减少吨千米数,打算舍弃两个临时料场,改建两个新的,日储量各为20吨,问应建在何处,节省的吨千米数有多大?
时间: 2024-04-18 09:32:43 浏览: 184
首先,我们可以计算出每个工地到两个临时料场的距离。然后,我们可以使用线性规划方法来解决这个问题。
下面是计算每个工地到两个临时料场的距离的过程:
工地Ⅰ到料场A的距离:√((1.25-5)^2 + (1.25-1)^2) ≈ 3.01
工地Ⅰ到料场B的距离:√((1.25-2)^2 + (1.25-7)^2) ≈ 6.71
工地Ⅱ到料场A的距离:√((8.75-5)^2 + (0.75-1)^2) ≈ 4.26
工地Ⅱ到料场B的距离:√((8.75-2)^2 + (0.75-7)^2) ≈ 9.94
工地Ⅲ到料场A的距离:√((0.5-5)^2 + (4.75-1)^2) ≈ 5.39
工地Ⅲ到料场B的距离:√((0.5-2)^2 + (4.75-7)^2) ≈ 2.83
工地Ⅳ到料场A的距离:√((5.75-5)^2 + (5-1)^2) ≈ 4
工地Ⅳ到料场B的距离:√((5.75-2)^2 + (5-7)^2) ≈ 3.61
工地Ⅴ到料场A的距离:√((3-5)^2 + (6.5-1)^2) ≈ 5.57
工地Ⅴ到料场B的距离:√((3-2)^2 + (6.5-7)^2) ≈ 1.5
工地Ⅵ到料场A的距离:√((7.25-5)^2 + (7.25-1)^2) ≈ 6.25
工地Ⅵ到料场B的距离:√((7.25-2)^2 + (7.25-7)^2) ≈ 5.29
接下来,我们可以使用线性规划方法来解决这个问题。我们将每个工地到两个临时料场的距离作为距离矩阵,将供应计划视为变量,并设置约束条件为每个工地的供应量等于需求量。目标函数为最小化总吨千米数。
通过求解线性规划问题,我们可以得到最优的供应计划和对应的最小总吨千米数。
对于第二个问题,我们需要找到新的两个料场的位置,以便节省吨千米数。我们可以尝试将新的料场建在两个临时料场之间的中点位置,即((A的横坐标+B的横坐标)/2,(A的纵坐标+B的纵坐标)/2)。然后,我们可以重新计算每个工地到新料场的距离,并使用线性规划方法求解最小总吨千米数。节省的吨千米数将是旧的最小总吨千米数与新的最小总吨千米数之间的差值。
希望这些步骤可以帮助您解决选址问题和计算节省的吨千米数。
阅读全文