рдлрдЬрд╝реА рд▓реЙрдЬрд┐рдХ - рдЧрдгрд┐рддреАрдп рдореВрд▓ рдмрд╛рддреЗрдВрдлрдЬреА рд╕реЗрдЯрд╡рд┐рдзрд┐ рдХрд╛ рд╡рд░реНрдгрдирдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдпреВ рдФрд░ рдП рдХреЗ рдХрдИ рддрддреНрд╡ рд╣реИрдВ, рдЗрд╕рдХреА рдлрдЬреА рд╕рдмрд╕реЗрдЯ рд╣реИ, рдЗрд╕рдХреЗ рддрддреНрд╡реЛрдВ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рдбрд┐рдЧреНрд░реА рдХрд╛ рдореВрд▓реНрдп рдПрдХреНрд╕ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдЕрдВрддрд░рд╛рд▓ рд╕реЗ рдПрдХ рдореВрд▓реНрдп рд▓реЗрддрд╛ рд╣реИ [0; 1]ред
рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдПрдХ рд╡рд╕реНрддреБ рдХреЛ рдорд╛рдкрджрдВрдб (рдорд╛рдкрджрдВрдбреЛрдВ) рдПрдХреНрд╕ (1), рдПрдХреНрд╕ (2) ... рдПрдХреНрд╕ (рдПрди) рдХреЗ рдЖрдзрд╛рд░ рдмреЗрд╕ рдХреЗ рд╕рдВрдмрдВрдзрд┐рдд рд╕реЗрдЯ рдпреВ (1), рдпреВ (2) ... рдпреВ (рдПрди) рджреНрд╡рд╛рд░рд╛ рд╡рд░реНрдгрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╕рдВрдмрдВрдзрд┐рдд рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕рд╛рде рдорд╛рдкрджрдВрдб рдХрд╛ рд╕реЗрдЯ рдХрд╛рд░реНрдп рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рдЗрд╕ рдСрдмреНрдЬреЗрдХреНрдЯ рдХреА рд╕реНрд╡реАрдХрд╛рд░реНрдпрддрд╛ рдПрд╕ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИред
рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдХ рдмрдпрд╛рди рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг:
d (i): "рдпрджрд┐ X (1) = рдХрдо рдФрд░ X (2) = рдЕрдЪреНрдЫрд╛ рд╣реИ, рддреЛ S = рдЙрдЪреНрдЪ"
рд╕рд╛рдорд╛рдиреНрдп рдорд╛рдорд▓реЗ рдХреЗ рд▓рд┐рдП:
d (i): "рдЕрдЧрд░ X (1) = A (1) рдФрд░ X (2) = A (2) рдФрд░ ... рдФрд░ X (p) = A (p), рддреЛ S = B (i)"
рд╣рдо рдПрдХреНрд╕ (1) = рдП (1), рдПрдХреНрд╕ (2) = рдП (2) ... рдПрдХреНрд╕ (рдПрди) = рдП (рдПрди) рджреНрд╡рд╛рд░рд╛ рдПрдХреНрд╕ = рдП (рдЖрдИ) рдХреА рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреЗ рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВред
рдлрд╝рдЬрд╝реА рд╕реЗрдЯ рдХрд╛ рдЕрдВрддрд░ рдЙрдирдХреЗ рд╕рджрд╕реНрдпрддрд╛ рдХрд╛рд░реНрдпреЛрдВ рдХрд╛ рдиреНрдпреВрдирддрдо рд╣реИ:

рдЬрд╣рд╛рдБ
V = U (1) xU (2) x ... xU (p)
v = (рдпреВ (1), рдпреВ (2) ... рдпреВ (рдкреА))
рдпреВ (рдЬреЗ) рддрддреНрд╡ рдХреЗ рд╕рдВрдмрдВрдзрд┐рдд рдХрд╛ рдорд╛рди рд╣реИ рдпреВ (рдЬреЗ) рд╕реЗ рдлрдЬреА рд╕реЗрдЯ рдП (рдЖрдИ, рдЬреЗ)
рддрдм рдХрдерди рдХреЛ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд▓рд┐рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:
d (i): "рдпрджрд┐ X = A (i), рддреЛ S = B (i)"
рд╣рдо рд╕реЗрдЯ U рдпрд╛ V рдХреЛ W рд╕реЗ рдирд┐рд░реВрдкрд┐рдд рдХрд░рддреЗ рд╣реИрдВ; рддрдм A (i) W рдХрд╛ рдПрдХ рдлрд╝рдЬрд╝реА рд╕рдмреНрдорд┐рдЯ рд╣реИ, рдФрд░ B (i) рдпреВрдирд┐рдЯ рдЕрдВрддрд░рд╛рд▓ I рдХрд╛ рдлрд╝рдЬрд╝реА рд╕рдмреНрдорд┐рдЯ рд╣реИред
рдЗрди рдлрд╝рдЬрд╝реА рд╕реЗрдЯреЛрдВ рдХреЗ рдирд┐рд╣рд┐рддрд╛рд░реНрде рдХреЛ рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ

