Аннотация. В условиях цифровизации экономики и роста требований к эффективности логистических процессов возрастает значимость методов оптимизации транспортных потоков и распределения ресурсов. Одним из ключевых инструментов решения подобных задач является транспортная модель линейного программирования, позволяющая минимизировать совокупные затраты на перевозки между поставщиками и потребителями. Особое значение при решении транспортной задачи имеет формирование исходного допустимого опорного плана, поскольку качество начального решения напрямую влияет на скорость последующей оптимизации и вычислительные затраты.
В статье выполнен сравнительный анализ методов формирования начального опорного плана транспортной задачи, применяемых в логистических системах и цифровых цепях поставок. Актуальность исследования обусловлена необходимостью снижения транспортных издержек и повышения вычислительной эффективности алгоритмов оптимизации в условиях роста масштабов логистических сетей. В работе исследованы методы северо-западного угла, минимальной стоимости, аппроксимации Фогеля и двойного предпочтения. Оценка методов проводилась на основе вычислительных экспериментов с использованием критериев стоимости начального плана, количества итераций последующей оптимизации, вычислительной трудоёмкости и степени приближения к оптимальному решению. Установлено, что качество начального опорного плана оказывает существенное влияние на эффективность решения транспортной задачи. Наиболее устойчивые результаты продемонстрировал метод аппроксимации Фогеля, обеспечивающий минимальное отклонение от оптимального решения и сокращение числа итераций оптимизации по сравнению с другими подходами.
Научная новизна исследования заключается в комплексной сравнительной оценке методов формирования начального опорного плана с использованием совокупности количественных критериев эффективности в условиях цифровизации логистических процессов. Практическая значимость результатов состоит в возможности применения полученных выводов при разработке цифровых систем поддержки принятия решений, автоматизации транспортного планирования и оптимизации логистических затрат.

Ключевые слова: транспортная задача, начальный опорный план, транспортная логистика, метод Фогеля, оптимизация перевозок, линейное программирование, транспортные издержки, цифровизация логистики.