《2016-包装物流系统优化方法.pptVIP

包装物流技术 专 业：包装工程 E-mail: fygpack@126.com 物流系统规划所关注的问题是如何合理、有效地利用或配置各种资源（劳动力、材料、设备、资金），使实现预定目标所需的费用最小（或资源最少），或者所获得的收益最大。 物流系统的规划一般都可以用优化模型来表达。其基本思想是在满足一定的约束条件下，使预定的目标值达到最优。 物流系统规划的数学基础主要是运筹学理论，常用的方法包括线性规划、整数规划、动态规划等。 5.2 多段图问题 多段图G＝(V, E)是—个有向图。 它具有如下特性： 图中的结点被划分成k≥2个不相交的集合Vi,1≤i≤k,其中V1和Vk分别只有一个结点s (源点) 和 t (汇点)。 图中所有的边u,v均具有如下性质：若u∈Vi ，则v ∈Vi+1 ,1≤i≤k,且每条边u, v均附有成本c(u, v)。 从s到t的一条路径成本是这条路径上边的成本和。 多段图问题(multistage graph problem)是求由s到t的最小成本路径。 （二）求解多段图问题的动态规划算法 （1）递推公式法（多段图向前处理的算法） 设P(i, j)是一条从Vi中的节点j到汇点t的最小成本路径，COST(i,j)表示这条路径的成本，根据向前处理方法有： 例子中5段图的计算步骤： 在计算每一个COST(i,j)的同时，记下每个状态(结点j)