安家荣《储运工程最优化》第6章 动态规划.pptVIP

动态规划方法在储运中的应用 下面以三个泵站的管道为例说明求解过程。 动态规划方法在储运中的应用 动态规划方法在储运中的应用 第一泵站 第二泵站 第三泵站 增压范围(m) 动力费用 (元)C1(x1) 增压范围(m) 动力费用 (元)C2(x2) 增压范围(m) 动力费用 (元)C3(x3) 0x1≤200 200x1≤400 400x1≤600 600x1≤800 800x1≤1000 500 1000 1800 2000 3000 0x2≤200 200x2≤500 500x2≤600 600x2≤800 800x2≤1000 800 1200 2200 2500 3200 0x3≤200 200x3≤400 400x3≤600 600x3≤800 800x3≤1000 500 1000 1800 2000 3000 动态规划方法在储运中的应用 计算约束条件： 动态规划方法在储运中的应用 约束条件： 动态规划方法在储运中的应用 第一阶段：从首站入口至首站出口 状态转移方程：S1=x1 根据约束条件250≤x1≤850和费用表可知x1和S1的取值范围为： S1=x1={400,600,800} 相应的费用为：CS1(S1)={1000,1800,2000} 第二阶段：从首站入口至第二站出口 状态转移方程：S2=S1+x2 递推方程： 500S2≤1130 动态规划方法在储运中的应用 根据约束条件500≤S1+x2≤1130和费用表可知： 当S1=400时，100≤x2≤730，x2={200,500,600} 当S1=600时，0≤x2≤530， x2={0,200,500} 当S1=800时，0≤x2≤330， x2={0,200} 根据上述S1、x2的取值范围及500≤S2≤1130，可得S2的可能取值范围： S2={600,800,900,1000,1100} 相应的费用为： 动态规划方法在储运中的应用 CS2的正常规律应当是随着S2的增加，CS2也增加，如果出现反常，比如说CS2(800)CS2(900)，则说明S2=800是不经济的，应将其删掉。 动态规划方法在储运中的应用 根据上式计算结果，可以看出S2、CS2和x2的可能组合分别为： S2={600,800,900,1000,1100} CS2(S2)={1800,2000,2200,2800,3000} x2={0,200,500,600} 第三阶段：从首站入口至第三站出口 状态转移方程：S3=S2+x3 递推方程： 750≤S3≤1350 动态规划方法在储运中的应用 根据S2的可能取值范围及约束条件750≤S2+x3≤1350及升压值-费用表可知： 当S2=600时，150≤x3≤750，x3={200,400,600} 当S2=800时，0≤x3≤550， x3={0,200,400} 当S2=900时，0≤x3≤450， x3={0,200,400} 当S2=1000时，0≤x3≤350， x3={0,200} 当S2=1100时，0≤x3≤250， x3={0,200} 动态规划方法在储运中的应用 根据S2、x3的取值范围及约束750≤S3≤1350，可得S3的可能取值范围：S3={800,900,1000,1100,1200,1300}，其相应的费用分别为： 动态规划方法在储运中的应用 动态规划方法在储运中的应用 根据上式计算结果，可以看出S3、CS3和x3的可能组合分别为： S3={800,900,1000,1100,1200,1300} CS3(S3)={2000,2200,2700,2900,3100,3300} x3={0,200,400,600} 由此可见，min CS3=2000元，相应的S3=800， x3=0，然后反推计算x2和x1： S2=S3-x3=800，所对应的x2=0 S1=x1=S2-x2=800-0=800 动态规划方法在储运中的应用 所以三座泵站的升压值的最佳组合为：首站升压800米，第二站升压0米，第三站升压0米。即在水力坡降为4×10-3m/m时，最佳的开泵方案是首站一站开泵，升压值为800米，其它两站不开泵。 由计算可知，全线所需的压头为750米，但由于S3的离散性，只能取S3=800米的组合，50米的余压未得到充分利用，要考虑调节措施。最理想的情况应该是：全部泵站所提供的总升压值Sn等于管道所需的总压头An。 动态规划方法在储运中的应用 根据上例的求解过程可以归纳出求解有n座泵站的长输管道的泵站升压值最佳组合的步骤如下： 1、根据管道强度、沿程摩阻、高程、里程、各站允许的进出站压力计算出各站的约束条件： 动态规划方法在储运中的应用 2、列出各站的各种泵组合方案，算出相应的扬程xi及电费