Linjari ipprogrammar - wieħed mill-komponenti ta 'programmazzjoni matematiċi

programmazzjoni linjari huwa parti mill -programmazzjoni matematiċi, li fihom, funzjoni mhux lineari huwa rappreżentat minn ċerti limitazzjonijiet jew funzjoni oġġettiva. L-għan ewlieni tal-programmazzjoni linjari huwa li jinstabu l-valur aħjar tal-funzjoni oġġettiva mogħtija ċertu numru ta 'parametri u l-limitazzjonijiet.

problema programmazzjoni mhux lineari huma differenti mill-problemi ta 'kontenut riżultati lineari aħjar mhux biss fi ħdan ir-reġjun, li għandu xi limitazzjonijiet, imma wkoll barra l-pajjiż. Dawn it-tipi ta 'problemi huma dawk ta' kompiti ta 'programmazzjoni matematiċi li jistgħu jiġu rappreżentati bħala ekwazzjonijiet u inugwaljanzi.

Programmazzjoni linjari hija kklassifikata skond il-varjetà funzjoni F (x), ir-restrizzjonijiet funzjoni u jagħmlu d-dimensjoni tal-vettur x. Għalhekk, l-isem tal-kompitu jiddependi min-numru ta 'varjabbli. Meta jintużaw programmazzjoni linjari wieħed varjabbli jista 'jsir permezz tal-one-parametru ottimizzazzjoni kostretti. Jekk in-numru ta 'varjabbli tista' tuża aktar minn wieħed inkondizzjonata ottimizzazzjoni multi-parametru.

Biex issolvi l-problemi linearità jużaw metodi standard ta ' programmazzjoni lineari (eż, il-metodu simplex). Iżda mal-metodu ġenerali ta 'soluzzjoni ma jeżistix linjari, magħżula f'kull każ individwali u huwa wkoll tagħha tiddependi fuq il-funzjoni F (x).

programmazzjoni linjari iseħħ fil-ħajja ta 'kuljum spiss. Per eżempju, huwa żieda sproporzjonata fl-ispejjeż kwantità prodotta jew prodotti mixtrija.

Xi kultant konstatazzjoni tal-aħjar soluzzjonijiet fil-problemi programmazzjoni linjari tipprova twettaq approssimazzjoni għall-problemi lineari. Eżempju huwa l-ipprogrammar kwadratiċi, fejn il-funzjoni F (x) huwa rappreżentat minn polinomjali tat-tieni grad fir-rigward tal-varjabbli, il-limitazzjonijiet linearità osservati. It-tieni eżempju huwa l-użu tal-metodu funzjoni penali, l-użu tagħhom taħt ċerti restrizzjonijiet inaqqas l-tiftix għal proċedura analoga extremum mingħajr dawk il-limitazzjonijiet solvuti ferm aktar faċli.

Madankollu, meta analizzata fit-totalità tagħha, l-ipprogrammar mhux lineari huwa s-soluzzjoni għal żieda diffikultà komputazzjoni tal-kompitu. Ħafna drabi aħna nużaw l-soluzzjonijiet approssimattiv matul tagħhom tekniki ottimizzazzjoni. għodda qawwija oħra li jistgħu jiġu offruti biex issolvi dan it-tip ta 'problema - metodi numeriċi ssib is-soluzzjoni dritt għal preċiżjoni partikolari.

Kif imsemmi hawn fuq, l-ipprogrammar mhux lineari teħtieġ approċċ individwali speċjali, li trid tqis l-ispeċifiċità tagħha.

Hemm huma l-metodi ta 'programmazzjoni linjari li ġejjin:

- Metodi Gradient, ibbażata fuq il-proprjetajiet ta 'gradjent funzjonali fil-punt. Fi kliem ieħor, il-vettur ta 'derivattivi parzjali kkalkolat bl-punt li jittieħed bħala direzzjoni ta' indiċi massimu jiżdied funzjonijiet fil-viċinanza ta 'dan il-punt.

- il-metodu Monte Carlo, li fiha l-parallelpiped determinat dimensjoni n-th, inkluż pluralità tal-pjani għall-immudellar sussegwenti każwali N-tikek ma 'distribuzzjoni uniformi fl-parallelepiped.

- il-metodu ta 'programmazzjoni dinamiku huwa mnaqqas għal kompiti problema ottimizzazzjoni multidimensjonali li dimensjoni iżgħar.

- il-metodu ta 'programmar konvessi huwa implimentat fit-tfittxija għall-minimu ta' funzjoni konvess jew massimu ta konkavi min-naħa konvessa tal-pjanijiet stabbiliti. Fil-każ fejn pluralità ta pjanijiet huwa polyhedron konvess, allura jista 'jiġi applikat metodu simplex.