Nonlinear phrògraman - aon de na co-phàirtean de phrògraman matamataigeach

Nonlinear phrògraman a tha na phàirt de matamataigeach phrògraman, anns a bheil neo-shreathach dhleastanas air a riochdachadh le cuid de na bacaidhean no amas gnìomh. Tha a 'phrìomh amas a' nonlinear phrògraman a tha a 'lorg an luach as motha de na amas gnìomh a thoirt dha àireamh shònraichte de pharamadairean agus bacaidhean.

neo-shreathach phrògraman duilgheadas a tha eadar-dhealaichte bho na duilgheadasan sreathach susbaint reachdachadh toraidhean chan ann a mhàin taobh a-staigh na sgìre, a tha beagan bacadh air, ach cuideachd thall thairis. An seòrsa seo de na duilgheadasan a tha an fheadhainn matamataigeach phrògraman gnìomhan a dh'fhaodas a bhith air an riochdachadh mar cho-aontaran agus neo-ionannachdan.

Nonlinear Programming a tha air an seòrsachadh a rèir a 'ghnìomh caochladh F (x), cuingeachaidhean gnìomh agus a' dèanamh an taobh an Vector x. Mar so, an ainm an obair an crochadh air an àireamh de caochladairean. Nuair a chleachdas aon caochlaideach nonlinear phrògraman Faodar cluich tro aon-paramadair unconstrained optimization. Ma bhios an àireamh de caochladairean faodaidh sibh a 'cleachdadh barrachd air aon gun chumhachan ioma-paramadair optimization.

Gus fuasgladh fhaighinn air na duilgheadasan linearity a 'cleachdadh mhodhan de sreathach phrògraman (me, simplex dòigh). Ach le coitcheann dòigh air fuasgladh eil ann nonlinear, air a thaghadh anns gach cùis fa leth agus tha e cuideachd a 'crochadh air fuincsean f (x).

Nonlinear prògraman a 'tachairt ann am beatha làitheil gu math tric. Mar eisimpleir, tha e mì-chuimseach àrdachadh ann an cosgaisean meud a chruthachadh no a cheannach bathair.

Uaireannan lorg an reachdachadh fuasglaidhean ann nonlinear phrògraman duilgheadasan a 'feuchainn ri coileanadh approximation sreathach ri duilgheadasan. An e eisimpleir ceàrnanach phrògraman, anns a bheil am fuincsean f (x) a riochdachadh le abairt iomadh-theirmeach de dàrna ceum, le spèis do na caochladairean, a 'beachdachadh linearity cuingealachadh. Chaidh an dàrna eisimpleir a tha a 'cleachdadh a' pheanais gnìomh dòigh, cleachdadh a tha fo shrianadh sònraichte lùghdachadh na lorg airson extremum coltach gun mhodh leithid cuingeachaidhean fuasgladh mòran nas fhasa.

Ach, nuair a sgrùdadh gu h-iomlan, neo-shreathach phrògraman a tha a 'fuasgladh gus barrachd computational duilgheadas an obair. Glè thric sinn a 'cleachdadh tuairmseach tron fuasglaidhean aca optimization dòighean-obrach. -Inneal cumhachdach eile a dh'fhaodas a bhith a 'tabhann gus fuasgladh fhaighinn air an seòrsa seo de dhuilgheadas - dòighean àireamhach cheart a lorg fuasgladh do thoirt ceart.

Mar a chaidh ainmeachadh gu h-àrd, neo-shreathach phrògraman Feumaidh dòigh-obrach sònraichte fa leth, a dh'fheumas a ghabhail a-steach a specificity.

Tha na leanas dòighean nonlinear phrògraman:

- Caisead dhòighean-obrach, stèidhichte air na feartan gnìomhachail ann an caisead a 'phuing. Ann am briathran eile, tha na pàirt de Vector troimh obrachadh a-mach anns a 'phuing a chaidh a thogail mar an stiùireadh a' char as àirde Clàr-ìnnse 'meudachadh gnìomhan a tha faisg air a' phuing seo.

- Monte Carlo dòigh, anns a bheil co-dhùnadh parallelepiped n-mh taobh, nam measg iomadalachd phlanaichean airson an dèidh sin modaileadh thuaiream N-dots le èideadh sgaoileadh ann an parallelepiped.

- dòigh beothail phrògraman air a lùghdachadh gu multidimensional optimization duilgheadas gnìomhan gu nas lugha taobh.

- convex dòigh prògraman a chur an gnìomh ann an rannsachadh airson a 'char as lugha de convex obair no a' char as àirde a Concave air an convex phàirt de sheata planaichean. Ann an suidheachadh far a bheil ioma-ghnèitheachd de na planaichean a th 'convex polyhedron, an uair sin faodar a chur an gnìomh simplex dòigh.