Tikanga simplex me tona tono

Tetahi whāinga otinga whakairoiro o te raupapa tūtohunga rārangi whakatau e te tino tika (tino arotau) otinga o tetahi o nga raruraru e pā ana ki te wāhi tino whakaturia tino (wāhi kokonga wāhi ranei). hāngai ana tēnei whakaaro e taurangi tikanga simplex whānui mō whakaoti rapanga, e taea te whakaoti tino tetahi mahi hōtaka.

Hei haere atu i te tikanga āhuahanga mō te whakaoti rapanga ki rongoā e whakamahi tikanga māmā ki o raupapa tūtohunga rārangi, he tika ki te kawe i roto i te whakaahuatanga o te ngā tino katoa o te wāhi reira, mā te whakamahi i ngā tikanga taurangi. Hei mahi i tēnei hurihanga he tika ki te kawe i tetahi raruraru hōtaka i roto i te puka paerewa (i huaina ano hoki kēnana).

Ki te mahi i tenei, te mahi i te whai i ēnei:

• tahuri ki te tika herenga ōritenga katoa (whakatinana e te whakataki o atu taurangi hou);
• maximization raruraru ki te tahuri ki te whakaiti i te raruraru;
• Me whiwhi taurangi kore-tōraro, tahuri ratou noa katoa.

Whiwhi rite ki te hua o nga huringa katoa te āhua o te momo paerewa o ngā mahi ka whakatau i te otinga taketake. E, i roto i te tahuri, āta tautuhi nga ngā kokonga katoa o te wāhi. I muri, ka āwhina i te tikanga māmā kitea e koe i te otinga pai o te pūtake riro katoa.

Ko te mea matua e rave i te tikanga rite o whakaoti ngā mahi taurangi i roto i te mahi - ko reira te whakapai ōrite, me te tonu o te mahi o te mahere, te hua o nei ko te iteraa o te whāinga me te mau tĭtĭ pai mōrahi. Ko te mea matua ki te mahi i ki te tiki i te hua e hiahiatia ana - he reira tika ki te whakatinana i te reira i roto i te puka o te pāngarau, me te pūmanawa.

Ko te hua o te whanaketanga katoa kia te tikanga ohie, i te mea he tukanga tukatuka motuhake, e hāngai ana i runga i te whakapai ake tonu o ia whakatau muri. puta tenei i te whakarite pairwise o ngā katoa i roto i te manureva, a te rapu i te tino arotau.

Kua roa i whakamatauria reira e oti i te rapu katoa mo te otinga tino pai (ki te tetahi) i roto i katoa, me te fakataimí maha o hikoinga. Te okotahi anake, e kore e taea e nei rahurahu te tikanga māmā - he "raruraru ino." Ko te kupu i reira ko te pera-ka karanga "koropiko", e arata'i ki te tukurua tamau o te tau mure ore taua o nga wa mahi.

I whakawhanakehia tikanga simplex i roto i 1947. Ko tōna "matua" ko he mathematician i te US Dzhordzh Dantsig. I roto i te tirohanga o te meka e te tikanga simplex he taua hītori roa, i tenei ra he reira tetahi o te tino ako me tino pai ki te rapu mō rongoā tino ki tetahi raruraru fehangahangai e te tangata.

tikanga arotautanga Stepwise nui ohie mahi katoa o te hapori. Ka taea te whakamahi i te reira e rua i roto i te ao pūtaiao, me te ahumahi. Ko tōna whakamahi whānui ka āwhina i ki te hanga rongoā whaitake tika pāngarau ki ngā raruraru matatini.