Linearno programiranje

diplomski rad

• 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: linearno programiranje; teorem dualnosti
• Ključne riječi (engleski): linear programming; duality theorem
• 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
• Datum i vrijeme pohrane: 2020-07-09 10:59:12