Modh simplex agus a chur i bhfeidhm

Aon chuspóirí grafaicí réiteach den chláir líneach gCoimisiún, nach bhféadfaí an chuid is mó ceart (is fearr is féidir) tuaslagán d'aon cheann de na fadhbanna a bhaineann le pointe atá leagtha go hiomlán mhór (pointe cúinne nó spás). Is é an smaoineamh modh ginearálta ailgéabracha simplex bunaithe chun fadhbanna a réiteach, is féidir a réiteach go hiomlán ar aon tasc cláir.

Chun dul ó na modh geoiméadrach le haghaidh fadhbanna le réitigh a úsáideann modh simplex de chláir líneach le réiteach, tá sé riachtanach a chur i gcrích cur síos ar na pointí mhór an spás, ag baint úsáide as modhanna ailgéabracha. Chun an gníomh seo claochlú is gá a thabhairt ar aon fhadhb cláir i bhfoirm chaighdeánach (ar a dtugtar Canonical).

Chun seo a dhéanamh, a dhéanamh ar na céimeanna seo a leanas:

• chomhshó ina gcothromas go léir constaicí éagothroime (curtha i bhfeidhm ag an tabhairt isteach na n-athróg nua breise);
• uasmhéadú fhadhb a thiontú ar an bhfadhb íoslaghdú;
• Ní mór a fháil athróg neamh-diúltach, athrú isteach ar fad saor in aisce.

A fuarthas de thoradh ar na hathruithe a bheidh an cruth ar na cineálacha caighdeán na tascanna a chinneadh an réiteach bunúsach. A, a seal, a shainmhíníonn go soiléir na pointí cúinne den spás. Ina dhiaidh sin, beidh an t-modh simplex cabhrú leat teacht ar an réiteach is fearr ar fad mbonn a fuarthas.

An rud is mó a dhéanann modh céanna de réiteach tascanna ailgéabrach i gcleachtas - is é an feabhsú leanúnach agus leanúnach ar fheidhmíocht an phlean, ar a bhfuil an toradh réadú na gcuspóirí le Geallta éifeachtacht uasta. An rud is mó a dhéanamh a fháil ar an toradh inmhianaithe - is ceart a chur i bhfeidhm i bhfoirm mhatamaiticiúil agus bogearraí.

Ba chóir an toradh gach forbairt a bheith ar an modh simplex, a bhfuil nós imeachta próiseála speisialta, bunaithe ar an feabhas leanúnach ar gach cinntí ina dhiaidh sin. Tarlaíonn sé seo trí chomparáid pairwise de gach pointe sa phlána, agus teacht ar an fearr is féidir.

Tá sé cruthaithe fada go bhfuil go léir an cuardach a dhéanamh ar an réiteach is fearr (más ann) chun críche i slánuimhir agus críochta céimeanna. T-aon eisceacht amháin, ní féidir a láimhseáil an modh simplex - a "fadhb degenerate." Dá bhrí sin tá sin ar a dtugtar "lúb", a eascraíonn le athrá leanúnach ar an líon céanna gan teorainn na n-amanna tascanna.

Forbraíodh modh simplí sa bhliain 1947. Ba é "tuismitheoir" matamaiticeoir ón Dzhordzh Poist Dantsig. I bhfianaise na fírice go bhfuil an modh simplex a leithéid de stair fhada, inniu go bhfuil sé ar cheann de na chuid is mó staidéar agus is éifeachtaí chun cuardach a dhéanamh ar réitigh is fearr is féidir ar aon fadhbanna a bhíonn ag fear.

Modh leas iomlán a bhaint forchéimnitheach shimpliú go mór na gníomhaíochtaí go léir den tsochaí. Féidir é a úsáid araon sna réimsí eolaíochta agus tionscail. Beidh a úsáid fhorleathan cuidiú a dhéanamh ar réitigh réasúnta mathematically ceart chun fadhbanna casta.