Simplex meetod ja selle kohaldamine

Iga graafika lahendus eesmärgid lineaarse programmeerimise kindlaks, et kõige sobivam (optimaalne) lahus tahes probleeme, mis on seotud äärmise täielikult määratud punkti (nurga punkt või tühik). See idee põhineb algebralise üldiselt simplex meetod probleemide lahendamisel, mis võib lahendada absoluutselt iga programmeerimise ülesanne.

Minna geomeetrilise meetodi probleemide lahendamisel, et lahendused, mis kasutavad simplex meetod lineaarne programmeerimine, on vaja läbi viia kirjelduse kõigist otspunktide ruumi, kasutades algebraline meetodeid. Et täita seda transformatsiooni on vaja tuua iga programmeerimise probleem tüüpvormi (nimetatakse ka kanooniline).

Selleks, teha järgmisi samme:

• ümber omakapitaliks kõik ebavõrdse kitsendused (rakendatud kehtestada täiendavad uued muutujad);
• maksimeerimine probleem teisendada minimeerida probleemi;
• peab saama mittenegatiivne muutujad, teisendades need kõik tasuta.

Tulemusena saadud kõigi muutuste kuju kindlad tüüpi ülesandeid määrata baaslahendust. Mis omakorda määratleb selgelt kõik nurkadest ruumi. Seejärel simplex meetod aitab leida parima lahenduse kõigi sai aluseks.

Peaasi, mis täidab sarnast meetodit lahendada algebraline ülesandeid praktikas - see on järjekindel ja pidevat parandamist kava, mille tulemusena on eesmärkide saavutamiseks maksimaalse efektiivsusega panused. Peamine asi, mida teha, et saada soovitud tulemus - see on õigus rakendada kujul matemaatilise ja tarkvara.

Tulemuseks kõigi areng peaks olema simplex meetodit, mis on eriline protseduuri, mis põhineb pidev parandamine igal järgneval otsuseid. See juhtub paarikaupa võrdlemine kõik punkti tasapinnal, ja leida optimaalne.

See on juba ammu tõestanud, et kõik otsing optimaalne lahendus (kui üldse) on valmis kogu ja hulga samme. Ainsaks erandiks, mida ei saa käsitleda simpleksmeetod - "degenereerunud probleem." Seega on nn "loop", mis viib pidev kordamine sama lõpmatu arv kordi ülesandeid.

Simplex meetod töötati 1947. aastal. Selle "vanema" oli matemaatik USA Dzhordzh Dantsig. Pidades silmas asjaolu, et simpleksmeetod on selline pikk ajalugu, täna on see üks enim uuritud ja kõige tõhusam otsida optimaalseid lahendusi tahes probleeme mees.

Astmelise optimeerimine meetod lihtsustab oluliselt kogu tegevust ühiskonnas. Seda saab kasutada nii teadusliku ja tööstusliku sfäärides. Selle laialdane kasutamine aitab muuta matemaatiliselt õige mõistlik lahendusi keerulistele probleemidele.