Open Access9.4. OPTIMIZATION OF THE TRANSPORT SYSTEM IN A TWO-NODE MODEL FOR THE DEVELOPMENT OF A SINGLE-PRODUCT MARKET
Author(s) -
A. G. Perevozchikov,
I. A. Lesik
Publication year - 2020
Publication title -
audit i finansovyj analiz na cd-rom/audit i finansovyj analiz
Language(s) - English
Resource type - Journals
eISSN - 2618-9836
pISSN - 2618-9828
DOI - 10.38097/afa.2020.68.86.036
Subject(s) - digraph , enumeration , node (physics) , generalization , profit (economics) , mathematical optimization , development (topology) , product (mathematics) , computer science , branch and bound , transport system , operations research , mathematics , economics , engineering , microeconomics , discrete mathematics , transport engineering , mathematical analysis , geometry , structural engineering
Предлагается алгоритм оптимизации пропускной способности ли-ний транспортной системы, максимизирующих критерий полного общественного благосостояния в многоузловой модели развития однопродуктового рынка, представляющего собой прибыль произво-дителей, потребителей и транспортной системы, за вычетом расхо-дов на наращивание пропускной способности линий передачи. Дан-ная статья основывается на работах [2], [3]. Главным отличием предложенной в статье методики является использование метода ветвей и границ, основанного на новом способе построения верхних оценок критерия в узлах поискового орграфа по сравнению с опре-деленным образом сокращенного перебора узлов в указанных рабо-тах. Статья является развитием и обобщением работы [4] на много-узловой случай. The authors propose the algorithm for optimizing the capacity of the transport system’s lines, maximizing the criterion of complete social welfare in a multi-node model for the development of a single-product market, which is the profit of producers, consumers and the transport system, minus the costs of increasing the capacity of the transport system’s lines. This article is based on the papers by Vasin and Dailova (2014). The main difference of the methodology proposed in the article is the use of the branch and bound method, based on a new method of constructing upper criterion estimates in the nodes of a search digraph compared to enumeration of nodes reduced in a certain way in the indicated works. The article is a development and generalization of the paper by Perevozchikov and Le-sik (2019) for a multi-node case.