Rêbaza Simplex û serlêdana xwe

Bęjeyek ji armancên çareseriya graphics ya bernameyên bi dîmenan dike ku bi rêz de herî (optimum) çareseriya yek ji pirsgirêkên bi extreme xala bi temamî set (point di quncikê de an space). Ev idea is rêbaza Simplex giştî ceberî ji bo çareseriya pirsgirêkan, ku dikare bê guman tu karê bernameyên çareserkirina bingeha.

Ku herin ji rêbaza geometrîk ji bo çareserîya pirsgirêkên bi çareseriyên ku bikaranîna metoda Simplex bernameyên bi dîmenan, ev pêwîst avabûye ji bo a description of hemû xalên extreme yên vala ye, bi bikaranîna metodên cebîrî. Ji bo pêkanîna vê veguherîna pêwîst bîne ti problem li bernameyên bi forma standard e (bi canonical navê).

Ji bo vê jî, çi gavên jêr e:

• vegerî nav dadvanî hemû bend û newekheviya bikaranîn (ji aliyê danasîna guherbarên nû din);
• Name pirsgirêka convert ji bo kêmkirina pirsgirêka;
• divê guherbarên non-neyînî bigirî, kolîlka wan hemû herwe ne.

Obtained ku di encama hemû guherînan li shape of the cureyên standard ji erkên wê çareseriya bingehîn diyar bikin. Ku, di dora xwe, bi awayekî zelal destnîşan dike ku hemû xalên di quncikê de ji qada. Piştre, rêbaza Simplex dê alîkariya te bibînin baştirîn çareserî ji hemû bingeh wergirt.

Raseriya sereke, ku performs rêbazeke similar ji bo çareserkirina erkên ceberî di pratîkê de - ku ev başkirina hevgirtî û domdar ya performansê ji plana e, encama ku di bercestekirina armancên wê bi herî zêde germe berevpêşbirina e. Ya herî sereke, ji bo ku ez ji bo encama tê xwestin - Rast e, ji bo pêkanîna ev di şiklê matematîkî û software.

Di encama hemû pêşketina divê rêbaza Simplex, ku prosedureke muameleyên taybet, li ser bingeha başkirina berdewam ji hev biryarên duwatir be. Ev ji aliyê berhevdana pairwise ji hemû xalên di balafirê, û peydakirina optimum pêk tê.

Ev demeke dirêj eşkere bû ku hemû ji bo lêgerîna çareseriya herî maqule (eger tu) di hejmara hemû û aqilê pêngavên temam. The bi tenê ji bilî, ku dikare rêbaza Simplex miameleyê ne - a "pirsgirêka degenerate." Bi vî awayî ye jî tiştekî bi navê "çerxeke", ya ku dibe sedema dubarekirina domdar a hejmareke bêdawî heman caran erkên hene.

rêbaza Simplex di sala 1947 de hate pêşxistin. "Bav" xwe a mathematician ji Dzhordzh Dantsig Amerîka bû. Li gor dîtina yên ji ber ku metoda Simplex ya wisa heye dîroka dirêj, îro ev yek ji yên herî xwendiye û herî efektîv e ji bo lêgerînê ji bo çareseriya herî maqul ji bo ti pirsgirêk rû bi rû man e.

rêbaza optimization Stepwise gelek hemû çalakiyên civaka hêsan dike. Ev dikare hem di qada zanistî û pîşesaziyê de tê bikaranîn. bikaranîna berfireh dê alîkariya ji bo çareserkirina matematîkê lê agadar maqûl ji bo pirsgirêkên komplîke.