题目
求解下面运输问题。某公司从三个产地 Al、A2、A 将物品运往四个销地 Bl、B2、B3、B4,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示:问:应如何调运,可使得总运输费最小 ?销地产地BB2B3B4产量A1056725A2827625A3934850销 量15203035100
求解下面运输问题。某公司从三个产地 Al、A2、A 将物品运往四个销地 Bl、B2、B3、B4,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示:问:应如何调运,可使得总运输费最小 ?销地产地BB2B3B4产量A1056725A2827625A3934850销 量15203035100
题目解答
答案
再次检验
能够写出正确结论
解为: X14=25 ; X22 =15 ; X24 =10 X31 =15, X32 =5 X33=30
其余的Xj=o。
最少运费为:535
解析
步骤 1:确定初始调运方案
根据题目给出的运输费用表,我们首先需要确定一个初始调运方案。这里可以采用最小元素法,即每次选择当前最小的运输费用进行调运,直到所有需求和供应都满足为止。
步骤 2:计算初始调运方案的总运输费用
根据步骤 1 中确定的初始调运方案,计算总运输费用。
步骤 3:进行最优性检验
使用闭回路法或位势法对初始调运方案进行最优性检验,判断是否已经找到最优解。如果存在负检验数,则需要进行调整,直到所有检验数非负为止。
步骤 4:调整方案
如果在最优性检验中发现有负检验数,需要进行调整,直到所有检验数非负为止。调整方法可以采用闭回路法,即找到一个闭回路,调整闭回路中的流量,使得总运输费用减少。
步骤 5:计算最优解
经过调整后,如果所有检验数非负,则当前方案为最优解。计算最优解的总运输费用。
根据题目给出的运输费用表,我们首先需要确定一个初始调运方案。这里可以采用最小元素法,即每次选择当前最小的运输费用进行调运,直到所有需求和供应都满足为止。
步骤 2:计算初始调运方案的总运输费用
根据步骤 1 中确定的初始调运方案,计算总运输费用。
步骤 3:进行最优性检验
使用闭回路法或位势法对初始调运方案进行最优性检验,判断是否已经找到最优解。如果存在负检验数,则需要进行调整,直到所有检验数非负为止。
步骤 4:调整方案
如果在最优性检验中发现有负检验数,需要进行调整,直到所有检验数非负为止。调整方法可以采用闭回路法,即找到一个闭回路,调整闭回路中的流量,使得总运输费用减少。
步骤 5:计算最优解
经过调整后,如果所有检验数非负,则当前方案为最优解。计算最优解的总运输费用。