Simplex metodo kaj lia apliko

Ajna grafikaj solvo celoj de la lineara programado determinas ke la plej taŭga (optima) solvo de iu ajn el la problemoj asociitaj kun ekstremaj plene punkto (angulo punkto aŭ spaco). Tiu ideo baziĝas algebra ĝenerala simplex metodo por solvi problemojn, kiujn povas solvi absolute neniun programadon taskon.

Iri de la geometria metodo por solvi problemojn al solvoj kiuj uzas simplex metodo de lineara programado, estas necese efektivigi priskribon de ĉiuj ekstremaj punktoj de la spaco, uzante algebraj metodoj. Por plenumi tiun transformo necesas alporti ajnan programado problemo en norma formo (ankaŭ nomita kanona).

Por fari tion, faru la sekvajn paŝojn:

• igita egaleco ĉiuj malegaleco limigoj (implementados por la enkonduko de kromaj novaj variabloj);
• maksimumigo problemo por konverti minimumigi la problemon;
• devas akiri ne-negativaj variabloj, gxojigas ilin ĉiuj liberaj.

Akiris rezulte de ĉiuj ŝanĝoj la formo de la normo tipoj de taskoj determinos la baza solvo. Kiu, siavice, klare difinas tutan angulon punktoj de la spaco. Poste la simpleca metodo helpos vin trovi la plej bona solvo de la tuta ricevita bazo.

La ĉefa afero kiu elfaras similan metodon solvi algebraj taskoj praktike - ĝi estas la konsekvenca kaj kontinua pliboniĝo de rendimento de la plano, la rezulto de kiu estas la realigo de la celoj kun maksimuma efikeco palisoj. La ĉefa afero por fari por ricevi la deziratan rezulton - ĝi pravas por apliki ĝin en la formo de matematikaj kaj programaro.

La rezulto de ĉiu disvolviĝo devus esti la simpleca metodo, kiu estas speciala prilaborado procedo, surbaze de la kontinua plibonigo de ĉiu postaj decidoj. Tiu donas por duoplarĝa komparo de ĉiuj punktoj en la ebeno, kaj trovante la optimuma.

Ĝi estas delonge pruvis, ke ĉiuj serĉado de la optimuma solvo (se ekzistas) kompletigas en tuta kaj finia nombro de paŝoj. La sola escepto, ne trakti la simpleca metodo - de "degenerita problemo." Tiel estas tiel nomata «ciklo", kiu kondukas al konstanta ripetado de la sama senfina nombro da fojoj taskoj.

Simplex metodo estis disvolvita en 1947. Ĝia "patro" estis matematikisto el Usono Dzhordzh Dantsig. Konsiderante la fakton ke la simpleca metodo havas tian longan historion, hodiaŭ ĝi estas unu el la plej studita kaj plej efika serĉi optimumaj solvoj al ajna problemoj kiuj alfrontas la homo.

_stepwise_ optimumigo metodo ege simpligas ĉiuj agadoj de la socio. Oni povas uzi ĝin tiel en la scienca kaj industria sferoj. Pli vasta uzado helpos fari matematike korekta racia solvojn por kompleksaj problemoj.