diplomsko delo univerzitetnega študijskega programa
Šolasta Čuček (Avtor), Zorka Novak-Pintarič (Mentor), Zdravko Kravanja (Komentor)

Povzetek

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;celoštevilsko linearno programiranje;Bunderova dekompozicija;modeliranje;procesna sistemska tehnika;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FKKT - Fakulteta za kemijo in kemijsko tehnologijo
Založnik: [Š. Čuček]
UDK: 519.853:66.011(043.2)
COBISS: 20334614 Povezava se bo odprla v novem oknu
Št. ogledov: 1134
Št. prenosov: 109
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: SOLVING MIXED INTEGER NONLINEAR PROBLEMS USING DECOMPOSITION AND RELAXATION METHODS
Sekundarni povzetek: This diploma work deals with the development of optimization methods in the structure of mixed integer linear programming and also more difficult mixed integer nonlinear programming, whose development started in the sixties of the 20th century. Optimization methods are nowadays developing very fast, and also their use in chemical engineering, particularly in process systems engineering, which is constantly advancing. The development of optimization methods at the same time presents a challenge for scientists in the fields of mathematical programming, civil engineering, electrical engineering, management and also chemical engineering. Due to the development of optimization methods, this diploma work deals with two of the methods, General Benders Decomposition and outer approximation with equality relaxation in the structures of mixed integer (non)linear programming. Those two methods are described in more details, and demonstrated by two examples for each structure. It was found, based on the number of iterations that relaxation methods need less iterations and shorter computational time than selected decomposition method. The hypothesis was thus confirmed.
Sekundarne ključne besede: optimization methods;mixed nonlinear programming;Benders decomposition;modelling;process systems engineering;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za kemijo in kemijsko tehnologijo
Strani: X, 60 str.
ID: 9168082