Simplex dòigh agus iarrtas aca

Sam bith grafaigeachd fuasgladh amasan na sreathach phrògraman a 'sònrachadh gu bheil a' chuid as motha ceart (as àirde) fuasgladh sam bith de na duilgheadasan co-cheangailte ri fìor làn shuidheachadh 'phuing (oisean puing no àite). Tha am beachd seo stèidhichte ailseabra coitcheann simplex dòigh airson fuasgladh cheistean, a 'fuasgladh dìreach sam bith prògraman obrach.

Airson a dhol bho geoimeatrach dòigh airson fuasgladh cheistean a tha a 'cleachdadh fuasglaidhean simplex dòigh sreathach de phrògraman, tha e riatanach a dhèanamh air a h-uile tuairisgeul an fhìor phuingean na h-àite, a' cleachdadh dòighean ailseabra. Airson a 'coileanadh seo cruth-atharrachadh a tha a dhìth a thoirt phrògraman duilgheadas sam bith ann an inbhe riochd (ris an canar cuideachd Canonical).

Gus seo a dhèanamh, dèan na ceuman a leanas:

• atharrachadh gu ceartas a h-uile neo-ionannachd bacaidhean (a chur an gnìomh le bhith a 'toirt a-steach a bharrachd ùr caochladairean);
• meudachadh duilgheadas iompachadh gu lùghdachadh air an trioblaid;
• Feumaidh fhaighinn neo-àicheil caochladairean, iompachadh iad uile an asgaidh.

Fhaighinn mar thoradh air a h-uile h-atharrachaidhean an cumadh an ìre seòrsachan gnìomhan a bhios an co-dhùnadh bunaiteach fuasgladh. Dè, ann an tionndadh gu soilleir, a 'mìneachadh a h-uile oisean phuingean na h-àite. Mar sin, chaidh simplex dòigh Cuidichidh an lorg thu am fuasgladh as fheàrr air na h-uile a fhuair stèidh.

Tha a 'phrìomh rud a tha a' gabhail coltach dòigh air fuasgladh ailseabra a gnìomhan ann an gnìomh - 'se an co-chòrdail agus leasachadh leantainneach air coileanadh a' phlana, mar thoradh air a tha an t-amasan as àirde tron le èifeachdas gill. Tha a 'phrìomh rud ri dhèanamh airson fhaighinn miannaichte thoradh air - tha e ceart ga chur an gnìomh ann an riochd matamataigeach agus bathar-bog.

Tha thoradh air a h-uile leasachadh a bu chòir a bhith simplex dòigh, a tha sònraichte giullachd modh-obrach, stèidhichte air leasachadh leantainneach de gach às dèidh sin co-dhùnaidhean. Tha seo a 'tachairt le pairwise coimeas dhen puingean uile ann an itealan, agus a' lorg an as fheàrr.

Tha e air a bhith fada a dhearbhadh gun robh a h-uile rannsachadh a 'reachdachadh airson fuasgladh (ma sam bith) a tha air a chrìochnachadh ann fad is crìochnach grunn cheumannan. Ach a-mhàin, nach urrainn a 'làimhseachadh an simplex dòigh - a "degenerate trioblaid." Mar sin tha an t-ainm "lùb", a tha a 'dol gu cunbhalach ath-aithris an aon neo-chrìochnach grunn thursan gnìomhan.

Simplex dòigh a chaidh a leasachadh ann an 1947. Tha a "pàrant" B 'e matamataig bho na Stàitean Dzhordzh Dantsig. Ann an sealladh gun robh an simplex dòigh a tha cho fada an eachdraidh, an latha an-diugh 'se aon de na sgrùdadh agus as èifeachdaiche a lorg airson reachdachadh gus fuasglaidhean sam bith trioblaidean le fear.

Stepwise optimization dòigh gu mòr simplifies gnìomhan uile na coimhearsnachd. Faodar a chleachdadh an dà chuid ann an saidheansail agus roinnean gnìomhachais. Tha a bhathar a 'cleachdadh cuideachadh gus dèanamh mhatamataigeach ceart reusanta fuasglaidhean air duilgheadasan toinnte.