n n
n D = [dkl] S = [sij] E = [eik]
eik i k
ei k0 > 0 i0, k0 " {1, . . . , n}
0
sij i
j sij e" 0 sii = 0 i, j = 1, . . . , n
dkl k l
dkl > 0 k, l = 1, . . . , n k = l dkk = 0 k = 1, . . . , n
dkl
" k, l, v " {1, . . . , n} dkl d" dkv + dvl,
k l
k l v
X = [xik]n×n
1, i k
xik =
0, .
n n n n
sijxikdklxjl.
i=1 j=1 k=1 l=1
Å„Å‚
n n n n n n
ôÅ‚
ôÅ‚
ôÅ‚ eikxik - sijxikdklxjl max
ôÅ‚
ôÅ‚
ôÅ‚
i=1 k=1 i=1 j=1 k=1 l=1
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
n
òÅ‚
xik = 1, i = 1, . . . , n,
ôÅ‚k=1
ôÅ‚
ôÅ‚
ôÅ‚
n
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
xik = 1, k = 1, . . . , n,
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
i=1
ôÅ‚
ół
xik e" 0, xik " Z, i, k = 1, . . . , n.
n
xik = 1, i = 1, . . . , n xik e" 0, xik " Z, i, k = 1, . . . , n,
k=1
n
xik = 1, k = 1, . . . , n xik e" 0, xik " Z, i, k = 1, . . . , n,
i=1
n X =
[xik]n×n
n
n!
n!
m n
n - m m + 1, m + 2, . . . , n eik = 0 k =
1, . . . , n sij = 0 (i = m + 1, . . . , n, j = 1, . . . , n) (" (i = 1, . . . , n, j = m + 1, . . . , n)
i i = m+1, . . . , n k
k = 1, . . . , n xik = 1
n
m - n
Wyszukiwarka
Podobne podstrony:
Wyk ad 02Mat Bud wykwyk(Ia) wstęp PBiIDStan cywilny, wyk struktura ludnosci wg 5 strsi ownie wyk?Socjologia klasyczna WYK? 7 i 8HG wyk 9IAQ wyk 5Wyk ad IV Minimalizacja funkcji logicznychSystemy motywowania pracowników wyk 1Wyk ad 12 wrpWyk Podstawowe wiadomoĹ›ci z teorii bĹ‚Ä™dĂłwRACHUNKOWOSC BUDZETOWA art[1] wyk dziennewięcej podobnych podstron