5040603010(493050200(402050100 403020302020100100200000 4030302010 2010030102000 2030203030b1001010000010 00000 此时方案最优,最少人数Z*=20+20+20+10=70人 方案为周一上美术课,周三上艺术课,周四上音乐课,周五上文学课。 B3 B 4 如图所示,最多只能有四架飞机出航:A1-B1,A2-Bs,A3-B3,A4-B2 (2)x2+x4=2或x2+x4=0 2、运费还可以减少,此方案不是最优方案 3、在多阶段决策过程中,最优决策序列具有这种性质,即不管该序列上某状态以前的 状态和决策如何,余下的决策序列必构成该状态的最优决策序列                0 0 0 0 0 20 30 20 30 30 40 30 30 20 10 40 30 20 30 20 50 40 60 30 10 ~                 0 0 0 0 10 0 10 10 30 20 20 10 20 10 10 0 40 30 50 20 0 0 0 0 0 ~                 10 10 0 10 0 0 0 10 30 10 20 0 20 0 0 0 40 20 50 10 0 0 0 0 0 此时方案最优，最少人数 Z* = 20 + 20 + 20 +10 = 70人 方案为周一上美术课，周三上艺术课，周四上音乐课，周五上文学课。 六、解 S A1 A2 A3 A4 B1 B2 B3 B4 t A5 B5 1,1 1,1 1,1 1,1 1,0 1,1 1,1 1,1 1,1 1,0 1,1 1,1 1,1 1,1 1,0 如图所示，最多只能有四架飞机出航：A1—B1，A2—B5，A3—B3，A4—B2 七、解： 1、（1） x1 + x2 + x3  2 （2） x2 + x4 = 2或x2 + x4 = 0 2、运费还可以减少，此方案不是最优方案 3、在多阶段决策过程中，最优决策序列具有这种性质，即不管该序列上某状态以前的 状态和决策如何，余下的决策序列必构成该状态的最优决策序列