Nestrikta lineārā programmēšana preču optimālās plūsmas noteikšanai

Abstract

Darbs ir veltīts uzdevumam par preču optimālo plūsmu transporta tīklā, kuru modelē, lietojot grafu ar indeksētiem lokiem. Problēma ir apskatīta ar nestriktiem parametriem un risināta, lietojot nestriktās lineārās programmēšanas metodi. Optimālās plūsmas problēmai atbilstošais nestriktās programmēšanas uzdevums ir reducēts uz klasisko diskrētās programmēšanas uzdevumu ar papildus lēmuma pieņemšanas parametriem, kura risināšanai tiek pielietots sazarošanās un robežu algoritms. Aprakstītā metode ir aprobēta, analizējot skaitliskus piemērus un veicot iegūto rezultātu analīzi atkarībā no lēmumu pieņemšanas parametriem.

This paper is devoted to the multicommodity flow problem in a transportation network, which is modeled with a weighted graph. The problem is inspected with fuzzy parameters and solved using fuzzy linear programming. A fuzzy linear programming problem corresponding to the optimal flow problem is reduced to a discrete programming problem with extra decision making parameters and solved using the branch and bound algorithm.The proposed technique is approbated by using numerical examples and analyzing obtained results that depend on decision making parameters.