Μ Μ Μ Μ Μ

x ( j j = 1, 2Λ Λ n ) n aijxi bi ( bi ; = bi ) j= 1 ( i = 1, 2, Λ m) x j 0( j = 1, 2, Λ n) n c jxj j= 1 S = a, b, c ( i = 1, 2, Λ m, j = 1, 2, Λ n) ij i y

n = i= 1

n i= 1

ML P = MP + ML ML 3 P = = = 0. 5 ML + MP 3 + 3

Q I P P Q = I O O QP Q O < I I P O Q P I Q P I Q O I Q P I Q0 I P 0 P 0 P

A Du T O E

i j a m b TE = + 4 + 6 i j T E i T j E i T E = 0 j i j { E E } j T = max T + T E i j T E T i E j, T E T i E T ij E T j E

i j j T = T min i i j j TL = { TL TE } i < j L E T T i L i L T ij E T i L i, j T E T i L i j T ES i j i j i j T LF T EF T LS i, j i T = T T ES ij LF = T E j L i j i j T = T + T E F E S i j i j T = T T LS L F i j E i j E i j i j i j i j S = T T T LF i j = T T L S i j = T T LF S i j ES i j ES i j EF E S i j S i j