题目
⏺四、运输问题某糖厂每月最多生产糖270吨,先运至A1,A2,A3三个仓库,然后再分别供应B1,B2,B3,B4,B5五个地区需要。已知各仓库容量分别为50,100,150(吨),各地区的需要量分别为25,105,60,30,70(吨)。已知从糖厂经由各仓库然后供应各地区的运费和储存费如表所示。 B1B2B3B4B5A11015202040A22040153030A33035405525
⏺四、运输问题某糖厂每月最多生产糖270吨,先运至A1,A2,A3三个仓库,然后再分别供应B1,B2,B3,B4,B5五个地区需要。已知各仓库容量分别为50,100,150(吨),各地区的需要量分别为25,105,60,30,70(吨)。已知从糖厂经由各仓库然后供应各地区的运费和储存费如表所示。 B1B2B3B4B5A11015202040A22040153030A33035405525
题目解答
答案
解析:
| B1 | B2 | B3 | B4 | B5 | B6 | 销量 |
A1 | 10 | 15 | 20 | 20 | 40 | 50 | |
A2 | 20 | 40 | 15 | 30 | 30 | 100 | |
A3 | 30 | 35 | 40 | 55 | 25 | 150 | |
A4 | 10000 | 20 | |||||
需求量 | 25 | 105 | 60 | 30 | 70 | 30 | 320 |
最优解如下
********************************************
起至销点
发点123456
--------------------------------------
10500000
2250601500
3050007030
40501500
此运输问题的成本或收益为:6100
解析
步骤 1:确定运输问题的结构
运输问题涉及从糖厂到仓库,再从仓库到需求地区的运输。我们需要确定从糖厂到仓库的运输量,以及从仓库到需求地区的运输量,以最小化总成本。
步骤 2:建立运输模型
根据题目,我们有以下运输成本表:
| | B1 | B2 | B3 | B4 | B5 |
| --- | --- | --- | --- | --- | --- |
| A1 | 10 | 15 | 20 | 20 | 40 |
| A2 | 20 | 40 | 15 | 30 | 30 |
| A3 | 30 | 35 | 40 | 55 | 25 |
步骤 3:确定供应和需求量
糖厂每月最多生产糖270吨,仓库容量分别为50, 100, 150(吨),需求量分别为25, 105, 60, 30, 70(吨)。
步骤 4:求解运输问题
使用运输问题的求解方法(如最小元素法、西北角法、伏格尔法等),确定最优运输方案。这里我们使用最小元素法进行求解。
步骤 5:计算总成本
根据最优运输方案,计算总成本。
运输问题涉及从糖厂到仓库,再从仓库到需求地区的运输。我们需要确定从糖厂到仓库的运输量,以及从仓库到需求地区的运输量,以最小化总成本。
步骤 2:建立运输模型
根据题目,我们有以下运输成本表:
| | B1 | B2 | B3 | B4 | B5 |
| --- | --- | --- | --- | --- | --- |
| A1 | 10 | 15 | 20 | 20 | 40 |
| A2 | 20 | 40 | 15 | 30 | 30 |
| A3 | 30 | 35 | 40 | 55 | 25 |
步骤 3:确定供应和需求量
糖厂每月最多生产糖270吨,仓库容量分别为50, 100, 150(吨),需求量分别为25, 105, 60, 30, 70(吨)。
步骤 4:求解运输问题
使用运输问题的求解方法(如最小元素法、西北角法、伏格尔法等),确定最优运输方案。这里我们使用最小元素法进行求解。
步骤 5:计算总成本
根据最优运输方案,计算总成本。