Kikokotoo cha Itereshani ya Njia ya Simplex

Kuhusu kikokotoo hiki

Njia ya simplex ya Dantzig hutatua matatizo ya upangaji wa mstari kwa kutembea kando ya ncha za polytope ya eneo linalowezekana, ikiboresha thamani ya kazi lengwa kila hatua hadi hakuna uboreshaji zaidi unaowezekana. Itereshani moja ya pivot kwenye jedwali inajumuisha kuchagua kigeu kinachoingia (kwa kawaida safuwima yenye mgawo hasi zaidi katika safu ya kazi lengwa, kwa tatizo la kuongeza hadi kiwango cha juu) na kigeu kinachotoka (kinachopatikana kupitia jaribio la uwiano wa chini zaidi kwenye safuwima ya upande wa kulia, ili kuweka thamani zote zinawezekana), kisha kufanya uondoaji wa Gauss-Jordan kuzunguka kipengele hicho cha pivot.

Kikokotoo hiki huchukua jedwali la simplex — likiwa na kazi lengwa katika safu ya mwisho na thamani za upande wa kulia katika safuwima ya mwisho — na hutekeleza hatua moja kamili ya pivot, kikirejesha jedwali lililosasishwa ili uone uchaguzi wa kigeu kinachoingia/kinachotoka na hesabu waziwazi. Wanafunzi wa utafiti wa uendeshaji na upangaji wa mstari hukitumia kukagua itereshani moja iliyofanywa kwa mkono ya tatizo kubwa zaidi la simplex, badala ya kisuluhishi kinachoruka moja kwa moja hadi suluhisho bora.