Jednostavna metoda i njegova primjena

Bilo koja grafička rješenja problema postavljenih u linearno programiranje,

sadržaj

određuje da je najtočnija (optimalna) rjeąenja bilo kojeg od problema u potpunosti povezana s krajnjom točkom skupa (ili kutnom točkom prostora). Ova se ideja temelji na algebarskoj općenitoj jednostavnoj metodi rješavanja problema, koja omogućuje rješavanje apsolutno bilo kojeg programskog problema.

jednostavna metoda

Da biste se pomakli iz geometrijske metode rješavanja problema u rješenje koristeći jednostavnu metodu linearnog programiranja, potrebno je opisati sve ekstremne točke prostora pomoću algebarskih metoda. Da biste izvršili ovu transformaciju, morate unijeti bilo koji programski zadatak u standardni oblik (koji se naziva i kanonski).

Da biste to učinili, morate poduzeti sljedeće korake:

transformiraju sve nejednakosti ograničenja u jednakosti (ostvarene uvođenjem dodatnih novih varijabli);
Problem maksimizacije mora se pretvoriti u problem minimalizacije;
potrebno je dobiti ne-negativne varijable, pretvarajući ih u sve slobodne varijable.

Oblik standardnog oblika koji se dobiva kao rezultat svih transformacija omogućit će nam da odredimo osnovno rješenje. Što zauzvrat jasno definira sve kutne točke prostora. Nakon toga, jednostavna metoda će nam omogućiti da pronađemo najoptimalnije rješenje od svih dobivenih osnovnih.

jednostavna metoda rješavanja problema

Glavna stvar je da je ova metoda rješavanja algebarskih zadataka u praksi dosljedno i stalno poboljšanje u provedbi plana čiji je rezultat provedba zadataka s maksimalnom učinkovitošću. Glavna stvar koju trebate učiniti da biste dobili željeni rezultat je ispravno provoditi u matematičkom i programskom obliku.

Rezultat svih razvoja trebao bi biti jednostavna metoda, što je poseban računalni postupak temeljen na stalnom poboljšanju svakog sljedećeg rješenja. To se događa paru usporedbom svih točaka ravnine i pronalaženja optimalnog.

Dugo je dokazano da cijela potraga za optimalnim rješenjem (u slučaju, ako postoji) je dovršena za cjelinu i konačan broj koraka. Jedina iznimka koju jednostavna metoda ne može podnijeti jest "degenerirani problem". U ovom slučaju postoji takozvana "petlja" koja dovodi do stalnog ponavljanja istih zadaća beskonačnim brojem puta. jednostavna metoda linearnog programiranja

Jednostavna metoda razvijena je još 1947. Njegov "roditelj" bio je matematičar iz američkog Georgea Danziga. S obzirom na činjenicu da jednostavna metoda ima tako dugu povijest, sada je to jedan od najčešće proučenih i najučinkovitiji za pronalaženje optimalnih rješenja za probleme s kojima se osoba suočava.

Metoda korak-po-korak optimizacija uvelike pojednostavljuje svaku aktivnost društva. Može se koristiti u znanstvenim i proizvodnim sferama. Njegova široka primjena pomoći će matematički potkrijepljenim ispravnim rješenjima složenih problema.

Dijelite na društvenim mrežama:

Povezan