1.
REŠEVANJE MEŠANO CELOŠTEVILSKIH NELINEARNIH PROBLEMOV Z DEKOMPOZICIJSKIMI IN RELAKSACIJSKIMI METODAMIŠolasta Čuček, 2016, diplomsko delo
Opis: Diplomsko delo obravnava razvoj optimizacijskih metod v strukturi mešano celoštevilskega linearnega programiranja in tudi zahtevnejšega mešano celoštevilskega nelinearnega programiranja, katerega razvoj se je začel v šestdesetih letih 20. stoletja.
Optimizacijske metode se danes razvijajo zelo hitro, prav tako njihova uporaba v kemijski tehniki, in sicer v sistemski procesni tehniki, ki se neprestano dopolnjuje. Hkrati razvoj optimizacijskih metod predstavlja izziv za znanstvenike na področju matematičnega programiranja, gradbeništva, elektrotehnike, managementa in seveda kemijske tehnologije.
Zaradi razvoja optimizacijskih metod sta v diplomskem delu obravnavani dve metodi, in sicer splošna Bendersova dekompozicija in zunanja poenostavitev s sprostitvijo enačb v strukturah mešano celoštevilskega (ne)linearnega programiranja. Prikazana, opisana in rešena sta dva primera za vsako strukturo.
Na podlagi števila iteracij je bilo ugotovljeno, da potrebujejo relaksacijske metode manj iteracij in krajši računalniški čas kot izbrana dekompozicijska metoda, s čimer je bila zastavljena hipoteza potrjena.
Ključne besede: optimizacijske metode, mešano celoštevilsko linearno programiranje, mešano celoštevilsko nelinearno programiranje, splošna Bendersova dekompozicija, modeliranje, procesna sistemska tehnika
Objavljeno v DKUM: 25.10.2016; Ogledov: 1739; Prenosov: 138
Celotno besedilo (1,74 MB)