Simplex, sy ny fomba fampiharana

Any Graphics vahaolana tanjona ny Linear fandaharana mamaritra fa ny mety indrindra (optimum) vahaolana ny zanaky ny olana mifandray amin'ny tafahoatra tanteraka nametraka teboka (zorony teboka na toerana). Izany hevitra ankapobeny dia mifototra algebraic simplex, noho ny fomba hamahana olana, izay afaka mamaha tanteraka misy fandaharana asa.

Mba handeha amin'ny fomba voafaritra ho vahaolana hamahana ny olana izay mampiasa fomba Linear simplex, fandaharana, dia ilaina ny hanatanterahana ny famaritana rehetra ny tafahoatra hevitra ny toerana, amin'ny fampiasana fomba algebraic. Mba hanao izany fiovana Ilaina ny fitondranareo fandaharana misy olana eo amin'ny fitsipika teny (antsoina koa hoe kanônika).

Mba hanaovana izany, ataovy ny dingana manaraka ireto:

• niova fo ho ny hitsiny rehetra faneren'ny tsy fitoviana (napetraky ny fampidirana ny vaovao fanampiny hiovaova);
• maximization olana mba hampiova finoana mba hampihenana ny olana;
• dia tsy maintsy hahazo ratsy tsy hiovaova, mamelombelona maimaim-poana avokoa izy rehetra.

Azo vokatry ny rehetra ny fiovana ny endriky ny fitsipika karazana asa no hamaritra ny vahaolana fototra. Izay, kosa, mamaritra mazava tsara ny zorony rehetra hevitra ny toerana. Taorian'izay, ny fomba simplex, dia hanampy anao hahita ny vahaolana tsara indrindra rehetra nandray fototra.

Ny zava-dehibe indrindra izay manao toy izany koa ny fomba hamahana algebraic asa amin'ny fampiharana - dia ny tapaka sy mitohy fanatsarana ny fanatanterahana ny drafitra, ny vokatry ny dia ny fanatanterahana ny tanjona miaraka amin'ny fahaiza-miasa mahomby indrindra tsatòka. Ny zava-dehibe indrindra tokony hatao mba hahazoana ny vokatra irina - dia tsara ny fampiharana izany eo amin'ny endriky ny matematika sy ny rindrambaiko.

Ny vokatry ny fampandrosoana rehetra dia tokony ho ny simplex, fomba, izay fomba fikarakarana manokana, miorina amin'ny fanatsarana foana ny fanapahan-kevitra manaraka tsirairay. Izany mitranga amin'ny alalan'ny pairwise ampitahaina ny hevitra rehetra ao amin'ny fiaramanidina, ary nahita ny optimum.

Efa ela no nanaporofo fa ho an'ny rehetra ny fikarohana vahaolana ny tandrify (raha misy) no vita tamin'ny manontolo sy ny isan'ny dingana voafetra. Ny hany afa-tsy, izay tsy mitana ny simplex, fomba - ny "simba olana." Noho izany misy ny antsoina hoe "manome fitoerana", izay mitondra ho foana ihany famerenana ny fotoana tsy manam-petra isan'ny asa.

Simplex, dia nanjary fomba tamin'ny 1947. Ny "ray aman-dreny" dia matematika avy any Etazonia Dzhordzh Dantsig. Rehefa jerena ny zava-misy fa ny fomba simplex, dia manana tantara lava be toy izany, amin'izao fotoana izao dia iray amin'ireo tena nianatra sy mahomby indrindra mba hitady vahaolana tandrify ny olana atrehin'ny olona.

Stepwise Optimization fomba Manamora indrindra ataon'ny fiaraha-monina rehetra. Azo ampiasaina na any amin'ny sehatra ara-tsiansa sy ny indostria. Ny fampiasana miely patrana dia hanampy hanao kajy ny antonony marina vahaolana amin'ny olana sarotra.