动态规划(运筹学)例析.pptxVIP

第六章 动态规划 第一节：现实中的动态规划问题 第二节：动态规划基本概念 第三节：动态规划的基本方法 第四节：动态规划的应用 第六章 动态规划 多式联运是一种以实现货物整体运输最优化为目标的联合运输组织形式，它以集装箱为媒介，把水路、公路、以及铁路等多种运输方式有机地结合起来，构筑连续的、综合性的一体化货物运输网络。在集装箱多式联运系统中，各种运输方式的组织优化直接关系到货物运输的费用、时间和运输质量。 第一节：现实中的动态规划问题 一、两地之间集装箱货物运输有三种可选的运输方式（公路、铁路、水路运输） 二、集装箱的中转过程有很好的衔接 三、集装箱运量不可以分割，在某两个特定的地点之间，只能选择一种运输方式 四、集装箱运量对运输价格及运输时间没有明显的影响 五、集装箱运输能力几乎不受限制 六、运输时间须控制在合理范围之内（如集装箱干线船的班期）。 通常情况下，多式联运组织优化问题具有如下几个方面的特点： ZH物流公司是一家大型的集装箱多式联运经营企业，在成都设有内陆集装箱货运站（CFS），经营成都——上海间集装箱货物运输服务，其多式联运通道的主要节点城市为南京与郑州。现有一个货主需要将2个20英尺的集装箱从成都运往上海，运输路线为成都-郑州-南京-上海，要求在货物起运后25-30小时之内到达目的地。