Dull simplecs a'i gymhwysiad

Unrhyw amcanion graffeg ateb y rhaglennu llinol yn penderfynu bod y mwyaf priodol (gorau) ateb unrhyw un o'r problemau sy'n gysylltiedig â phwynt osodwyd gwbl eithafol (pwynt neu ofod cornel). Mae'r syniad hwn yn seiliedig dull simplecs cyffredinol algebraidd i ddatrys problemau, a all ddatrys hollol unrhyw dasg rhaglennu.

I fynd i'r dull geometrig ar gyfer datrys problemau i atebion sy'n defnyddio'r dull simplecs o raglenni llinol, mae'n angenrheidiol i gyflawni disgrifiad o'r holl bwyntiau eithafol y gofod, gan ddefnyddio dulliau algebraidd. Er mwyn cyflawni'r trawsnewidiad hwn yn angenrheidiol i ddod ag unrhyw broblem rhaglennu mewn ffurf safonol (a elwir hefyd canonaidd).

I wneud hyn, yn gwneud y camau canlynol:

• drawsnewid i mewn i ecwiti holl gyfyngiadau anghydraddoldeb (gweithredu gan gyflwyno newidynnau newydd ychwanegol);
• gwneud y mwyaf broblem i drosi i leihau'r broblem;
• Rhaid cael newidynnau heb fod yn negyddol, trosi nhw i gyd am ddim.

Gafwyd o ganlyniad i'r holl newidiadau y bydd siâp y mathau safonol o dasgau penderfynu ar y datrysiad sylfaenol. Sydd, yn ei dro, yn diffinio'n glir holl bwyntiau gornel y gofod. Yn dilyn hynny, bydd y dull simplecs yn eich helpu i ddod o hyd i'r ateb gorau o bob sail a dderbyniwyd.

Y prif beth sy'n perfformio dull tebyg o ddatrys tasgau algebraidd yn ymarferol - mae'n gwelliant cyson a pharhaus o berfformiad y cynllun, y canlyniad sydd yn gwireddu amcanion gyda polion effeithlonrwydd mwyaf posibl. Y prif beth i'w wneud i gael y canlyniad a ddymunir - mae'n iawn i'w gweithredu ar ffurf fathemategol a meddalwedd.

Dylai'r canlyniad pob datblygiad fod y dull simplecs, sef gweithdrefn prosesu arbennig, yn seiliedig ar y gwelliant parhaus pob benderfyniadau dilynol. Mae hyn yn digwydd o'i gymharu pairwise yr holl bwyntiau yn y plân, ac yn dod o hyd i'r gorau posibl.

Mae wedi hir cael ei brofi bod yr holl ymchwil am yr ateb gorau posibl (os o gwbl) yn cael ei gwblhau yn rhif cyfan ac yn gyfyngedig o gamau. Yr unig eithriad, na ellir trin y dull simplecs - yn "broblem ddirywiedig." Felly mae hyn a elwir yn "dolen", sy'n arwain at ailadrodd cyson o'r un nifer anfeidrol o dasgau weithiau.

dull simplecs ei ddatblygu yn 1947. Mae ei "rhiant" yn fathemategydd o'r Unol Daleithiau Dzhordzh Dantsig. Yn wyneb y ffaith fod ganddi hanes mor hir y dull simplecs, heddiw ei fod yn un o'r rhai mwyaf a astudiwyd a mwyaf effeithiol i chwilio am atebion gorau posibl i unrhyw broblemau a wynebir gan ddyn.

Dull optimization fesul cam yn fawr yn symleiddio'r holl weithgareddau o gymdeithas. Gellir ei ddefnyddio yn y meysydd gwyddonol a diwydiannol. Bydd ei defnydd eang yn helpu i wneud atebion rhesymol fathemategol gywir i broblemau cymhleth.