Tiragatso Ya Itlhagiso Ya Setlhare Se Se Okeditsweng Ka Kgetsi Mo Bothateng Jwa Popo Ya Metato Ya Dipeipi Tsa Oli

Abstract

Go na le mathata a mantsi a ditshwetso tsa tiriso tse di welang mo mathateng a a mo setlhopheng sa kelelo ya kgokagano le palo e kgolo ya dikai tsa tiragatso tse di ka bonwang mo dikgaolong jaaka tsa neeletsanyokgakala, thwalo, boenjineri, saense ya dikhomphutara jalo le jalo. Mo pampiring e, kgonagalo ya go tlhagisa mmotlele wa kelelo ya kgokagano o o leng mmotlele wa kgokagano ya setlhare mme morago re e rarabolole ka go dirisa itlhagiso ya setlhare se se okeditsweng ka kgetsi ka go e batlisisa. Go bapisa le go tlhwatlhwafatsa thekeniki e e tlhagisiwang, thuto ya nnete e e totobetseng e e dirilweng (bothata jwa popo ya motato wa dipeipi tsa oli) e tlhophilwe go tswa mo dikwalong gore e dirisiwe go nna motheo wa porojeke e ya patlisiso. Ka go latela pono ya bothata jwa popo ya metato ya dipeipi, tlhabololo ya sekao sa setlhare se se okeditsweng ka kgetsi se tlaa tlhagisiwa. Tiragatso ya mokgwa o mo bothateng jwa popo ya metato ya dipeipi tsa oli e tlaa tlhagisiwa morago. Maduo a a bonwang a tlaa tlhagisiwa mme a bontsha gore go na le boleng jwa go ka dirisa itlhagiso ya setlhare se se okeditsweng ka kgetsi go ka rarabolola tse dingwe tsa mathata a kelelo ya dikgokagano.

Mareo: Dikao tsa kelelo dikgokagano, tlhamomananeo ya ka mela ya intejere, sekao sa setlhare se se okeditsweng ka kgetsi.

Abstract:

There are many practical decision problems that fall in the category of network flow problems and numerous examples of applications can be found in areas such as telecommunication, logistics, engineering and computer science. In this paper, the feasibility of representing a network flow model as a tree network model and subsequently solving it using an extended tree knapsack approach is investigated. To compare and validate the proposed technique, a specific case study (an oil pipeline design  problem) was chosen from the literature that can be used as a basis for the paper. Following on an overview of the pipeline design problem, the extended tree knapsack model is developed. The application of this approach to the oil pipeline design problem is then presented. Results indicate that it is feasible to apply an extended tree knapsack approach to solve certain network flow problems.

Key words: Network flow models, integer linear programming, extended tree knapsack model

Dual language article full text