Polubeskonačno programiranje

diplomski rad

• Autor: Dorian Čudina
• Mentor: Marko Vrdoljak (mentor)
• Član povjerenstva: Marko Vrdoljak (predsjednik povjerenstva)
• Član povjerenstva: Eduard Marušić-Paloka (član povjerenstva)
• Član povjerenstva: Nenad Antonić (član povjerenstva)
• Član povjerenstva: Marko Erceg (č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-03-01, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Polubeskonačno programiranje je optimizacijski problem u kojem minimiziramo realnu funkciju na konačnodimenzionalnom prostoru, ali uz beskonačno mnogo uvjeta tipa nejednakosti. Ta klasa problema je u ovom radu predstavljena kroz četiri poglavlja u kojima su navedeni važni rezultati iz dualnosti, diskretizacije, uvjeta optimalnosti prvog reda te konvergencije. Posebno su istaknuti slučajevi konveksnog problema i glatkog problema polubeskonačnog programiranja radi njihovih matematički pogodnih svojstava. U posljednjem su poglavlju navedene poznate primjene, odnosno načini modeliranja suvremenih problema koji se pojavljuju u robotici, minimizaciji troškova i mjerenju efikasnosti procesa koristeći teoriju polubeskonačnog programiranja.

Sažetak (engleski)

Semi-infinite programming is an optimization problem in which a real function is being minimized on a finite-dimensional space, but with infinite number of constrains that must be satisfied, which are represented by inequalities. In this Master thesis, the class of problems is presented through four chapters in which we gave an overview of important results used in solving semi-infinite programming problems, which include results from duality theory, discretization, first order optimality conditions and convergence. We emphasized the cases of convex problems and linear problems because of their mathematically nicer properties. In the last chapter, we gave examples of well known problems from areas of robotics, minimizing costs and measuring efficiency of processes that can be solved by modeling them like semi-infinite programming problems.

• Ključne riječi: programiranje; optimizacija; konačnodimenzionalni prostor; robotika; minimizacija troškova; mjerenje efikasnosti procesa
• Ključne riječi (engleski): programming; optimization; finite-dimensional space; robotics; minimizing costs; measuring efficiency of processes
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:416251
• Studijski program: Naziv: Matematička statistika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-08-23 07:47:44