学科分类
/ 1
3 个结果
  • 简介:经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。

  • 标签: 运输问题 线性规划 线性整数规划 整数限制
  • 简介:为了便于建立与上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否可行解,在问题可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法较高的计算效率,可用于求解最小饱和流问题。

  • 标签: 运筹学 决策支持系统 数值实验 有上下界网络 最大流 最小截
  • 简介:本文研究了单个承运商和两个货运代理在双向港口间提供往返货运服务的航运服务链。由于港口间货运需求的内在不平衡,货运公司在多港口间的空箱调运会产生巨大的空箱调运费用。分别构建了承运商承担和承运商与货运代理共同承担空箱调运的数学模型,通过数学模型和数值算例分析了不同市场条件下的空箱调运责任和运力定价策略。研究发现承运商和货运代理是否采用定价策略来平衡需求取决于双向港口间货运市场的潜在需求差异。同时,承运商与货运代理的空箱调运分摊为非此即彼策略,当空箱调运成本大于某阈值时,承运商独自承担空箱调运责任;反之,货运代理承担空箱调运责任。而且货运代理承担模式增加整个海运链的利润,但进一步加剧空箱的不平衡状况。

  • 标签: 海运服务链 运力定价 空箱调运责任 成本分摊策略