Geopolitical model of investment project maintenance

Abstract

В данной работе строится и анализируется модель выбора и сопровождения инвестиционного проекта геополитическими акторами, которые взаимодействуют между собой в некоторой транспортной сети. Рассматриваемый инвестиционный проект заключается в построении торговой сети, состоящей из торговых точек, в которые акторы партиями доставляют товар из пунктов его производства, расположенных в некоторых узлах транспортной сети. В модели также присутствуют склады, которые акторы имеют возможность арендовать для временного хранения товара, и покупатели, желающие приобретать товар. Кроме того в транспортной сети задано множество узлов возможного размещения торговых точек. Для успешной реализации инвестиционного проекта акторам необходимо решить задачу размещения конечного числа торговых точек в узлах транспортной сети, принадлежащих множеству узлов возможного размещения торговых точек, при заданном расположении пунктов производства товара, покупателей и складов в соответствии с выбранным принципом оптимальности. В качестве критерия оптимальности выбирается компромиссное решение. В дипломную работу входит: введение, неформальная постановка задачи и её формализация, обзор литературы, две главы, выводы, заключение, список литературы и приложение. Во введении представлено описание исследуемой модели, определяется задача и описываются объекты исследования. Обзор литературы содержит информацию о книгах и статьях, использованных при написании данной выпускной квалификационной работы. В первой главе разобрано решение поставленной задачи, рассмотрены алгоритм нахождения кратчайших расстояний между всеми вершинами взвешенного графа Флойда-Уоршелла и алгоритм нахождения компромиссного решения. В главе 2 приведен численный пример для случая размещения двух торговых точек в транспортной сети из 30 узлов и 50 ребер при заданном расположении двух пунктов производства товара, двух складов и четырех покупателей и численный пример для случая размещения трех торговых точек в транспортной сети из 70 узлов и 120 ребер при заданном расположении двух пунктов производства товара, трех складов и семи покупателей. Выводы включают в себя описание полученных результатов. Заключение посвящено подведению итогов работы. Также представлен пример возможного использования работы на практике. Список литературы: 6 библиогр. назв. В приложении представлена программа на языке C++, реализующая алгоритм нахождения кратчайших расстояний между всеми вершинами взвешенного графа Флойда-Уоршелла.

In this paper, a model for the selection and maintenance of an investment project by geopolitical actors that interact with each other in a certain transport network is constructed and analyzed. The investment project under consideration consists in the construction of a trading network consisting of trade points into which the parties deliver goods from the production points located in some nodes of the transport network. In the model there are also warehouses, which actors are able to rent for temporary storage of goods, and buyers who want to purchase goods. In addition, a set of nodes for the possible placement of trade points has been specified in the transport network. To successfully implement the investment project, the actors need to solve the problem of placing a finite number of trade point in the nodes of the transport network that belong to a multitude of nodes for the possible placement of trade points, given the location of the goods production points, buyers and warehouses in accordance with the chosen principle of optimality. As a criterion of optimality, a compromise solution is chosen. The diploma work includes: introduction, informal formulation of the problem and its formalization, a review of the literature, two chapters, conclusions, summary, list of references and appendix. In the introduction, a description of the model is presented, the problem is determined and the objects of investigation are described. The literature review contains information on books and articles used in writing this diploma. In the first chapter, the solution of the problem is analyzed, an Floyd-Worshell algorithm for finding the shortest distances between all vertices of the weighted graph and an algorithm for finding a compromise solution are considered. Chapter 2 provides a numerical example for the case of placing two trade points in a transport network of 30 knots and 50 ribs for a given location of two production points of goods, two warehouses and four buyers and a numerical example for the case of placing three trade points in a transport network of 70 knots and 120 ribs at a given location of two production points of the goods, three warehouses and seven buyers. Conclusions include a description of the results obtained. The summary is devoted to summarizing the work. An example of the possible use of the work in practice is also presented. References: 6 references. The application presents a C ++ program that implements the Floyd-Warshell algorithm for finding the shortest distances between all vertices of the weighted graph.