Optimizimi matematikor

Optimizimi matematikor ( optimizimi i shkruar në mënyrë alternative) ose programimi matematik është zgjedhja e një elementi më të mirë, në lidhje me disa kritere, nga një grup alternativash nën shqyrtim.  Në përgjithësi ndahet në dy nënfusha: optimizim diskret dhe optimizim i vazhdueshëm . Problemet e optimizimit lindin në të gjitha disiplinat sasiore që nga shkenca kompjuterike dhe inxhinieria  deri te kërkimi operacional dhe ekonomia, dhe zhvillimi i metodave të zgjidhjes ka qenë me interes në matematikë për shekuj me radhë. 

Në qasjen më të përgjithshme, një problem optimizimi konsiston në maksimizimin ose minimizimin e një funksioni real duke zgjedhur sistematikisht vlerat hyrëse nga brenda një bashkësie të lejuar dhe duke llogaritur vlerën e funksionit. Përgjithësimi i teorisë dhe teknikave të optimizimit në formulime të tjera përbën një fushë të madhe të matematikës së zbatuar . Në përgjithësi, optimizimi përfshin gjetjen e vlerave "më të mira nën shqyrtim" të disa funksioneve objektive, të dhënë një domeni (ose hyrje) të përcaktuar, duke përfshirë një shumëllojshmëri të llojeve të ndryshme të funksioneve objektive dhe llojeve të ndryshme të fushave.

 Problemet e optimizimit 
Problemet e optimizimit mund të ndahen në dy kategori, në varësi të faktit nëse ndryshoret janë të vazhdueshme ose diskrete :

 Një problem optimizimi me ndryshore diskrete njihet si një optimizim diskret, në të cilin një objekt si një numër i plotë, permutacion ose graf duhet të gjendet nga një grup i numërueshëm .
 Një problem me ndryshore të vazhdueshme njihet si një optimizim i vazhdueshëm, në të cilin duhet të gjendet një vlerë optimale nga një funksion i vazhdueshëm . Ato mund të përfshijnë probleme të kufizuara dhe probleme multimodale.

Një problem optimizimi mund të paraqitet në mënyrën e mëposhtme:

 Jepet: një funksion  nga ndonjë bashkësi  te numrat realë
 Kërkohet: një element  i tillë që  për të gjitha  ("minimizimi") ose i tillë që  për të gjitha  (" maksimizimi").

Një formulim i tillë quhet një problem optimizimi ose një problem programimi matematikor (një term që nuk lidhet drejtpërdrejt me programimin kompjuterik, por ende përdoret për shembull në programimin linear). Shumë probleme të botës reale dhe teorike mund të modelohen në këtë kuadër të përgjithshëm.



mjafton të zgjidhen vetëm probleme minimizimi. Sidoqoftë, perspektiva e kundërt e shqyrtimit vetëm të problemeve të maksimizimit do të ishte gjithashtu e vlefshme.

Problemet e formuluara duke përdorur këtë teknikë në fushat e fizikës mund t'i referohen teknikës si minimizim i energjisë, duke folur për vlerën e funksionit  që përfaqëson energjinë e sistemit që modelohet . Në mësimin makinerik, është gjithmonë e nevojshme të vlerësohet vazhdimisht cilësia e një modeli të dhënash duke përdorur një funksion kostoje ku një minimum nënkupton një grup parametrash ndoshta optimale me një gabim optimal (më të ulët).

Zakonisht,  është një nëngrup i hapësirës Euklidiane , shpesh të specifikuara nga një bashkësi kufizimesh, barazish ose pabarazish që anëtarët e  duhet të plotësojnë. Fusha  e  quhet hapësira e kërkimit ose bashkësia e zgjedhjes, ndërsa elementët e  quhen zgjidhje kandidate ose zgjidhje të realizueshme .

Funksioni  quhet, në mënyra të ndryshme, një funksion objektiv, një funksion humbjeje ose funksion kostoje (minimizimi), W. Erwin Diewert (2008). "cost functions," The New Palgrave Dictionary of Economics, 2nd Edition Contents. një funksion i dobishëm, ose, në fusha të caktuara, një funksion energjie ose funksional energjie . Një zgjidhje e realizueshme që minimizon (ose maksimizon, nëse ky është qëllimi) funksionin objektiv quhet zgjidhje optimale .

Një minimum lokal  përcaktohet si një element për të cilin ekziston ndonjë  e tillë që



vlen shprehja  ;

 Shënimi 
Problemet e optimizimit shpesh shprehen me shënime të veçanta. Ketu jane disa shembuj:

 Vlera minimale dhe maksimale e një funksioni 
Merrni parasysh shënimin e mëposhtëm:



Kjo shënon vlerën minimale të funksionit objektiv , duke zgjedhur  nga bashkësia e numrave realë . Vlera minimale në këtë rast është 1, që arrihet për .

Në mënyrë të ngjashme, shënimi



kërkon vlerën maksimale të funksionit objektiv , ku  mund të jetë çdo numër real. Në këtë rast, nuk ka një maksimum të tillë pasi funksioni objektiv është i pakufizuar, kështu që përgjigja është " pafundësi " ose "e papërcaktuar".

 Argumentet e hyrjes optimale 
Merrni parasysh shënimin e mëposhtëm:



ose në mënyrë të njëvlershme



Kjo përfaqëson vlerën (ose vlerat) e argumentit  në intervalin  që minimizon (ose minimizon) funksionin objektiv  (vlera minimale aktuale e atij funksioni nuk është ajo që kërkon problemi ). Në këtë rast, përgjigja është , pasi  është e pa realizueshme, domethënë nuk i përket grupit të realizueshëm .

Në mënyrë të ngjashme,



ose në mënyrë ekuivalente



përfaqëson çiftin (ose çiftet)  që maksimizon (ose maksimizojnë) vlerën e funksionit objektiv , me kufizimin e shtuar që  shtrihet në intervalin  (përsëri, maksimumi aktual vlera e shprehjes nuk ka rëndësi). Në këtë rast, zgjidhjet janë çiftet e formës  dhe , ku  varion mbi të gjithë numrat e plotë .
Kategoria:Faqe me përkthime të pashqyrtuara