Усули содак ва истифодаи он

Ҳар гуна ҳадафҳои ҳалли графика аз барномањои хатиро муайян кунад, ки дуруст ҳама (хубтар), ҳалли ҳама гуна мушкилоти вобаста ба шадид нуқтаи пурра танзим (банди гӯшаи ё фосила). Ин ақида аст, усули содак умумии алгебравии барои њалли проблемањои, ки метавонад комилан ягон вазифаи барномасозӣ ҳал асос ёфтааст.

Барои гузаштан аз усули геометрии барои ҳалли масъалаҳои ба ҳалли, ки истифодаи усули содак барномарезӣ адресатсияи, зарур барои иҷрои шарҳи ҳамаи нуқтаҳои шадид аз фосила аст, ки бо истифода аз усулҳои алгебравии. Барои иҷрои ин дигаргун овардани ҳар гуна мушкилӣ барномањо дар шакли стандартӣ (инчунин каноникӣ ном бурда мешавад).

Барои ин кор, кор пайдарпаи дастурҳои зерин шавед:

• табдил ба сармояи ҳамаи маҳдудиятҳои нобаробарии (аз тарафи ҷорӣ намудани тағйирёбандаҳои нави иловагӣ);
• maximization масъала табдил ба ҳадди ақал расонидани масъала;
• бояд тағйирёбандаҳои ғайридавлатӣ манфӣ даст, табдилдиҳии ҳамаи онҳо озод.

Даст, ки дар натиҷаи ҳамаи тағйирот ба шакли намудҳои стандартии вазифаҳои хоҳад ҳалли асосии муайян мекунад. Ки, дар навбати худ, ба таври равшан муайян ҳамаи нуқтаҳои гӯшаи фазои. Сипас, усули содак шумо кӯмак мекунад, пайдо кардани роҳҳои беҳтарин роҳи ҳалли ҳама дар асоси ба ҳузур пазируфт.

Чизи асосие, ки иҷро усули ҳамин ҳалли вазифаҳои алгебравии дар амал - ин беҳтар намудани пай дар пай ва муттасили иҷрои нақшаи аст, ки дар натиҷаи он татбиқи ҳадафҳои бо ҳадди будаашро самаранокии аст. Хӯроки асосии ба кор ба даст натиҷаи дилхоҳ - он дуруст аст, ки ба татбиќи он дар шакли математикӣ ва барномавии.

Дар натиҷаи ҳамаи рушд бояд ба усули содак аст, ки тартиби коркарди махсус дар асоси такмили доимии ҳар як қарорҳои минбаъда бошад. Ин муқоиса pairwise ҳамаи нуқтаҳои дар ҳавопаймо, ва ёфтани хубтар рух медиҳад.

Он дароз исбот шуд, ки ҳамаи ҷустуҷӯи ҳалли оптималии (агар бошад) аст, ки дар шумораи умуман ниҳоӣ қадамҳои анҷом. Ягона истисно, ки усули содак коркардкарда наметавонад - як "мушкили фосиди». Ҳамин тавр аст, ки ба ном «ҳалқаи», ки боиси такрори доимии шумораи бепоёни ҳамин маротиба вазифаҳои нест.

усули содак дар соли 1947 тањия карда шуд. «Падару модар» дар як он математик аз Dzhordzh Dantsig ИМА буд. Бо дарназардошти он, ки усули содак чунин таърихи дароз, имрӯз яке аз бештар омӯхта ва самаранок бештар ба ҷустуҷӯи роҳҳои ҳалли муносиби ба ягон мушкилот дучор Одам аст.

усули беҳсозии қадам хеле тамоми фаъолияти ҷамъият содда. Ин мумкин аст, ҳам дар соҳаҳои илмӣ ва истеҳсолӣ истифода бурда мешавад. густаришёфта касб кардани истифодаи он кӯмак мекунад, ки ба ҳалли математикӣ дуруст оқилона ба мушкилоти мураккаб.