Iwọn siseto - ọkan ninu awọn irinše ti mathematiki siseto

Iwọn siseto jẹ ara mathematiki siseto, ninu eyi ti a ti kii-PCM iṣẹ wa ni ipoduduro nipasẹ awọn inira tabi ohun iṣẹ. Awọn ifilelẹ ti awọn ohun ti awọn iwọn siseto ni lati wa awọn iṣẹ ni iye ti awọn ohun iṣẹ fun kan awọn nọmba ti sile ati inira.

ti kii-PCM siseto isoro wa ti o yatọ lati awọn isoro ti PCM akoonu ti aipe esi ko nikan laarin awọn ekun, eyi ti o ni diẹ ninu awọn idiwọn, sugbon tun odi. Awon orisi ti isoro ni o wa awon ti mathematiki siseto awọn iṣẹ-ṣiṣe ti o le wa ni ipoduduro bi idogba ati aidogba.

Iwọn Elétò ti wa ni classified ni ibamu si awọn iṣẹ orisirisi F (x), iṣẹ ihamọ ati ṣiṣe awọn apa miran ti awọn fekito x. Bayi, awọn orukọ ti awọn iṣẹ-ṣiṣe da lori awọn nọmba ti oniyipada. Nigba lilo ọkan ayípadà iwọn siseto le wa ni ošišẹ nipasẹ awọn ọkan-paramita unconstrained o dara ju. Ti o ba ti awọn nọmba ti àwọn ayípadà o le lo siwaju ju ọkan unconditional olona-paramita o dara ju.

Lati yanju awọn linearity isoro lilo boṣewa ọna ti PCM siseto (e.g., rọrun ọna). Ṣugbọn pẹlu awọn gbogbo ọna ti ojutu ko ni tẹlẹ iwọn, ti a ti yan ni kọọkan kọọkan nla ati awọn ti o jẹ tun awọn oniwe-da lori awọn iṣẹ F (x).

Iwọn siseto ba waye ninu igbesi aye oyimbo igba. Fun apẹẹrẹ, o jẹ kan disproportionate ilosoke ninu owo opoiye yi tabi ra de.

Ma wiwa awọn ti aipe solusan ni iwọn siseto isoro gbiyanju lati ṣe ohun ti deede to PCM isoro. Ohun apẹẹrẹ ni awọn kuadiratiki siseto, ninu eyi ti awọn iṣẹ F (x) ti wa ni ipoduduro nipasẹ kan onírúiyepúpọ ti keji ìyí pẹlu ọwọ si awọn oniyipada, awọn šakiyesi linearity idiwọn. A keji apẹẹrẹ ni awọn lilo ti awọn gbèsè iṣẹ ọna, awọn lilo ti eyi ti labẹ awọn ihamọ din ni Nwa fun extremum ikangun ilana laisi iru idiwọn re Elo rọrun.

Sibẹsibẹ, nigba ti atupale bi kan gbogbo, ti kii-PCM siseto ni ojutu si pọ si isiro isoro ti awọn iṣẹ-ṣiṣe. Gan igba ti a lo awọn isunmọ solusan nigba won ti o dara ju imuposi. Alagbara miran ọpa ti o le ti wa ni ti a nṣe lati yanju yi iru isoro - ìtúwò awọn ọna lati wa awọn ọtun ojutu si a fi fun yiye.

Bi darukọ loke, ti kii-PCM siseto nilo pataki kan olukuluku ona, eyi ti gbọdọ ya sinu iroyin awọn oniwe-pato.

Nibẹ ni o wa awọn ọna wọnyi ti iwọn siseto:

- igbasoke ọna, da lori awọn ini ti iṣẹ-igbasoke ni ojuami. Ni gbolohun miran, awọn fekito ti apa kan itọsẹ iṣiro ninu awọn ojuami ya bi awọn itọsọna ti o pọju Ìwé npo si awọn iṣẹ ni agbegbe yi.

- Monte Carlo ọna, ninu eyi ti awọn parallelepiped pinnu n-th apa miran, pẹlu a ọpọ ti eto fun tetele modeli ID N-aami pẹlu aṣọ ile pinpin ninu awọn parallelepiped.

- ọna ti ìmúdàgba siseto ti wa ni dinku lati kan multidimensional ti o dara ju isoro awọn iṣẹ-ṣiṣe to a kere apa miran.

- rubutu ti siseto ọna ti wa ni muse ni awọn àwárí fun awọn ti kere kan ti a rubutu ti iṣẹ tabi kan ti o pọju a concave lori rubutu ti apa ti awọn ṣeto eto. Ni irú ibi ti a ọpọ ti eto ti wa ni a rubutu ti polyhedron, ki o si le wa ni loo rọrun ọna.