Дискретная оптимизация. Чернышова Г.Д - 5 стр.

UptoLike

Рубрика: 

5
¦
t
n
j
jij
xa
1
1
, (1.19)
¦
o
n
j
j
x
1
min
. (1.20)
Ɇɚɬɪɢɰɚ A, ɫɨɫɬɨɹɳɚɹ ɢɡ ɧɭɥɟɣ ɢ ɟɞɢɧɢɰ, ɧɨɫɢɬ ɧɚɡɜɚɧɢɟ ɦɚɬɪɢɰɵ
ɩɨɤɪɵɬɢɣ. Ɏɨɪɦɚɥɶɧɨ ɡɚɞɚɱɚ ɫɨɫɬɨɢɬ ɜ ɜɵɛɨɪɟ ɦɢɧɢɦɚɥɶɧɨɝɨ ɤɨɥɢɱɟɫɬɜɚ
ɫɬɨɥɛɰɨɜ, ɨɛɴɟɞɢɧɟɧɢɟ ɤɨɬɨɪɵɯ ɩɨɤɪɵɜɚɟɬ ɜɫɟ ɫɬɪɨɤɢ ɦɚɬɪɢɰɵ (ɜ ɤɚɠɞɨɣ
ɫɬɪɨɤɟ ɢɦɟɟɬɫɹ ɩɨ ɤɪɚɣɧɟɣ ɦɟɪɟ ɨɞɧɚ ɟɞɢɧɢɰɚ).
Ɍɚɤɚɹ ɡɚɞɚɱɚ ɜɨɡɧɢɤɚɟɬ, ɧɚɩɪɢɦɟɪ, ɩɪɢ ɬɟɫɬɢɪɨɜɚɧɢɢ, ɞɢɚɝɧɨɫɬɢɤɟ.
III. Ɂɚɞɚɱɢ ɫ ɪɚɡɪɵɜɧɨɣ ɰɟɥɟɜɨɣ ɮɭɧɤɰɢɟɣ (
ɬɪɚɧɫɩɨɪɬɧɚɹ ɡɚɞɚɱɚ ɫ ɮɢɤɫɢ-
ɪɨɜɚɧɧɵɦɢ ɞɨɩɥɚɬɚɦɢ
).
0t
ij
x , (1.21)
miax
n
j
iij
,...,2,1,
1
¦
, (1.22)
njbx
m
i
jij
,...,2,1,
1
¦
, (1.23)

¦¦
o
m
i
n
j
ijij
xc
11
min
, (1.24)

°
¯
°
®
!
.0,
,0,0
ijijijij
ij
ijij
xdxc
x
xc
(1.25)
Ⱦɚɧɧɚɹ ɡɚɞɚɱɚ ɨɬɥɢɱɚɟɬɫɹ ɨɬ ɫɬɚɧɞɚɪɬɧɨɣ ɬɪɚɧɫɩɨɪɬɧɨɣ ɩɪɟɞɩɨɥɨɠɟ-
ɧɢɟɦ ɨ ɬɨɦ, ɱɬɨ ɢɡɞɟɪɠɤɢ ɧɚ ɩɟɪɟɜɨɡɤɭ ɫɜɹɡɚɧɵ ɧɟ ɬɨɥɶɤɨ ɫ ɤɨɥɢɱɟɫɬɜɨɦ
ɩɟɪɟɜɨɡɢɦɨɝɨ ɬɨɜɚɪɚ, ɧɨ ɬɚɤɠɟ ɫ ɞɨɩɨɥɧɢɬɟɥɶɧɵɦɢ ɞɨɩɥɚɬɚɦɢ, ɜɨɡɧɢɤɚɸ-
ɳɢɦɢ ɜ ɫɥɭɱɚɟ, ɟɫɥɢ ɩɟɪɟɜɨɡɤɚ ɢɦɟɟɬ ɦɟɫɬɨ ɩɨ ɩɥɚɧɭ.
ɂɡɧɚɱɚɥɶɧɨ ɜ ɡɚɞɚɱɟ ɨɬɫɭɬɫɬɜɭɟɬ ɭɫɥɨɜɢɟ ɰɟɥɨɱɢɫɥɟɧɧɨɫɬɢ ɩɟɪɟɦɟɧ-
ɧɵɯ. Ɉɞɧɚɤɨ ɩɭɬɟɦ ɜɜɟɞɟɧɢɹ ɧɨɜɵɯ ɩɟɪɟɦɟɧɧɵɯ (ɛɭɥɟɜɵɯ
) ɨɧɚ ɦɨɠɟɬ ɛɵɬɶ
ɩɟɪɟɩɢɫɚɧɚ ɤɚɤ ɡɚɞɚɱɚ ɞɢɫɤɪɟɬɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ.

min,
11
o
¦¦
mɶ
i
n
j
ijijijij
ydxc (1.26)
miax
n
j
iij
,...,2,1,
1
¦
, (1.27)
,,...,2,1,
1
njbx
m
i
jij
¦
(1.28)
,
ijijij
yMx d (1.29)
ɝɞɟ
^
`
^`
jiyxbaM
ijijjiij
,1,0,0,,min t . (1.30)