Tikanga Gomory. Ko te otinga o ngā raruraru hōtaka tōpū

raruraru Taumaha o ōhanga, whakamahere, me te ara take i te tahi atu ao o raruraru te ora tangata e pā ana ki taurangi e pā ana ki tau tōpu. Ka rite ki te hua o to ratou tātaritanga me te rapu mō te ara pai ki te whakatutuki i te ariā o ngā wero tino. Ko tōna āhuatanga Ko te āhuatanga i runga ake e te uara tōpū, me te mahi ano i hopohopo ki te pāngarau rite hōtaka tōpū.

Ko te whakamahinga matua o raruraru ki tāupe, he tau tōpū, ko te arotautanga. He tikanga e whakamahi ana i te tau tōpū rārangi hōtaka, ano ka karanga te tikanga tarai-atu.

ingoa tikanga Gomory i muri i te mathematician, tuatahi whakawhanakehia i roto i te 1957-1958 hātepe tonu whānui te whakamahia ki te whakaoti tau tōpū raruraru rārangi hōtaka. Ko te ahua kēnana o te raruraru tōpū hōtaka taea wātea, me te whakaatu tino nga painga o tenei tikanga.

tikanga Gomori tono ki te hōtaka rārangi nui fakafaingata'a'ia'i te mahi o te kimi i te uara tino pai. I muri i integrality Ko te titauraa taketake, atu ngā tawhā katoa o te raruraru. He take no te te raruraru mā te he tika (tau tōpū) mahere, te aroaro i roto i te mahi whāinga o here i runga i te huinga whakaae, mai te whakatau ki te whakatutuki mōrahi. Ko te tika tenei ki te kore o reira ko rongoā wāhi. Te kore te taua tikanga, rite ki te tikanga, i roto i te puka o te whakatau he pere e tika ana.

Ki te whakatika i te hātepe tau mō te whakaoti rapanga i reira he he hiahia ki te kawe i roto i superimposition atu o ngā āhuatanga rerekē.

Mā te whakamahi i te tikanga o Gomory, te tikanga whakaaro maha mahere mo te raruraru pera-ka karanga o rongoā matarau iti. I tenei kaupapa, te huinga o te mahere wāhi katoa kua he uara fakataimí mo te mahi.

Hoki, mo te raihana mahi wāhi amo e he hoki nga uara o nga tau whakarea tau tōpu. Ahakoa te pakeke o enei tikanga, te ngoikore te whakahaere ratou i te torutoru.

Gomory tikanga tino whai wāhi here hanga, i tapahia rongoā kore e e nonintegral. I roto i tenei take, kahore he tarai-atu kahore mahere rongoā tau tōpū.

Ko te hātepe papatono mō te whakaoti i te raruraru tā te kimi kōwhiringa e tika ana tikanga ohie, kahore tango ki pūkete nga tikanga o integrality. Ki te wāhanga katoa o te mahere tino pai kei whakatau e pā ana ki ngā tau tōpū, taea ana te kī reira e tutuki te whāinga tōpū hōtaka te. Mahalo kitea e te insolubility o te raruraru, kia whai tohu e te raruraru tōpū hōtaka e kore otinga tatou.

Te kē, ina kei nga wāhanga o te otinga tino pai tau tōpū-kore. I roto i tenei take, kei te he rāhuitanga hou tāpiri ki nga herenga katoa o te raruraru. Kei te āhuatanga e te maha o ngā āhuatanga i te here hou. Tuatahi o te katoa, kia waiho ai rārangi, kia hatepea atu i te huinga kitea o te tau tōpū-kore mahere tino pai. e kore e ngaro Kaua otinga tōpū, hatepea atu.

A, no te kia whiriwhiri hanga here wāhanga o tētahi mahere tino arotau ki te hautanga teitei. Ko reira ka tenei fakangatangata e tapiritia ki te tepu simplex ngā.

kitea e tatou i te otinga o te raruraru hua te whakamahi i panoni ohie tikanga. tirohia tatou i te otinga o te raruraru i runga i te oraraa o te mahere tino pai tau tōpū, ki te makona te huru te, ka faatiti'aifarohia te raruraru te. Ki te i whiwhi ano te hua ki te aroaro o rongoā tōpū-kore, ka whakamōhio tatou he herenga atu, a ka faahiti te tukanga tatauranga.

Ka kawea i roto i te maha tahuti o tāruarua, te whakatutuki tatou he hōtaka paetahi o te raruraru fai i mua o te hōtaka tōpū, whakamatautau te insolubility o te raruraru ranei.