(1)通过一定的假设,建立一个以总成本最少为目标的海上枢纽港的选址模型,分析模型的性质,给出模型的求解方法。
时间: 2023-06-25 13:04:21 浏览: 203
综合运输枢纽选址模型综述.pptx
假设:
1.海上枢纽港可选址在已知的n个候选地点中。
2.海上枢纽港的总成本包括港口建设、运输成本和运营成本。
3.港口建设成本是固定的,与港口的运输量无关。
4.运输成本由货物运往港口的运输成本和从港口运往目的地的运输成本组成,其大小与港口的地理位置和相对距离有关。
5.运营成本包括人工费用、设备维护费用和管理费用等,与港口的运输量有关。
模型:
设第i个候选地点的港口建设成本为Ci,货物从第i个港口运往第j个港口的运输成本为Tij,从第i个港口运往目的地的运输成本为Di,港口的运输量为Xi,运营成本为Fi(Xi)。
则总成本为:
minimize Z = ΣCi + ΣXi(ΣTij + Di) + Fi(Xi)
其中ΣCi为所有候选地点的建设成本之和,ΣXi(ΣTij + Di)为所有货物的运输成本之和,Fi(Xi)为港口的运营成本。
性质:
该模型是一个线性规划模型,目标函数和约束条件均为线性函数。因此,可以使用线性规划算法求解。
求解方法:
使用线性规划算法求解该模型。首先将目标函数和约束条件转化为标准形式,然后利用单纯形法或内点法等线性规划算法求解。在求解过程中,需要注意港口的运输量应该满足货物的需求量,并且不能超过港口的容量。此外,为了避免过度集中,还可以添加一些限制条件,如距离限制等。
阅读全文