Linear pwogram - youn nan eleman yo nan pwogram matematik

pwogram linear se yon pati nan pwogram matematik, nan ki se yon fonksyon ki pa lineyè reprezante pa kontrent sèten oswa fonksyon objektif. Objè a prensipal nan pwogram lan linear se jwenn valè a pi gwo nan fonksyon an objektif bay yon sèten kantite paramèt ak kontrent.

ki pa lineyè pwoblèm pwogram yo diferan de pwoblèm ki gen nan kontni rezilta lineyè pi bon pa sèlman nan rejyon an, ki te gen kèk limit, men tou, nan lòt peyi. Sa yo kalite pwoblèm moun sa yo ki nan travay pwogram matematik ki ka reprezante kòm ekwasyon ak inegalite.

se Programmation linear klase selon varyete a fonksyon F (x), restriksyon fonksyon ak fè dimansyon an nan x la vektè. Se konsa, non an nan travay la depann sou ki kantite varyab. ka Lè w ap itilize yon varyab pwogram linear dwe fèt atravè yon sèl-paramèt spontane optimize a. Si nimewo a nan varyab ou ka itilize plis pase yon enkondisyonèl optimize milti-paramèt.

Pou rezoud pwoblèm sa yo linear lè l sèvi avèk metòd estanda nan pwogram lineyè (egzanp, metòd senp). Men, avèk metòd la an jeneral nan solisyon pa egziste linear, chwazi nan chak ka endividyèl ak li se tou li yo depann sou fonksyon an F (x).

pwogram linear rive nan lavi chak jou byen souvan. Pou egzanp, li se yon ogmantasyon disproporsyone nan depans kantite pwodwi oswa achte machandiz yo.

Pafwa jwenn solisyon yo yo te pi bon nan pwoblèm pwogram linear ap eseye fè yon apwoksimasyon nan pwoblèm lineyè. Yon egzanp se pwogram lan kwadratik, nan ki fonksyon F (x) se reprezante pa yon polinòm nan dezyèm degre ki gen rapò ak varyab yo, limit yo linear obsève. Yon egzanp dezyèm se itilize nan metòd la fonksyon penalite, itilize nan ki nan sèten restriksyon diminye chache a pou extremum pwosedi analoji san yo pa limit sa yo rezoud pi fasil.

Sepandan, lè analize kòm yon antye, pwogram ki pa lineyè se solisyon an nan ogmante enfòmatik difikilte pou nan travay la. Trè souvan nou itilize solisyon yo yo te apeprè pandan yo teknik optimize. Yon lòt zouti pwisan ki ka bèt yo ofri bay rezoud sa a ki kalite pwoblèm - metòd nimerik yo jwenn solisyon an dwa a yon presizyon bay yo.

Kòm mansyone pi wo a, pwogram ki pa lineyè mande pou yon apwòch espesyal moun, ki dwe pran an kont espesifik li yo.

Gen metòd sila yo nan pwogram linear:

- metòd Gradyan, ki baze sou pwopriyete yo nan fonksyonèl gradyan nan pwen. Nan lòt mo, vektè a nan dérivés yon pati nan kalkile nan pwen an pran kòm yon direksyon ki nan maksimòm endèks ogmante fonksyon nan vwazinaj la nan pwen sa a.

- Monte Carlo metòd, nan ki paralelepipèd a detèmine n-th dimansyon, ki gen ladan yon plusieurs nan plan pou ki vin apre modèl o aza N pwen-ak distribisyon inifòm nan paralelepipèd la.

- metòd nan pwogram dinamik se redwi a yon travay pwoblèm optimize pluridimansyonèl nan yon dimansyon ki pi piti.

- se konvèks metòd pwogram aplike nan rechèch la pou minimòm la nan yon fonksyon konvèks oswa yon maksimòm de yon konkav sou pati konvèks nan plan yo ansanm. Nan ka a kote yon plusieurs nan plan se yon poliyèd konvèks, lè sa a li ka aplike metòd senp.