ΠΠΎΠ»ΡΡΠΎΠ΅ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ.
ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ — ΠΌΠΎΡΠ½ΠΎΡΡΡ, Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ° ΠΈ ΠΎΠ±ΡΠ΅ΠΌ Π²ΡΠΏΡΡΠΊΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· Π²ΡΠ΅Ρ
Π²ΠΈΠ΄ΠΎΠ² ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΠΈΡ
ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π·Π°Π³ΡΡΠ·ΠΊΡ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΈ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π½ΠΎΠΌ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΠ΅Π½ΠΈΠΈ ΡΡΠ½ΠΎΡΠ½ΠΎΠ³ΠΎ ΡΠΏΡΠΎΡΠ° (Xij —> max).
ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ:
— ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ΅ Π²ΡΠ΅ΠΌΡ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΡ Π²ΡΠ΅Ρ
ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ Π½Π° Π³-ΠΉ Π³ΡΡΠΏΠΏΠ΅ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠ΅Π²ΡΡΠ°ΡΡ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ³ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ½Π΄Π° Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π΅Π³ΠΎ ΡΠ°Π±ΠΎΡΡ (Π€_-):
Π³Π΄Π΅ t-, j — ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡΡ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΡ j-Π³ΠΎ ΠΈΠ·Π΄Π΅Π»ΠΈΡ Π½Π° Π³-ΠΌ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΠΈ; Xj — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΏΠΎ Π²ΡΠΏΡΡΠΊΡ ./'-ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ;
- — ΠΈΡΠΊΠΎΠΌΠ°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ Π²ΡΠΏΡΡΠΊΠ° ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ j-Π³ΠΎ Π²ΠΈΠ΄Π° Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΡΠ΅Π²ΡΡΠ°ΡΡ Π΅ΠΌΠΊΠΎΡΡΠΈ ΡΡΠ½ΠΊΠ° (Π;) Π² ΡΡΠΈΡ
ΠΈΠ·Π΄Π΅Π»ΠΈΡΡ
: X < Ef,
- — ΠΈΡΠΊΠΎΠΌΠ°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ Π²ΡΠΏΡΡΠΊΠ° ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ j-Π³ΠΎ Π²ΠΈΠ΄Π° Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ ΠΌΠ΅Π½ΡΡΠ΅ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ Π²ΡΠΏΡΡΠΊΠ° ΡΡΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΏΠΎ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΠΎΠΌΡ Π·Π°ΠΊΠ°Π·Ρ (Π3;): Π₯; > ΠΠ,.
ΠΠ°Π΄Π°ΡΠ° ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅ΡΠ°Π΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
ΠΡΡΠΈ Π½Π°ΡΠ°ΡΠΈΠ²Π°Π½ΠΈΡ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ
ΠΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΎ Π½Π° ΡΡΠ΅ΡΠ΅ ΡΠ°ΠΊΡΠΎΡΠΎΠ², ΠΎΡ ΠΊΠΎΡΠΎΡΡΡ
Π·Π°Π²ΠΈΡΠΈΡ Π΅Π΅ Π²Π΅Π»ΠΈΡΠΈΠ½Π°. Π€Π°ΠΊΡΠΎΡΡ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΡ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΡΠ²ΡΠ·Π°Π½Ρ Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΈΡΠΌΠΈ Π² ΡΠ΅Ρ
Π½ΠΈΠΊΠΎ-ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ Π±Π°Π·Ρ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ. ΠΡΠΎ ΠΊΠ°ΠΏΠΈΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΡΡΠΎΠΈΡΠ΅Π»ΡΡΡΠ²ΠΎ, ΡΠ΅ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΡ, ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΠ΅ΡΠ΅Π²ΠΎΠΎΡΡΠΆΠ΅Π½ΠΈΠ΅, ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΈΠΎΠ½Π½ΡΡ
ΠΏΡΠΎΠ΅ΠΊΡΠΎΠ², Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΡ
Π½Π° ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Ρ
Π½ΠΈΠΊΠΎ-ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°.
Π£Π»ΡΡΡΠΈΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π΅ΠΉΡΡΠ²ΡΡΡΠ΅ΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°, ΡΡΡΠ΄Π° ΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΈΠ½ΡΠ΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°. ΠΡΠΈ ΠΌΠ΅ΡΠΎΠΏΡΠΈΡΡΠΈΡ ΠΏΠΎΠ²ΡΡΠ°ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ, Ρ. Π΅. ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡ ΠΊ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΡ Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π΄Π΅ΠΉΡΡΠ²ΡΡΡΠ΅ΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠΏΡΠΈΡΡΠΈΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ:
- — ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΠ΅ ΡΠΊΡΡΠ΅Π½ΡΠΈΠ²Π½ΠΎΠΉ Π½Π°Π³ΡΡΠ·ΠΊΠΈ (ΠΏΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ) ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ Π·Π° ΡΡΠ΅Ρ Π»ΠΈΠΊΠ²ΠΈΠ΄Π°ΡΠΈΠΈ Π΅Π³ΠΎ ΠΏΡΠΎΡΡΠΎΠ΅Π²;
- — Π»ΠΈΠΊΠ²ΠΈΠ΄Π°ΡΠΈΡ Π΄ΠΈΡΠΏΡΠΎΠΏΠΎΡΡΠΈΠΉ Π² ΠΌΠΎΡΠ½ΠΎΡΡΡΡ
Π΄Π΅ΠΉΡΡΠ²ΡΡΡΠΈΡ
ΡΠ΅Ρ
ΠΎΠ², ΡΡΠ°ΡΡΠΊΠΎΠ², Π³ΡΡΠΏΠΏ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ;
Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠ²Π½ΡΡ
ΡΡΡΠ΄ΠΎΡΠ±Π΅ΡΠ΅Π³Π°ΡΡΠΈΡ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ²;
- — ΡΠΎΠΊΡΠ°ΡΠ΅Π½ΠΈΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΎΡΠ²ΠΎΠ΅Π½ΠΈΡ ΠΏΡΠΎΠ΅ΠΊΡΠ½ΡΡ
ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ;
- — Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠ²Π½ΡΡ
Π½ΠΎΡΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ, ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΠ΅ ΡΡΠΎΠ²Π½Ρ ΠΈΠ½ΡΠ΅Π½ΡΠΈΠ²Π½ΠΎΡΡΠΈ Π΅Π³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ;
- — ΡΠ»ΡΡΡΠ΅Π½ΠΈΠ΅ ΡΠ½Π°Π±ΠΆΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠ΅ΡΡΡΡΠ°ΠΌΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ;
- — Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠ²Π½ΡΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°, ΡΡΡΠ΄Π° ΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ;
- — Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΠ΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ΅ΡΠ° ΡΠ°Π±ΠΎΡΡ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π΄Ρ.