第8章動态规划.docxVIP

第8章 动态规划8.1 在设备负荷分配问题中，n=10，a=0.7，b=0.85，g=15，h=10，期初有设备1000台。试利用公式(8.7)确定10期的设备最优负荷方案。【解】由公式得(g-h)/g(b-a)＝0.2222，a0＋a1＋a2＝1+0.7＋0.49＝2.19＜2.222＜a0+a1＋a2＋a3＝2.533，n－t－1＝2，t=7，则1~6年低负荷运行，7~10年为高负荷运行。各年年初投入设备数如下表。年份12345678910设备台数1000850723614522444377264184.81298.2如图8－4，求A到F的最短路线及最短距离。【解】A到F的最短距离为13；最短路线 A→ B2→ C3 → D2 → E2 → F及A→C2 → D2 → E2 → F8.3求解下列非线性规划(1) (2) （3） (4) (5) （6）【解】（1）设s3=x3 , s3+x2=s2，s2+x1=s1=C 则有 x3= s3 ，0≤x2≤s2，0≤x1≤s1=C 用逆推法，从后向前依次有k＝3， 及最优解 x3*=s3k＝2， 由 故 为极大值点。 所以 及最优解x2*=s2k=1时， ，由，得故已知知x1 + x2+ x3 = C，因而按计算的顺序推算，可得各阶段的最优决策和最优解如下， 由s2=s1－x1*=2C/3， 由s3=s2－x2*=C/3