运筹学习题集答案(3)

?maxZ?????????????13(193y4?191y5?187y6?186y7?180y8?185y9)y4?y5?y5?y7?y8?y9?3y5?y8?1y4?y5?1y5?y9?1y7?y9?1y8?y9?1yi?0或1

五、解：利用匈牙利法求解，增加一行元素 ?50??40?40??20? ?0

40303030060203020030302030010??40??20??2010??30??30??0??0?~?030102010050201010100

020000??0?0??10??0??40??20?30??0?~?10200100501000200100000?0?0??10??10?

0?此时方案最优，最少人数Z*?20?20?20?10?70人

方案为周一上美术课，周三上艺术课，周四上音乐课，周五上文学课。

六、解 七、解：

1、（1）x1?x2?x3?2

（2）x2?x4?2或x2?x4?0

2、运费还可以减少，此方案不是最优方案

3、在多阶段决策过程中，最优决策序列具有这种性质，即不管该序列上某状态以前的状态和决策如何，余下的决策序列必构成该状态的最优决策序列。

第四套

一、解：

（1） 首先将解代入约束条件，满足，说明是可行解 ??1?A??0??1?

?40?4?8???2?0?? A?0 线性相关，此解不是基可行解

（2） 选取 x1,x3,x4作为基变量， ??1?A??0??1?

?8?200???2??10?? A??36?0 ?线性无关。

x2?x5?x6?x7?0 令

得出一个基可行解

，解出

x1?9?0,x3?1?0,x4?0

即X?(9,0,1,0,0,0,0)。