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

Abstract

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.

Keywords

optimizacijske metode;celoštevilsko linearno programiranje;Bunderova dekompozicija;modeliranje;procesna sistemska tehnika;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FKKT - Faculty of Chemistry and Chemical Engineering
Publisher: [Š. Čuček]
UDC: 519.853:66.011(043.2)
COBISS: 20334614 Link will open in a new window
Views: 1134
Downloads: 109
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: SOLVING MIXED INTEGER NONLINEAR PROBLEMS USING DECOMPOSITION AND RELAXATION METHODS
Secondary abstract: 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.
Secondary keywords: optimization methods;mixed nonlinear programming;Benders decomposition;modelling;process systems engineering;
URN: URN:SI:UM:
Type (COBISS): Undergraduate thesis
Thesis comment: Univ. v Mariboru, Fak. za kemijo in kemijsko tehnologijo
Pages: X, 60 str.
ID: 9168082