Linearno programiranje

Lukačević, Antonio

prikaz prve stranice dokumenta Linearno programiranje

Preuzmi
PDF 599.36 KB

diplomski rad

Linearno programiranje

Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. urn:nbn:hr:217:036141

Lukačević, Antonio

Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Citirajte ovaj rad

APA 6th Edition

Lukačević, A. (2019). Linearno programiranje (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:036141

MLA 8th Edition

Lukačević, Antonio. "Linearno programiranje." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:217:036141

Chicago 17th Edition

Lukačević, Antonio. "Linearno programiranje." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:217:036141

Harvard

Lukačević, A. (2019). 'Linearno programiranje', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 19.04.2024., https://urn.nsk.hr/urn:nbn:hr:217:036141

Vancouver

Lukačević A. Linearno programiranje [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2019 [pristupljeno 19.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:036141

IEEE

A. Lukačević, "Linearno programiranje", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:036141

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:036141

Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.

Podaci o radu

Naslov	Linearno programiranje
Autor	Antonio Lukačević
Mentor	Marko Erceg (mentor)
Član povjerenstva	Marko Erceg (predsjednik povjerenstva)
Član povjerenstva	Marcela Hanzer (član povjerenstva)
Član povjerenstva	Boris Širola (član povjerenstva)
Član povjerenstva	Josip Tambača (član povjerenstva)
Ustanova koja je dodijelila akademski / stručni stupanj	Sveučilište u Zagrebu Prirodoslovno-matematički fakultet (Matematički odsjek) Zagreb
Datum i država obrane	2019-11-27, Hrvatska
Znanstveno / umjetničko područje, polje i grana	PRIRODNE ZNANOSTI Matematika
Sažetak	U ovom radu proučavani su osnovni problemi linearnog programiranja. Cilj je bio, za promatranu funkciju cilja, pronaći optimalnu (minimalnu ili maksimalnu) vrijednost na skupu područja rješenja zadanog linearnim nejednakostima. Rješavanju problema linearnog programiranja, pristupili smo na tri načina: geometrijski, algoritamski (simpleks metoda) i algebarski (teorija dualnosti). Optimalnu vrijednost problema linearnog programiranja, kod geometrijske metode, određivali smo na dva načina: korištenjem linije konstantne vrijednosti i provjeravanjem vrijednosti funkcije cilja u vrhovima područja rješenja. Kako geometrijska metoda nije pogodna za rješavanje velikih problema, tada smo problemu pristupili algoritamski, simpleks metodom. Korake simpleks metode organizirali smo simpleks tablicom. Teorem dualnosti je dokazan konstruktivno, koristeći simpleks metodu, te geometrijski pomoću teorije nejednakosti. Sve metode u radu su potkrijepljene primjerima.
Sažetak (engleski)	This thesis studies the main problems of linear programming. The aim of the observed cost function was to find the optimal (minimum and maximum) value of the solution area set defined by linear inequalities. We approached the problem of linear programming in three methods: geometric, algorithmic (simplex method) and algebraic (dualty theorem). We determined linear programming optimal value, according to geometric method, in two ways: using constant value line and by verifying the cost function value at the corners of the solution area. As the geometric method is not suitable for solving big problems, we approached the problem in algorithmic mode, using simplex method. Simplex method steps were organized by simplex tableau. The duality theorem is proved constructively, using the simplex method, and geometrically using the theory of inequality. All presented methods in thesis are supported by examples.
Ključne riječi
Ključne riječi (engleski)
Jezik	hrvatski
URN:NBN	urn:nbn:hr:217:036141
Studijski program	Naziv: Matematika; smjerovi: nastavnički Smjer: nastavnički Vrsta studija: sveučilišni Stupanj studija: diplomski Akademski / stručni naziv: magistar/magistra edukacije matematike (mag. educ. math.)
Vrsta resursa	Tekst
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Otvoreni pristup
Uvjeti korištenja
Repozitorij	Repozitorij Prirodoslovno-matematičkog fakulteta
Datum i vrijeme pohrane	2020-07-09 10:59:12

Nacionalna i sveučilišna knjižnica u Zagrebu

Dabar