14 research outputs found
ΠΠ΅ΡΠΎΠ΄ Π»ΡΠ½Π΅Π°ΡΠΈΠ·Π°ΡΡΡ ΡΠ° Π½Π΅Π³Π»Π°Π΄ΠΊΠ° ΠΎΠΏΡΠΈΠΌΡΠ·Π°ΡΡΡ
Two modifications of nonstandard application of linearization method to solve unsmooth optimization problems are considered. On the basis of its modification for solve problems of back-convex programming, there has been developed an applied programs packet called Packing. The effectiveness of the packet and its modifications is illustrated by examples of different packing and arrangement of the objects.Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π΄Π²Π΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π½Π΅ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π»ΠΈΠ½Π΅Π°ΡΠΈΠ·Π°ΡΠΈΠΈ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π΅Π³Π»Π°Π΄ΠΊΠΈΡ
ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΡΡ
Π·Π°Π΄Π°Ρ. ΠΠ° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π΄Π»Ρ Π·Π°Π΄Π°Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎ-Π²ΡΠΏΡΠΊΠ»ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½ ΠΏΠ°ΠΊΠ΅Ρ ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΡΡ
ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ Packing. ΠΠΎΠΊΠ°Π·Π°Π½Π° ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΠ°ΠΊΠ΅ΡΠ° ΠΈ ΡΡΠΎΠΉ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ°Ρ
ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
Π·Π°Π΄Π°Ρ ΡΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ ΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ².Π ΠΎΠ·Π³Π»ΡΠ΄Π°ΡΡΡΡΡ Π΄Π²Ρ ΠΌΠΎΠ΄ΠΈΡΡΠΊΠ°ΡΡΡ Π½Π΅ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠ³ΠΎ Π·Π°ΡΡΠΎΡΡΠ²Π°Π½Π½Ρ ΠΌΠ΅ΡΠΎΠ΄Ρ Π»ΡΠ½Π΅Π°ΡΠΈΠ·Π°ΡΡΡ Π΄ΠΎ ΡΠΎΠ·Π²βΡΠ·ΡΠ²Π°Π½Π½Ρ Π½Π΅Π³Π»Π°Π΄ΠΊΠΈΡ
ΠΎΠΏΡΠΈΠΌΡΠ·Π°ΡΡΠΉΠ½ΠΈΡ
Π·Π°Π΄Π°Ρ. ΠΠ° ΠΎΡΠ½ΠΎΠ²Ρ ΠΌΠΎΠ΄ΠΈΡΡΠΊΠ°ΡΡΡ Π΄Π»Ρ Π·Π°Π΄Π°Ρ ΠΎΠ±Π΅ΡΠ½Π΅Π½ΠΎ-ΠΎΠΏΡΠΊΠ»ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΡΠ²Π°Π½Π½Ρ ΡΠΎΠ·ΡΠΎΠ±Π»Π΅Π½ΠΎ ΠΏΠ°ΠΊΠ΅Ρ ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΠΈΡ
ΠΏΡΠΎΠ³ΡΠ°ΠΌ Packing. ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ Π΅ΡΠ΅ΠΊΡΠΈΠ²Π½ΡΡΡΡ ΡΠΎΠ±ΠΎΡΠΈ ΠΏΠ°ΠΊΠ΅ΡΠ° Ρ ΡΡΡΡ ΠΌΠΎΠ΄ΠΈΡΡΠΊΠ°ΡΡΡ Π½Π° ΠΏΡΠΈΠΊΠ»Π°Π΄Π°Ρ
ΡΡΠ·Π½ΠΈΡ
Π·Π°Π΄Π°Ρ ΠΏΠ°ΠΊΡΠ²Π°Π½Π½Ρ ΡΠ° ΡΠΎΠ·ΠΌΡΡΠ΅Π½Π½Ρ ΠΎΠ±βΡΠΊΡΡΠ²
Linearization method and unsmooth optimization
Π ΠΎΠ·Π³Π»ΡΠ΄Π°ΡΡΡΡΡ Π΄Π²Ρ ΠΌΠΎΠ΄ΠΈΡΡΠΊΠ°ΡΡΡ Π½Π΅ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠ³ΠΎ Π·Π°ΡΡΠΎΡΡΠ²Π°Π½Π½Ρ ΠΌΠ΅ΡΠΎΠ΄Ρ Π»ΡΠ½Π΅Π°ΡΠΈΠ·Π°ΡΡΡ Π΄ΠΎ ΡΠΎΠ·Π²βΡΠ·ΡΠ²Π°Π½Π½Ρ Π½Π΅Π³Π»Π°Π΄ΠΊΠΈΡ
ΠΎΠΏΡΠΈΠΌΡΠ·Π°ΡΡΠΉΠ½ΠΈΡ
Π·Π°Π΄Π°Ρ. ΠΠ° ΠΎΡΠ½ΠΎΠ²Ρ ΠΌΠΎΠ΄ΠΈΡΡΠΊΠ°ΡΡΡ Π΄Π»Ρ Π·Π°Π΄Π°Ρ ΠΎΠ±Π΅ΡΠ½Π΅Π½ΠΎ-ΠΎΠΏΡΠΊΠ»ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΡΠ²Π°Π½Π½Ρ ΡΠΎΠ·ΡΠΎΠ±Π»Π΅Π½ΠΎ ΠΏΠ°ΠΊΠ΅Ρ ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΠΈΡ
ΠΏΡΠΎΠ³ΡΠ°ΠΌ Packing. ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ Π΅ΡΠ΅ΠΊΡΠΈΠ²Π½ΡΡΡΡ ΡΠΎΠ±ΠΎΡΠΈ ΠΏΠ°ΠΊΠ΅ΡΠ° Ρ ΡΡΡΡ ΠΌΠΎΠ΄ΠΈΡΡΠΊΠ°ΡΡΡ Π½Π° ΠΏΡΠΈΠΊΠ»Π°Π΄Π°Ρ
ΡΡΠ·Π½ΠΈΡ
Π·Π°Π΄Π°Ρ ΠΏΠ°ΠΊΡΠ²Π°Π½Π½Ρ ΡΠ° ΡΠΎΠ·ΠΌΡΡΠ΅Π½Π½Ρ ΠΎΠ±βΡΠΊΡΡΠ².Two modifications of nonstandard application of linearization method to solve unsmooth optimization problems are considered. On the basis of its modification for solve problems of back-convex programming, there has been developed an applied programs packet called Packing. The effectiveness of the packet and its modifications is illustrated by examples of different packing and arrangement of the objects.Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π΄Π²Π΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π½Π΅ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π»ΠΈΠ½Π΅Π°ΡΠΈΠ·Π°ΡΠΈΠΈ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π΅Π³Π»Π°Π΄ΠΊΠΈΡ
ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΡΡ
Π·Π°Π΄Π°Ρ. ΠΠ° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π΄Π»Ρ Π·Π°Π΄Π°Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎ-Π²ΡΠΏΡΠΊΠ»ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½ ΠΏΠ°ΠΊΠ΅Ρ ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΡΡ
ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ Packing. ΠΠΎΠΊΠ°Π·Π°Π½Π° ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΠ°ΠΊΠ΅ΡΠ° ΠΈ ΡΡΠΎΠΉ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ°Ρ
ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
Π·Π°Π΄Π°Ρ ΡΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ ΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²