Linear programming methods for planning Indonesia's transport infrastructure

The objective of the study is to apply linear programming methods for the formation of municipal budgets for the construction and reconstruction of transport facilities, taking into account the volume of the production plan of contractors in accordance with the comprehensive strategic plan for the development of infrastructure in the region of Indonesia. The results of the study of transport problems in Indonesia for solving the problems of transportation of both passengers and cargo are presented. This task is assigned to rail transport, which is included in the program for the development of transport on the islands of Sumatra, Sulawesi, Kalimantan and Papua, developed in the National Strategy for the Development of Transport (RIPNAS) until 2030. The considered version of the matrices is formed on the basis of the existing institutional relations between suppliers and consumers. They reflect not only the current benefit, but also the reliability of interaction, which is ignored in the usual formulation of the transport task. These matrices serve as the basis for obtaining a reference solution. For example, on the island of Sumatra, it is the development of a suburban (inter-provincial) railway network to reduce the traffic load on highways as a link of economic activity.

1. Kementerian Perhubungan. Rencana Induk Perkeretaapian Nasional. Ditjen Perkeretaapian. Jakarta, 2011. — 86 p.

2. Peraturan Presiden Republik Indonesia Nomor 18 Tahun 2020 tentang Rencana Pembangunan Jangka Menengah Nasional 2020-2024, 2020. —710 p.

3. Peraturan Presiden Republik Indonesia Nomor 38 Tahun 2015 tentang Kerjasama Pemerintah dengan Badan Usaha dalam Penyediaan Infrastruktur, 2015. — 37 p.

4. PT. Penjaminan Infrstruktur Indonesia. Proyek KPBU Kereta Api Makassar- Pare-pare, 2018. — 366 с.

5. M. Yamin Jinca. Keterpaduan Sistem Jaringan Antar Moda Transportasi di Pulau Sulawesi. Makassar. 2009. — 14 p.

6. Peraturan Daerah Provinsi Sulawesi Selatan Nomor 1 Tahun 2019 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Selatan Tahun 2018-2023. 2019. —655 p.

7. Peraturan Daerah Provinsi Sulawesi Barat Nomor 8 Tahun 2017 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Barat Tahun 2017-2022. 2017. — 484 p.

8. Peraturan Daerah Provinsi Sulawesi Utara Nomor 1 Tahun 2014 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Utara Tahun 2014-2034. 2014. — 114 p.

9. Badan Pusat Statistik Provinsi Sulawesi Tengah. Provinsi Sulawesi Tengah dalam Angka. 2018. — 607 p.

10. Badan Pusat Statistik Provinsi Sulawesi Barat. Provinsi Sulawesi Barat dalam Angka. 2021. — 651 p.

11. Миловидов С.П., Козлов П.А. Динамическая транспортная задача с задержками в сетевой постановке //Известия АН СССР. Техническая кибернетика. — 1982. — №. 1. — pp. 211-212.

12. Бородинова И.А., Сараев Л.А. Стохастическая транспортная задача // Вестник Самарского государственного университета. 2010. № 81. стр.16–23.

13. Dantzig G. Linear programming and extensions. — Princeton university press, 2016.

14. Gass S. I. Linear programming //Encyclopedia of Statistical Sciences. — 2004. — V. 6.

15. Nelder J. A., Mead R. A simple method for function minimization //The computer journal. — 1965. — V. 7. — №. 4. — p.308-313.

16. Цветков В.Я. Математические методы анализа в экономике. — М.: МАКС Пресс, 2001, — 56с.

17. Розенберг И.Н., Цветков В.Я. Комбинаторное решение транспортной задачи. Наука и технологии железных дорог. 2019. Т. 3. № 1 (9). С. 85-88.

18. Беллман Р., Дрейфус С, Прикладные задачи динамического программирования. «Наука», 1965

19. Gomory R. Е. An Algorithm for integer solutions to linear programs. Recent Advances Math. Programm. McGraw-Hill Book, 1963.

20. Gilmore P. C., Gomory R. E. Multi-Stage Gutting Stock Problems of two and more dimensions. Opns. Res., v. 13, No. 1, 1965.

21. Теплицкий Э. Д., Финкелыптейн Ю. Ю. Машинный эксперимент по решению задач целочисленного линейного программирования // Экономико-математические методы, т. IV, № 2. 1968.

22. Цветков, В.Я., Мордвинов В.А. Подход к систематизации алгоритмов // Онтология проектирования. — 2018. — Т. 7, №4 (26). — С. 388-397.

23. Пятецкий-Шапиро А.Б. и др. Об одном интерактивном методе решения задач целочисленного программирования. Доклад АН СССР, т. 160, т. 169, № 6, 1966.

24. Волков Б.А., Коваленко Н.И., Добрин А.Ю., Коваленко А.Н. О методике планирования расходов на текущую эксплуатацию пути // Путь и путевое хозяйство, № 5, 2018, С. 23-26.

25. Волков Б.А., Коваленко Н.И., Добрин А.Ю., Коваленко А.Н. Сокращение затрат на текущую эксплуатацию пути в зависимости от классификации железнодорожных линий // Путь и путевое хозяйство, № 6, 2019, С. 15-19.