рдЬрд╣рд╛рдБ
рдПрдЪ- WxI рдкрд░ рдлрдЬреА рд╕рдмреНрдорд┐рдЯ
w, W рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИ, рдФрд░ рдореИрдВ - Iред
рдЗрд╕реА рдкреНрд░рдХрд╛рд░, рдХрдерди d (1), d (2) ... d (n) рдХреЛ рд╕рдореБрдЪреНрдЪрдп H (1), H (2) ... H (n) рдореЗрдВ рдмрджрд▓ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ; рдЙрдирдХрд╛ рд╕рдВрдШ рд╕реЗрдЯ рдбреА рд╣реИред
WxI рдХреА рдкреНрд░рддреНрдпреЗрдХ рдЬреЛрдбрд╝реА (w, i) рдХреЗ рд▓рд┐рдП

рдкреНрд░рддреНрдпреЗрдХ рд╡рд┐рдХрд▓реНрдк рдХреЛ рдбрдмреНрд▓реНрдпреВ рд╕реЗ рд╕реА рдХреА рдПрдХ рдлрдЬреА рд╕рдмрд╕реЗрдЯ рджреНрд╡рд╛рд░рд╛ рд╡рд░реНрдгрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ; рдЗрд╕рдХреА рд╕рдВрддреЛрд╖рдЬрдирдХрддрд╛ рдЕрдиреБрдорд╛рди рдХреЗ рд░рдЪрдирд╛ рдирд┐рдпрдо рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ:
рдЬреА = рд╕реА * рдбреА
рдЬрд╣рд╛рдБ G, рдЕрдВрддрд░рд╛рд▓ I рдХрд╛ рдлрд╝рдЬрд╝реА рд╕реЗрдЯ рд╣реИ

рд╡реИрдХрд▓реНрдкрд┐рдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдмрд┐рдВрджреБ рдЕрдиреБрдорд╛рдиреЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдлрд╝рдЬрд╝реА рд╕реЗрдЯ рдП рдХреЗ рд▓рд┐рдП I рд╕реЗ рд╣рдо рдПрдХ рдП-рд▓реЗрд╡рд▓ рд╕реЗрдЯ (a = [0,1]) рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддреЗ рд╣реИрдВ:

рдкреНрд░рддреНрдпреЗрдХ рдП (рдП) рдХреЗ рд▓рд┐рдП, рддрддреНрд╡реЛрдВ рдХреА рдФрд╕рдд рд╕рдВрдЦреНрдпрд╛ рдХреА рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ - рдПрдо (рдП (рдП)):

рдлрд┐рд░ рд╕реЗрдЯ A рдХреЗ рд▓рд┐рдП рдмрд┐рдВрджреБ рдорд╛рди:

a_max рд╡рд╣ рдорд╛рди рд╣реИ рдЬрд┐рд╕ рдкрд░ A рдХреА рдЕрдзрд┐рдХрддрдо рд╣реИред
рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рд╡рд┐рдХрд▓реНрдк рдЙрдЪреНрдЪрддрдо рдмрд┐рдВрджреБ рд░реЗрдЯрд┐рдВрдЧ рд╡рд╛рд▓рд╛ рдПрдХ рд╣реИред
рд▓реЗрдЦ рдХрд╛ рджреВрд╕рд░рд╛ рднрд╛рдЧ рдЗрд╕ рдкрджреНрдзрддрд┐ рдХреЗ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХрд╛ рд╡рд░реНрдгрди рдХрд░реЗрдЧрд╛; рдЙрдирдХреЗ рдХрд╛рдо рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рддреАрд╕рд░реЗ рдореЗрдВ рд╣реИред
рдлрдЬреА рдмрдЪрд╛рд╡ рдирд┐рдпрдореЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХрд╛ рдмрд╣реБ-рдорд╛рдкрджрдВрдб рд╡рд┐рдХрд▓реНрдкред рдЬрд╛рд╡рд╛ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрдиред рднрд╛рдЧ 2/3: рдореВрд▓ рдПрд▓реНрдЧреЛрд░рд┐рдердордлрдЬреА рдмрдЪрд╛рд╡ рдирд┐рдпрдореЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХрд╛ рдмрд╣реБ-рдорд╛рдкрджрдВрдб рд╡рд┐рдХрд▓реНрдкред рдЬрд╛рд╡рд╛ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрдиред рднрд╛рдЧ 3/3: рдЙрджрд╛рд╣рд░рдгрд╕рдВрджрд░реНрдн:
рдмреЛрд░рд┐рд╕реЛрд╡, рдХреНрд░реБрдордмрд░реНрдЧ, рдлреЗрдбреЛрд░реЛрд╡ - "рдлрд╝реИрдЬрд╝реА рдореЙрдбрд▓ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдирд┐рд░реНрдгрдпред рдЙрдкрдпреЛрдЧ рдХреЗ рдЙрджрд╛рд╣рд░рдг тАЭ, 1990 (рдзреНрдпрд╛рди рджреЗрдВ: рд▓реЗрдЦрдХ рдХреА рдЧрдгрдирд╛ рдореЗрдВ рддреНрд░реБрдЯрд┐рдпрд╛рдВ рд╣реИрдВ)ред рдкреА 94-102