Naslov Simpleks metoda
Naslov (engleski) Simplex method
Autor Luka Jajac
Mentor Ivan Dražić (mentor)
Član povjerenstva Dubravko Franković (predsjednik povjerenstva)
Član povjerenstva Ivan Dražić (član povjerenstva)
Ustanova koja je dodijelila akademski / stručni stupanj Sveučilište u Rijeci Tehnički fakultet (Zavod za matematiku, fiziku i strane jezike) (Katedra za primjenjenu matematiku i fiziku) Rijeka
Datum i država obrane 2024-09-10, Hrvatska
Znanstveno / umjetničko područje, polje i grana TEHNIČKE ZNANOSTI Elektrotehnika
Sažetak Ovaj rad predstavlja analizu simpleks metode, temeljnog algoritma u domeni linearng programiranja. U uvodnom dijelu rada, istražuje se povijesni razvoj simpleks metode, naglašavajući njen značaj i doprinos evoluciji ove matematičke discipline. Slijedi detaljno objašnjenje matematičkog okvira problema linearne optimizacije, uključujući definicije funkcija cilja, ograničenja i strukture samog linearnog programa.
Poseban fokus stavljen je na koncept konveksnosti i njegovu ključnu ulogu u primjeni simpleks metode. Definiraju se konveksni skupovi i konveksne funkcije, te se matematički dokazuje konveksnost linearnih funkcija.
Rad postupno otkriva mehanizme simpleks metode, krećući se od grafičke metode, preko ključnih elemenata poput simpleks tablice i tehnike pivotiranja, do rješavanja problema minimizacije. Osim osnovnih principa, obrađuju se i napredne teme poput Charnesove M metode, koja proširuje primjenu simpleks metode na probleme s početnom nedozvoljenom točkom, te analize osjetljivosti, koja omogućuje evaluaciju utjecaja promjena ulaznih parametara na optimalno rješenje.
Konačno, praktična primjena simpleks metode ilustrirana je kroz primjenu na konkretnom inženjerskom problemu, pri čemu je rješavanje provedeno korištenjem Excel Solver-a.
Sažetak (engleski) This work presents analysis of the simplex method, a fundamental algorithm in the field of linear programming. The introductory part delves into the historical development of the simplex method, emphasizing its significance and contribution to the evolution of this mathematical discipline. A detailed explanation of the mathematical framework of linear optimization problems follows, including definitions of objective functions, constraints, and the structure of linear programs themselves.
Particular attention is given to the concept of convexity and its crucial role in the application of the simplex method. Convex sets and convex functions are defined, and the convexity of linear functions is mathematically proven.
The work gradually unveils the mechanisms of the simplex method, starting from the graphical method, moving through key elements like the simplex tableau and the pivoting technique, and arriving at the solution of minimization problems. Beyond the basic principles, advanced topics are addressed, such as the Charnes M method, which extends the application of the simplex method to problems with an infeasible initial solution, and sensitivity analysis, which allows for the evaluation of the impact of changes in input parameters on the optimal solution.
Finally, the practical relevance of the simplex method is illustrated through its application to a concrete engineering problem, where the solution is obtained using Excel Solver.
Ključne riječi
Simpleks metoda
linearno programiranje
funkcija cilja
ograničenja
konveksnost
grafička metoda
simpleks tablice
pivotiranje
minimizacija
Charnesova M metoda
Excel Solver
Ključne riječi (engleski)
Simplex method
linear programming
objective function
constraints
convexity
graphical method
simplex tableau
pivoting
minimization
Charnes' M method
Excel Solver
Jezik hrvatski
URN:NBN urn:nbn:hr:190:644160
Studijski program Naziv: Elektrotehnika Vrsta studija: sveučilišni Stupanj studija: preddiplomski Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike (univ. bacc. ing. el.)
Vrsta resursa Tekst
Način izrade datoteke Izvorno digitalna
Prava pristupa Otvoreni pristup
Uvjeti korištenja
Datum i vrijeme pohrane 2024-09-10 10:52:22