2006-周莉-利用拉格朗日松弛算法求解三维分配问题.pdfVIP

( ) Yantai Normal University Journal( Natural Science) 2006, 22 ( 2) : 102) 104 周 莉, 隋 蕾, 沙秀艳 ( , 264025) : , 3- D , , 3- D , 3- D . : : O223 : A : 1004- 4930( 2006) 02- 0102- 03 3-D , [ 1, 2] 3-D , , . , 3-D . , 3- D , . 1 n1 n3 n2 , n3 n1 n2 , 3- D . 3- D 2-D , , U= ( u , u , ,, u ), , 1 2 n 3 2-D . , , . . , U. , . , . , , , . 0, ; Q i i i , Q = 3- D i i i 1 2 3 i i i 1 2 3 1 2 3 1, . n n n 1 2 3 J = min c # Q , 6 6 6 i i i i i i Q i = 0 i = 0 i = 0 1 2 3 1 2 3 i i i 1 2 3 1 2 3 n n n n n n 1 2 3 1 2 3 Q = 1, i = 1, 2, ,, n ; Q = 1, i = 1, 2, ,, n ; Q = 1, i = 1, 2, ,, n . 6 6 i i i 3 3 6 6 i i i 2 2 6 6 i i i 1 1 1 2 3 1 2 3 1 2 3 i = 0 i = 0 i = 0 i = 0 i = 0 i = 0 1 2 3 1