Dviejų etapų stochastinio tiesinio programavimo uždavinio agregavimo tyrimas
Fiziniai mokslai
Ana Ušpurienė
Vilniaus universitetas
Leonidas Sakalauskas
Šiaulių universitetas. Vilniaus universitetas.
Publikuota 2016-11-23
https://doi.org/10.21277/jmd.v1i45.42
PDF

Reikšminiai žodžiai

stochastinis programavimas
scenarijų generavimas
agregavimas
optimizavimas
L pavidalo (L-shaped) metodas

Kaip cituoti

Ušpurienė, A. and Sakalauskas, L. (2016) “Dviejų etapų stochastinio tiesinio programavimo uždavinio agregavimo tyrimas”, Jaunųjų mokslininkų darbai, 1(45), pp. 60–64. doi:10.21277/jmd.v1i45.42.

Santrauka

Darbe nagrinėjamas dviejų etapų stochastinio tiesinio programavimo uždavinys, kai antro etapo kintamieji priklauso nuo atsitiktinio parametro, pasiskirsčiusio pagal normalųjį (Gauso) dėsnį. Sprendžiant šį uždavinį, pritaikytas modifikuotas L pavidalo (L-shaped) algoritmas, realizuotas naudojant CPLEX optimizavimo paketą. Darbe nagrinėjamas scenarijų agregavimo metodas, siekiant sumažinti optimizavimo proceso iteracijų skaičių, naudojamų resursų kiekį ir optimalaus sprendinio gavimo skaičiavimo laiką. Agregavimo metodo efektyvumas ištirtas statistinio modeliavimo būdu.

PDF

Atsisiuntimai

Nėra atsisiuntimų.