Методы линейного программирования при планировании транспортной инфраструктуры Индонезии

Задача исследования состоит в применении методов линейного программирования для формирования бюджетов муниципалитетов на строительство и реконструкцию объектов транспорта с учетом объемов производственного плана подрядных организаций в соответствии с комплексным стратегическим планом развития инфраструктуры региона Индонезии. Приведены результаты исследования транспортных проблем Индонезии для решения задач перевозки, как пассажиров, так и грузов. Такая задача возлагается на железнодорожный транспорт, который включен в программу развития транспорта на островах Суматра, Сулавеси, Калимантан и Папуа, разработанной в Национальной стратегии развития транспорта (РИПНАС) до 2030 года. Рассмотренный вариант матриц формируется на основе сложившихся институциональных отношений между поставщиками и потребителями. Они отражают не только текущую выгоду, но и надежность взаимодействия, что в обычной постановке транспортной задачи игнорируется. Эти матрицы служат основой получения опорного решения. Например, на острове Суматра — это развитие пригородной (между провинциями) железнодорожной сети для снижения транспортной нагрузки на автомагистрали в качестве связующего звена экономической деятельности.

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.